{"id":"W2044760493","doi":"10.1103/physrevlett.106.050502","title":"Does Adiabatic Quantum Optimization Fail for NP-Complete Problems?","year":2011,"lang":"en","type":"article","venue":"Physical Review Letters","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":66,"is_retracted":false,"has_abstract":true,"ca_institutions":"D-Wave Systems (Canada)","funders":"","keywords":"Adiabatic quantum computation; Adiabatic process; Maxima and minima; Hamiltonian (control theory); Quantum; Hamiltonian path; Path (computing); Quantum annealing; Perturbation (astronomy); Quantum computer; Physics; Mathematics; Quantum mechanics; Computer science; Mathematical optimization; Combinatorics; Mathematical analysis","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004118291,0.0007283012,0.001623354,0.0008319027,0.00258943,0.002214915,0.001891072,0.002856583,0.005107898],"category_scores_gemma":[0.03080929,0.0006218555,0.001341615,0.0009369869,0.004568377,0.00842382,0.00220322,0.005567258,0.0007843688],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001398038,"about_ca_system_score_gemma":0.001624784,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001168504,"about_ca_topic_score_gemma":0.001275234,"domain_scores_codex":[0.9970439,0.001134541,0.0001476029,0.0004375348,0.0007866153,0.0004498361],"domain_scores_gemma":[0.9632069,0.03166031,0.001042873,0.002309828,0.001319778,0.0004603374],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0004416098,0.0002746333,0.00248572,0.0008448611,0.000230809,0.0004194517,0.0004023137,0.1395131,0.002821529,0.772247,0.01698657,0.06333254],"study_design_scores_gemma":[0.00003600495,0.00004462215,0.0002643577,0.00003830529,0.00002002399,0.0001446082,0.0001161275,0.135083,0.001158516,0.8605011,0.002576872,0.00001642241],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2845531,0.005740792,0.5774027,0.05227261,0.000681059,0.0002317333,0.0006945725,0.001830176,0.07659312],"genre_scores_gemma":[0.9122191,0.002226232,0.07602271,0.00307063,0.0005767075,0.0002306764,0.0005166975,0.0002687835,0.004868481],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005107898,"threshold_uncertainty_score":0.02177989,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02657342808748909,"score_gpt":0.2537695913139035,"score_spread":0.2271961632264144,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}