{"id":"W2770397365","doi":"10.1103/physreva.97.022337","title":"Improved quantum backtracking algorithms using effective resistance estimates","year":2018,"lang":"en","type":"article","venue":"Physical review. A/Physical review, A","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo; Perimeter Institute","funders":"Ontario Ministry of Economic Development and Innovation","keywords":"Combinatorics; Vertex (graph theory); Mathematics; Upper and lower bounds; Quantum algorithm; Backtracking; Tree (set theory); Algorithm; Discrete mathematics; Quantum; Physics; Quantum mechanics","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.001841791,0.0007987216,0.001258451,0.001125031,0.001056838,0.001614306,0.002246195,0.002074617,0.005513942],"category_scores_gemma":[0.008754698,0.0005984335,0.001006736,0.00109953,0.001772357,0.003400131,0.002919833,0.002267316,0.001107588],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001579394,"about_ca_system_score_gemma":0.001434173,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001519539,"about_ca_topic_score_gemma":0.002132151,"domain_scores_codex":[0.9986474,0.0004317854,0.00006774096,0.0002662485,0.0003975685,0.0001892379],"domain_scores_gemma":[0.9956721,0.002763679,0.0003135835,0.0007598016,0.0003226602,0.0001682121],"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.0005949493,0.0003365377,0.001383768,0.0002745622,0.000135289,0.000162626,0.0004010079,0.4260966,0.01716664,0.4210103,0.005117783,0.12732],"study_design_scores_gemma":[0.0000763545,0.00005137695,0.00008849863,0.00001282867,0.00001414096,0.00002248336,0.00001631177,0.9058568,0.00197882,0.09102681,0.0008390953,0.00001641336],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09291939,0.0005353683,0.8913894,0.0008638598,0.0001246479,0.0001665544,0.0001386789,0.001355454,0.01250667],"genre_scores_gemma":[0.5472939,0.0002467062,0.4443638,0.0004036927,0.00009251614,0.0003214441,0.000244283,0.0003826251,0.006651054],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005513942,"threshold_uncertainty_score":0.01844597,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.015482858193785,"score_gpt":0.3549000426976509,"score_spread":0.3394171845038659,"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."}}