{"id":"W2147548586","doi":"10.26421/qic9.3-4-3","title":"Efficient quantum algorithm for identifying hidden polynomials","year":2009,"lang":"en","type":"article","venue":"Quantum Information and Computation","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":12,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"Army Research Office; Natural Sciences and Engineering Research Council of Canada; Mitacs; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; Canadian Institute for Advanced Research; National Science Foundation","keywords":"Mathematics; Coset; Combinatorics; Degree (music); Constant (computer programming); Polynomial; Generalization; Finite field; Discrete mathematics; Quantum algorithm; Random variate; Quantum; Random variable; Computer science","routes":{"ca_aff":true,"ca_fund":true,"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.001133563,0.0005456208,0.001119152,0.0007887126,0.001307877,0.001435485,0.002205841,0.001809935,0.004247922],"category_scores_gemma":[0.004389625,0.0004158649,0.0007826199,0.001197828,0.001274121,0.003266173,0.002941392,0.001546485,0.0009355289],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00123455,"about_ca_system_score_gemma":0.002586498,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001761585,"about_ca_topic_score_gemma":0.002086813,"domain_scores_codex":[0.9984214,0.0003655453,0.0000798708,0.0003911267,0.0004256913,0.0003162907],"domain_scores_gemma":[0.9970567,0.001477157,0.0002347862,0.0008535021,0.0002614156,0.0001165597],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001237407,0.0006924471,0.003316226,0.0003811928,0.0002001226,0.0004116664,0.0008327016,0.1496771,0.04602628,0.4286825,0.01343804,0.3551043],"study_design_scores_gemma":[0.0001887782,0.00008035301,0.0002987508,0.00001188729,0.00003398651,0.00010962,0.0001009703,0.786809,0.01238192,0.1972347,0.002715965,0.0000340021],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1311092,0.0002031833,0.8589437,0.00105339,0.00007035931,0.0001819188,0.0001936375,0.001975451,0.006269186],"genre_scores_gemma":[0.5825081,0.0001062117,0.4121788,0.0001981964,0.00004318404,0.0001846612,0.0003702645,0.0001342772,0.004276234],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004247922,"threshold_uncertainty_score":0.01421076,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01641113550475415,"score_gpt":0.2745865326175321,"score_spread":0.258175397112778,"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."}}