{"id":"W2121836691","doi":"10.1098/rspa.2009.0433","title":"Matchgate and space-bounded quantum computations are equivalent","year":2009,"lang":"en","type":"article","venue":"Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":35,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo; Perimeter Institute","funders":"","keywords":"Quantum computer; Unitary state; Quantum; Class (philosophy); Quantum circuit; Computation; Quantum algorithm; Quantum operation; Logarithm","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.001177895,0.0003636615,0.0006592102,0.0006475936,0.0008808449,0.003292269,0.000932166,0.001217296,0.0062368],"category_scores_gemma":[0.008231706,0.0003342968,0.0007599888,0.001240674,0.005267886,0.009039459,0.00332327,0.002005357,0.0004507893],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008836721,"about_ca_system_score_gemma":0.000750727,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006228087,"about_ca_topic_score_gemma":0.000534312,"domain_scores_codex":[0.9977471,0.0004963218,0.0001576376,0.000538212,0.0006092062,0.0004515331],"domain_scores_gemma":[0.9935763,0.004185229,0.0003217425,0.001320121,0.0003449769,0.0002516058],"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.0001824052,0.00003414142,0.0001913445,0.00005389928,0.000009274517,0.00006097492,0.0002014984,0.007869623,0.002640694,0.9772661,0.0004651124,0.01102498],"study_design_scores_gemma":[0.00003347766,0.00004802336,0.0001446209,0.00001060702,0.00001084658,0.00007780286,0.00007705691,0.02791834,0.004152576,0.9653432,0.002172044,0.00001146555],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4626155,0.0006404981,0.4656441,0.002091061,0.0001249315,0.0001325022,0.0005273229,0.0008568225,0.06736731],"genre_scores_gemma":[0.9748024,0.0002314951,0.01949172,0.0003627512,0.00006346802,0.00009456129,0.0001475175,0.00009091807,0.004715178],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0062368,"threshold_uncertainty_score":0.02086413,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00937754344067798,"score_gpt":0.2196507988412448,"score_spread":0.2102732554005668,"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."}}