{"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":"codex-gemma-dda1882f352a","candidate_categories":["sts"],"consensus_categories":[],"category_scores_codex":[0.0008267889,0.0002544084,0.0003397362,0.0001647805,0.001304671,0.0002505554,0.001304398,0.0000338753,0.00009756457],"category_scores_gemma":[0.00002134278,0.0002359912,0.000106483,0.0005333923,0.0002386136,0.0003999758,0.002703254,0.0004902367,0.00001393374],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007297572,"about_ca_system_score_gemma":0.0000972561,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004804905,"about_ca_topic_score_gemma":0.00003364489,"domain_scores_codex":[0.9974063,0.0001773172,0.0003568115,0.0006592315,0.0007464102,0.0006539032],"domain_scores_gemma":[0.9988127,0.00009919832,0.0001235375,0.0006795391,0.00006026564,0.0002247275],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00002677558,0.0003818382,0.0008058887,0.00005457245,0.00011929,0.000182422,0.002738275,0.003566965,0.0004089048,0.6106701,0.002923971,0.3781209],"study_design_scores_gemma":[0.000930024,0.0002156381,0.009068593,0.000005701449,0.000009914647,0.0006592495,0.00006698962,0.9304486,0.0001090094,0.04929305,0.008759892,0.0004333316],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05734705,0.0003013609,0.9331958,0.002646138,0.0007408075,0.0004254253,0.00004121749,0.0008396675,0.004462509],"genre_scores_gemma":[0.940822,0.000003512506,0.0573479,0.001348171,0.0001060157,0.00002693296,0.00002306937,0.00001938425,0.0003030237],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9268816,"threshold_uncertainty_score":0.9999955,"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."}}