Quantum Algorithms for Quantum Field Theories
arXiv:1111.3633 · doi:10.1126/science.1217069
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.
arXiv commentv2: appendix added (15 pages + 25-page appendix)
References in corpus (32)
- Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
- An Open-System Quantum Simulator with Trapped Ions
- A Rydberg Quantum Simulator
- Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Universal digital quantum simulation with trapped ions
- Efficient Simulation of Quantum Systems by Quantum Computers
- Bounds for the adiabatic approximation with applications to quantum computation
- Creating superpositions that correspond to efficiently integrable probability distributions
- Reduced Effective Lagrangians
- Color Superfluidity and "Baryon" Formation in Ultracold Fermions
- Simulating lattice gauge theories on a quantum computer
- Atomic quantum simulator for lattice gauge theories and ring exchange models
- Quantum Simulations with Cold Trapped Ions
- Wilson Fermions and Axion Electrodynamics in Optical Lattices
- Cold atom simulation of interacting relativistic quantum field theories
- Confinement and lattice QED electric flux-tubes simulated with ultracold atoms
- An Optical-Lattice-Based Quantum Simulator For Relativistic Field Theories and Topological Insulators
- Simulations of Many-Body Quantum Systems by a Quantum Computer
- Simulating open quantum systems: from many-body interactions to stabilizer pumping
- Quantum Simulation of Interacting Fermion Lattice Models in Trapped Ions
- Discrete non-Abelian gauge theories in two-dimensional lattices and their realizations in Josephson-junction arrays
- Quantum Simulation of Quantum Field Theories in Trapped Ions
- Simulating sparse Hamiltonians with star decompositions
- Optical Lattice Hamiltonians for Relativistic Quantum Electrodynamics
- Simulating dense QCD matter with ultracold atomic boson-fermion mixtures
- Gauge fields emerging from time reversal symmetry breaking for spin-5/2 fermions in a honeycomb lattice
- (3+1) Massive Dirac Fermions with Ultracold Atoms in Optical Lattices
- 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 (326)
- 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
- High-order quantum algorithm for solving linear differential equations
- 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
- Quantum computers as universal quantum simulators: state-of-art and perspectives
- SU(2) hadrons on a quantum computer
- 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
- Time-dependent Hamiltonian simulation with -norm scaling
- Quantum simulation of non-equilibrium dynamics and thermalization in the Schwinger model
- Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
- 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
- Digital quantum computation of fermion-boson interacting systems
- Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
- 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
- Quantum Simulation of the Abelian-Higgs Lattice Gauge Theory with Ultracold Atoms
- Lattice Quantum Electrodynamics in (3+1)-dimensions at finite density with Tensor Networks
- Real-time chiral dynamics from a digital quantum simulation
- Confinement and Entanglement Dynamics on a Digital Quantum Computer
- Recent progress in quantum simulation using superconducting circuits
- Quantum simulation of quantum field theory using continuous variables
- 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
- Entanglement generation in QED scattering processes
- Minimally-Entangled State Preparation of Localized Wavefunctions on Quantum Computers
- Collisions of false-vacuum bubble walls in a quantum spin chain
- Single-particle digitization strategy for quantum computation of a scalar field theory
- Quantum simulation of scattering in the quantum Ising model
- Multicore Quantum Computing
- Scaling of variational quantum circuit depth for condensed matter systems
- 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
- Scalar Quantum Field Theories as a Benchmark for Near-Term Quantum Computers
- Quantum Algorithms for Fermionic Quantum Field Theories
- Stability of local quantum dissipative systems
- Basic Elements for Simulations of Standard Model Physics with Quantum Annealers: Multigrid and Clock States
- 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
- Simulating Quantum Fields with Cavity QED
- A qubit regularization of the sigma model
- 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
- High-Energy Collision of Quarks and Mesons in the Schwinger Model: From Tensor Networks to Circuit QED
- The role of boundary conditions in quantum computations of scattering observables
- Quantum simulation of gauge theory via orbifold lattice
- Two-dimensional quantum-link lattice Quantum Electrodynamics at finite density
- Hybridized Methods for Quantum Simulation in the Interaction Picture
- Toward Quantum Simulations of Gauge Theory Without State Preparation
- Quantum Imaginary Time Evolution Algorithm for Quantum Field Theories with Continuous Variables
- Multi-scale quantum simulation of quantum field theory using wavelets
- Quantum Computing for Quantum Tunnelling
- Quantum simulation of quantum field theories as quantum chemistry
- Fast quantum computation at arbitrarily low energy
- Quantum Anomaly Detection for Collider Physics
- Interaction-Dependent Photon-Assisted Tunneling in Optical Lattices: A Quantum Simulator of Strongly-Correlated Electrons and Dynamical Gauge Fields
- Two-flavor chiral perturbation theory at nonzero isospin: Pion condensation at zero temperature
- Fast-forwarding quantum evolution
- A quantum cellular automaton for one-dimensional QED
- 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
- Systematically Localizable Operators for Quantum Simulations of Quantum Field Theories
- Lattice Renormalization of Quantum Simulations
- Tensor Network Simulation of compact one-dimensional lattice Quantum Chromodynamics at finite density
- Quantum algorithms for approximate function loading
- Quantum Simulations in Effective Model Spaces (I): Hamiltonian Learning-VQE using Digital Quantum Computers and Application to the Lipkin-Meshkov-Glick Model
- gauge theories coupled to topological fermions: QED with a quantum-mechanical angle
- Dirac Quantum Cellular Automaton from Split-step Quantum Walk
- 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
- Medium induced jet broadening in a quantum computer
- Readout Rebalancing for Near Term Quantum Computers
- Discrete Spacetime and Relativistic Quantum Particles
- Classical and Quantum Computing of Shear Viscosity for SU(2) Gauge Theory
- Experimental extraction of the quantum effective action for a non-equilibrium many-body system
- Quantum algorithm for Feynman loop integrals
- Quantum Electronic Circuit Simulation of Generalized sine-Gordon Models
- Real-time dynamics of Chern-Simons fluctuations near a critical point
- Self-healing of Trotter error in digital adiabatic state preparation
- Introduction to Quantum Error Correction and Fault Tolerance
- Variational thermal quantum simulation of the lattice Schwinger model
- Causal Fermions in Discrete Spacetime
- 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
- Toward simulating Superstring/M-theory on a quantum computer
- Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
- State preparation and measurement in a quantum simulation of the O(3) sigma model
- Quench dynamics of the Schwinger model via variational quantum algorithms
- Continuous-variable gate decomposition for the Bose-Hubbard model
- Selected topics of quantum computing for nuclear physics
- Resource estimate for quantum many-body ground-state preparation on a quantum computer
- Fixed-Point Quantum Circuits for Quantum Field Theories
- Liouvillian Dynamics of the Open Schwinger Model: String Breaking and Kinetic Dissipation in a Thermal Medium
- Primitive Quantum Gates for an SU(3) Discrete Subgroup:
- Programmable Superpositions of Ising Configurations
- Canonical Momenta in Digitized SU(2) Lattice Gauge Theory: Definition and Free Theory
- Gauge Theory Couplings on Anisotropic Lattices
- Composite Quantum Simulations
- Quantum Simulation of Tunneling in Small Systems
- From asymptotic freedom to vacua: Qubit embeddings of the O(3) nonlinear model
- Towards a variational Jordan-Lee-Preskill quantum algorithm
- Quantum Language Processing
- Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation
- Simulating quantum field theories on continuous-variable quantum computers
- Stability of the Trotter-Suzuki decomposition
- On The Power Of Coherently Controlled Quantum Adiabatic Evolutions
- Entanglement between Valence and Sea Quarks in Hadrons of 1+1 Dimensional QCD
- Synthesizing efficient circuits for Hamiltonian simulation
- Importance sampling for stochastic quantum simulations
- Different models of gravitating Dirac fermions in optical lattices
- Grover search and the no-signaling principle
- Importance of the spectral gap in estimating ground-state energies
- The Heisenberg XX spin chain and low-energy QCD
- Quantum simulations with multiphoton Fock states
- Topological-Graph Dependencies and Scaling Properties of a Heuristic Qubit-Assignment Algorithm
- Detecting the critical point through entanglement in Schwinger model
- Efficient Simulation of Loop Quantum Gravity -- A Scalable Linear-Optical Approach
- Nuclear scattering via quantum computing
- Quantum speed-up in solving the maximal clique problem
- Experimental Demonstration of Quantum Tunneling in IBM Quantum Computer
- Scalable Quantum Simulations of Scattering in Scalar Field Theory on 120 Qubits
- Toward QCD on Quantum Computer: Orbifold Lattice Approach
- Quantum Simulation of the N flavor Gross-Neveu Model
- Nearly optimal quantum algorithm for generating the ground state of a free quantum field theory
- Hierarchical Qubit Maps and Hierarchical Quantum Error Correction
- A relativistic discrete spacetime formulation of 3+1 QED
- A high-fidelity method for a single-step -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 quantum-classical co-processing protocol towards simulating nuclear reactions on contemporary quantum hardware
- Confinement induced impurity states in spin chains
- Efficient Quantum Simulation of QCD Jets on the Light Front
- An efficient finite-resource formulation of non-Abelian lattice gauge theories beyond one dimension
- Efficient and precise quantum simulation of ultra-relativistic quark-nucleus scattering
- A quantum algorithm for the linear Vlasov equation with collisions
- Well-conditioned multiproduct Hamiltonian simulation
- Benchmarking universal quantum gates via channel spectrum
- Exploring Light-Cone Distribution Amplitudes from Quantum Computing
- Scattering Amplitude from Quantum Computing with Reduction Formula
- Quantum error mitigation for Fourier moment computation
- Towards a Quantum Simulation of Nonlinear Sigma Models with a Topological Term
- Simulating scalar field theories on quantum computers with limited resources
- Real-time chiral dynamics at finite temperature from quantum simulation
- Scattering and perturbation theory for discrete-time dynamics
- Quantifying -gate-count improvements for ground-state-energy estimation with near-optimal state preparation
- Quantum Computing for Energy Correlators
- Site-by-site quantum state preparation algorithm for preparing vacua of fermionic lattice field theories
- Universal Bounds on the Time Evolution of Entanglement Entropy
- Computing real time correlation functions on a hybrid classical/quantum computer
- Hamiltonian simulation for low-energy states with optimal time dependence
- Quantum Computation of the Massive Thirring Model
- Synthetic gauge theories based on parametric excitations of trapped ions
- The Promise of Quantum Simulation
- Entanglement in quantum field theory via wavelet representations
- Quantum state preparation for multivariate functions
- Localized Virtual Purification
- Quantum cellular automata without particles
- Topological Qubits with Majorana Fermions in Trapped Ions
- Measurement-based quantum simulation of Abelian lattice gauge theories
- Experimental Simulation of Loop Quantum Gravity on a Photonic Chip
- Enhancing Quantum Field Theory Simulations on NISQ Devices with Hamiltonian Truncation
- Quantum Simulation of Bound State Scattering
- Improving Quantum Simulation Efficiency of Final State Radiation with Dynamic Quantum Circuits
- Space-time symmetric qubit regularization of the asymptotically free two-dimensional O(4) model
- Fast digital methods for adiabatic state preparation
- Toward hybrid quantum simulations with qubits and qumodes on trapped-ion platforms
- Loop Feynman integration on a quantum computer
- Real-Time Scattering Processes with Continuous-Variable Quantum Computers
- Robustness of quantum correlation in quantum energy teleportation
- Investigating the origin of time with trapped ions
- Quantum-walk search in motion
- Quantum Simulation of a Quantum Stochastic Walk
- Simulating time evolution on distributed quantum computers
- On Quantum Simulation Of Cosmic Inflation
- Implementation of a Quantum Algorithm to Estimate the Energy of a Particle in a Finite Square Well Potential on IBM Quantum Computer
- Quantum Simulation of the Two-Dimensional Weyl Equation in a Magnetic Field
- Estimating truncation effects of quantum bosonic systems using sampling algorithms
- Quantum algorithms for disordered physics
- Lattice regularizations of vacua: Anomalies and qubit models
- Ising Meson Spectroscopy on a Noisy Digital Quantum Simulator
- Exploiting anticommutation in Hamiltonian simulation
- Efficient solution of the non-unitary time-dependent Schrodinger equation on a quantum computer with complex absorbing potential
- Chern-Simons theory encoded on a spin chain
- End-to-end complexity for simulating the Schwinger model on quantum computers
- Effects of Noise, Correlations and errors in the preparation of initial states in Quantum Simulations
- Quantum mean estimation for lattice field theory
- Anomaly inflow, dualities, and quantum simulation of abelian lattice gauge theories induced by measurements
- Quantum computation in fermionic thermal field theories
- Quantum Pathways for Charged Track Finding in High-Energy Collisions
- Quantum Electronic Circuits for Multicritical Ising Models
- Super-resolution of Green's functions on noisy quantum computers
- Benchmarking quantum computers for real-time evolution of a field theory with error mitigation
- Universal Quantum Computation by Scattering in the Fermi-Hubbard Model
- Matrix product approximations to conformal field theories
- Discretizing quantum field theories for quantum simulation
- Quantum computing quantum Monte Carlo algorithm
- History Dependent Quantum Random Walks as Quantum Lattice Gas Automata
- Quantum Kerr Learning
- 3+1 Dimension Schwinger Pair Production with Quantum Computers
- Quantum algorithms for conformal bootstrap
- Quantum simulating continuum field theories with large-spin lattice models
- Reflection and Transmission Amplitudes in a Digital Quantum Simulation
- Triply-heavy/strange baryons with Cornell potential on a quantum computer
- 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
- A Spacetime Area Law Bound on Quantum Correlations
- Ladder Operator Block-Encoding
- A single-particle framework for unitary lattice gauge theory in discrete time
- Recipes for the Digital Quantum Simulation of Lattice Spin Systems
- Dirac particle dynamics of a superconducting circuit
- Quantum Computing's Classical Problem, Classical Computing's Quantum Problem
- A quantum algorithm for solving systems of nonlinear algebraic equations
- Operator-algebraic renormalization and wavelets
- Efficient Algorithms for Universal Quantum Simulation
- Sequency Hierarchy Truncation (SeqHT) for Adiabatic State Preparation and Time Evolution in Quantum Simulations
- Systematic many-fermion Hamiltonian input scheme and spectral calculations on quantum computers
- Long-range Ising interactions mediated by fields: probing the renormalisation of sound in crystals of trapped ions
- Universal Computation with Quantum Fields
- Identification of a natural fieldlike entanglement resource in trapped-ion chains
- Quantum error mitigation for parametric circuits
- Quantum State Preparation for Probability Distributions with Reflection Symmetry Using Matrix Product States
- Exploring new variational quantum circuit ansatzes for solving matrix models
- Quantum simulation of quantum mechanical system with spatial noncommutativity
- Negative string tension of higher-charge Schwinger model via digital quantum simulation
- Field digitization scaling in a symmetric model
- Engineering an Effective Three-spin Hamiltonian in Trapped-ion Systems for Applications in Quantum Simulation
- Quantum Simulation of QED in Coulomb Gauge
- Simulating quantum field theories on gate-based quantum computers
- Quantum clustering and jet reconstruction at the LHC
- The Equivalence of Schrödinger and Heisenberg Pictures in Quantum Cellular Automata
- 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
- Quantum Simulations of the Non-Unitary Time Evolution and Applications to Neutral-Kaon Oscillations
- Configurable photonic simulator for quantum field dynamics
- Digital Quantum Simulation of Hadronization in Yang-Mills Theory
- Using Quantum Computers to Learn Physics
- Universal Euler-Cartan Circuits for Quantum Field Theories
- Error Interference in Quantum Simulation
- Quantum Machine Learning for State Tomography Using Classical Data
- Creation of Wave Packets for Quantum Chromodynamics on Quantum Computers
- Simulating collider physics on quantum computers using effective field theories
- Quantum Gate Pattern Recognition and Circuit Optimization for Scientific Applications
- Inhomogeneous quantum quenches in the sine-Gordon theory
- Finite Gaussian assistance protocols and a conic metric for extremizing spacelike vacuum entanglement
- Shearing approach to gauge-invariant Trotterization
- Nonadiabatic Self-Healing of Trotter Errors in Digitized Counterdiabatic Dynamics
- Quantum simulation in the entanglement picture
- Quantum Information for Particle Theorists
- Topological crystals and soliton lattices in a Gross-Neveu model with Hilbert-space fragmentation
- Towards a Unified Quantum Protocol Framework: Classification, Implementation, and Use Cases
- Perturbation theory, irrep truncations, and state preparation methods for quantum simulations of SU(3) lattice gauge theory
- Simulating plasma wave propagation on a superconducting quantum chip