Non-Universality from Conserved Superoperators in Unitary Circuits

Abstract

An important result in the theory of quantum control is the "universality" of $2$-local unitary gates, i.e. the fact that any global unitary evolution of a system of $L$ qudits can be implemented by composition of $2$-local unitary gates. Surprisingly, recent results have shown that universality can break down in the presence of symmetries: in general, not all globally symmetric unitaries can be constructed using $k$-local symmetric unitary gates. This also restricts the dynamics that can be implemented by symmetric local Hamiltonians. In this paper, we show that obstructions to universality in such settings can in general be understood in terms of superoperator symmetries associated with unitary evolution by restricted sets of gates. These superoperator symmetries lead to block decompositions of the operator Hilbert space, which dictate the connectivity of operator space, and hence the structure of the dynamical Lie algebra. We demonstrate this explicitly in several examples by systematically deriving the superoperator symmetries from the gate structure using the framework of commutant algebras, which has been used to systematically derive symmetries in other quantum many-body systems. We clearly delineate two different types of non-universality, which stem from different structures of the superoperator symmetries, and discuss its signatures in physical observables. In all, our work establishes a comprehensive framework to explore the universality of unitary circuits and derive physical consequences of its absence.

25+15 pages, 6 figures. v2: corrected relation to semi-universality as defined in the previous literature and changed nomenclature, added example of translation invariant gates, and added references. v3: final version, added Table I (for clarity), Sec. IV.C.2 (dynamical decoupling), Theorem D.8 (U(1) supercommutant), expanded some examples, corrected typos

References in corpus (64)

• Entanglement Entropy and Quantum Field Theory
• Quantum many-body scars
• Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
• Reference frames, superselection rules, and quantum information
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Quantum Many-Body Scars and Weak Breaking of Ergodicity
• Third quantization: a general method to solve master equations for quadratic open Fermi systems
• Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
• Quantum Many-Body Scars and Hilbert Space Fragmentation: A Review of Exact Results
• Ergodicity-breaking arising from Hilbert space fragmentation in dipole-conserving Hamiltonians
• Towards the fast scrambling conjecture
• The Ryu-Takayanagi Formula from Quantum Error Correction
• Stabilizer Formalism for Operator Quantum Error Correction
• Classical simulation of noninteracting-fermion quantum circuits
• Random Quantum Circuits are Approximate 2-designs
• Local random quantum circuits are approximate polynomial-designs
• Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
• Virtual Quantum Subsystems
• The Second Law of Quantum Complexity
• Chaos, Complexity, and Random Matrices
• Signatures of integrability in the dynamics of Rydberg-blockaded chains
• Quantum Many-Body Scars: A Quasiparticle Perspective
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Exact dynamics in dual-unitary quantum circuits
• Hilbert-Space Fragmentation from Strict Confinement
• Matchgates and classical simulation of quantum circuits
• Statistical localization: from strong fragmentation to strong edge modes
• Linear growth of quantum circuit complexity
• Spectral statistics and many-body quantum chaos with conserved charge
• A Lie Algebraic Theory of Barren Plateaus for Deep Parameterized Quantum Circuits
• Symmetry enriched phases of quantum circuits
• Sub-ballistic growth of Rényi entropies due to diffusion
• A review of Quantum Cellular Automata
• Locality, Quantum Fluctuations, and Scrambling
• Quantum chaos in the Brownian SYK model with large finite $N$: OTOCs and tripartite information
• Symmetry Principles in Quantum Systems Theory
• Spectral statistics in constrained many-body quantum chaotic systems
• Restrictions on realizable unitary operations imposed by symmetry and locality
• The Page Curve for Fermionic Gaussian States
• Quantum circuit complexity of one-dimensional topological phases
• The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
• Stochastic dissipative quantum spin chains (I) : Quantum fluctuating discrete hydrodynamics
• Matrix product operator symmetries and intertwiners in string-nets with domain walls
• Entanglement entropies of equilibrated pure states in quantum many-body systems and gravity
• Unifying Emergent Hydrodynamics and Lindbladian Low Energy Spectra across Symmetries, Constraints, and Long-Range Interactions
• Symmetry criteria for quantum simulability of effective interactions
• From Symmetries to Commutant Algebras in Standard Hamiltonians
• Eigenstate capacity and Page curve in fermionic Gaussian states
• Classification of dynamical Lie algebras for translation-invariant 2-local spin systems in one dimension
• Exhaustive Characterization of Quantum Many-Body Scars using Commutant Algebras
• Universal entanglement of typical states in constrained systems
• Revisiting the Mazur bound and the Suzuki equality
• Mode-entanglement of Gaussian fermionic states
• Numerical Methods for Detecting Symmetries and Commutant Algebras
• On the universality of $S_n$-equivariant $k$-body gates
• Symmetries as Ground States of Local Superoperators: Hydrodynamic Implications
• Rotationally-Invariant Circuits: Universality with the exchange interaction and two ancilla qubits
• Free-fermion Page Curve: Canonical Typicality and Dynamical Emergence
• Designs from Local Random Quantum Circuits with SU(d) Symmetry
• Theory of Quantum Circuits with Abelian Symmetries
• Unitary k-designs from random number-conserving quantum circuits
• Unitary Designs of Symmetric Local Random Circuits
• Spacetime picture for entanglement generation in noisy fermion chains
• Characterization of randomness in quantum circuits of continuous gate sets