Nontrivial Quantum Cellular Automata in Higher Dimensions
arXiv:1812.01625 · doi:10.1007/s00220-022-04528-1
Abstract
We construct a three-dimensional quantum cellular automaton (QCA), an automorphism of the local operator algebra on a lattice of qubits, which disentangles the ground state of the Walker-Wang three fermion model. We show that if this QCA can be realized by a quantum circuit of constant depth, then there exists a two-dimensional commuting projector Hamiltonian which realizes the three fermion topological order which is widely believed not to be possible. We conjecture in accordance with this belief that this QCA is not a quantum circuit of constant depth, and we provide two further pieces of evidence to support the conjecture. We show that this QCA maps every local Pauli operator to a local Pauli operator, but is not a Clifford circuit of constant depth. Further, we show that if the three-dimensional QCA can be realized by a quantum circuit of constant depth, then there exists a two-dimensional QCA acting on fermionic degrees of freedom which cannot be realized by a quantum circuit of constant depth; i.e., we prove the existence of a nontrivial QCA in either three or two dimensions. The square of our three-dimensional QCA can be realized by a quantum circuit of constant depth, and this suggests the existence of a invariant of a QCA in higher dimensions, totally distinct from the classification by positive rationals (i.e., by one integer index for each prime) in one dimension. In an appendix, unrelated to the main body of this paper, we give a fermionic generalization of a result of Bravyi and Vyalyi on ground states of 2-local commuting Hamiltonians.
arXiv comment93 pages (v2) fixing Lemma IV.21
References in corpus (40)
- Fault-tolerant quantum computation by anyons
- Anyons in an exactly solved model and beyond
- Unpaired Majorana fermions in quantum wires
- Topological insulators and superconductors: ten-fold way and dimensional hierarchy
- Persistent entanglement in arrays of interacting particles
- Periodic table for topological insulators and superconductors
- Topological quantum memory
- String-net condensation: A physical mechanism for topological phases
- A Theory of Quantum Error-Correcting Codes
- Quantum Error Correction and Orthogonal Geometry
- Local stabilizer codes in three dimensions without string logical operators
- Theory and classification of interacting 'integer' topological phases in two dimensions: A Chern-Simons approach
- Topological quantum order: stability under local perturbations
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
- Protected edge modes without symmetry
- Fermions, strings, and gauge fields in lattice spin models
- Long-range quantum entanglement in noisy cluster states
- Exactly Soluble Model of a 3D Symmetry Protected Topological Phase of Bosons with Surface Topological Order
- Symmetry Protected Topological Phases, Anomalies, and Cobordisms: Beyond Group Cohomology
- Three-dimensional topological lattice models with surface anyons
- Symmetry Enforced Non-Abelian Topological Order at the Surface of a Topological Insulator
- Index theory of one dimensional quantum walks and cellular automata
- Anomalous Symmetry Fractionalization and Surface Topological Order
- Commuting Pauli Hamiltonians as maps between free modules
- Radical chiral Floquet phases in a periodically driven Kitaev model and beyond
- Exact bosonization in two spatial dimensions and a new class of lattice gauge theories
- Interacting invariants for Floquet phases of fermions in two dimensions
- Structure of 2D Topological Stabilizer Codes
- Bosonization in three spatial dimensions and a 2-form gauge theory
- Symmetry protected topological order at nonzero temperature
- Short-range entanglement and invertible field theories
- Magic State Distillation with Low Space Overhead and Optimal Asymptotic Input Count
- Algebraic Methods for Quantum Codes on Lattices
- Classification of Quantum Cellular Automata
- On the structure of Clifford quantum cellular automata
- Clifford Quantum Cellular Automata: Trivial group in 2D and Witt group in 3D
- Three-dimensional quantum cellular automata from chiral semion surface topological order and beyond
- Classifying Quantum Phases With The Torus Trick
- Disentangling interacting symmetry protected phases of fermions in two dimensions
- Double semions in arbitrary dimension
Cited by in corpus (24)
- Hierarchy of topological order from finite-depth unitaries, measurement and feedforward
- Long-range entanglement from measuring symmetry-protected topological phases
- Sorting topological stabilizer models in three dimensions
- Clifford Quantum Cellular Automata: Trivial group in 2D and Witt group in 3D
- Pauli topological subsystem codes from Abelian anyon theories
- Symmetry-protected sign problem and magic in quantum phases of matter
- Higher cup products on hypercubic lattices: application to lattice models of topological phases
- Exactly Solvable Lattice Hamiltonians and Gravitational Anomalies
- Classification of translation invariant topological Pauli stabilizer codes for prime dimensional qudits on two-dimensional lattices
- An Exactly Solvable Model for a Beyond-Cohomology Symmetry Protected Topological Phase
- The Group Structure of Quantum Cellular Automata
- A converse to Lieb-Robinson bounds in one dimension using index theory
- Mathematical open problems in Projected Entangled Pair States
- Does causal dynamics imply local interactions?
- Gauging anomalous unitary operators
- Invertible subalgebras
- Non-local finite-depth circuits for constructing SPT states and quantum cellular automata
- Towards topological fixed-point models beyond gappable boundaries
- Disentangling modular Walker-Wang models via fermionic invertible boundaries
- Topological phases of unitary dynamics: Classification in Clifford category
- Information Flow in Non-Unitary Quantum Cellular Automata
- Fermionic defects of topological phases and logical gates
- An overview of Quantum Cellular Automata
- Immersions of punctured 4-manifolds: with applications to Quantum Cellular Automata