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.

Efficient Simulation of the Dynamics of an N -Dimensional PT -Symmetric System with a Local-Operations-and-classical-communication Protocol Based on an Embedding Scheme

Embedding, simulation and consistency of PT-symmetric quantum theory

Dynamics Simulation and Numerical Analysis of Arbitrary Time-Dependent $\Mathcal{pt}$-Symmetric System Based on Density Operators

Dynamics simulation and numerical analysis of arbitrary time-dependent $\mathcal{PT}$-symmetric system based on density operators

Experimental Demonstration of a Digital Quantum Simulation of a General PT-symmetric System

Experimental Simulation of Anti-Parity-time Symmetric Lorentz Dynamics

Quantum simulation of a general anti-PT-symmetric Hamiltonian with a trapped ion qubit

Experimental Investigation of State Distinguishability in Parity-Time Symmetric Quantum Dynamics.

Stable states with nonzero entropy under broken <i>PT</i> symmetry

Necessary condition for information transfer under simulated parity-time-symmetric evolution

Parallel-in-time quantum simulation via Page and Wootters quantum time

Local Operations in Multiparty Quantum Systems

Stable States with Non-Zero Entropy under Broken $\mathcal{PT}$-Symmetry

Quantum Simulation of Boson-Related Hamiltonians: Techniques, Effective Hamiltonian Construction, and Error Analysis

Quantum simulation of the pseudo-Hermitian Landau-Zener-Stückelberg-Majorana effect

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

Using PT-symmetric Qubits to Break the Tradeoff Between Fidelity and the Degree of Quantum Entanglement

Multivariable QSP and Bosonic Quantum Simulation using Iterated Quantum Signal Processing

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

Optimal Particle-Conserved Linear Encoding for Practical Fermionic Simulation