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 $U(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^n$-dimensional qudits that feature surface anyons described by $U(1{)}_{2^n}$ Chern-Simons theory. Our results support the conjecture that the group of nontrivial three-dimensional QCAs is isomorphic to the Witt group of non-degenerate braided fusion categories.

17+8 pages, 8 figures

References in corpus (5)

• Condensate induced transitions between topologically ordered phases
• Chiral Floquet Phases of Many-body Localized Bosons
• Layer construction of 3D topological states and string braiding statistics
• Non-Abelian Hybrid Fracton Orders
• Topological lower bound on quantum chaos by entanglement growth

Cited by in corpus (27)

• Hierarchy of topological order from finite-depth unitaries, measurement and feedforward
• Pauli stabilizer models of twisted quantum doubles
• A Noisy Approach to Intrinsically Mixed-State Topological Order
• Anomalies of Non-Invertible Symmetries in (3+1)d
• Pauli topological subsystem codes from Abelian anyon theories
• Sequential Quantum Circuits as Maps between Gapped Phases
• Crystalline Quantum Circuits
• Learning shallow quantum circuits
• Composing topological domain walls and anyon mobility
• Invertible subalgebras
• Homological invariants of Pauli stabilizer codes
• Fundamental charges for dual-unitary circuits
• Non-local finite-depth circuits for constructing SPT states and quantum cellular automata
• Towards topological fixed-point models beyond gappable boundaries
• Dissipative quantum many-body dynamics in (1+1)D quantum cellular automata and quantum neural networks
• Topological phases of unitary dynamics: Classification in Clifford category
• Gapped boundary of (4+1)d beyond-cohomology bosonic SPT phase
• Disentangling modular Walker-Wang models via fermionic invertible boundaries
• Subsystem Symmetry Fractionalization and Foliated Field Theory
• Topological Phases of Many-Body Localized Systems: Beyond Eigenstate Order
• Fermionic defects of topological phases and logical gates
• Generalized Statistics on Lattices
• A QCA for every SPT
• Anomalies of global symmetries on the lattice
• Topological stabilizer models on continuous variables
• Categorifying Clifford QCA
• Exactly solvable models for fermionic symmetry-enriched topological phases and fermionic 't Hooft anomaly