{"id":"W4288027510","doi":"10.48550/arxiv.1911.02555","title":"Interactive shallow Clifford circuits: quantum advantage against NC$^1$\\n and beyond","year":2019,"lang":"","type":"preprint","venue":"arXiv (Cornell University)","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Circuit complexity; Constant (computer programming); Quantum; Electronic circuit; Quantum circuit; Mathematics; Quantum computer; Computer science; Quantum algorithm; Qubit; Topology (electrical circuits); Quantum mechanics; Quantum error correction; Physics; Combinatorics","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.002803797,0.0008725496,0.001044675,0.0008796691,0.002017159,0.004036603,0.003429068,0.002796491,0.01394047],"category_scores_gemma":[0.01527183,0.0006876414,0.001119997,0.0009534814,0.005577066,0.0128574,0.007258472,0.005192338,0.001127874],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003567804,"about_ca_system_score_gemma":0.002449677,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002945268,"about_ca_topic_score_gemma":0.004193764,"domain_scores_codex":[0.9964708,0.0006164236,0.0001401894,0.0007615824,0.001219535,0.0007915078],"domain_scores_gemma":[0.9826069,0.01095404,0.0007010744,0.004183948,0.0008865048,0.0006675239],"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.0004436866,0.00007213722,0.0006014736,0.0002592121,0.00002789329,0.0001046179,0.000297514,0.01025124,0.004922485,0.9531037,0.005149177,0.02476682],"study_design_scores_gemma":[0.00008571852,0.0001140678,0.0002809876,0.00006407971,0.00004662049,0.00013671,0.00008341787,0.09475873,0.0083193,0.8844477,0.01161735,0.00004523645],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.251284,0.004004007,0.5216247,0.01487159,0.0006272651,0.0004333571,0.0009432876,0.005328162,0.2008835],"genre_scores_gemma":[0.9406887,0.0007330503,0.04607974,0.001772469,0.000213559,0.0001696231,0.0002818256,0.0003627831,0.009698344],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01394047,"threshold_uncertainty_score":0.04663557,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02972334282536717,"score_gpt":0.1937004598456453,"score_spread":0.1639771170202781,"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."}}