{"id":"W4404168112","doi":"10.1145/3717823.3718233","title":"Distributed Quantum Advantage for Local Problems","year":2025,"lang":"en","type":"preprint","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Calgary","funders":"Core Research for Evolutional Science and Technology; National Science Foundation; Institut national de recherche en informatique et en automatique (INRIA); Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung; Japan Society for the Promotion of Science; Ministry of Education, Culture, Sports, Science and Technology; Agence Nationale de la Recherche","keywords":"Iterated function; Constant (computer programming); Omega; Computer science; Distributed algorithm; Quantum; Quantum algorithm; Mathematics; Discrete mathematics; Quantum mechanics; Physics; Distributed computing","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0003022806,0.0003165324,0.0004017461,0.0001655523,0.0001663,0.0002844573,0.002383215,0.0002418545,0.00001991253],"category_scores_gemma":[0.00003970936,0.0002921276,0.000322569,0.0003167038,0.0001038065,0.0001398869,0.003343549,0.0004660408,0.00001020544],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007584455,"about_ca_system_score_gemma":0.0002704321,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00007876444,"about_ca_topic_score_gemma":0.00004445017,"domain_scores_codex":[0.9979736,0.00004437891,0.000406014,0.0009027646,0.0002488804,0.0004243307],"domain_scores_gemma":[0.9981366,0.0002380653,0.0001311426,0.001215326,0.0001785738,0.0001003374],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000005833907,0.0001220538,0.00001918898,0.0004967294,0.00006038649,0.000004499532,0.00008991464,0.004253538,0.000003536185,0.9377841,0.008658033,0.04850221],"study_design_scores_gemma":[0.0002007556,0.00003953519,0.00002940014,0.0001306075,0.0000103719,0.000002107912,0.00001738804,0.6081247,0.0001256311,0.352003,0.03904973,0.0002667372],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00002329343,0.0002388148,0.9913665,0.001616336,0.00207093,0.0009134358,0.0005955605,0.0005982929,0.002576828],"genre_scores_gemma":[0.08649389,0.000200591,0.9018403,0.001403521,0.0004185535,0.001361165,0.001377598,0.00003810232,0.006866295],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.6038712,"threshold_uncertainty_score":0.9999531,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03112441848589259,"score_gpt":0.2908851829915922,"score_spread":0.2597607645056996,"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."}}