{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001848073,0.0001841187,0.0001447404,0.0003548918,0.0003680768,0.0002667279,0.0006504226,0.00004923528,0.000003923479],"category_scores_gemma":[0.00006817265,0.0002081116,0.00005115863,0.0006310439,0.00006430196,0.000643873,0.0005539314,0.000314298,0.00002302456],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005274946,"about_ca_system_score_gemma":0.00007514854,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002381438,"about_ca_topic_score_gemma":0.000008118777,"domain_scores_codex":[0.9988611,0.00002766297,0.0001395079,0.0004673017,0.0001886561,0.0003158243],"domain_scores_gemma":[0.9986017,0.000114658,0.00009211239,0.0007919927,0.0001196505,0.0002798356],"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.000002671542,0.0001527971,0.0005926468,0.00004369507,0.00004992923,0.00004257988,0.00007845173,0.005488136,0.001927935,0.9831226,0.007575969,0.0009225795],"study_design_scores_gemma":[0.0003608614,0.00002013827,0.01326588,0.00002121761,0.00001817278,0.00007191457,0.00002330026,0.8656807,0.0001923015,0.00003386193,0.1200328,0.0002788955],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3144537,0.00003587174,0.6803294,0.003659919,0.000349179,0.0001917366,0.0002280611,0.0005979787,0.0001540678],"genre_scores_gemma":[0.8038566,0.00003437434,0.1949105,0.0001025433,0.0001055791,0.000006028891,0.0004032261,0.00002138571,0.000559821],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9830887,"threshold_uncertainty_score":0.8486546,"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."}}