{"id":"W6929364021","doi":"10.48550/arxiv.0810.3647","title":"Exact quantum lower bound for Grover's problem","year":2008,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Calgary","funders":"","keywords":"Upper and lower bounds; Quantum; Quantum algorithm; Oracle; Quantum information; Information theory","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.004352653,0.001707853,0.002527369,0.003025921,0.00287782,0.00672226,0.004044417,0.003860086,0.01926079],"category_scores_gemma":[0.0221187,0.0009127154,0.001732649,0.003883419,0.005964492,0.01745802,0.006865036,0.01084933,0.003254235],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00503191,"about_ca_system_score_gemma":0.002581676,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001975578,"about_ca_topic_score_gemma":0.001871607,"domain_scores_codex":[0.9914678,0.001325187,0.0002813315,0.001393678,0.003949066,0.001583034],"domain_scores_gemma":[0.9830319,0.01211054,0.0004186619,0.002212687,0.001634809,0.0005914114],"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.0001493944,0.00009250295,0.000360289,0.0001848986,0.00003149834,0.0000669885,0.0001691111,0.01565958,0.001577302,0.9590777,0.006985843,0.01564499],"study_design_scores_gemma":[0.0000249853,0.00002400261,0.0001553314,0.00004574375,0.00001763246,0.00004760773,0.00003360408,0.05213246,0.001079857,0.9424202,0.003994443,0.00002406078],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07730179,0.009903233,0.6497587,0.01877531,0.00143435,0.0002058579,0.001417568,0.001191488,0.2400117],"genre_scores_gemma":[0.8403443,0.005884287,0.114647,0.004111941,0.002159883,0.0006779174,0.001635411,0.0009436829,0.02959554],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01926079,"threshold_uncertainty_score":0.06443375,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04038816377084876,"score_gpt":0.1899661891792358,"score_spread":0.149578025408387,"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."}}