{"id":"W1837750740","doi":"10.1007/978-3-642-27737-5_428-3","title":"Quantum Computational Complexity","year":2013,"lang":"en","type":"book-chapter","venue":"Encyclopedia of Complexity and Systems Science","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":132,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Computer science; Quantum; Physics; 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.0003084078,0.0007433996,0.0007168992,0.001489471,0.0007680707,0.002350291,0.0007072021,0.000690843,0.03473367],"category_scores_gemma":[0.001040275,0.0003263462,0.0003541131,0.001942452,0.001705955,0.002460522,0.001286332,0.001993465,0.008906963],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002114663,"about_ca_system_score_gemma":0.001227872,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001048065,"about_ca_topic_score_gemma":0.001607952,"domain_scores_codex":[0.9996394,0.00005037616,0.00001055213,0.00005325829,0.000220223,0.00002615987],"domain_scores_gemma":[0.9997438,0.0001018374,0.00001095973,0.00005904915,0.00006297881,0.0000214847],"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.00000539093,0.00001942771,0.00007921385,0.0001823482,0.00001019129,0.00001920452,0.0000966912,0.000839348,0.0004485216,0.7640055,0.1314059,0.1028883],"study_design_scores_gemma":[0.000003309548,0.000006129535,0.0002607681,0.0001141961,0.000004383456,0.00008336273,0.00002447931,0.001490332,0.0003061021,0.5921065,0.4055922,0.00000827209],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"other","genre_scores_codex":[0.002327718,0.05487671,0.04548561,0.005495751,0.002525491,0.00007038003,0.000572455,0.0004303401,0.8882155],"genre_scores_gemma":[0.1058841,0.09098899,0.03914845,0.003252468,0.007837878,0.0003600082,0.001804587,0.0006797253,0.7500437],"genre_candidate":"other","genre_consensus":"other","teacher_disagreement_score":0.03473367,"threshold_uncertainty_score":0.1161957,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03765315062975452,"score_gpt":0.2519632736838539,"score_spread":0.2143101230540994,"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."}}