{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002244275,0.0002123076,0.0003676254,0.00004387943,0.0001292363,0.00006508818,0.000746446,0.00001007386,0.000009031157],"category_scores_gemma":[0.00005966332,0.0001249895,0.0002226619,0.000286511,0.00005255646,0.000224772,0.0001328219,0.0001394144,0.00003311541],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001750938,"about_ca_system_score_gemma":0.00001784561,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001039112,"about_ca_topic_score_gemma":4.517184e-7,"domain_scores_codex":[0.9985833,0.00009296594,0.0002761253,0.000469195,0.0002114779,0.0003669451],"domain_scores_gemma":[0.9990193,0.0001584016,0.0001611754,0.0005004712,0.00005471869,0.0001059534],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00004700816,0.001980834,0.0003401748,0.02648333,0.0006641328,0.00007218796,0.01924841,0.3311282,0.01510488,0.1990742,0.04564977,0.3602069],"study_design_scores_gemma":[0.0001549667,0.00009000101,0.00006997813,0.000689046,0.00002965137,0.000003827136,0.00000133851,0.9871248,0.00006715489,0.004715073,0.00679368,0.0002604528],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.005760005,0.0007362604,0.9815297,0.01062368,0.0003385755,0.000754641,0.000006188758,0.0002025334,0.00004848438],"genre_scores_gemma":[0.3409682,0.00123273,0.5938197,0.06220894,0.001050516,0.0005558417,0.0000372421,0.0000960747,0.00003074361],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.6559967,"threshold_uncertainty_score":0.5096923,"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."}}