{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T03:10:07Z","timestamp":1775013007940,"version":"3.50.1"},"reference-count":108,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T00:00:00Z","timestamp":1558310400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Quantum phases of matter are resources for notions of quantum computation. In this work, we establish a new link between concepts of quantum information theory and condensed matter physics by presenting a unified understanding of symmetry-protected topological (SPT) order protected by subsystem symmetries and its relation to measurement-based quantum computation (MBQC). The key unifying ingredient is the concept of quantum cellular automata (QCA) which we use to define subsystem symmetries acting on rigid lower-dimensional lines or fractals on a 2D lattice. Notably, both types of symmetries are treated equivalently in our framework. We show that states within a non-trivial SPT phase protected by these symmetries are indicated by the presence of the same QCA in a tensor network representation of the state, thereby characterizing the structure of entanglement that is uniformly present throughout these phases. By also formulating schemes of MBQC based on these QCA, we are able to prove that most of the phases we construct are computationally universal phases of matter, in which every state is a resource for universal MBQC. Interestingly, our approach allows us to construct computational phases which have practical advantages over previous examples, including a computational speedup. The significance of the approach stems from constructing novel computationally universal phases of matter and showcasing the power of tensor networks and quantum information theory in classifying subsystem SPT order.<\/jats:p>","DOI":"10.22331\/q-2019-05-20-142","type":"journal-article","created":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T11:29:41Z","timestamp":1558351781000},"page":"142","source":"Crossref","is-referenced-by-count":81,"title":["Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter"],"prefix":"10.22331","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3150-0169","authenticated-orcid":false,"given":"David T.","family":"Stephen","sequence":"first","affiliation":[{"name":"Max-Planck-Institut f\u00fcr Quantenoptik, Hans-Kopfermann-Stra\u00dfe 1, 85748 Garching, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7815-7006","authenticated-orcid":false,"given":"Hendrik Poulsen","family":"Nautrup","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Theoretische Physik, Universit\u00e4t Innsbruck, Technikerstr. 21a, A-6020 Innsbruck, Austria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3727-8092","authenticated-orcid":false,"given":"Juani","family":"Bermejo-Vega","sequence":"additional","affiliation":[{"name":"Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, 14195 Berlin, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3033-1292","authenticated-orcid":false,"given":"Jens","family":"Eisert","sequence":"additional","affiliation":[{"name":"Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, 14195 Berlin, Germany"}]},{"given":"Robert","family":"Raussendorf","sequence":"additional","affiliation":[{"name":"Department of Physics and Astronomy, University of British Columbia, Vancouver, British Columbia V6T 1Z1, Canada"},{"name":"Stewart Blusson Quantum Matter Institute, University of British Columbia, Vancouver, British Columbia, V6T 1Z4, Canada"}]}],"member":"9598","published-online":{"date-parts":[[2019,5,20]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"A. Kitaev ``Fault-tolerant quantum computation by anyons'' Ann. Phys. 303, 2 - 30 (2003).","DOI":"10.1016\/S0003-4916(02)00018-0"},{"key":"1","doi-asserted-by":"publisher","unstructured":"M. Freedman, A. Kitaev, M. Larsen, and Z. Wang, ``Topological quantum computation'' Bull. Amer. Math. Soc. 40, 31-38 (2003).","DOI":"10.1090\/S0273-0979-02-00964-3"},{"key":"2","doi-asserted-by":"publisher","unstructured":"C. Nayak, S. H. Simon, A. Stern, M. Freedman, and S. Das Sarma, ``Non-Abelian anyons and topological quantum computation'' Rev. Mod. Phys. 80, 1083-1159 (2008).","DOI":"10.1103\/RevModPhys.80.1083"},{"key":"3","doi-asserted-by":"publisher","unstructured":"A. Y. Kitaev ``Unpaired Majorana fermions in quantum wires'' Physics-Uspekhi 44, 131-136 (2001).","DOI":"10.1070\/1063-7869\/44\/10s\/s29"},{"key":"4","doi-asserted-by":"publisher","unstructured":"J. Alicea, Y. Oreg, G. Refael, F. Oppen, and Fisher, ``Non-Abelian statistics and topological quantum information processing in 1D wire networks'' Nature Physics 7, 412-417 (2011).","DOI":"10.1038\/nphys1915"},{"key":"5","doi-asserted-by":"publisher","unstructured":"R. M. Lutchyn, Bakkers, L. P. Kouwenhoven, P. Krogstrup, C. M. Marcus, and Y. Oreg, ``Majorana zero modes in superconductor-semiconductor heterostructures'' Nature Reviews Materials 3, 52-68 (2018).","DOI":"10.1038\/s41578-018-0003-1"},{"key":"6","doi-asserted-by":"publisher","unstructured":"A. C. Doherty and S. D. Bartlett ``Identifying Phases of Quantum Many-Body Systems That Are Universal for Quantum Computation'' Phys. Rev. Lett. 103, 020506 (2009).","DOI":"10.1103\/PhysRevLett.103.020506"},{"key":"7","doi-asserted-by":"publisher","unstructured":"A. Miyake ``Quantum Computation on the Edge of a Symmetry-Protected Topological Order'' Phys. Rev. Lett. 105, 040501 (2010).","DOI":"10.1103\/PhysRevLett.105.040501"},{"key":"8","doi-asserted-by":"publisher","unstructured":"S. D. Bartlett, G. K. Brennen, A. Miyake, and J. M. Renes, ``Quantum Computational Renormalization in the Haldane Phase'' Phys. Rev. Lett. 105, 110502 (2010).","DOI":"10.1103\/PhysRevLett.105.110502"},{"key":"9","doi-asserted-by":"publisher","unstructured":"D. V. Else, I. Schwarz, S. D. Bartlett, and A. C. Doherty, ``Symmetry-Protected Phases for Measurement-Based Quantum Computation'' Phys. Rev. Lett. 108, 240505 (2012).","DOI":"10.1103\/PhysRevLett.108.240505"},{"key":"10","doi-asserted-by":"publisher","unstructured":"D. V. Else, S. D. Bartlett, and A. C. Doherty, ``Symmetry protection of measurement-based quantum computation in ground states'' New Journal of Physics 14, 113016 (2012).","DOI":"10.1088\/1367-2630\/14\/11\/113016"},{"key":"11","doi-asserted-by":"publisher","unstructured":"J. Miller and A. Miyake ``Resource Quality of a Symmetry-Protected Topologically Ordered Phase for Quantum Computation'' Phys. Rev. Lett. 114, 120506 (2015).","DOI":"10.1103\/PhysRevLett.114.120506"},{"key":"12","doi-asserted-by":"publisher","unstructured":"D.-S. Wang, D. T. Stephen, and R. Raussendorf, ``Qudit quantum computation on matrix product states with global symmetry'' Phys. Rev. A 95, 032312 (2017).","DOI":"10.1103\/PhysRevA.95.032312"},{"key":"13","doi-asserted-by":"publisher","unstructured":"D. T. Stephen, D.-S. Wang, A. Prakash, T.-C. Wei, and R. Raussendorf, ``Computational Power of Symmetry-Protected Topological Phases'' Phys. Rev. Lett. 119, 010504 (2017).","DOI":"10.1103\/PhysRevLett.119.010504"},{"key":"14","doi-asserted-by":"publisher","unstructured":"R. Raussendorf, D.-S. Wang, A. Prakash, T.-C. Wei, and D. T. Stephen, ``Symmetry-protected topological phases with uniform computational power in one dimension'' Phys. Rev. A 96, 012302 (2017).","DOI":"10.1103\/PhysRevA.96.012302"},{"key":"15","doi-asserted-by":"publisher","unstructured":"H. Poulsen Nautrup and T.-C. Wei ``Symmetry-protected topologically ordered states for universal quantum computation'' Phys. Rev. A 92, 052309 (2015).","DOI":"10.1103\/PhysRevA.92.052309"},{"key":"16","doi-asserted-by":"publisher","unstructured":"J. Miller and A. Miyake ``Hierarchy of universal entanglement in 2D measurement-based quantum computation'' npj Quantum Information 2, 16036 (2016).","DOI":"10.1038\/npjqi.2016.36"},{"key":"17","doi-asserted-by":"publisher","unstructured":"J. Miller and A. Miyake ``Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry'' Phys. Rev. Lett. 120, 170503 (2018).","DOI":"10.1103\/PhysRevLett.120.170503"},{"key":"18","doi-asserted-by":"publisher","unstructured":"T.-C. Wei and C.-Y. Huang ``Universal measurement-based quantum computation in two-dimensional symmetry-protected topological phases'' Phys. Rev. A 96, 032317 (2017).","DOI":"10.1103\/PhysRevA.96.032317"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Y. Chen, A. Prakash, and T.-C. Wei, ``Universal quantum computing using $(Z_d)^3$ symmetry-protected topologically ordered states'' Phys. Rev. A 97, 022305 (2018).","DOI":"10.1103\/PhysRevA.97.022305"},{"key":"20","doi-asserted-by":"publisher","unstructured":"R. Raussendorf, C. Okay, D.-S. Wang, D. T. Stephen, and H. P. Nautrup, ``Computationally Universal Phase of Quantum Matter'' Phys. Rev. Lett. 122, 090501 (2019).","DOI":"10.1103\/PhysRevLett.122.090501"},{"key":"21","doi-asserted-by":"publisher","unstructured":"T. Devakul and D. J. Williamson ``Universal quantum computation using fractal symmetry-protected cluster phases'' Phys. Rev. A 98, 022332 (2018).","DOI":"10.1103\/PhysRevA.98.022332"},{"key":"22","doi-asserted-by":"publisher","unstructured":"S. Vijay, T. H. Hsieh, and L. Fu, ``Majorana Fermion Surface Code for Universal Quantum Computation'' Phys. Rev. X 5, 041038 (2015).","DOI":"10.1103\/PhysRevX.5.041038"},{"key":"23","doi-asserted-by":"crossref","unstructured":"A. Dua, B. Malomed, M. Cheng, and L. Jiang, ``Universal quantum computing with parafermions assisted by a half fluxon'' (2018).","DOI":"10.1103\/PhysRevB.100.144508"},{"key":"24","doi-asserted-by":"crossref","unstructured":"B. Bauer, T. Pereg-Barnea, T. Karzig, M.-T. Rieder, G. Refael, E. Berg, and Y. Oreg, ``Topologically protected braiding in a single wire using Floquet Majorana modes'' (2018).","DOI":"10.1103\/PhysRevB.100.041102"},{"key":"25","doi-asserted-by":"publisher","unstructured":"D. Gross , J. Eisert, N. Schuch, and D. Perez-Garcia, ``Measurement-based quantum computation beyond the one-way model'' Phys. Rev. A 76, 052315 (2007).","DOI":"10.1103\/PhysRevA.76.052315"},{"key":"26","doi-asserted-by":"publisher","unstructured":"H. Bombin and M. A. Martin-Delgado ``Family of non-Abelian Kitaev models on a lattice: Topological condensation and confinement'' Phys. Rev. B 78, 115421 (2008).","DOI":"10.1103\/PhysRevB.78.115421"},{"key":"27","doi-asserted-by":"publisher","unstructured":"B. Yoshida ``Gapped boundaries, group cohomology and fault-tolerant logical gates'' Ann. Phys. 377, 387 - 413 (2017).","DOI":"10.1016\/j.aop.2016.12.014"},{"key":"28","doi-asserted-by":"publisher","unstructured":"S. Roberts, B. Yoshida, A. Kubica, and S. D. Bartlett, ``Symmetry-protected topological order at nonzero temperature'' Phys. Rev. A 96, 022306 (2017).","DOI":"10.1103\/PhysRevA.96.022306"},{"key":"29","doi-asserted-by":"publisher","unstructured":"R. Raussendorf and H. J. Briegel ``A One-Way Quantum Computer'' Phys. Rev. Lett. 86, 5188-5191 (2001).","DOI":"10.1103\/PhysRevLett.86.5188"},{"key":"30","doi-asserted-by":"publisher","unstructured":"R. Raussendorf, D. E. Browne, and H. J. Briegel, ``Measurement-based quantum computation on cluster states'' Phys. Rev. A 68, 022312 (2003).","DOI":"10.1103\/PhysRevA.68.022312"},{"key":"31","doi-asserted-by":"publisher","unstructured":"F. Pollmann, A. M. Turner, E. Berg, and M. Oshikawa, ``Entanglement spectrum of a topological phase in one dimension'' Phys. Rev. B 81, 064439 (2010).","DOI":"10.1103\/PhysRevB.81.064439"},{"key":"32","doi-asserted-by":"publisher","unstructured":"N. Schuch, D. P\u00e9rez-Garc\u00eda, and I. Cirac, ``Classifying quantum phases using matrix product states and projected entangled pair states'' Phys. Rev. B 84, 165139 (2011).","DOI":"10.1103\/PhysRevB.84.165139"},{"key":"33","doi-asserted-by":"publisher","unstructured":"X. Chen, Z.-C. Gu, and X.-G. Wen, ``Classification of gapped symmetric phases in one-dimensional spin systems'' Phys. Rev. B 83, 035107 (2011).","DOI":"10.1103\/PhysRevB.83.035107"},{"key":"34","doi-asserted-by":"publisher","unstructured":"X. Chen, Z.-C. Gu, Z.-X. Liu, and X.-G. Wen, ``Symmetry protected topological orders and the group cohomology of their symmetry group'' Phys. Rev. B 87, 155114 (2013).","DOI":"10.1103\/PhysRevB.87.155114"},{"key":"35","doi-asserted-by":"publisher","unstructured":"T. Senthil ``Symmetry-Protected Topological Phases of Quantum Matter'' Ann. Rev. Cond. Mat. Phys. 6, 299-324 (2015).","DOI":"10.1146\/annurev-conmatphys-031214-014740"},{"key":"36","doi-asserted-by":"publisher","unstructured":"A. Nietner, C. Krumnow, E. J. Bergholtz, and J. Eisert, ``Composite symmetry-protected topological order and effective models'' Phys. Rev. B 96, 235138 (2017).","DOI":"10.1103\/PhysRevB.96.235138"},{"key":"37","doi-asserted-by":"publisher","unstructured":"H. Song, S.-J. Huang, L. Fu, and M. Hermele, ``Topological Phases Protected by Point Group Symmetry'' Phys. Rev. X 7, 011020 (2017).","DOI":"10.1103\/PhysRevX.7.011020"},{"key":"38","doi-asserted-by":"publisher","unstructured":"R. Thorngren and D. V. Else ``Gauging Spatial Symmetries and the Classification of Topological Crystalline Phases'' Phys. Rev. X 8, 011040 (2018).","DOI":"10.1103\/PhysRevX.8.011040"},{"key":"39","doi-asserted-by":"publisher","unstructured":"S.-J. Huang, H. Song, Y.-P. Huang, and M. Hermele, ``Building crystalline topological phases from lower-dimensional states'' Phys. Rev. B 96, 205106 (2017).","DOI":"10.1103\/PhysRevB.96.205106"},{"key":"40","doi-asserted-by":"publisher","unstructured":"Y. You, T. Devakul, F. J. Burnell, and S. L. Sondhi, ``Subsystem symmetry protected topological order'' Phys. Rev. B 98, 035112 (2018).","DOI":"10.1103\/PhysRevB.98.035112"},{"key":"41","doi-asserted-by":"publisher","unstructured":"T. Devakul, D. J. Williamson, and Y. You, ``Classification of subsystem symmetry-protected topological phases'' Phys. Rev. B 98, 235121 (2018).","DOI":"10.1103\/PhysRevB.98.235121"},{"key":"42","unstructured":"Y. You, T. Devakul, F. J. Burnell, and S. L. Sondhi, ``Symmetric Fracton Matter: Twisted and Enriched'' (2018)."},{"key":"43","doi-asserted-by":"publisher","unstructured":"D. J. Williamson ``Fractal symmetries: Ungauging the cubic code'' Phys. Rev. B 94, 155128 (2016).","DOI":"10.1103\/PhysRevB.94.155128"},{"key":"44","doi-asserted-by":"publisher","unstructured":"T. Devakul, Y. You, F. J. Burnell, and S. L. Sondhi, ``Fractal Symmetric Phases of Matter'' SciPost Phys. 6, 7 (2019).","DOI":"10.21468\/SciPostPhys.6.1.007"},{"key":"45","unstructured":"A. Kubica and B. Yoshida ``Ungauging quantum error-correcting codes'' (2018)."},{"key":"46","doi-asserted-by":"publisher","unstructured":"D. Gaiotto, A. Kapustin, N. Seiberg, and B. Willett, ``Generalized global symmetries'' J. High En. Phys. 2015, 172 (2015).","DOI":"10.1007\/JHEP02(2015)172"},{"key":"47","doi-asserted-by":"publisher","unstructured":"B. Yoshida ``Topological phases with generalized global symmetries'' Phys. Rev. B 93, 155131 (2016).","DOI":"10.1103\/PhysRevB.93.155131"},{"key":"48","unstructured":"S. Roberts and S. D. Bartlett ``Symmetry-protected self-correcting quantum memories'' (2018)."},{"key":"49","doi-asserted-by":"publisher","unstructured":"J. Haah ``Local stabilizer codes in three dimensions without string logical operators'' Phys. Rev. A 83, 042330 (2011).","DOI":"10.1103\/PhysRevA.83.042330"},{"key":"50","doi-asserted-by":"publisher","unstructured":"B. Yoshida ``Exotic topological order in fractal spin liquids'' Phys. Rev. B 88, 125122 (2013).","DOI":"10.1103\/PhysRevB.88.125122"},{"key":"51","doi-asserted-by":"publisher","unstructured":"S. Vijay, J. Haah, and L. Fu, ``A new kind of topological quantum order: A dimensional hierarchy of quasiparticles built from stationary excitations'' Phys. Rev. B 92, 235136 (2015).","DOI":"10.1103\/PhysRevB.92.235136"},{"key":"52","doi-asserted-by":"publisher","unstructured":"S. Vijay, J. Haah, and L. Fu, ``Fracton topological order, generalized lattice gauge theory, and duality'' Phys. Rev. B 94, 235157 (2016).","DOI":"10.1103\/PhysRevB.94.235157"},{"key":"53","doi-asserted-by":"publisher","unstructured":"Z. Nussinov and G. Ortiz ``A symmetry principle for topological quantum order'' Ann. Phys. 324, 977 - 1057 (2009).","DOI":"10.1016\/j.aop.2008.11.002"},{"key":"54","doi-asserted-by":"publisher","unstructured":"Z. Nussinov and G. Ortiz ``Sufficient symmetry conditions for Topological Quantum Order'' Proceedings of the National Academy of Sciences 106, 16944-16949 (2009).","DOI":"10.1073\/pnas.0803726105"},{"key":"55","doi-asserted-by":"publisher","unstructured":"W. Shirley, K. Slagle, and X. Chen, ``Foliated fracton order from gauging subsystem symmetries'' SciPost Phys. 6, 41 (2019).","DOI":"10.21468\/SciPostPhys.6.4.041"},{"key":"56","doi-asserted-by":"publisher","unstructured":"H. Song, A. Prem, S.-J. Huang, and M. A. Martin-Delgado, ``Twisted fracton models in three dimensions'' Phys. Rev. B 99, 155118 (2019).","DOI":"10.1103\/PhysRevB.99.155118"},{"key":"57","doi-asserted-by":"publisher","unstructured":"J. C. Bridgemanand C. T. Chubb ``Hand-waving and interpretive dance: an introductory course on tensor networks'' J. Phys. A 50, 223001 (2017).","DOI":"10.1088\/1751-8121\/aa6dc3"},{"key":"58","doi-asserted-by":"publisher","unstructured":"N. Schuch, I. Cirac, and D. Perez-Garcia, ``PEPS as ground states: Degeneracy and topology'' Ann. Phys. 325, 2153 - 2192 (2010).","DOI":"10.1016\/j.aop.2010.05.008"},{"key":"59","doi-asserted-by":"publisher","unstructured":"F. Pollmann and A. M. Turner ``Detection of symmetry-protected topological phases in one dimension'' Phys. Rev. B 86, 125441 (2012).","DOI":"10.1103\/PhysRevB.86.125441"},{"key":"60","doi-asserted-by":"publisher","unstructured":"N. Bultinck, M. Mari\u00ebn, D. Williamson, M. \u015eahino\u011flu, J. Haegeman, and F. Verstraete, ``Anyons and matrix product operator algebras'' Ann. Phys. 378, 183 - 233 (2017).","DOI":"10.1016\/j.aop.2017.01.004"},{"key":"61","doi-asserted-by":"publisher","unstructured":"K. Duivenvoorden, M. Iqbal, J. Haegeman, F. Verstraete, and N. Schuch, ``Entanglement phases as holographic duals of anyon condensates'' Phys. Rev. B 95, 235119 (2017).","DOI":"10.1103\/PhysRevB.95.235119"},{"key":"62","doi-asserted-by":"publisher","unstructured":"D. J. Williamson, N. Bultinck, M. Mari\u00ebn, M. B. \u015eahino\u011flu, J. Haegeman, and F. Verstraete, ``Matrix product operators for symmetry-protected topological phases: Gauging and edge theories'' Phys. Rev. B 94, 205150 (2016).","DOI":"10.1103\/PhysRevB.94.205150"},{"key":"63","doi-asserted-by":"publisher","unstructured":"S. Jiang and Y. Ran ``Anyon condensation and a generic tensor-network construction for symmetry-protected topological phases'' Phys. Rev. B 95, 125107 (2017).","DOI":"10.1103\/PhysRevB.95.125107"},{"key":"64","doi-asserted-by":"publisher","unstructured":"A. Molnar, Y. Ge, N. Schuch, and J. I. Cirac, ``A generalization of the injectivity condition for projected entangled pair states'' J. Math. Phys. 59, 021902 (2018).","DOI":"10.1063\/1.5007017"},{"key":"65","doi-asserted-by":"publisher","unstructured":"D. Poilblanc, J. I. Cirac, and N. Schuch, ``Chiral topological spin liquids with projected entangled pair states'' Phys. Rev. B 91, 224431 (2015).","DOI":"10.1103\/PhysRevB.91.224431"},{"key":"66","unstructured":"D. J. Williamson, N. Bultinck, and F. Verstraete, ``Symmetry-enriched topological order in tensor networks: Defects, gauging and anyon condensation'' (2017)."},{"key":"67","doi-asserted-by":"publisher","unstructured":"N. Bultinck, D. J. Williamson, J. Haegeman, and F. Verstraete, ``Fermionic projected entangled-pair states and topological phases'' J. Phys. A 51, 025202 (2017).","DOI":"10.1088\/1751-8121\/aa99cc"},{"key":"68","doi-asserted-by":"publisher","unstructured":"H. Dreyer, J. I. Cirac, and N. Schuch, ``Projected entangled pair states with continuous virtual symmetries'' Phys. Rev. B 98, 115120 (2018).","DOI":"10.1103\/PhysRevB.98.115120"},{"key":"69","doi-asserted-by":"publisher","unstructured":"J. F. Fitzsimons ``Private quantum computation: an introduction to blind quantum computing and related protocols'' npj Quantum Information 3, 23 (2017).","DOI":"10.1038\/s41534-017-0025-3"},{"key":"70","doi-asserted-by":"publisher","unstructured":"A. Mantri, T. F. Demarie, N. C. Menicucci, and J. F. Fitzsimons, ``Flow Ambiguity: A Path Towards Classically Driven Blind Quantum Computation'' Phys. Rev. X 7, 031004 (2017).","DOI":"10.1103\/PhysRevX.7.031004"},{"key":"71","doi-asserted-by":"publisher","unstructured":"R. Raussendorf ``Quantum computation via translation-invariant operations on a chain of qubits'' Phys. Rev. A 72, 052301 (2005).","DOI":"10.1103\/PhysRevA.72.052301"},{"key":"72","doi-asserted-by":"publisher","unstructured":"J. Fitzsimons and J. Twamley ``Globally Controlled Quantum Wires for Perfect Qubit Transport, Mirroring, and Computing'' Phys. Rev. Lett. 97, 090502 (2006).","DOI":"10.1103\/PhysRevLett.97.090502"},{"key":"73","doi-asserted-by":"publisher","unstructured":"J. Fitzsimons, L. Xiao, S. C. Benjamin, and J. A. Jones, ``Quantum Information Processing with Delocalized Qubits under Global Control'' Phys. Rev. Lett. 99, 030501 (2007).","DOI":"10.1103\/PhysRevLett.99.030501"},{"key":"74","doi-asserted-by":"publisher","unstructured":"J. Bermejo-Vega, D. Hangleiter, M. Schwarz, R. Raussendorf, and J. Eisert, ``Architectures for Quantum Simulation Showing a Quantum Speedup'' Phys. Rev. X 8, 021010 (2018).","DOI":"10.1103\/PhysRevX.8.021010"},{"key":"75","doi-asserted-by":"publisher","unstructured":"D. Hangleiter, J. Bermejo-Vega, M. Schwarz, and J. Eisert, ``Anticoncentration theorems for schemes showing a quantum speedup'' Quantum 2, 65 (2018).","DOI":"10.22331\/q-2018-05-22-65"},{"key":"76","unstructured":"B. Schumacher and R. F. Werner ``Reversible quantum cellular automata'' (2004)."},{"key":"77","doi-asserted-by":"publisher","unstructured":"D.-M. Schlingemann, H. Vogts, and R. F. Werner, ``On the structure of Clifford quantum cellular automata'' J. Math. Phys. 49, 112104 (2008).","DOI":"10.1063\/1.3005565"},{"key":"78","doi-asserted-by":"publisher","unstructured":"J. G\u00fctschow, S. Uphoff, R. F. Werner, and Z. Zimboras, ``Time asymptotics and entanglement generation of Clifford quantum cellular automata'' J. Math. Phys. 51, 015203 (2010).","DOI":"10.1063\/1.3278513"},{"key":"79","doi-asserted-by":"publisher","unstructured":"J. I. Cirac, D. Perez-Garcia, N. Schuch, and F. Verstraete, ``Matrix product unitaries: structure, symmetries, and topological invariants'' J. Stat. Mech. 2017, 083105 (2017).","DOI":"10.1088\/1742-5468\/aa7e55"},{"key":"80","doi-asserted-by":"publisher","unstructured":"D. Gottesman ``Fault-Tolerant Quantum Computation with Higher-Dimensional Systems'' Selected papers from the First NASA International Conference on Quantum Computing and Quantum Communications (1998).","DOI":"10.1007\/3-540-49208-9_27"},{"key":"81","doi-asserted-by":"publisher","unstructured":"J. Bermejo-Vega and M. Van Den Nest ``Classical Simulations of Abelian-group Normalizer Circuits with Intermediate Measurements'' Quant. Inf. Comp. 14, 181-216 (2014).","DOI":"10.26421\/QIC14.3-4"},{"key":"82","doi-asserted-by":"publisher","unstructured":"A. Mantri, T. F. Demarie, and J. F. Fitzsimons, ``Universality of quantum computation with cluster states and (X, Y)-plane measurements'' Scientific Reports 7, 42861 (2017).","DOI":"10.1038\/srep42861"},{"key":"83","doi-asserted-by":"publisher","unstructured":"D. Gross, V. Nesme, H. Vogts, and R. F. Werner, ``Index Theory of One Dimensional Quantum Walks and Cellular Automata'' Commun. Math. Phys. 310, 419-454 (2012).","DOI":"10.1007\/s00220-012-1423-1"},{"key":"84","doi-asserted-by":"publisher","unstructured":"F. Verstraete, V. Murg, and J. Cirac, ``Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems'' Adv. Phys. 57, 143-224 (2008).","DOI":"10.1080\/14789940801912366"},{"key":"85","doi-asserted-by":"publisher","unstructured":"I. Affleck, T. Kennedy, E. H. Lieb, and H. Tasaki, ``Rigorous results on valence-bond ground states in antiferromagnets'' Phys. Rev. Lett. 59, 799-802 (1987).","DOI":"10.1103\/PhysRevLett.59.799"},{"key":"86","unstructured":"D. Perez-Garcia, F. Verstraete, M. M. Wolf, and J. I. Cirac, ``Matrix Product State Representations'' Quantum Info. Comput. 7, 401-430 (2007)."},{"key":"87","doi-asserted-by":"publisher","unstructured":"N. Schuch, M. M. Wolf, F. Verstraete, and J. I. Cirac, ``Entropy Scaling and Simulability by Matrix Product States'' Phys. Rev. Lett. 100, 030504 (2008).","DOI":"10.1103\/PhysRevLett.100.030504"},{"key":"88","doi-asserted-by":"publisher","unstructured":"F. Verstraete and J. I. Cirac ``Matrix product states represent ground states faithfully'' Phys. Rev. B 73, 094423 (2006).","DOI":"10.1103\/PhysRevB.73.094423"},{"key":"89","unstructured":"D. Sauerwein, A. Molnar, J. I. Cirac, and B. Kraus, ``Matrix Product States: Entanglement, symmetries, and state transformations'' (2019)."},{"key":"90","unstructured":"D. Gottesman ``Stabilizer codes and quantum error correction'' (1997)."},{"key":"91","doi-asserted-by":"publisher","unstructured":"M. Hein, J. Eisert, and H. J. Briegel, ``Multiparty entanglement in graph states'' Phys. Rev. A 69, 062311 (2004).","DOI":"10.1103\/PhysRevA.69.062311"},{"key":"92","doi-asserted-by":"publisher","unstructured":"D. P\u00e9rez-Garc\u00eda, M. M. Wolf, M. Sanz, F. Verstraete , and J. I. Cirac, ``String Order and Symmetries in Quantum Spin Lattices'' Phys. Rev. Lett. 100, 167202 (2008).","DOI":"10.1103\/PhysRevLett.100.167202"},{"key":"93","doi-asserted-by":"publisher","unstructured":"I. Marvian ``Symmetry-protected topological entanglement'' Phys. Rev. B 95, 045111 (2017).","DOI":"10.1103\/PhysRevB.95.045111"},{"key":"94","doi-asserted-by":"crossref","unstructured":"I. G. Berkovich and E. Zhmud ``Characters of finite groups'' American Mathematical Soc. (1998).","DOI":"10.1090\/mmono\/181"},{"key":"95","doi-asserted-by":"publisher","unstructured":"A. Molnar, J. Garre-Rubio, D. P\u00e9rez-Garc\u00eda, N. Schuch, and J. I. Cirac, ``Normal projected entangled pair states generating the same state'' New Journal of Physics 20, 113017 (2018).","DOI":"10.1088\/1367-2630\/aae9fa"},{"key":"96","doi-asserted-by":"publisher","unstructured":"X.-G. Wen ``Colloquium: Zoo of quantum-topological phases of matter'' Rev. Mod. Phys. 89, 041004 (2017).","DOI":"10.1103\/RevModPhys.89.041004"},{"key":"97","doi-asserted-by":"publisher","unstructured":"B. Nachtergaele ``The spectral gap for some spin chains with discrete symmetry breaking'' Communications in Mathematical Physics 175, 565-606 (1996).","DOI":"10.1007\/BF02099509"},{"key":"98","doi-asserted-by":"publisher","unstructured":"A. S. Darmawan and S. D. Bartlett ``Graph states as ground states of two-body frustration-free Hamiltonians'' New J. Phys. 16, 073013 (2014).","DOI":"10.1088\/1367-2630\/16\/7\/073013"},{"key":"99","doi-asserted-by":"publisher","unstructured":"R. Verresen, R. Moessner, and F. Pollmann, ``One-dimensional symmetry protected topological phases and their transitions'' Phys. Rev. B 96, 165124 (2017).","DOI":"10.1103\/PhysRevB.96.165124"},{"key":"100","doi-asserted-by":"publisher","unstructured":"D. Grossand J. Eisert ``Novel Schemes for Measurement-Based Quantum Computation'' Phys. Rev. Lett. 98, 220503 (2007).","DOI":"10.1103\/PhysRevLett.98.220503"},{"key":"101","doi-asserted-by":"publisher","unstructured":"A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, ``Elementary gates for quantum computation'' Phys. Rev. A 52, 3457-3467 (1995).","DOI":"10.1103\/PhysRevA.52.3457"},{"key":"102","doi-asserted-by":"publisher","unstructured":"D. Deutsch, A. Barenco, and A. Ekert, ``Universality in quantum computation'' Proc. R. Soc. London A 449, 669-677 (1995).","DOI":"10.1098\/rspa.1995.0065"},{"key":"103","doi-asserted-by":"publisher","unstructured":"M. J. Bremner, C. M. Dawson, J. L. Dodd, A. Gilchrist, A. W. Harrow, D. Mortimer, M. A. Nielsen, and T. J. Osborne, ``Practical Scheme for Quantum Computation with Any Two-Qubit Entangling Gate'' Phys. Rev. Lett. 89, 247902 (2002).","DOI":"10.1103\/PhysRevLett.89.247902"},{"key":"104","doi-asserted-by":"publisher","unstructured":"M. Gachechiladze, O. G\u00fchne, and A. Miyake, ``Changing the circuit-depth complexity of measurement-based quantum computation with hypergraph states'' Phys. Rev. A 99, 052304 (2019).","DOI":"10.1103\/PhysRevA.99.052304"},{"key":"105","doi-asserted-by":"publisher","unstructured":"R. Raussendorf, J. Harrington, and K. Goyal, ``A fault-tolerant one-way quantum computer'' Annals of Physics 321, 2242 - 2270 (2006).","DOI":"10.1016\/j.aop.2006.01.012"},{"key":"106","doi-asserted-by":"publisher","unstructured":"R Raussendorf, J Harrington, and K Goyal, ``Topological fault-tolerance in cluster state quantum computation'' New Journal of Physics 9, 199-199 (2007).","DOI":"10.1088\/1367-2630\/9\/6\/199"},{"key":"107","unstructured":"B. Voorhees ``A note on injectivity of additive cellular automata'' Complex Systems 8, 151-160 (1994)."}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2019-05-20-142\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,11,25]],"date-time":"2019-11-25T17:08:59Z","timestamp":1574701739000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2019-05-20-142\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,20]]},"references-count":108,"URL":"https:\/\/doi.org\/10.22331\/q-2019-05-20-142","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,20]]},"article-number":"142"}}