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.

Performance Tests of the Kramers Equation and Boson Algorithms for Simulations of QCD

Some aspects of simulation algorithms for dynamical fermions

Efficient Linear-Scaling Quantum Transport Calculations on Graphics Processing Units and Applications on Electron Transport in Graphene

Testing improved actions for dynamical Kogut-Susskind quarks

Performance of lattice QCD programs on CP-PACS

Parallel implementation of a lattice-gauge-theory code: studying quark confinement on PC clusters

Lattice Boltzmann benchmark kernels as a testbed for performance analysis

The Nose-hoover thermostated Lorentz gas

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

Monte Carlo study of two-dimensional Bose-Hubbard model

Tests of Improved Kogut-Susskind Fermion Actions

BQCD - Berlin quantum chromodynamics program

Simulation of the Lattice QCD and Technological Trends in Computation

Benchmarking bosonic and fermionic dynamics

Quantum Computing Simulation of a Mixed Spin-Boson Hamiltonian and Its Performance for a Cavity Quantum Electrodynamics Problem

Advanced Algorithms for the Simulation of Gauge Theories with Dynamical Fermionic Degrees of Freedom

High performance Boson Sampling simulation via data-flow engines}

Optimized Quantum Simulation Algorithms for Scalar Quantum Field Theories

tmLQCD: a program suite to simulate Wilson Twisted mass Lattice QCD

Physical-mass calculation of $ρ(770)$ and $K^*(892)$ resonance parameters via $ππ$ and $K π$ scattering amplitudes from lattice QCD

Problem of Application Job Monitoring in GRID Systems