{"id":"W3126461544","doi":"10.1137/23m1573975","title":"Symmetries, Graph Properties, and Quantum Speedups","year":2024,"lang":"en","type":"article","venue":"SIAM Journal on Computing","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia; University of Waterloo","funders":"Army Research Office; U.S. Department of Defense; U.S. Department of Energy; Natural Sciences and Engineering Research Council of Canada; Samsung; National Science Foundation","keywords":"Permutation group; Adjacency list; Homogeneous space; Adjacency matrix; Speedup; Quantum algorithm; Mathematics; Combinatorics; Discrete mathematics; Quantum; Permutation (music); Computer science; Graph; Parallel computing; 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":"codex-gemma-dda1882f352a","candidate_categories":["scholarly_communication"],"consensus_categories":[],"category_scores_codex":[0.001045636,0.0002687471,0.0002646038,0.0005047767,0.0006185208,0.001783692,0.0006833383,0.00007244785,0.00000381195],"category_scores_gemma":[0.000108262,0.0001935874,0.0001347239,0.0009096605,0.00007528649,0.0002799567,0.0003620005,0.001085943,0.00002954501],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000517188,"about_ca_system_score_gemma":0.0001464158,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000007894602,"about_ca_topic_score_gemma":3.960859e-7,"domain_scores_codex":[0.9979252,0.0001463177,0.0004178031,0.0005085262,0.0004755698,0.0005266197],"domain_scores_gemma":[0.9989787,0.0002653128,0.0001108604,0.00028517,0.0001034822,0.0002564698],"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.00001315493,0.00007789156,0.0001367043,0.0001575829,0.0001257352,0.001038452,0.002493718,0.01089726,0.00059623,0.1307866,0.003785774,0.8498909],"study_design_scores_gemma":[0.0002084096,0.0003382292,0.0003758461,0.0009314898,0.000008519703,0.002978131,0.00004053403,0.9665734,0.0003088739,0.0102419,0.01768375,0.0003109559],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4114347,0.01326127,0.5611961,0.007042924,0.005190189,0.0001684653,0.000001612604,0.0007643075,0.0009403665],"genre_scores_gemma":[0.9810745,0.000109259,0.01693609,0.0007139805,0.001056881,4.213569e-7,4.215563e-7,0.00002747867,0.00008095935],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9556761,"threshold_uncertainty_score":0.9992526,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02288213819992293,"score_gpt":0.2387494341219067,"score_spread":0.2158672959219837,"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."}}