Three-Dimensional Quantum Cellular Automata from Chiral Semion Surface Topological Order and beyond
Abstract
We construct a novel three-dimensional quantum cellular automaton (QCA) based on a system with short-range entangled bulk and chiral semion boundary topological order. We argue that either the QCA is nontrivial, i.e., not a finite-depth circuit of local quantum gates, or there exists a two-dimensional commuting projector Hamiltonian realizing the chiral semion topological order [characterized by 𝑈(1)2 Chern-Simons theory]. Our QCA is obtained by first constructing the Walker-Wang Hamiltonian of a certain premodular tensor category of order four, then condensing the deconfined bulk boson at the level of lattice operators. We show that the resulting Hamiltonian hosts chiral semion surface topological order in the presence of a boundary and can be realized as a non-Pauli stabilizer code on qubits, from which the QCA is defined. The construction is then generalized to a class of QCAs defined by non-Pauli stabilizer codes on 2𝑛-dimensional qudits that feature surface anyons described by 𝑈(1)2𝑛 Chern-Simons theory. Our results support the conjecture that the group of nontrivial three-dimensional QCAs is isomorphic to the Witt group of nondegenerate braided fusion categories.
Copyright and License
Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.
Acknowledgement
W.S. thanks Xie Chen, John McGreevy, Shu-Heng Shao, and Xueda Wen for inspiring discussions. A.D. thanks Jeongwan Haah and Matthew Hastings for useful feedback. T.D.E. thanks Lukasz Fidkowski for valuable conversations about Ref. [29]. This work is supported by the JQI fellowship at the University of Maryland (Y.-A.C.), the Simons Foundation through the collaboration on Ultra-Quantum Matter (651438, A.D.; 651444, W.S.), NSERC (N.T.), the It from Qubit collaboration (D.J.W.), and by the Institute for Quantum Information and Matter, a NSF Physics Frontiers Center (PHY-1733907, A.D., W.S.).
Supplemental Material
Files
Name | Size | Download all |
---|---|---|
md5:3377bd0073af8b9bd28dd729f519c164
|
5.8 MB | Preview Download |
md5:49772400a78a1f5f5171e5c502e558df
|
24.8 kB | Download |
Additional details
- University System of Maryland
- Simons Foundation
- 651438
- Simons Foundation
- 651444
- Natural Sciences and Engineering Research Council
- National Science Foundation
- PHY-1733907
- Accepted
-
2022-07-29Accepted
- Caltech groups
- Institute for Quantum Information and Matter
- Publication Status
- Published