Matrix Product Representation of Locality Preserving Unitaries
arXiv:1704.01943 · doi:10.1103/PhysRevB.98.245122
Abstract
The matrix product representation provides a useful formalism to study not only entangled states, but also entangled operators in one dimension. In this paper, we focus on unitary transformations and show that matrix product operators that are unitary provides a necessary and sufficient representation of 1D unitaries that preserve locality. That is, we show that matrix product operators that are unitary are guaranteed to preserve locality by mapping local operators to local operators while at the same time all locality preserving unitaries can be represented in a matrix product way. Moreover, we show that the matrix product representation gives a straight-forward way to extract the GNVW index defined in Ref.\cite{Gross2012} for classifying 1D locality preserving unitaries. The key to our discussion is a set of `fixed point' conditions which characterize the form of the matrix product unitary operators after blocking sites. Finally, we show that if the unitary condition is relaxed and only required for certain system sizes, the matrix product operator formalism allows more possibilities than locality preserving unitaries. In particular, we give an example of a simple matrix product operator which is unitary only for odd system sizes, does not preserve locality and carries a `fractional' index as compared to their locality preserving counterparts.
14 pages
References in corpus (3)
Cited by in corpus (35)
- 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
- Easing the Monte Carlo sign problem
- Quantum Cellular Automata, Tensor Networks, and Area Laws
- 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
- Classification of Matrix-Product Unitaries with Symmetries
- 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
- A converse to Lieb-Robinson bounds in one dimension using index theory
- Ternary unitary quantum lattice models and circuits in dimensions
- 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
- Mathematical open problems in Projected Entangled Pair States
- Coarse-grained Entanglement and Operator Growth in Anomalous Dynamics
- Long-range nonstabilizerness and phases of matter
- Integrable spin chains and the Clifford group
- Gauging anomalous unitary operators
- Heisenberg-limited metrology with perturbing interactions
- Matrix-product unitaries: Beyond quantum cellular automata
- Information Flow in Non-Unitary Quantum Cellular Automata
- Quantum cellular automata and categorical dualities of spin chains
- Lieb-Robinson Bounds on Entanglement Gaps from Symmetry-Protected Topology
- A Simple and General Equation for Matrix Product Unitary Generation
- Charge pumps, pivot Hamiltonians and symmetry-protected topological phases
- Entangled quantum cellular automata, physical complexity, and Goldilocks rules
- Sampling and the complexity of nature
- Quantum Circuits for Matrix-Product Unitaries
- Continuous matrix product operators for quantum fields