{"id":"W1514575725","doi":"10.26421/qic10.5-6-12","title":"Exact quantum lower bound for Grover's problem","year":2009,"lang":"en","type":"article","venue":"Quantum Information and Computation","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Calgary","funders":"","keywords":"Upper and lower bounds; Oracle; Mathematics; Intuition; Simple (philosophy); Quantum algorithm; Set (abstract data type); Combinatorics; Quantum; Discrete mathematics; Computer science; Quantum mechanics; Physics","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003497009,0.0001955993,0.000184965,0.0002025888,0.000364249,0.0006524022,0.0002697349,0.00007945304,0.000002031254],"category_scores_gemma":[0.000032077,0.0001766583,0.00007662091,0.0002966836,0.00002952697,0.00175738,0.00005443855,0.0001316214,0.00002308886],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003057122,"about_ca_system_score_gemma":0.00006586821,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001020075,"about_ca_topic_score_gemma":6.310743e-7,"domain_scores_codex":[0.9987026,0.00003547591,0.0004632803,0.0002311491,0.0002657108,0.0003017577],"domain_scores_gemma":[0.9991598,0.0001111409,0.0002495129,0.0001900024,0.0001796262,0.0001099037],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00003464115,0.00006565051,0.00001384805,0.0000593448,0.00001255578,0.000001256375,0.001836649,0.01568901,0.00005839175,0.3838055,0.002605323,0.5958179],"study_design_scores_gemma":[0.000625729,0.0005382286,0.001762168,0.00003093518,0.000004785195,0.00002816789,0.00004026288,0.8787042,0.00003936483,0.1081432,0.009859701,0.0002231725],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07615387,0.0000632129,0.9195265,0.002594397,0.0004295796,0.0004130293,0.000005638743,0.0003199241,0.0004938255],"genre_scores_gemma":[0.9485247,0.00001360833,0.0494985,0.001783139,0.00009268936,0.0000137095,0.00005335032,0.000006011467,0.0000143091],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8723708,"threshold_uncertainty_score":0.7203915,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009243585197173913,"score_gpt":0.2457714572873453,"score_spread":0.2365278720901714,"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."}}