{"id":"W1987091447","doi":"10.1145/1644015.1644034","title":"Quantum algorithms for Simon's problem over nonabelian groups","year":2009,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Army Research Office; Division of Computing and Communication Foundations; National Science Foundation","keywords":"Dihedral group; Mathematics; Quantum algorithm; Combinatorics; Coset; Tensor product; Discrete mathematics; Group (periodic table); Quantum; Pure mathematics; Quantum mechanics","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.002462642,0.0005745307,0.001009972,0.0007209995,0.001831069,0.001986219,0.001261752,0.001395214,0.004470493],"category_scores_gemma":[0.007146435,0.0003436519,0.0008882873,0.001342549,0.00314762,0.005229886,0.003046921,0.002736215,0.0004614092],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003106726,"about_ca_system_score_gemma":0.002872872,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002438139,"about_ca_topic_score_gemma":0.002510855,"domain_scores_codex":[0.9974583,0.0008655679,0.0001320377,0.0003915359,0.0007011041,0.0004515531],"domain_scores_gemma":[0.9961957,0.0024603,0.0002660491,0.0006637912,0.0002354701,0.0001787393],"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.0005545447,0.0001886847,0.0009533964,0.0001784746,0.00005924859,0.0001211105,0.0009210993,0.0706818,0.003380163,0.8519968,0.00746499,0.06349972],"study_design_scores_gemma":[0.0001695868,0.00005796878,0.0001788963,0.00001884794,0.00001549037,0.00004195203,0.0001631219,0.2120309,0.003276797,0.7795258,0.004495441,0.00002523435],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4491796,0.001210852,0.5105912,0.008906052,0.0002429323,0.0003556166,0.0002172219,0.001607289,0.02768909],"genre_scores_gemma":[0.7949421,0.0004172981,0.1976586,0.0003043029,0.0002043334,0.0001475936,0.0002273382,0.0001255002,0.005972924],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004470493,"threshold_uncertainty_score":0.02254099,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01740460104533498,"score_gpt":0.2668925399796107,"score_spread":0.2494879389342757,"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."}}