{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.007345732,0.0008535888,0.001927205,0.0007830417,0.001305475,0.005119741,0.003317089,0.002472951,0.007977565],"category_scores_gemma":[0.05820019,0.0009413747,0.00170583,0.0009794949,0.006315507,0.009788996,0.004276141,0.005346673,0.0006002477],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00420044,"about_ca_system_score_gemma":0.003462994,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001099529,"about_ca_topic_score_gemma":0.0009077642,"domain_scores_codex":[0.9915795,0.003126589,0.0003976409,0.001606398,0.002261068,0.001028878],"domain_scores_gemma":[0.9273303,0.05954087,0.002442224,0.008051243,0.001714454,0.000921053],"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.0005779041,0.0001359503,0.002108614,0.0003111236,0.00009651938,0.0001780398,0.0003274679,0.1585552,0.002488625,0.8167165,0.002673494,0.01583062],"study_design_scores_gemma":[0.00007436999,0.00006950488,0.0005743548,0.0000272564,0.00002192728,0.0001024973,0.00005483856,0.4461817,0.002519946,0.549743,0.00060268,0.00002786764],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3024844,0.0006406341,0.6677679,0.005193644,0.000127226,0.0003391042,0.0009515358,0.0008785476,0.02161711],"genre_scores_gemma":[0.9523817,0.0002564671,0.04271372,0.0004472242,0.0001216677,0.0003138733,0.0005853639,0.0002117847,0.002968073],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007977565,"threshold_uncertainty_score":0.0388484,"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."}}