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.

Digital Quantum Simulation of Reaction-Diffusion Systems on Lattice

Variational Quantum Simulation of Chemical Dynamics with Quantum Computers

Approach to Solving Spin-Boson Dynamics Via Non-Markovian Quantum Trajectories

Simulating quantum transport via collisional models on a digital quantum computer

Simulating spin biology using a digital quantum computer: Prospects on a near-term quantum hardware emulator

Distributed Simulation of Statevectors and Density Matrices

Quantum Simulation of Open Quantum Dynamics via Non-Markovian Quantum State Diffusion

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

Experimental Digital Quantum Simulation of Temporal–spatial Dynamics of Interacting Fermion System

Simulation of chemical reaction dynamics based on quantum computing

Quantum Chemistry Simulation on Quantum Computers: Theories and Experiments.

Simulation of Chemical Reactions on a Quantum Computer

Simulating lattice gauge theory on a quantum computer

Reaction dynamics with qubit-efficient momentum-space mapping

Quantum simulation of lattice gauge theories via deterministic duality transformations assisted by measurements

Fully quantum algorithm for lattice Boltzmann methods with application to partial differential equations

Quantum Algorithms for Fermionic Simulations

Quantum computing of reacting flows via Hamiltonian simulation

Lattice real-time simulations with learned optimal kernels

Quantum simulation costs for Suzuki-Trotter decomposition of quantum many-body lattice models

Digital Quantum Simulation of Laser-Pulse Induced Tunneling Mechanism in Chemical Isomerization Reaction