Restrictions on realizable unitary operations imposed by symmetry and locality

Abstract

According to a fundamental result in quantum computing, any unitary transformation on a composite system can be generated using so-called 2-local unitaries that act only on two subsystems. Beyond its importance in quantum computing, this result can also be regarded as a statement about the dynamics of systems with local Hamiltonians: although locality puts various constraints on the short-term dynamics, it does not restrict the possible unitary evolutions that a composite system with a general local Hamiltonian can experience after a sufficiently long time. Here we show that this universality does not remain valid in the presence of conservation laws and global continuous symmetries such as U(1) and SU(2). In particular, we show that generic symmetric unitaries cannot be implemented, even approximately, using local symmetric unitaries. Based on this no-go theorem, we propose a method for experimentally probing the locality of interactions in nature. In the context of quantum thermodynamics, our results mean that generic energy-conserving unitary transformations on a composite system cannot be realized solely by combining local energy-conserving unitaries on the components. We show how this can be circumvented via catalysis.

arXiv commentPublished version. 10 pages+40 pages of Supplementary Material

References in corpus (31)

• Decoherence Free Subspaces for Quantum Computation
• Quantum principal component analysis
• Noiseless Quantum Codes
• Quantum Resource Theories
• Two-Bit Gates are Universal for Quantum Computation
• Multi-particle entanglement of hot trapped ions
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
• Complexity Equals Action
• Reference frames, superselection rules, and quantum information
• Invariant Variation Problems
• Fundamental limitations for quantum and nano thermodynamics
• Complexity and Shock Wave Geometries
• The Resource Theory of Quantum States Out of Thermal Equilibrium
• Quantum Simulators: Architectures and Opportunities
• Simulating Lattice Gauge Theories within Quantum Technologies
• Universal Fault-Tolerant Computation on Decoherence-Free Subspaces
• Entanglement-assisted local manipulation of pure quantum states
• Universality in Quantum Computation
• Observation of gauge invariance in a 71-site Bose-Hubbard quantum simulator
• Assessing the progress of trapped-ion processors towards fault-tolerant quantum computation
• Microcanonical and resource-theoretic derivations of the thermal state of a quantum system with noncommuting charges
• Thermodynamics of quantum systems with multiple conserved quantities
• Continuous symmetries and approximate quantum error correction
• Beyond heat baths: Generalized resource theories for small-scale thermodynamics
• Hamiltonian Simulation with Optimal Sample Complexity
• Error Correction of Quantum Reference Frame Information
• Quantum Reference Frames and Their Applications to Thermodynamics
• Universal quantum control in irreducible state-space sectors: application to bosonic and spin-boson systems
• Building all Time Evolutions with Rotationally Invariant Hamiltonians
• Universal control of quantum subspaces and subsystems

Cited by in corpus (49)

• Exploiting symmetry in variational quantum machine learning
• A Lie Algebraic Theory of Barren Plateaus for Deep Parameterized Quantum Circuits
• Theory for Equivariant Quantum Neural Networks
• $N$-body interactions between trapped ion qubits via spin-dependent squeezing
• Demonstration of three- and four-body interactions between trapped-ion spins
• Building spatial symmetries into parameterized quantum circuits for faster training
• Speeding up Learning Quantum States through Group Equivariant Convolutional Quantum Ansätze
• Critical phase and spin sharpening in SU(2)-symmetric monitored quantum circuits
• Noncommuting conserved charges in quantum thermodynamics and beyond
• Non-Abelian symmetry can increase entanglement entropy
• Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries
• Black holes as clouded mirrors: the Hayden-Preskill protocol with symmetry
• Non-Abelian transport distinguishes three usually equivalent notions of entropy production
• Lie-algebraic classical simulations for quantum computing
• Engineering unsteerable quantum states with active feedback
• On the universality of $S_n$-equivariant $k$-body gates
• Deep thermalization under charge-conserving quantum dynamics
• The role of data embedding in equivariant quantum convolutional neural networks
• Rotationally-Invariant Circuits: Universality with the exchange interaction and two ancilla qubits
• Charge transport, information scrambling and quantum operator-coherence in a many-body system with U(1) symmetry
• Efficient Local Classical Shadow Tomography with Number Conservation
• Clifford Group and Unitary Designs under Symmetry
• Designs from Local Random Quantum Circuits with SU(d) Symmetry
• Unitary k-designs from random number-conserving quantum circuits
• Splitting and Parallelizing of Quantum Convolutional Neural Networks for Learning Translationally Symmetric Data
• Theory of Quantum Circuits with Abelian Symmetries
• Unitary Designs of Symmetric Local Random Circuits
• Slow thermalization and subdiffusion in $U(1)$ conserving Floquet random circuits
• Characterization of randomness in quantum circuits of continuous gate sets
• A hierarchy of thermal processes collapses under catalysis
• Toward Super-polynomial Quantum Speedup of Equivariant Quantum Algorithms with SU($d$) Symmetry
• Analyzing the quantum approximate optimization algorithm: ansätze, symmetries, and Lie algebras
• Exploring Many-body Interactions Through Quantum Fisher Information
• A resource theoretical unification of Mpemba effects: classical and quantum
• Noncommuting charges can remove non-stationary quantum many-body dynamics
• Geometric Quantum Machine Learning with Horizontal Quantum Gates
• Linear programming with unitary-equivariant constraints
• All you need is spin: SU(2) equivariant variational quantum circuits based on spin networks
• Trade-off between Gradient Measurement Efficiency and Expressivity in Deep Quantum Neural Networks
• Many-body quantum catalysts for transforming between phases of matter
• Architectures and random properties of symplectic quantum circuits
• Entanglement dynamics and Page curves in random permutation circuits
• Automated detection of symmetry-protected subspaces in quantum simulations
• SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning
• Non-Universality from Conserved Superoperators in Unitary Circuits
• Synthesis of Energy-Conserving Quantum Circuits with XY interaction
• Informationally Complete Distributed Metrology Without a Shared Reference Frame
• More global randomness from less-random local gates
• Short remarks on shallow unitary circuits