{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004350925,0.001647905,0.002499803,0.003076162,0.002976467,0.006574817,0.003924355,0.003819794,0.01953126],"category_scores_gemma":[0.02155125,0.0008963469,0.001759304,0.003796484,0.005883224,0.01710796,0.006583887,0.010067,0.003276869],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005058608,"about_ca_system_score_gemma":0.002681296,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00210249,"about_ca_topic_score_gemma":0.002000349,"domain_scores_codex":[0.9918082,0.001204835,0.0002764721,0.001311244,0.003791696,0.00160756],"domain_scores_gemma":[0.9836926,0.01163268,0.0003982053,0.002060727,0.001638512,0.0005771659],"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.0001371146,0.00008400396,0.000299625,0.0001856444,0.00002956264,0.00006608749,0.0001577529,0.01458847,0.00139242,0.9611386,0.007037035,0.01488375],"study_design_scores_gemma":[0.00002328318,0.00002315234,0.0001380036,0.00004713889,0.00001726608,0.00004787502,0.0000317084,0.04780476,0.0009183972,0.9469479,0.003976878,0.00002367843],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07061536,0.01149604,0.6436567,0.01822403,0.00160271,0.0001959519,0.001328267,0.001168221,0.2517127],"genre_scores_gemma":[0.8388373,0.00673854,0.1141298,0.004455687,0.00232473,0.0006446175,0.001525251,0.0009514045,0.03039263],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01953126,"threshold_uncertainty_score":0.06533861,"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."}}