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.

Exact closed-form unitary transformations of fermionic operators

Invariant-Related Unitary Transformation Method and Exact Solutions for the Quantum Dirac Field in A Time-Dependent Spatially Homogeneous Electric Field

The Invariant-Relat Ed Unitary Transformation Method and the Evolution of a Dirac Field in Friedmann–Robertson–Walker Flat Spacetimes

A unified approach to exact solutions of time-dependent Lie-algebraic quantum systems

Diagonal unitary and orthogonal symmetries in quantum theory II: Evolution operators

Non-Universality from Conserved Superoperators in Unitary Circuits

Representation theory of Gaussian unitary transformations for bosonic and fermionic systems

Classification of Unitary Operators by Local Generatability

Fermionic quantum cellular automata and generalized matrix product unitaries

Quantum Uncertainty Equalities and Inequalities for Unitary Operators

Probabilistic Unitary Formulation of Open Quantum System Dynamics

Functional integrals and inequivalent representations in Quantum Field Theory

Symmetric Function Theory and Unitary Invariant Ensembles

A derivation of the conditions under which bosonic operators exactly capture fermionic structure and dynamics

Symmetric-conjugate splitting methods for linear unitary problems

An algebraic approach to Wigner's unitary-antiunitary theorem

On the role of the unitary transformations in Bell inequalities

Linear Programming with Unitary-Equivariant Constraints

Non-Hermitian propagation in Glauber-Fock optical lattices