{"id":"W2156313614","doi":"10.1109/sct.1992.215388","title":"The quantum challenge to structural complexity theory","year":2003,"lang":"en","type":"article","venue":"","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":75,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Montréal","funders":"","keywords":"Oracle; Turing machine; Probabilistic logic; Computer science; Time hierarchy theorem; Theoretical computer science; Turing; Construct (python library); Quantum Turing machine; Set (abstract data type); Quantum; Quantum computer; Cryptography; Universal Turing machine; Discrete mathematics; Algorithm; Mathematics; Artificial intelligence; Programming language; Quantum error correction; Quantum mechanics; Physics","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006373965,0.0001412065,0.0001133149,0.00003625463,0.0006462866,0.0002274443,0.001036165,0.00002914233,0.00002422987],"category_scores_gemma":[0.00009753391,0.00007853461,0.00006416378,0.0002528338,0.00008260579,0.00007316594,0.0002380388,0.0001735015,0.00007348284],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001494365,"about_ca_system_score_gemma":0.0000363535,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001147038,"about_ca_topic_score_gemma":0.00001859848,"domain_scores_codex":[0.9986536,0.0002357648,0.0001606919,0.0003254878,0.0002275718,0.0003969163],"domain_scores_gemma":[0.998798,0.000314321,0.00003654384,0.0006700241,0.00004732268,0.0001338626],"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.000001847951,0.000006081949,0.000009892676,0.000001254825,0.000006031668,0.0000027123,0.0004350023,0.0002686129,0.00001433785,0.9560354,0.0003156898,0.04290311],"study_design_scores_gemma":[0.0001284375,0.0001076844,0.001254496,0.000005281209,0.000001298804,0.00003465716,0.00007431454,0.2359448,0.0002156955,0.7315475,0.03048731,0.0001985477],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08420366,0.0003373979,0.8884507,0.008520704,0.001351635,0.0002414445,0.000001284463,0.0004088349,0.01648431],"genre_scores_gemma":[0.9448322,0.000004226862,0.05384346,0.0008121992,0.00007183147,0.000004653912,2.265016e-7,0.000007890631,0.0004233046],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8606285,"threshold_uncertainty_score":0.497078,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02239898467082584,"score_gpt":0.2584759382682191,"score_spread":0.2360769535973933,"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."}}