{"id":"W6979372928","doi":"","title":"A complexity theory for non-local quantum computation","year":2025,"lang":"en","type":"article","venue":"ArXiv.org","topic":"Random lasers and scattering media","field":"Physics and Astronomy","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Air Force Office of Scientific Research; Natural Sciences and Engineering Research Council of Canada; Ministry of Colleges and Universities; Institut Périmètre de physique théorique; Industry Canada; National Science Foundation; Government of Canada; UK Research and Innovation; Alfred P. Sloan Foundation; Agence Nationale de la Recherche","keywords":"Computation; Class (philosophy); Complexity class; Overhead (engineering); Mathematical proof; Quantum complexity theory; Quantum entanglement; Communication complexity","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003765809,0.001512377,0.001505251,0.002378816,0.003186302,0.00623332,0.002913249,0.002874953,0.009514573],"category_scores_gemma":[0.01733799,0.000892864,0.002901739,0.002952551,0.007199896,0.01866956,0.005488603,0.0108238,0.001531898],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.007735052,"about_ca_system_score_gemma":0.002981907,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00198494,"about_ca_topic_score_gemma":0.001529318,"domain_scores_codex":[0.9942064,0.001691743,0.0002504837,0.00114874,0.002037992,0.0006645478],"domain_scores_gemma":[0.9776374,0.01650897,0.0008252119,0.003199973,0.0011855,0.0006428758],"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.00002061468,0.00001885999,0.00007355274,0.00007219066,0.0000103777,0.00001849693,0.00005263806,0.007454368,0.0003368054,0.9857213,0.001942115,0.004278571],"study_design_scores_gemma":[0.00001261208,0.00001792572,0.0001071959,0.00001973125,0.000009459172,0.00002819883,0.00002329622,0.03658868,0.0003079616,0.9583212,0.004550716,0.00001297263],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02691186,0.00306258,0.9055277,0.01090307,0.0005003724,0.0001896335,0.0006606586,0.0004095782,0.05183458],"genre_scores_gemma":[0.7287204,0.004414711,0.2326737,0.00328028,0.003238807,0.001203137,0.001020209,0.0005964924,0.02485221],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009514573,"threshold_uncertainty_score":0.05612206,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03024298417641494,"score_gpt":0.2889294380771517,"score_spread":0.2586864539007367,"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."}}