{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004985293,0.0002024519,0.0002181836,0.000303467,0.0004325821,0.0006431393,0.0003082331,0.00008083702,0.000001536485],"category_scores_gemma":[0.0000389562,0.0001896511,0.00008833584,0.0003429609,0.0000284538,0.0006625458,0.00007570106,0.00012563,0.00002689798],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004246254,"about_ca_system_score_gemma":0.0000611726,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001244733,"about_ca_topic_score_gemma":2.428458e-7,"domain_scores_codex":[0.9985014,0.00004817419,0.0005591006,0.0002552924,0.0003085319,0.0003274811],"domain_scores_gemma":[0.9990698,0.0001336648,0.000296805,0.0001953723,0.0001830865,0.0001213304],"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.000006013526,0.00002909163,0.000002102597,0.00002082286,0.000007597574,7.297478e-7,0.001546927,0.01662607,0.00005887696,0.05654964,0.0004049472,0.9247472],"study_design_scores_gemma":[0.0007063755,0.0002292913,0.001545618,0.00003681047,0.000006830845,0.0000351028,0.0001228106,0.9732528,0.0001223689,0.02265263,0.00104427,0.0002451042],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06817984,0.0001117969,0.9290255,0.001212798,0.0005764131,0.000395245,0.000009005507,0.0003749947,0.0001144653],"genre_scores_gemma":[0.7851275,0.000008311485,0.2135595,0.001098139,0.0001262434,0.00001403023,0.00005039901,0.000006561256,0.000009233589],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9566267,"threshold_uncertainty_score":0.7733749,"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."}}