{"id":"W3000907577","doi":"10.48550/arxiv.2001.09642","title":"How symmetric is too symmetric for large quantum speedups?","year":2020,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Ottawa; University of Waterloo","funders":"","keywords":"Symmetric group; Speedup; Combinatorics; Symmetric function; Adjacency matrix; Permutation group; Boolean function; Discrete mathematics; Mathematics; Graph; Computer science; Parallel computing","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.002710777,0.0007340561,0.0009855852,0.0005294752,0.001247191,0.002402405,0.001323457,0.001778612,0.01254741],"category_scores_gemma":[0.01742805,0.0005142623,0.001103924,0.0005936977,0.004149267,0.01177875,0.00209328,0.00415839,0.001721521],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001404686,"about_ca_system_score_gemma":0.001834259,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009578313,"about_ca_topic_score_gemma":0.001075783,"domain_scores_codex":[0.9978096,0.0005540095,0.00008028121,0.0005208619,0.0005753327,0.0004598585],"domain_scores_gemma":[0.9888418,0.005762083,0.0005501358,0.003782995,0.0004525926,0.0006104531],"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.0005400154,0.0001991786,0.001362492,0.0001895504,0.00005118322,0.0002130522,0.0002664108,0.01858071,0.01394738,0.9275469,0.006662598,0.03044053],"study_design_scores_gemma":[0.00006843566,0.00009356954,0.0004720062,0.00001836823,0.00002443945,0.0001513401,0.0001019111,0.04531284,0.006146119,0.9437488,0.003843749,0.000018446],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5647183,0.001034259,0.3239833,0.02071724,0.0005320751,0.0002738251,0.0007196244,0.00243275,0.0855886],"genre_scores_gemma":[0.9613521,0.000317848,0.03220494,0.0009627616,0.0001890098,0.0001133685,0.0002007956,0.0003613129,0.004298023],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01254741,"threshold_uncertainty_score":0.04197526,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06301264475270711,"score_gpt":0.1998454900705447,"score_spread":0.1368328453178376,"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."}}