{"id":"W1991075883","doi":"10.1007/s00453-007-0057-8","title":"Quantum Complexity of Testing Group Commutativity","year":2007,"lang":"en","type":"article","venue":"Algorithmica","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":68,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Theory of computation; Mathematics; Group testing; Commutative property; Randomized algorithm; Group (periodic table); Reduction (mathematics); Combinatorics; Discrete mathematics; Upper and lower bounds; Computational complexity theory; Quantization (signal processing); Quantum; Omega; Algorithm; 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.005626278,0.0006274445,0.00196977,0.00157145,0.002921748,0.00600312,0.002991832,0.002898189,0.01328507],"category_scores_gemma":[0.03474037,0.0007015367,0.001733191,0.002119021,0.009432008,0.01682591,0.004833236,0.005337669,0.0007096674],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003476086,"about_ca_system_score_gemma":0.003172453,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002697096,"about_ca_topic_score_gemma":0.001755479,"domain_scores_codex":[0.9927349,0.002816214,0.0003464357,0.001033582,0.002078737,0.0009902564],"domain_scores_gemma":[0.94008,0.04934432,0.001564381,0.005074212,0.002595472,0.00134162],"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.0001144161,0.00005917321,0.0007870166,0.00005817254,0.00002068442,0.00005407807,0.000290435,0.003799878,0.0003359967,0.9885514,0.001367708,0.004560967],"study_design_scores_gemma":[0.00002274202,0.000008531488,0.0001558047,0.000005907268,0.000006591554,0.00001632434,0.00004328517,0.008472083,0.0002287145,0.9907472,0.0002855846,0.000007225901],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6768906,0.0009162434,0.2160529,0.01884946,0.0004592467,0.0002315752,0.001098711,0.0005136602,0.08498756],"genre_scores_gemma":[0.9820472,0.0002272932,0.01250801,0.0005219923,0.0003853466,0.0001447631,0.0003880421,0.00007365538,0.003703546],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01328507,"threshold_uncertainty_score":0.04444301,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04042840860709629,"score_gpt":0.2731064296135665,"score_spread":0.2326780210064702,"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."}}