{"id":"W3145958631","doi":"10.1109/focs52979.2021.00079","title":"Amortized Circuit Complexity, Formal Complexity Measures, and Catalytic Algorithms","year":2022,"lang":"en","type":"article","venue":"","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"Natural Sciences and Engineering Research Council of Canada; Nederlandse Organisatie voor Wetenschappelijk Onderzoek; National Science Foundation","keywords":"Computer science; Algorithm; Boolean function; Discrete mathematics; Combinatorics; Mathematics","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.00268938,0.00158665,0.001255449,0.003767187,0.001212676,0.004598702,0.002405294,0.00186792,0.006374808],"category_scores_gemma":[0.01987606,0.0005457365,0.002014775,0.00335717,0.00393225,0.01075282,0.002381145,0.003221042,0.0007749884],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004565652,"about_ca_system_score_gemma":0.001687294,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001611464,"about_ca_topic_score_gemma":0.001023156,"domain_scores_codex":[0.9969162,0.0007984315,0.0001917595,0.0006159618,0.0009470598,0.0005306265],"domain_scores_gemma":[0.9740107,0.01804979,0.002931583,0.002574225,0.001441377,0.0009922569],"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.0000692678,0.00006866756,0.001216839,0.0001393459,0.0000526377,0.00005521636,0.00009399062,0.05090049,0.001006768,0.9325733,0.001804328,0.01201906],"study_design_scores_gemma":[0.00001236232,0.00003768641,0.0003192347,0.00002216325,0.00002182724,0.00007329553,0.00003375087,0.1271358,0.0007723219,0.869822,0.001730624,0.00001894664],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3357663,0.004656149,0.6091569,0.004126894,0.000288859,0.0001651973,0.001411235,0.0007212517,0.0437071],"genre_scores_gemma":[0.9132332,0.00253422,0.07289775,0.0004022621,0.0005514837,0.0003438777,0.001292416,0.0003309563,0.008413947],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006374808,"threshold_uncertainty_score":0.03312629,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05733363830452176,"score_gpt":0.2541164298061916,"score_spread":0.1967827915016699,"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."}}