{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003787746,0.0006366464,0.001365938,0.000641259,0.002350257,0.003526634,0.003127225,0.002293832,0.01745559],"category_scores_gemma":[0.01912666,0.000536644,0.001674416,0.0007909472,0.004722227,0.0105572,0.006937525,0.006522416,0.001588472],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003428494,"about_ca_system_score_gemma":0.00238743,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001065522,"about_ca_topic_score_gemma":0.00130468,"domain_scores_codex":[0.9955141,0.001607926,0.0001519527,0.001105526,0.001032274,0.0005883087],"domain_scores_gemma":[0.9803874,0.01336422,0.0008204667,0.004071048,0.0006891281,0.0006677457],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001603612,0.00006007498,0.0002133105,0.0001353698,0.00003001171,0.00005968409,0.0002191786,0.01468802,0.002105215,0.9690228,0.00241872,0.01088729],"study_design_scores_gemma":[0.00008186084,0.00005696715,0.0001693778,0.00002225863,0.00003270893,0.00006531528,0.00008002228,0.0997611,0.002677823,0.8915732,0.005457444,0.00002197084],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09927414,0.0007327915,0.8269979,0.007932117,0.0002240285,0.0002865466,0.0003365202,0.001183229,0.06303277],"genre_scores_gemma":[0.8693551,0.000372993,0.1098447,0.001150329,0.0002581268,0.0005336487,0.0002480457,0.000477921,0.01775891],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01745559,"threshold_uncertainty_score":0.05839473,"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."}}