{"id":"W3006412606","doi":"10.1103/prxquantum.2.010345","title":"Quantifying Quantum Speedups: Improved Classical Simulation From Tighter Magic Monotones","year":2021,"lang":"en","type":"article","venue":"PRX Quantum","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":117,"is_retracted":false,"has_abstract":true,"ca_institutions":"Perimeter Institute; University of Waterloo","funders":"Engineering and Physical Sciences Research Council; Natural Sciences and Engineering Research Council of Canada; Ministry of Colleges and Universities; Innovation, Science and Economic Development Canada; Institut Périmètre de physique théorique; Nanyang Technological University; University of Sheffield; Government of Canada","keywords":"Computer science; Qubit; Quantum computer; MAGIC (telescope); Algorithm; Computation; Monotone polygon; Quantum; Scaling; Theoretical computer science; Mathematics; 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.0003223862,0.0004306103,0.0005024503,0.0001567788,0.0003335309,0.0006367612,0.0009643739,0.0002104017,0.00007928564],"category_scores_gemma":[0.0002007951,0.0003857512,0.000267735,0.0006836356,0.00008863721,0.0005077594,0.0006679347,0.0006101152,0.0002823873],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005978672,"about_ca_system_score_gemma":0.0001950516,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001099831,"about_ca_topic_score_gemma":0.00002253913,"domain_scores_codex":[0.9965993,0.0002867455,0.0006317106,0.001213546,0.000530956,0.0007377389],"domain_scores_gemma":[0.997422,0.00067893,0.0002387086,0.001166324,0.0002316054,0.0002623732],"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.0002769051,0.002079875,0.008113026,0.0003236581,0.000629617,0.001819709,0.00881136,0.1396314,0.1204121,0.3971137,0.002653417,0.3181351],"study_design_scores_gemma":[0.0005529308,0.0001088143,0.004997456,0.00008390242,0.00002131372,0.00002840158,0.00004729175,0.9478634,0.003224797,0.03591745,0.006634753,0.0005194599],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4516621,0.000751833,0.5413071,0.003413671,0.00192953,0.0001953103,0.0000158125,0.0005291615,0.0001954652],"genre_scores_gemma":[0.9529052,0.00002626928,0.04557235,0.0006143462,0.0006415658,0.000008086048,0.00004129926,0.00004475341,0.0001461228],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.808232,"threshold_uncertainty_score":0.9998595,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03191164419298244,"score_gpt":0.2826292697587371,"score_spread":0.2507176255657547,"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."}}