Fermionic quantum cellular automata and generalized matrix product unitaries

Abstract

We study matrix product unitary operators (MPUs) for fermionic one-dimensional (1D) chains. In stark contrast with the case of 1D qudit systems, we show that (i) fermionic MPUs do not necessarily feature a strict causal cone and (ii) not all fermionic Quantum Cellular Automata (QCA) can be represented as fermionic MPUs. We then introduce a natural generalization of the latter, obtained by allowing for an additional operator acting on their auxiliary space. We characterize a family of such generalized MPUs that are locality-preserving, and show that, up to appending inert ancillary fermionic degrees of freedom, any representative of this family is a fermionic QCA and viceversa. Finally, we prove an index theorem for generalized MPUs, recovering the recently derived classification of fermionic QCA in one dimension. As a technical tool for our analysis, we also introduce a graded canonical form for fermionic matrix product states, proving its uniqueness up to similarity transformations.

arXiv comment35 pages, no figures; v2: minor revision

References in corpus (58)

• Unpaired Majorana fermions in quantum wires
• Classification of topological quantum matter with symmetries
• Probing many-body dynamics on a 51-atom quantum simulator
• Topological phases of non-Hermitian systems
• Entanglement spectrum of a topological phase in one dimension
• Topological characterization of periodically-driven quantum systems
• Observation of a Discrete Time Crystal
• An Open-System Quantum Simulator with Trapped Ions
• Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
• Observation of discrete time-crystalline order in a disordered dipolar many-body system
• Tensor-Entanglement-Filtering Renormalization Approach and Symmetry Protected Topological Order
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• Topological phases of fermions in one dimension
• Classifying quantum phases using Matrix Product States and PEPS
• DMRG and periodic boundary conditions: a quantum information perspective
• The effects of interactions on the topological classification of free fermion systems
• Complete classification of 1D gapped quantum phases in interacting spin systems
• Periodic Table for Floquet Topological Insulators
• Simulation of strongly correlated fermions in two spatial dimensions with fermionic Projected Entangled-Pair States
• Topology by dissipation
• String order and symmetries in quantum spin lattices
• Fermionic Projected Entangled Pair States
• Classification of Interacting Topological Floquet Phases in One Dimension
• Classification of topological phases in periodically driven interacting systems
• Topology and Broken Symmetry in Floquet Systems
• Quantum simulation of open-system dynamical maps with trapped ions
• Phase Structure of 1d Interacting Floquet Systems I: Abelian SPTs
• Topological invariants of Floquet systems: General formulation, special properties, and Floquet topological defects
• 1D Many-body localized Floquet systems II: Symmetry-Broken phases
• Fermionic multi-scale entanglement renormalization ansatz
• Index theory of one dimensional quantum walks and cellular automata
• Chiral Floquet Phases of Many-body Localized Bosons
• Simulation of interacting fermions with entanglement renormalization
• Matrix Product Unitaries: Structure, Symmetries, and Topological Invariants
• A quantum version of Wielandt's inequality
• Fermionic Matrix Product States and One-Dimensional Topological Phases
• Floquet topological phases with symmetry in all dimensions
• Floquet Topological Order in Interacting Systems of Bosons and Fermions
• Matrix Product Density Operators: Renormalization Fixed Points and Boundary Theories
• Radical chiral Floquet phases in a periodically driven Kitaev model and beyond
• Topology of one dimensional quantum systems out of equilibrium
• Topological Entanglement-Spectrum Crossing in Quench Dynamics
• Interacting invariants for Floquet phases of fermions in two dimensions
• Dynamically enriched topological orders in driven two-dimensional systems
• Classification of topological insulators and superconductors out of equilibrium
• Classification of phases for mixed states via fast dissipative evolution
• Quantum Cellular Automata, Tensor Networks, and Area Laws
• Fermionic projected entangled-pair states and topological phases
• Symmetries and boundary theories for chiral Projected Entangled Pair States
• Floquet chiral magnetic effect
• Matrix Product Representation of Locality Preserving Unitaries
• Classification of Matrix-Product Unitaries with Symmetries
• Supersymmetry Breaking and Nambu-Goldstone Fermions in Interacting Majorana Chains
• Spin Topological Field Theory and Fermionic Matrix Product States
• Classifying Quantum Phases With The Torus Trick
• Fermionic Matrix Product States and One-Dimensional Short-Range Entangled Phases with Anti-Unitary Symmetries
• Interacting Symmetry-Protected Topological Phases Out of Equilibrium
• A tensor network approach to 2D bosonization

Cited by in corpus (18)

• A review of Quantum Cellular Automata
• Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
• Three-dimensional quantum cellular automata from chiral semion surface topological order and beyond
• Topological lower bound on quantum chaos by entanglement growth
• Classification of interacting Floquet phases with $U(1)$ symmetry in two dimensions
• Coarse-grained Entanglement and Operator Growth in Anomalous Dynamics
• Gauging anomalous unitary operators
• Integrable spin chains and the Clifford group
• Generalized Thouless Pumps in 1+1-dimensional Interacting Fermionic Systems
• Non-local finite-depth circuits for constructing SPT states and quantum cellular automata
• Dissipative quantum many-body dynamics in (1+1)D quantum cellular automata and quantum neural networks
• Information Flow in Non-Unitary Quantum Cellular Automata
• Matrix-product unitaries: Beyond quantum cellular automata
• Quantum cellular automata and categorical dualities of spin chains
• A Simple and General Equation for Matrix Product Unitary Generation
• Les Houches Lecture Notes on Tensor Networks
• Continuous matrix product operators for quantum fields
• Quantum Circuits for Matrix-Product Unitaries