Short remarks on shallow unitary circuits

Abstract

(i) We point out that every local unitary circuit of depth smaller than the linear system size is easily distinguished from a global Haar random unitary if there is a conserved quantity that is a sum of local operators. This is always the case with a continuous onsite symmetry or with a local energy conservation law. (ii) We explain a simple algorithm for a formulation of the shallow unitary circuit learning problem and relate it to an open question on strictly locality-preserving unitaries (quantum cellular automata). (iii) We show that any translation-invariant quantum cellular automaton in $D$-dimensional lattice of volume $V$ can be implemented using only $O(V)$ local gates in a staircase fashion using invertible subalgebra pumping.

3 + 2 + 4 < 11 pages (v2,v3,v4) citation added and corrected (v5) in Quantum

References in corpus (22)

• Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
• Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
• Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
• Index theory of one dimensional quantum walks and cellular automata
• Reversible quantum cellular automata
• Interacting invariants for Floquet phases of fermions in two dimensions
• Restrictions on realizable unitary operations imposed by symmetry and locality
• Classification of Quantum Cellular Automata
• Clifford Quantum Cellular Automata: Trivial group in 2D and Witt group in 3D
• Sequential Quantum Circuits as Maps between Gapped Phases
• Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
• Learning shallow quantum circuits
• A converse to Lieb-Robinson bounds in one dimension using index theory
• Unitary k-designs from random number-conserving quantum circuits
• Invertible subalgebras
• Approximate Unitary $k$-Designs from Shallow, Low-Communication Circuits
• Topological phases of unitary dynamics: Classification in Clifford category
• Random unitaries in extremely low depth
• Quantum Cellular Automata on Symmetric Subalgebras
• Anticoncentration and nonstabilizerness spreading under ergodic quantum dynamics
• Hamiltonian Dynamics Learning: A Scalable Approach to Quantum Process Characterization
• Learning State Preparation Circuits for Quantum Phases of Matter