{"id":"W1982397733","doi":"10.48550/arxiv.quant-ph/0011065","title":"Sharp Quantum vs. Classical Query Complexity Separations","year":2000,"lang":"en","type":"preprint","venue":"ArXiv.org","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":13,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Calgary","funders":"","keywords":"Noncommutative geometry; Simple (philosophy); Quantum; Mathematics; Quantum algorithm; Bounded function; Polynomial; Quantum complexity theory; Quantum Fourier transform; Fourier transform; Algebraic number; Discrete mathematics; Pure mathematics; Quantum error correction; Quantum mechanics; Physics; Mathematical analysis","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.00952469,0.001444308,0.002440886,0.001960806,0.002392026,0.009348441,0.003459131,0.004056934,0.01035835],"category_scores_gemma":[0.04781386,0.001126377,0.002048313,0.002078785,0.009907882,0.03022886,0.01172689,0.01281735,0.001430789],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003389952,"about_ca_system_score_gemma":0.002304148,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006016383,"about_ca_topic_score_gemma":0.0005229979,"domain_scores_codex":[0.9871756,0.002986153,0.0008301776,0.002415296,0.004784025,0.001808567],"domain_scores_gemma":[0.9357169,0.04807876,0.002753867,0.008946541,0.002445276,0.002058638],"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.0001291446,0.00006678551,0.0002508782,0.0001259706,0.00001799926,0.00005658809,0.0001432853,0.00482906,0.001665425,0.9827917,0.001170746,0.008752465],"study_design_scores_gemma":[0.00004436684,0.00004410196,0.0002661462,0.00002509063,0.00001967006,0.0001393352,0.00007564218,0.03565562,0.001886097,0.9601271,0.001691417,0.0000255736],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1018179,0.002172961,0.8391103,0.01039288,0.0003997621,0.0001736438,0.0005127015,0.000770421,0.0446495],"genre_scores_gemma":[0.8720081,0.001254261,0.1150919,0.002652427,0.001286863,0.0003221435,0.0002887152,0.0003447421,0.006750962],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01035835,"threshold_uncertainty_score":0.05037194,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06221783549432466,"score_gpt":0.2942542188634645,"score_spread":0.2320363833691399,"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."}}