{"id":"W3098366347","doi":"","title":"Matchgate and space-bounded quantum computations are equivalent","year":2010,"lang":"en","type":"article","venue":"Cambridge University Engineering Department Publications Database","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":38,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo; Perimeter Institute","funders":"","keywords":"Quantum computer; Bounded function; Polynomial; Mathematics; Logarithm; Discrete mathematics; Quantum circuit; Qubit; Computation; Unitary state; Quantum; Space (punctuation); Topology (electrical circuits); Quantum mechanics; Combinatorics; Physics; Quantum error correction; Computer science; Mathematical analysis; Algorithm","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.001280191,0.0003285473,0.0008168459,0.0009357299,0.001162366,0.005189972,0.001077538,0.001288235,0.008175381],"category_scores_gemma":[0.01044914,0.000424581,0.0008112152,0.002617583,0.004727637,0.01384385,0.003727277,0.002050558,0.0006526849],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001169657,"about_ca_system_score_gemma":0.0009662451,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007636718,"about_ca_topic_score_gemma":0.0007361692,"domain_scores_codex":[0.9970368,0.0005306892,0.0002714031,0.000843099,0.0008594796,0.0004585678],"domain_scores_gemma":[0.9919945,0.004610018,0.00045158,0.002206467,0.0004808809,0.0002565779],"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.0002788574,0.00004890934,0.0004797339,0.00009909569,0.00001687739,0.000093038,0.0003603497,0.006062456,0.00264625,0.9598001,0.001236913,0.02887739],"study_design_scores_gemma":[0.0000398025,0.00003721276,0.0002501309,0.00001542631,0.00002264818,0.0001490653,0.000121948,0.01855518,0.005097162,0.9698486,0.005848061,0.00001473136],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4349924,0.001174217,0.4941914,0.002850208,0.0001603613,0.0001669527,0.001270506,0.001558969,0.06363512],"genre_scores_gemma":[0.9641168,0.0005181851,0.02654256,0.000568392,0.0001182032,0.0001138028,0.0005319229,0.0001492274,0.007340963],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008175381,"threshold_uncertainty_score":0.02734935,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009010265783410833,"score_gpt":0.2019078132696088,"score_spread":0.1928975474861979,"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."}}