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.

Quantum Isomorphic Simulation

Ion-based quantum simulation of many-body electron–electron Coulomb interaction

Quantum Simulator for Many-Body Electron-Electron Coulomb Interaction with Ion Traps

Quantum simulation of electron Coulomb interactions

Probing Infinite Many-Body Quantum Systems with Finite-Size Quantum Simulators

Quantum Simulation of 2D Quantum Chemistry in Optical Lattices

Variational Quantum Simulation of Chemical Dynamics with Quantum Computers

Probing many-body dynamics on a 51-atom quantum simulator

Quantum simulation of the wavefunction to probe frustrated Heisenberg spin systems

Quantum Simulation of Pairing Hamiltonians with Nearest-Neighbor-Interacting Qubits

Quantum simulations made easy plane

Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model

Continuous-Variable Assisted Thermal Quantum Simulation

Quantum simulator to emulate lower dimensional molecular structure

Quantum Simulation of an Open System: A Dissipative 1+1D Ising Model

Quantum simulation of a frustrated Heisenberg spin system

Quantum Simulation of a System with Competing Two- and Three-Body Interactions.

Experimental Study of Quantum Simulation for Quantum Chemistry with A Nuclear Magnetic Resonance Simulator

Simulating open-system molecular dynamics on analog quantum computers

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

Imitating quantum mechanics: qubit-based model for simulation