Matrix Product Unitaries: Structure, Symmetries, and Topological Invariants

Abstract

Matrix Product Vectors form the appropriate framework to study and classify one-dimensional quantum systems. In this work, we develop the structure theory of Matrix Product Unitary operators (MPUs) which appear e.g. in the description of time evolutions of one-dimensional systems. We prove that all MPUs have a strict causal cone, making them Quantum Cellular Automata (QCAs), and derive a canonical form for MPUs which relates different MPU representations of the same unitary through a local gauge. We use this canonical form to prove an Index Theorem for MPUs which gives the precise conditions under which two MPUs are adiabatically connected, providing an alternative derivation to that of [Commun. Math. Phys. 310, 419 (2012), arXiv:0910.3675] for QCAs. We also discuss the effect of symmetries on the MPU classification. In particular, we characterize the tensors corresponding to MPU that are invariant under conjugation, time reversal, or transposition. In the first case, we give a full characterization of all equivalence classes. Finally, we give several examples of MPU possessing different symmetries.

v2: Minor corrections. See also the related work arXiv:1704.01943 by Sahinoglu et al

References in corpus (4)

• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Matrix product states represent ground states faithfully
• Chiral Floquet Phases of Many-body Localized Bosons
• Matrix Product States: Symmetries and Two-Body Hamiltonians

Cited by in corpus (69)

• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Encoding of Matrix Product States into Quantum Circuits of One- and Two-Qubit Gates
• A review of Quantum Cellular Automata
• Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
• Exact thermalization dynamics in the "Rule 54" Quantum Cellular Automaton
• Symmetry Protected Topological Order in Open Quantum Systems
• A computationally universal phase of quantum matter
• Easing the Monte Carlo sign problem
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Scaling of variational quantum circuit depth for condensed matter systems
• Localization with random time-periodic quantum circuits
• A many-body index for quantum charge transport
• Quantum Cellular Automata, Tensor Networks, and Area Laws
• Bounds in Nonequilibrium Quantum Dynamics
• Matrix Product Operators for Sequence to Sequence Learning
• Sequential Quantum Circuits as Maps between Gapped Phases
• Matrix Product Representation of Locality Preserving Unitaries
• Three-dimensional quantum cellular automata from chiral semion surface topological order and beyond
• Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
• The Thirring quantum cellular automaton
• Classification of Matrix-Product Unitaries with Symmetries
• Non-equilibrium phase transitions in $(1+1)$-dimensional quantum cellular automata with controllable quantum correlations
• Classification of interacting Floquet phases with $U(1)$ symmetry in two dimensions
• Topological lower bound on quantum chaos by entanglement growth
• Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
• Fermionic quantum cellular automata and generalized matrix product unitaries
• Ternary unitary quantum lattice models and circuits in $2+1$ dimensions
• A converse to Lieb-Robinson bounds in one dimension using index theory
• A UV perspective on mixed anomalies at critical points between bosonic symmetry-protected phases
• Exact holographic tensor networks for the Motzkin spin chain
• Tracking the quantized information transfer at the edge of a chiral Floquet phase
• A comparative study of universal quantum computing models: towards a physical unification
• Mathematical open problems in Projected Entangled Pair States
• Rational indices for quantum ground state sectors
• An infinite family of 3d Floquet topological paramagnets
• Quantum and classical temporal correlations in $(1+1)D$ Quantum Cellular Automata
• Using (1 + 1)D Quantum Cellular Automata for Exploring Collective Effects in Large Scale Quantum Neural Networks
• Coarse-grained Entanglement and Operator Growth in Anomalous Dynamics
• Long-range nonstabilizerness and phases of matter
• Numerical Simulation of Critical Quantum Dynamics without Finite Size Effects
• Integrable spin chains and the Clifford group
• Gauging anomalous unitary operators
• Interacting Floquet topological phases in three dimensions
• Refinement of quantum Markov states on trees
• Asynchronism and nonequilibrium phase transitions in $(1+1)$D quantum cellular automata
• A many-body Fredholm index for ground state spaces and Abelian anyons
• Non-local finite-depth circuits for constructing SPT states and quantum cellular automata
• An Exact Link between Nonlocal Nonstabilizerness and Operator Entanglement
• Entropy of Quantum Markov states on Cayley trees
• Matrix-product unitaries: Beyond quantum cellular automata
• Information Flow in Non-Unitary Quantum Cellular Automata
• A Spacetime Area Law Bound on Quantum Correlations
• Quantum cellular automata and categorical dualities of spin chains
• A massless interacting Fermionic Cellular Automaton exhibiting bound states
• Topological Phases of Many-Body Localized Systems: Beyond Eigenstate Order
• Symmetries of the Dirac quantum walk and emergence of the de Sitter group
• Fractional domain wall statistics in spin chains with anomalous symmetries
• Entangled quantum cellular automata, physical complexity, and Goldilocks rules
• A Simple and General Equation for Matrix Product Unitary Generation
• Generalised ansatz for continuous Matrix Product States
• Lieb-Robinson Bounds on Entanglement Gaps from Symmetry-Protected Topology
• Frobenius light cone and the shift unitary
• Classification of unitary operators by local generatability
• Sampling and the complexity of nature
• An overview of Quantum Cellular Automata
• Threefold Way for Typical Entanglement
• Continuous matrix product operators for quantum fields
• Symmetric entanglers for non-invertible SPT phases
• Quantum Circuits for Matrix-Product Unitaries