Quantum Algorithms for Quantum Field Theories

Abstract

Quantum field theory reconciles quantum mechanics and special relativity, and plays a central role in many areas of physics. We develop a quantum algorithm to compute relativistic scattering probabilities in a massive quantum field theory with quartic self-interactions (phi-fourth theory) in spacetime of four and fewer dimensions. Its run time is polynomial in the number of particles, their energy, and the desired precision, and applies at both weak and strong coupling. In the strong-coupling and high-precision regimes, our quantum algorithm achieves exponential speedup over the fastest known classical algorithm.

v2: appendix added (15 pages + 25-page appendix)

References in corpus (15)

• Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
• An Open-System Quantum Simulator with Trapped Ions
• Universal digital quantum simulation with trapped ions
• Bounds for the adiabatic approximation with applications to quantum computation
• Creating superpositions that correspond to efficiently integrable probability distributions
• Color Superfluidity and "Baryon" Formation in Ultracold Fermions
• Atomic quantum simulator for lattice gauge theories and ring exchange models
• Wilson Fermions and Axion Electrodynamics in Optical Lattices
• Cold atom simulation of interacting relativistic quantum field theories
• Quantum Simulation of Interacting Fermion Lattice Models in Trapped Ions
• Simulating sparse Hamiltonians with star decompositions
• Wavefunction preparation and resampling using a quantum computer
• Ultracold Superstrings in atomic boson-fermion mixtures
• Yang-Mills gauge theories from fermionic lattice models
• Quantum Simulations in Ion Traps -- Towards Simulating the Early Expanding Universe

Cited by in corpus (325)

• Quantum Simulation
• Majorana Zero Modes and Topological Quantum Computation
• Quantum algorithms: an overview
• Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Toward the first quantum simulation with quantum speedup
• Simulating Lattice Gauge Theories within Quantum Technologies
• A Theory of Trotter Error
• Jerusalem Lectures on Black Holes and Quantum Information
• Quantum-Classical Computation of Schwinger Model Dynamics using Quantum Computers
• Quantum Simulations of Lattice Gauge Theories using Ultracold Atoms in Optical Lattices
• Circuit complexity in quantum field theory
• Ultracold Quantum Gases and Lattice Systems: Quantum Simulation of Lattice Gauge Theories
• Quantum Simulation for High Energy Physics
• A cold-atom quantum simulator for SU(2) Yang-Mills lattice gauge theory
• SU(2) non-Abelian gauge field theory in one dimension on digital quantum computers
• Quantum Computer Systems for Scientific Discovery
• Quantum Computation vs. Firewalls
• A Trailhead for Quantum Simulation of SU(3) Yang-Mills Lattice Gauge Theory in the Local Multiplet Basis
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Quantum simulations of gauge theories with ultracold atoms: local gauge invariance from angular momentum conservation
• Circuit complexity for free fermions
• Review on novel methods for lattice gauge theories
• Nearly optimal lattice simulation by product formulas
• Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
• U(1) Wilson lattice gauge theories in digital quantum simulators
• Faster quantum simulation by randomization
• Digitization of Scalar Fields for Quantum Computing
• Circuit complexity in interacting QFTs and RG flows
• Resource Efficient Zero Noise Extrapolation with Identity Insertions
• General Methods for Digital Quantum Simulation of Gauge Theories
• Digital quantum simulation of open quantum systems using quantum imaginary time evolution
• Quantum computing and the entanglement frontier
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Probing gravity by holding atoms for 20 seconds
• Quantum Algorithms for Simulating the Lattice Schwinger Model
• Towards simulating 2D effects in lattice gauge theories on a quantum computer
• Search for Efficient Formulations for Hamiltonian Simulation of non-Abelian Lattice Gauge Theories
• SU(2) hadrons on a quantum computer
• Quantum computers as universal quantum simulators: state-of-art and perspectives
• Digital Quantum Simulation of the Schwinger Model and Symmetry Protection with Trapped Ions
• Simulations of Subatomic Many-Body Physics on a Quantum Frequency Processor
• A review of Quantum Cellular Automata
• Towards Quantum Simulating QCD
• Electron-Phonon Systems on a Universal Quantum Computer
• Two-dimensional Lattice Gauge Theories with Superconducting Quantum Circuits
• A quantum algorithm for high energy physics simulations
• Continuous-variable quantum computing in the quantum optical frequency comb
• Time Evolution of Complexity: A Critique of Three Methods
• Measurement reduction in variational quantum algorithms
• Efficient Quantum Circuits for Diagonal Unitaries Without Ancillas
• Quantum Algorithm for Spectral Measurement with Lower Gate Count
• Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
• Time-dependent Hamiltonian simulation with $L^1$-norm scaling
• Quantum simulation of non-equilibrium dynamics and thermalization in the Schwinger model
• Linear Response on a Quantum Computer
• Digital Quantum Simulation, Trotter Errors, and Quantum Chaos of the Kicked Top
• Conformal field theories are magical
• BQP-completeness of Scattering in Scalar Quantum Field Theory
• Bravyi-Kitaev Superfast simulation of fermions on a quantum computer
• Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
• Digital quantum computation of fermion-boson interacting systems
• Fermion-Fermion Scattering in Quantum Field Theory with Superconducting Circuits
• Hamiltonian simulation in the low-energy subspace
• Deeply inelastic scattering structure functions on a hybrid quantum computer
• Quantum simulation with hybrid tensor networks
• Faster Digital Quantum Simulation by Symmetry Protection
• Oracles for Gauss's law on digital quantum computers
• Lattice Quantum Electrodynamics in (3+1)-dimensions at finite density with Tensor Networks
• Quantum Simulation of the Abelian-Higgs Lattice Gauge Theory with Ultracold Atoms
• Confinement and Entanglement Dynamics on a Digital Quantum Computer
• Real-time chiral dynamics from a digital quantum simulation
• Quantum simulation of quantum field theory using continuous variables
• Recent progress in quantum simulation using superconducting circuits
• Provably accurate simulation of gauge theories and bosonic systems
• Toward scalable simulations of Lattice Gauge Theories on quantum computers
• Nuclear matrix elements from lattice QCD for electroweak and beyond-Standard-Model processes
• Protecting conditional quantum gates by robust dynamical decoupling
• Demon-like Algorithmic Quantum Cooling and its Realization with Quantum Optics
• Minimally-Entangled State Preparation of Localized Wavefunctions on Quantum Computers
• Entanglement generation in $(1+1)D$ QED scattering processes
• Collisions of false-vacuum bubble walls in a quantum spin chain
• Single-particle digitization strategy for quantum computation of a ${\varphi }^4$ scalar field theory
• Scaling of variational quantum circuit depth for condensed matter systems
• Multicore Quantum Computing
• Quantum simulation of scattering in the quantum Ising model
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition
• Chemical potential for light by parametric coupling
• Bounding the costs of quantum simulation of many-body physics in real space
• Quantum Algorithms for Fermionic Quantum Field Theories
• Scalar Quantum Field Theories as a Benchmark for Near-Term Quantum Computers
• Basic Elements for Simulations of Standard Model Physics with Quantum Annealers: Multigrid and Clock States
• Stability of local quantum dissipative systems
• Nearly tight Trotterization of interacting electrons
• Evaluating energy differences on a quantum computer with robust phase estimation
• Quantum simulation of open quantum systems in heavy-ion collisions
• Primitive Quantum Gates for an SU(2) Discrete Subgroup: BT
• Qubit regularization of asymptotic freedom
• Matrix Model simulations using Quantum Computing, Deep Learning, and Lattice Monte Carlo
• A qubit regularization of the $O(3)$ sigma model
• Simulating Quantum Fields with Cavity QED
• Classically emulated digital quantum simulation for screening and confinement in the Schwinger model with a topological term
• Simulating Hadronic Physics on NISQ devices using Basis Light-Front Quantization
• Hamiltonian simulation with random inputs
• Primitive Quantum Gates for Dihedral Gauge Theories
• General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory
• The role of boundary conditions in quantum computations of scattering observables
• High-Energy Collision of Quarks and Mesons in the Schwinger Model: From Tensor Networks to Circuit QED
• Two-dimensional quantum-link lattice Quantum Electrodynamics at finite density
• Quantum simulation of gauge theory via orbifold lattice
• Hybridized Methods for Quantum Simulation in the Interaction Picture
• Toward Quantum Simulations of ${\mathbb{Z}}_2$ Gauge Theory Without State Preparation
• Quantum Computing for Quantum Tunnelling
• Quantum Imaginary Time Evolution Algorithm for Quantum Field Theories with Continuous Variables
• Multi-scale quantum simulation of quantum field theory using wavelets
• Quantum simulation of quantum field theories as quantum chemistry
• Interaction-Dependent Photon-Assisted Tunneling in Optical Lattices: A Quantum Simulator of Strongly-Correlated Electrons and Dynamical Gauge Fields
• Fast quantum computation at arbitrarily low energy
• Quantum Anomaly Detection for Collider Physics
• A quantum cellular automaton for one-dimensional QED
• Two-flavor chiral perturbation theory at nonzero isospin: Pion condensation at zero temperature
• Fast-forwarding quantum evolution
• Gross-Neveu-Wilson model and correlated symmetry-protected topological phases
• First-Order Trotter Error from a Second-Order Perspective
• Digital Simulation of Topological Matter on Programmable Quantum Processors
• Quantum Simulation of Light-Front Parton Correlators
• Faster Quantum Algorithm to simulate Fermionic Quantum Field Theory
• Lattice Renormalization of Quantum Simulations
• Systematically Localizable Operators for Quantum Simulations of Quantum Field Theories
• Quantum algorithms for approximate function loading
• Tensor Network Simulation of compact one-dimensional lattice Quantum Chromodynamics at finite density
• Quantum Simulations in Effective Model Spaces (I): Hamiltonian Learning-VQE using Digital Quantum Computers and Application to the Lipkin-Meshkov-Glick Model
• Dirac Quantum Cellular Automaton from Split-step Quantum Walk
• ${\mathbb{Z}}_N$ gauge theories coupled to topological fermions: QED${}_2$ with a quantum-mechanical $\theta$ angle
• Quantum Simulation of Chiral Phase Transitions
• Time Reversal and Charge Conjugation in an Embedding Quantum Simulator
• Scattering wave packets of hadrons in gauge theories: Preparation on a quantum computer
• Readout Rebalancing for Near Term Quantum Computers
• Medium induced jet broadening in a quantum computer
• Discrete Spacetime and Relativistic Quantum Particles
• Experimental extraction of the quantum effective action for a non-equilibrium many-body system
• Quantum algorithm for Feynman loop integrals
• Classical and Quantum Computing of Shear Viscosity for $2+1D$ SU(2) Gauge Theory
• Real-time dynamics of Chern-Simons fluctuations near a critical point
• Quantum Electronic Circuit Simulation of Generalized sine-Gordon Models
• Introduction to Quantum Error Correction and Fault Tolerance
• Variational thermal quantum simulation of the lattice Schwinger model
• Causal Fermions in Discrete Spacetime
• Self-healing of Trotter error in digital adiabatic state preparation
• Fermion-antifermion scattering via boson exchange in a trapped ion
• Quantum simulation of real-space dynamics
• Quantum sensors for the generating functional of interacting quantum field theories
• Measures of quantum computing speedup
• Geometric Quantum Information Structure in Quantum Fields and their Lattice Simulation
• Simulating Effective QED on Quantum Computers
• Bosonic field digitization for quantum computers
• State preparation and measurement in a quantum simulation of the O(3) sigma model
• Toward simulating Superstring/M-theory on a quantum computer
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Quench dynamics of the Schwinger model via variational quantum algorithms
• Resource estimate for quantum many-body ground-state preparation on a quantum computer
• Continuous-variable gate decomposition for the Bose-Hubbard model
• Fixed-Point Quantum Circuits for Quantum Field Theories
• Selected topics of quantum computing for nuclear physics
• Liouvillian Dynamics of the Open Schwinger Model: String Breaking and Kinetic Dissipation in a Thermal Medium
• Programmable Superpositions of Ising Configurations
• Primitive Quantum Gates for an SU(3) Discrete Subgroup: $\Sigma (36\times 3)$
• Gauge Theory Couplings on Anisotropic Lattices
• Canonical Momenta in Digitized SU(2) Lattice Gauge Theory: Definition and Free Theory
• Quantum Language Processing
• Composite Quantum Simulations
• From asymptotic freedom to $\theta$ vacua: Qubit embeddings of the O(3) nonlinear $\sigma$ model
• Towards a variational Jordan-Lee-Preskill quantum algorithm
• Quantum Simulation of Tunneling in Small Systems
• On The Power Of Coherently Controlled Quantum Adiabatic Evolutions
• Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation
• Stability of the Trotter-Suzuki decomposition
• Simulating quantum field theories on continuous-variable quantum computers
• Entanglement between Valence and Sea Quarks in Hadrons of 1+1 Dimensional QCD
• Different models of gravitating Dirac fermions in optical lattices
• Importance sampling for stochastic quantum simulations
• Synthesizing efficient circuits for Hamiltonian simulation
• Importance of the spectral gap in estimating ground-state energies
• Grover search and the no-signaling principle
• Detecting the critical point through entanglement in Schwinger model
• Topological-Graph Dependencies and Scaling Properties of a Heuristic Qubit-Assignment Algorithm
• Efficient Simulation of Loop Quantum Gravity -- A Scalable Linear-Optical Approach
• The Heisenberg XX spin chain and low-energy QCD
• Quantum simulations with multiphoton Fock states
• Toward QCD on Quantum Computer: Orbifold Lattice Approach
• Experimental Demonstration of Quantum Tunneling in IBM Quantum Computer
• Nuclear scattering via quantum computing
• Quantum speed-up in solving the maximal clique problem
• Scalable Quantum Simulations of Scattering in Scalar Field Theory on 120 Qubits
• Quantum Simulation of the N flavor Gross-Neveu Model
• Hierarchical Qubit Maps and Hierarchical Quantum Error Correction
• Nearly optimal quantum algorithm for generating the ground state of a free quantum field theory
• A high-fidelity method for a single-step $N$-bit Toffoli gate in trapped ions
• 2QAN: A quantum compiler for 2-local qubit Hamiltonian simulation algorithms
• Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality
• A relativistic discrete spacetime formulation of 3+1 QED
• A quantum-classical co-processing protocol towards simulating nuclear reactions on contemporary quantum hardware
• Efficient Quantum Simulation of QCD Jets on the Light Front
• Efficient and precise quantum simulation of ultra-relativistic quark-nucleus scattering
• An efficient finite-resource formulation of non-Abelian lattice gauge theories beyond one dimension
• Confinement induced impurity states in spin chains
• Well-conditioned multiproduct Hamiltonian simulation
• Quantum error mitigation for Fourier moment computation
• A quantum algorithm for the linear Vlasov equation with collisions
• Benchmarking universal quantum gates via channel spectrum
• Simulating scalar field theories on quantum computers with limited resources
• Towards a Quantum Simulation of Nonlinear Sigma Models with a Topological Term
• Scattering Amplitude from Quantum Computing with Reduction Formula
• Exploring Light-Cone Distribution Amplitudes from Quantum Computing
• Hamiltonian simulation for low-energy states with optimal time dependence
• Real-time chiral dynamics at finite temperature from quantum simulation
• Universal Bounds on the Time Evolution of Entanglement Entropy
• Computing real time correlation functions on a hybrid classical/quantum computer
• Quantum Computation of the Massive Thirring Model
• Scattering and perturbation theory for discrete-time dynamics
• Quantifying $T$-gate-count improvements for ground-state-energy estimation with near-optimal state preparation
• Site-by-site quantum state preparation algorithm for preparing vacua of fermionic lattice field theories
• Quantum Computing for Energy Correlators
• The Promise of Quantum Simulation
• Localized Virtual Purification
• Synthetic ${\mathbb{Z}}_2$ gauge theories based on parametric excitations of trapped ions
• Quantum state preparation for multivariate functions
• Quantum cellular automata without particles
• Entanglement in quantum field theory via wavelet representations
• Quantum Simulation of Bound State Scattering
• Measurement-based quantum simulation of Abelian lattice gauge theories
• Enhancing Quantum Field Theory Simulations on NISQ Devices with Hamiltonian Truncation
• Space-time symmetric qubit regularization of the asymptotically free two-dimensional O(4) model
• Improving Quantum Simulation Efficiency of Final State Radiation with Dynamic Quantum Circuits
• Topological Qubits with Majorana Fermions in Trapped Ions
• Experimental Simulation of Loop Quantum Gravity on a Photonic Chip
• Investigating the origin of time with trapped ions
• Fast digital methods for adiabatic state preparation
• Quantum-walk search in motion
• Quantum Simulation of a Quantum Stochastic Walk
• Real-Time Scattering Processes with Continuous-Variable Quantum Computers
• Loop Feynman integration on a quantum computer
• On Quantum Simulation Of Cosmic Inflation
• Robustness of quantum correlation in quantum energy teleportation
• Toward hybrid quantum simulations with qubits and qumodes on trapped-ion platforms
• Simulating time evolution on distributed quantum computers
• Estimating truncation effects of quantum bosonic systems using sampling algorithms
• Quantum algorithms for disordered physics
• Quantum Simulation of the Two-Dimensional Weyl Equation in a Magnetic Field
• Implementation of a Quantum Algorithm to Estimate the Energy of a Particle in a Finite Square Well Potential on IBM Quantum Computer
• Anomaly inflow, dualities, and quantum simulation of abelian lattice gauge theories induced by measurements
• End-to-end complexity for simulating the Schwinger model on quantum computers
• Lattice regularizations of $\theta$ vacua: Anomalies and qubit models
• Effects of Noise, Correlations and errors in the preparation of initial states in Quantum Simulations
• Chern-Simons theory encoded on a spin chain
• Ising Meson Spectroscopy on a Noisy Digital Quantum Simulator
• Quantum mean estimation for lattice field theory
• Exploiting anticommutation in Hamiltonian simulation
• Efficient solution of the non-unitary time-dependent Schrodinger equation on a quantum computer with complex absorbing potential
• Universal Quantum Computation by Scattering in the Fermi-Hubbard Model
• Super-resolution of Green's functions on noisy quantum computers
• Quantum computation in fermionic thermal field theories
• Quantum Electronic Circuits for Multicritical Ising Models
• Benchmarking quantum computers for real-time evolution of a $(1+1)$ field theory with error mitigation
• Matrix product approximations to conformal field theories
• Quantum Pathways for Charged Track Finding in High-Energy Collisions
• 3+1 Dimension Schwinger Pair Production with Quantum Computers
• Quantum Kerr Learning
• Quantum computing quantum Monte Carlo algorithm
• Discretizing quantum field theories for quantum simulation
• Quantum algorithms for conformal bootstrap
• History Dependent Quantum Random Walks as Quantum Lattice Gas Automata
• Toward simulating quantum field theories with controlled phonon-ion dynamics: A hybrid analog-digital approach
• The State Preparation of Multivariate Normal Distributions using Tree Tensor Network
• Quantum simulating continuum field theories with large-spin lattice models
• A Spacetime Area Law Bound on Quantum Correlations
• A single-particle framework for unitary lattice gauge theory in discrete time
• Ladder Operator Block-Encoding
• Reflection and Transmission Amplitudes in a Digital Quantum Simulation
• Recipes for the Digital Quantum Simulation of Lattice Spin Systems
• Triply-heavy/strange baryons with Cornell potential on a quantum computer
• Operator-algebraic renormalization and wavelets
• Quantum Computing's Classical Problem, Classical Computing's Quantum Problem
• Dirac particle dynamics of a superconducting circuit
• Systematic many-fermion Hamiltonian input scheme and spectral calculations on quantum computers
• Sequency Hierarchy Truncation (SeqHT) for Adiabatic State Preparation and Time Evolution in Quantum Simulations
• A quantum algorithm for solving systems of nonlinear algebraic equations
• Long-range Ising interactions mediated by $\lambda {\varphi }^4$ fields: probing the renormalisation of sound in crystals of trapped ions
• Efficient Algorithms for Universal Quantum Simulation
• Engineering an Effective Three-spin Hamiltonian in Trapped-ion Systems for Applications in Quantum Simulation
• Identification of a natural fieldlike entanglement resource in trapped-ion chains
• Quantum simulation of quantum mechanical system with spatial noncommutativity
• Quantum State Preparation for Probability Distributions with Reflection Symmetry Using Matrix Product States
• Universal Computation with Quantum Fields
• Simulating quantum field theories on gate-based quantum computers
• Quantum clustering and jet reconstruction at the LHC
• Quantum Simulation of QED in Coulomb Gauge
• Field digitization scaling in a ${\mathbb{Z}}_N\subset U(1)$ symmetric model
• Quantum error mitigation for parametric circuits
• Negative string tension of higher-charge Schwinger model via digital quantum simulation
• Exploring new variational quantum circuit ansatzes for solving $SU(2)$ matrix models
• The Equivalence of Schrödinger and Heisenberg Pictures in Quantum Cellular Automata
• Digital Quantum Simulation of Hadronization in Yang-Mills Theory
• Configurable photonic simulator for quantum field dynamics
• Entanglement and magic on the light-front
• Three-qubit encoding in ytterbium-171 atoms for simulating 1+1D QCD
• Continuous-variable photonic quantum extreme learning machines for fast collider-data selection
• Using Quantum Computers to Learn Physics
• Quantum Simulations of the Non-Unitary Time Evolution and Applications to Neutral-Kaon Oscillations
• Nonadiabatic Self-Healing of Trotter Errors in Digitized Counterdiabatic Dynamics
• Perturbation theory, irrep truncations, and state preparation methods for quantum simulations of SU(3) lattice gauge theory
• Quantum Machine Learning for State Tomography Using Classical Data
• Simulating plasma wave propagation on a superconducting quantum chip
• Topological crystals and soliton lattices in a Gross-Neveu model with Hilbert-space fragmentation
• Inhomogeneous quantum quenches in the sine-Gordon theory
• Finite Gaussian assistance protocols and a conic metric for extremizing spacelike vacuum entanglement
• Towards a Unified Quantum Protocol Framework: Classification, Implementation, and Use Cases
• Universal Euler-Cartan Circuits for Quantum Field Theories
• Shearing approach to gauge-invariant Trotterization
• Quantum Information for Particle Theorists
• Creation of Wave Packets for Quantum Chromodynamics on Quantum Computers
• Simulating collider physics on quantum computers using effective field theories
• Error Interference in Quantum Simulation
• Quantum simulation in the entanglement picture
• Quantum Gate Pattern Recognition and Circuit Optimization for Scientific Applications