{"id":"W2902654239","doi":"10.1103/physrevlett.122.210502","title":"Sample Complexity of Device-Independently Certified “Quantum Supremacy”","year":2019,"lang":"en","type":"article","venue":"Physical Review Letters","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":45,"is_retracted":false,"has_abstract":true,"ca_institutions":"Xanadu Quantum Technologies (Canada)","funders":"Army Research Office; Seventh Framework Programme; Generalitat de Catalunya; Narodowe Centrum Nauki; Agència de Gestió d'Ajuts Universitaris i de Recerca; H2020 Marie Skłodowska-Curie Actions; Ministerio de Economía y Competitividad; Horizon 2020 Framework Programme; John Templeton Foundation; Deutsche Forschungsgemeinschaft; H2020 European Research Council; Fundación Cellex","keywords":"Mathematical proof; Sampling (signal processing); Computer science; Quantum; Property (philosophy); Polynomial; Sample (material); Applied mathematics; Statistical physics; Algorithm; Mathematics; Quantum mechanics; Physics; Mathematical analysis; Telecommunications","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":[],"consensus_categories":[],"category_scores_codex":[0.0002698848,0.000224971,0.0006077415,0.00004880872,0.0000591585,0.00004473269,0.001169181,0.00001205804,0.00003252825],"category_scores_gemma":[0.00006310953,0.0001793553,0.000297956,0.0004321461,0.00009759287,0.0001679761,0.0003838998,0.0002731684,0.0001858687],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002364818,"about_ca_system_score_gemma":0.00003212435,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00007720577,"about_ca_topic_score_gemma":0.000001199141,"domain_scores_codex":[0.9980875,0.0001632806,0.000366179,0.0005035406,0.000506053,0.0003735091],"domain_scores_gemma":[0.9983521,0.0003699655,0.0002137481,0.0008907552,0.00005958135,0.0001138941],"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.00005710779,0.002108928,0.006138679,0.01894006,0.0005497922,0.00007769452,0.002917536,0.01782156,0.1711778,0.5634316,0.01683894,0.1999403],"study_design_scores_gemma":[0.0004172335,0.0001358619,0.006374026,0.001702825,0.00003810957,0.0000146808,0.000003317009,0.9673988,0.002160177,0.0132396,0.008008799,0.0005065884],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8616338,0.001886504,0.1169185,0.01803364,0.0004637096,0.0006567901,0.00001519051,0.0001893641,0.0002024884],"genre_scores_gemma":[0.9816137,0.0001286096,0.008880151,0.009232009,0.0001121496,0.000007526266,0.000007468911,0.00001489148,0.000003503667],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.9495772,"threshold_uncertainty_score":0.7313897,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03458007956315768,"score_gpt":0.2923210760940582,"score_spread":0.2577409965309005,"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."}}