Abstract:Symmetry is fundamental in the description and simulation of quantum systems. Leveraging symmetries in classical simulations of many-body quantum systems often results in an exponential overhead due to the exponentially growing size of some symmetry groups as the number of particles increases. Quantum computers hold the promise of achieving exponential speedup in simulating quantum many-body systems; however, a general method for utilizing symmetries in quantum simulations has not yet been established. In this work, we present a unified framework for incorporating symmetry groups into the simulation of many-body systems on quantum computers. The core of our approach lies in the development of efficient quantum circuits for symmetry-adapted projection onto irreducible representations of a group or pairs of commuting groups. We provide resource estimations for common groups, including the cyclic and permutation groups. Our algorithms demonstrate the capability to prepare coherent superpositions of symmetry-adapted states and to perform quantum evolution across a wide range of models in condensed matter physics and ab initio electronic structure in quantum chemistry. We execute a symmetry-adapted quantum subroutine for small molecules in first quantization on noisy hardware, and demonstrate the emulation of symmetry-adapted quantum phase estimation for preparing coherent superpositions of quantum states in various irreducible representations. In addition, we present a discussion of major open problems regarding the use of symmetries in digital quantum simulations of many-body systems, paving the way for future systematic investigations into leveraging symmetries for practical quantum advantage. The broad applicability and the efficiency of the proposed symmetry-adapted subroutine holds the promise for exponential speedup in quantum simulation of many-body systems.

SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning

Designs from Local Random Quantum Circuits with SU(d) Symmetry

On the Super-exponential Quantum Speedup of Equivariant Quantum Machine Learning Algorithms with SU($d$) Symmetry

Quantum error correction meets continuous symmetries: fundamental trade-offs and case studies

Speeding up Learning Quantum States through Group Equivariant Convolutional Quantum Ansätze

Efficient quantum pseudorandomness under conservation laws

Unitary Designs from Random Symmetric Quantum Circuits

Symmetry restoration and quantum Mpemba effect in symmetric random circuits

A framework for semi-universality: Semi-universality of 3-qudit SU(d)-invariant gates

Symmetry-restricted quantum circuits are still well-behaved

Scaling of symmetry-restricted quantum circuits

Theory of Quantum Circuits with Abelian Symmetries

Approximate symmetries and quantum error correction

A quantum tug of war between randomness and symmetries on homogeneous spaces

Clifford Group and Unitary Designs under Symmetry

Unification of Finite Symmetries in Simulation of Many-body Systems on Quantum Computers

Quantum Geometric Machine Learning

Symmetry verification for noisy quantum simulations of non-Abelian lattice gauge theories

Theory for Equivariant Quantum Neural Networks

Redundant string symmetry-based error correction: Demonstrations on quantum devices

Speeding Up Learning Quantum States Through Group Equivariant Convolutional Quantum Ans{\"a}tze