• Corpus ID: 248887363

Topological phases of unitary dynamics: Classification in Clifford category

  title={Topological phases of unitary dynamics: Classification in Clifford category},
  author={Jeongwan Haah},
. A quantum cellular automaton (QCA) or a causal unitary is by definition an automorphism of local operator algebra, by which local operators are mapped to local operators. Quantum circuits of small depth, local Hamiltonian evolutions for short time, and translations (shifts) are examples. A Clifford QCA is one that maps any Pauli operator to a finite tensor product of Pauli operators. Here, we obtain a complete table of groups C ( d , p ) of translation invariant Clifford QCA in any spatial… 

Tables from this paper


Clifford quantum cellular automata: Trivial group in 2D and Witt group in 3D
We study locality preserving automorphisms of operator algebras on lattices (QCA), specializing in those that are translation invariant and map every prime $p$-dimensional Pauli matrix to a tensor
Nontrivial Quantum Cellular Automata in Higher Dimensions
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
Classification of Quantum Cellular Automata
In two dimensions, it is shown that an extension of this index theory (including torsion) fully classifies quantum cellular automata, at least in the absence of fermionic degrees of freedom.
Classification of translation invariant topological Pauli stabilizer codes for prime dimensional qudits on two-dimensional lattices
We prove that on any two-dimensional lattice of qudits of a prime dimension, every translation invariant Pauli stabilizer group with local generators and with code distance being the linear system
The Group Structure of Quantum Cellular Automata
We consider the group structure of quantum cellular automata (QCA) modulo circuits and show that it is abelian even without assuming the presence of ancillas, at least for most reasonable choices of
A Converse to Lieb–Robinson Bounds in One Dimension Using Index Theory
Unitary dynamics with a strict causal cone (or “light cone”) have been studied extensively, under the name of quantum cellular automata (QCAs). In particular, QCAs in one dimension have been
Exactly Solvable Lattice Hamiltonians and Gravitational Anomalies
We construct infinitely many new exactly solvable local commuting projector lattice Hamiltonian models for general bosonic beyond group cohomology invertible topological phases of order two and four
Commuting Pauli Hamiltonians as Maps between Free Modules
We study unfrustrated spin Hamiltonians that consist of commuting tensor products of Pauli matrices. Assuming translation-invariance, a family of Hamiltonians that belong to the same phase of matter
Reversible quantum cellular automata
The main structure theorem asserts that any quantum cellular automaton is structurally reversible, i.e., that it can be obtained by applying two blockwise unitary operations in a generalized Margolus partitioning scheme.
Classifying quantum phases using Matrix Product States and PEPS
We give a classification of gapped quantum phases of one-dimensional systems in the framework of Matrix Product States (MPS) and their associated parent Hamiltonians, for systems with unique as well