Unification of Finite Symmetries in Simulation of Many-body Systems on Quantum Computers
arXiv:2411.05058 · doi:10.1103/PhysRevA.111.052433
Abstract
Symmetry is fundamental in the description and simulation of quantum systems. Leveraging symmetries in classical simulations of many-body quantum systems can results in significant 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 group transforms on quantum computers to simulate many-body systems. 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 \textit{ab initio} electronic structure in quantum chemistry. Specifically, we execute a symmetry-adapted quantum subroutine for small molecules in first-quantization on noisy hardware. In addition, we present a discussion of open problems regarding treating symmetries in digital quantum simulations of many-body systems, paving the way for future systematic investigations into leveraging symmetries \emph{quantumly} for practical quantum advantage. The broad applicability and rigorous resource estimation for symmetry transformations make our framework appealing for achieving provable quantum advantage on fault-tolerant quantum computers, especially for symmetry-related properties.
arXiv comment30 pages, 18 figures
References in corpus (52)
- The electronic properties of graphene
- Quantum Simulation
- Hofstadter's butterfly in moire superlattices: A fractal quantum Hall effect
- Cloning of Dirac fermions in graphene superlattices
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Quantum criticality in an Ising chain: experimental evidence for emergent E8 symmetry
- Exact and Approximate Unitary 2-Designs: Constructions and Applications
- Dynamics of quantum phase transition: exact solution in quantum Ising model
- Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
- Spectral signatures of many-body localization with interacting photons
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Spectroscopic observation of SU(N)-symmetric interactions in Sr orbital magnetism
- Quantum algorithms for algebraic problems
- Quantum Simulation for High Energy Physics
- Performance and structure of single-mode bosonic codes
- Ultracold Gases of Ytterbium: Ferromagnetism and Mott States in an SU(6) Fermi System
- Halving the cost of quantum addition
- Is there evidence for exponential quantum advantage in quantum chemistry?
- Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
- Bosonic quantum error correction codes in superconducting quantum circuits
- Exploiting symmetry in variational quantum machine learning
- Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
- Quantum Error Correction with the Gottesman-Kitaev-Preskill Code
- Digital Quantum Simulation of the Schwinger Model and Symmetry Protection with Trapped Ions
- Quantum factoring, discrete logarithms and the hidden subgroup problem
- Hamiltonian Simulation Using Linear Combinations of Unitary Operations
- Architectures for quantum simulation showing a quantum speedup
- Dual pairing of symmetry groups and dynamical groups in physics
- Faster Digital Quantum Simulation by Symmetry Protection
- Exponential quantum speedup in simulating coupled classical oscillators
- Operator growth in the transverse-field Ising spin chain with integrability-breaking longitudinal field
- Preparation of many-body states for quantum simulation
- Creating anomalous Floquet Chern insulators with magnetic quantum walks
- Grid-based methods for chemistry simulations on a quantum computer
- An efficient high dimensional quantum Schur transform
- Symmetry enhanced variational quantum spin eigensolver
- Robust state preparation in quantum simulations of Dirac dynamics
- Criticality in transport through the quantum Ising chain
- Nearly-optimal state preparation for quantum simulations of lattice gauge theories
- Level crossings induced by a longitudinal coupling in the transverse field Ising chain
- Spectroscopy of the Fractal Hofstadter Energy Spectrum
- Testing symmetry on quantum computers
- Emergence of Competing Orders and Possible Quantum Spin Liquid in SU(N) Fermions
- Bridging quantum many-body scar and quantum integrability in Ising chains with transverse and longitudinal fields
- Non-Unitary Quantum Machine Learning
- Continuous-variable quantum state designs: theory and applications
- Quantum state preparation for multivariate functions
- Pauli Decomposition via the Fast Walsh-Hadamard Transform
- Large scale behavior of the energy spectra of the quantum random antiferromagnetic Ising chain with mixed transverse and longitudinal fields
- Random Ising chain in transverse and longitudinal fields: Strong disorder RG study