Matrix-product unitaries: Beyond quantum cellular automata

Abstract

Matrix-product unitaries (MPU) are 1D tensor networks describing time evolution and unitary symmetries of quantum systems, while their action on states by construction preserves the entanglement area law. MPU which are formed by a single repeated tensor are known to coincide with 1D quantum cellular automata (QCA), i.e., unitaries with an exact light cone. However, this correspondence breaks down for MPU with open boundary conditions, even if the resulting operator is translation-invariant. Such unitaries can turn short- to long-range correlations and thus alter the underlying phase of matter. Here we make the first steps towards a theory of MPU with uniform bulk but arbitrary boundary. In particular, we study the structure of a subclass with a direct-sum form which maximally violates the QCA property. We also consider the general case of MPU formed by site-dependent (nonuniform) tensors and show a correspondence between MPU and locally maximally entanglable states.

Accepted for publication in Quantum

References in corpus (25)

• Three qubits can be entangled in two inequivalent ways
• Efficient classical simulation of slightly entangled quantum computations
• An Area Law for One Dimensional Quantum Systems
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Classifying quantum phases using Matrix Product States and PEPS
• Matrix product states represent ground states faithfully
• Tensor networks for complex quantum systems
• Optimal Creation of Entanglement Using a Two--Qubit Gate
• Sequential generation of entangled multi-qubit states
• Renormalization group transformations on quantum states
• Index theory of one dimensional quantum walks and cellular automata
• A review of Quantum Cellular Automata
• Matrix Product Unitaries: Structure, Symmetries, and Topological Invariants
• Preparation of matrix product states with log-depth quantum circuits
• Matrix Product Density Operators: Renormalization Fixed Points and Boundary Theories
• Multipartite Entanglement and Global Information
• Optimal conversion of non--local unitary operations
• Quantum Cellular Automata, Tensor Networks, and Area Laws
• Matrix Product Representation of Locality Preserving Unitaries
• Classification of Matrix-Product Unitaries with Symmetries
• Matrix Product State Representations
• Topological lower bound on quantum chaos by entanglement growth
• Fermionic quantum cellular automata and generalized matrix product unitaries
• Tensor network decompositions for absolutely maximally entangled states

Cited by in corpus (4)

• An Exact Link between Nonlocal Nonstabilizerness and Operator Entanglement
• A Simple and General Equation for Matrix Product Unitary Generation
• Continuous matrix product operators for quantum fields
• Quantum Circuits for Matrix-Product Unitaries