{"id":"W2963218519","doi":"10.26421/qic10.3-4-1","title":"The quantum query complexity of certification","year":2010,"lang":"en","type":"article","venue":"Quantum Information and Computation","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Mathematics; Quantum; Upper and lower bounds; Discrete mathematics; Certificate; Quantum algorithm; Tilde; Combinatorics; Physics; Algorithm; Quantum mechanics; 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.004549154,0.0005372792,0.001492643,0.001082486,0.001987233,0.004549464,0.002827611,0.001986349,0.01126265],"category_scores_gemma":[0.03139187,0.0005640542,0.001316993,0.001817048,0.004230123,0.0134155,0.004285643,0.003572511,0.0007788505],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005943908,"about_ca_system_score_gemma":0.004325368,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004970822,"about_ca_topic_score_gemma":0.003546584,"domain_scores_codex":[0.9926002,0.001795282,0.0003473756,0.001121353,0.002499357,0.001636531],"domain_scores_gemma":[0.9641003,0.02826557,0.001063181,0.004475346,0.001466587,0.0006289678],"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.001344634,0.0002550878,0.00300592,0.0004517977,0.0001470008,0.0002982485,0.0004894823,0.1765944,0.00887009,0.7567762,0.007499646,0.04426738],"study_design_scores_gemma":[0.0001426366,0.0000886214,0.0008605516,0.00003695361,0.00006896645,0.0001564658,0.0001725998,0.5735083,0.004765765,0.4180301,0.002119426,0.00004953096],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5627203,0.001900241,0.3747569,0.01224317,0.0003168876,0.0003604548,0.001194835,0.0009422802,0.04556492],"genre_scores_gemma":[0.9684508,0.0005698467,0.02504025,0.0004152537,0.0001726957,0.0001565695,0.0003955465,0.0001664004,0.004632629],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01126265,"threshold_uncertainty_score":0.04312629,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01991235639365783,"score_gpt":0.255435706030646,"score_spread":0.2355233496369882,"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."}}