Abstract:Simulation of quantum systems of a large number of strongly interacting particles persists as one of the most challenging, and computationally demanding, tasks in classical simulation, involving both non-relativistic applications like condensed matter physics and quantum chemistry, as well as relativistic applications like lattice gauge theory simulation. One of the major motivations for building a fault-tolerant quantum computer is the efficient simulation of many-body systems on such a device. While significant developments have been made in the quantum simulation of non-relativistic systems, the simulation of lattice gauge theories has lagged behind, with state-of-the-art Trotterized simulations requiring many orders of magnitude more resources than non-relativistic simulation, in stark contrast to the similar difficulty of these tasks in classical simulation. In this work, we conduct an in-depth analysis of the cost of simulating Abelian and non-Abelian lattice gauge theories in the Kogut-Susskind formulation using simulation methods with near-optimal scaling in system size, evolution time, and error. We provide explicit circuit constructions, as well as T-gate counts and qubit counts for the entire simulation algorithm. This investigation, the first of its kind, leads to up to 25 orders of magnitude improvement over Trotterization in spacetime volume for non-Abelian simulations. Such a dramatic improvement results largely from our algorithm having polynomial scaling with the number of colors, as opposed to exponential scaling in existing approaches. Our work demonstrates that the use of advanced algorithmic techniques leads to dramatic reductions in the cost of ab initio simulations of fundamental interactions, bringing it in step with resources required for first principles quantum simulation of chemistry and condensed matter physics.

Improving efficiency of the path optimization method for a gauge theory

Path optimization for $U(1)$ gauge theory with complexified parameters

Path optimization in 0+1 dimensional QCD at finite density

Exploring gauge-fixing conditions with gradient-based optimization

Application of the path optimization method to a discrete spin system

Signal-to-noise improvement through neural network contour deformations for 3D $SU(2)$ lattice gauge theory

Deep learning lattice gauge theories

An efficient finite-resource formulation of non-Abelian lattice gauge theories beyond one dimension

Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques

Towards determining the (2+1)-dimensional Quantum Electrodynamics running coupling with Monte Carlo and quantum computing methods

A variational Monte Carlo algorithm for lattice gauge theories with continuous gauge groups: a study of (2+1)-dimensional compact QED with dynamical fermions at finite density

Leveraging neural control variates for enhanced precision in lattice field theory

Optimizing Adiabatic Quantum Pathways Via a Learning Algorithm

A Riemannian Approach to the Lindbladian Dynamics of a Locally Purified Tensor Network

Efficient integration of gradient flow in lattice gauge theory and properties of low-storage commutator-free Lie group methods

Small-scale Hamiltonian optimization of interpolating operators for Lagrangian lattice quantum field theory

Speedup of high-order unconstrained binary optimization using quantum Z2 lattice gauge theory

Perturbative gradient flow coupling of the twisted Eguchi-Kawai model with the numerical stochastic perturbation theory

Isometric tensor network optimization for extensive Hamiltonians is free of barren plateaus

Efficient simulation of infinite tree tensor network states on the Bethe lattice

Zeno Effect Suppression of Gauge Drift in Quantum Simulations