{"id":"W2139322641","doi":"10.1007/s00453-002-0978-1","title":"Sharp Quantum versus Classical Query Complexity Separations","year":2002,"lang":"en","type":"article","venue":"Algorithmica","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":35,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Calgary","funders":"","keywords":"Simple (philosophy); Noncommutative geometry; Quantum complexity theory; Mathematics; Quantum algorithm; Quantum; Theory of computation; Bounded function; Polynomial; Fourier transform; Quantum Fourier transform; Discrete mathematics; Algorithm; Quantum error correction; Pure mathematics; 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.006278625,0.001116674,0.001906674,0.002480254,0.002845751,0.008598048,0.003418574,0.003375991,0.02189621],"category_scores_gemma":[0.03114989,0.001336349,0.001557173,0.002303526,0.009678307,0.02642302,0.00826574,0.01239121,0.002018362],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002942429,"about_ca_system_score_gemma":0.001576701,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006995145,"about_ca_topic_score_gemma":0.0006765272,"domain_scores_codex":[0.9948985,0.001353865,0.0001865783,0.000824537,0.001867855,0.0008686645],"domain_scores_gemma":[0.964181,0.02582722,0.001315666,0.005205449,0.001505239,0.001965353],"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.00006614484,0.00001904619,0.0000828694,0.00005060481,0.000006324819,0.00001369773,0.00009047172,0.0009662473,0.0003371658,0.9935202,0.001303981,0.003543174],"study_design_scores_gemma":[0.00002048288,0.00001790292,0.00015111,0.00001213404,0.00001072481,0.00005459138,0.00005459216,0.006102724,0.0004377687,0.9915541,0.001573874,0.00001001349],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1345016,0.006809508,0.6558394,0.02768057,0.001076584,0.0001491627,0.0007484746,0.001428934,0.1717659],"genre_scores_gemma":[0.9108769,0.002487714,0.05816558,0.004118659,0.001866264,0.0001713642,0.0003122934,0.000470447,0.02153074],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02189621,"threshold_uncertainty_score":0.07325011,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05649716913227652,"score_gpt":0.2721984185858378,"score_spread":0.2157012494535613,"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."}}