Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published August 23, 2022 | Published
Journal Article Open

Three-Dimensional Quantum Cellular Automata from Chiral Semion Surface Topological Order and beyond

  • 1. ROR icon Institute for Advanced Study
  • 2. ROR icon California Institute of Technology
  • 3. ROR icon Joint Quantum Institute
  • 4. ROR icon University of Washington
  • 5. ROR icon Yale University
  • 6. ROR icon Harvard University
  • 7. ROR icon Stanford University

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

QCAs_Supplementary_Material.nb

Files

PRXQuantum.3.030326.pdf
Files (5.8 MB)
Name Size Download all
md5:3377bd0073af8b9bd28dd729f519c164
5.8 MB Preview Download
md5:49772400a78a1f5f5171e5c502e558df
24.8 kB Download

Additional details

Created:
October 24, 2024
Modified:
November 8, 2024