{"id":"W2122780600","doi":"10.1145/502090.502097","title":"Quantum lower bounds by polynomials","year":2001,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":659,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo; University of Calgary","funders":"","keywords":"Boolean function; Quantum algorithm; Mathematics; Bounded function; Discrete mathematics; Quantum; Polynomial; Quantum complexity theory; Extension (predicate logic); Function (biology); Combinatorics; Computer science; Quantum mechanics","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.006232584,0.001857317,0.002334885,0.002694826,0.003415331,0.006590974,0.003120182,0.002903652,0.01692995],"category_scores_gemma":[0.03705572,0.001059604,0.003168443,0.003168053,0.007065006,0.01766459,0.006174786,0.009852874,0.003048357],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.006327237,"about_ca_system_score_gemma":0.003209651,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003401101,"about_ca_topic_score_gemma":0.002789272,"domain_scores_codex":[0.991247,0.001865049,0.0002585332,0.001642501,0.002780796,0.002206173],"domain_scores_gemma":[0.9585397,0.03158835,0.001293303,0.005479728,0.002153786,0.0009451932],"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.0001517232,0.00006909026,0.0003136073,0.0001519656,0.00003017979,0.00005497189,0.0001434189,0.01957009,0.0009871871,0.9623296,0.005445418,0.01075282],"study_design_scores_gemma":[0.00003546177,0.00003459019,0.0001520937,0.0000429433,0.00002472625,0.00004432916,0.00002946362,0.08612014,0.0008685666,0.9080648,0.004560357,0.00002245944],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08125713,0.009339121,0.7545679,0.01972074,0.001162331,0.00022287,0.001113186,0.001544762,0.131072],"genre_scores_gemma":[0.853158,0.006330944,0.1085043,0.003426362,0.002479444,0.0006780546,0.0008033321,0.001205624,0.02341389],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01692995,"threshold_uncertainty_score":0.05663633,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01042503458019538,"score_gpt":0.2404386584872687,"score_spread":0.2300136239070733,"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."}}