A Simple and General Equation for Matrix Product Unitary Generation

Abstract

Matrix Product Unitaries (MPUs) have emerged as essential tools for representing locality-preserving 1D unitary operators, with direct applications to quantum cellular automata and quantum phases of matter. A key challenge in the study of MPUs is determining when a given local tensor generates an MPU, a task previously addressed through fixed-point conditions and canonical forms, which can be cumbersome to evaluate for an arbitrary tensor. In this work, we establish a simple and efficient necessary and sufficient condition for a tensor $M$ to generate an MPU of size $N$, given by $\mathrm{Tr}({\mathbb{E}}_M^N)=\mathrm{Tr}({\mathbb{E}}_T^N)=1$, where ${\mathbb{E}}_M$ and ${\mathbb{E}}_T$ are the transfer matrices of $M$ and $T=M{M}^{†}$. This condition provides a unified framework for characterizing all uniform MPUs and significantly simplifies their evaluation. Furthermore, we show that locality preservation naturally arises when the MPU is generated for all system sizes. Our results offer new insights into the structure of MPUs, highlighting connections between unitary evolution, transfer matrices, and locality-preserving behavior, with potential extensions to higher-dimensions.

References in corpus (21)

• Efficient classical simulation of slightly entangled quantum computations
• Entanglement spectrum of a topological phase in one dimension
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• Symmetry protection of topological order in one-dimensional quantum spin systems
• Classifying quantum phases using Matrix Product States and PEPS
• Matrix product operator representations
• Entanglement spectrum and boundary theories with projected entangled-pair states
• Index theory of one dimensional quantum walks and cellular automata
• Chiral Floquet Phases of Many-body Localized Bosons
• Matrix Product Unitaries: Structure, Symmetries, and Topological Invariants
• Diagonalizing transfer matrices and matrix product operators: a medley of exact and computational methods
• Characterizing Topological Order with Matrix Product Operators
• Matrix Product Representation of Locality Preserving Unitaries
• Fundamental limitations in the purifications of tensor networks
• Classification of Matrix-Product Unitaries with Symmetries
• Matrix Product State and mean field solutions for one-dimensional systems can be found efficiently
• Fermionic quantum cellular automata and generalized matrix product unitaries
• Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
• Boson condensation and instability in the tensor network representation of string-net states
• Matrix-product unitaries: Beyond quantum cellular automata

Cited by in corpus (2)

• Symmetric entanglers for non-invertible SPT phases
• Quantum Circuits for Matrix-Product Unitaries