{"id":"W4399922836","doi":"10.1038/s41534-024-00856-3","title":"A benchmarking study of quantum algorithms for combinatorial optimization","year":2024,"lang":"en","type":"article","venue":"npj Quantum Information","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo; QLT (Canada)","funders":"Office of International Science and Engineering; Directorate for Computer and Information Science and Engineering; Innovation, Science and Economic Development Canada","keywords":"Benchmarking; Quantum computer; Algorithm; Computer science; Quantum algorithm; Quantum; Combinatorial optimization; Theoretical computer science; Quantum mechanics; Physics","routes":{"ca_aff":true,"ca_fund":true,"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.007297933,0.0007800761,0.001161305,0.001600541,0.000755045,0.001597831,0.00186232,0.001391439,0.002654237],"category_scores_gemma":[0.0417061,0.0003017805,0.0005782477,0.002784645,0.001713681,0.002715182,0.001107646,0.001803408,0.0002624469],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002474536,"about_ca_system_score_gemma":0.001561815,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00309394,"about_ca_topic_score_gemma":0.002270568,"domain_scores_codex":[0.994424,0.003107114,0.0001977889,0.0005770059,0.001297383,0.0003967478],"domain_scores_gemma":[0.964893,0.02742657,0.001104626,0.003869908,0.002182961,0.0005230607],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0005055179,0.0004551221,0.00417112,0.0003088086,0.0001337555,0.00005526563,0.00008202661,0.8732606,0.002003073,0.06715792,0.005004787,0.04686202],"study_design_scores_gemma":[0.00003650265,0.0001467269,0.0005468834,0.00001357731,0.00000858403,0.00001804584,0.00002475191,0.9874815,0.001072232,0.009995708,0.0006501311,0.000005389668],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8400263,0.004986835,0.1165988,0.003306584,0.0003874441,0.0002526724,0.0007739079,0.001323719,0.03234379],"genre_scores_gemma":[0.9461111,0.000415894,0.05145128,0.0001882896,0.00007293902,0.00009981797,0.0006227374,0.0001454648,0.0008923454],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.007297933,"threshold_uncertainty_score":0.03859562,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01356478418964921,"score_gpt":0.2604990442905223,"score_spread":0.2469342601008731,"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."}}