{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0009131476,0.0008389444,0.001976919,0.00007840468,0.0005104257,0.0002132847,0.001896348,0.00006026063,0.000009944453],"category_scores_gemma":[0.00122855,0.000638009,0.0009134891,0.00182751,0.0004065759,0.0005811309,0.0008161023,0.0008296344,0.0002853785],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001385799,"about_ca_system_score_gemma":0.0001456572,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002884006,"about_ca_topic_score_gemma":0.000003243873,"domain_scores_codex":[0.994978,0.0005391505,0.0008210691,0.001625074,0.0008977232,0.001138999],"domain_scores_gemma":[0.9955696,0.001139752,0.0006257604,0.001706237,0.0005066168,0.000451987],"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.00004566209,0.002177757,0.0000752957,0.02372876,0.0004144171,0.0001154284,0.0008986038,0.00009974914,0.1083127,0.06736297,0.004221214,0.7925474],"study_design_scores_gemma":[0.0003027075,0.000427594,0.0002439636,0.02407598,0.0002599203,0.00002892766,0.000001827072,0.9032883,0.01261488,0.04838247,0.009404059,0.0009693915],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.131098,0.1353851,0.7235195,0.00318872,0.001018441,0.0039086,0.00002849391,0.000928488,0.000924574],"genre_scores_gemma":[0.844566,0.02533305,0.1161442,0.007955897,0.005281222,0.0004234802,0.00002360612,0.0002177854,0.00005471408],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9031885,"threshold_uncertainty_score":0.9996071,"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."}}