DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Simulating Effective QED on Quantum Computers

Journal Article · · Quantum
 [1];  [2];  [3];  [4]
  1. Department of Chemistry, University of Washington, Seattle, Washington, USA, Simons Institute for the Theory of Computation, University of California, Berkeley, California, USA
  2. Institute for Nuclear Theory, University of Washington, Seattle, Washington, USA, Department of Physics, University of Washington, Seattle, Washington, USA
  3. Department of Chemistry, University of Washington, Seattle, Washington, USA
  4. Department of Physics, University of Washington, Seattle, Washington, USA, Pacific Northwest National Laboratory, Richland, Washington, USA, Department of Computer Science, University of Toronto, Toronto, Ontario, Canada, Challenge Institute for Quantum Computation, University of Washington, Seattle, Washington, USA

In recent years simulations of chemistry and condensed materials has emerged as one of the preeminent applications of quantum computing, offering an exponential speedup for the solution of the electronic structure for certain strongly correlated electronic systems. To date, most treatments have ignored the question of whether relativistic effects, which are described most generally by quantum electrodynamics (QED), can also be simulated on a quantum computer in polynomial time. Here we show that effective QED, which is equivalent to QED to second order in perturbation theory, can be simulated in polynomial time under reasonable assumptions while properly treating all four components of the wavefunction of the fermionic field. In particular, we provide a detailed analysis of such simulations in position and momentum basis using Trotter-Suzuki formulas. We find that the number of T -gates needed to perform such simulations on a 3 D lattice of n s sites scales at worst as O ( n s 3 / ϵ ) 1 + o ( 1 ) in the thermodynamic limit for position basis simulations and O ( n s 4 + 2 / 3 / ϵ ) 1 + o ( 1 ) in momentum basis. We also find that qubitization scales slightly better with a worst case scaling of O ~ ( n s 2 + 2 / 3 / ϵ ) for lattice eQED and complications in the prepare circuit leads to a slightly worse scaling in momentum basis of O ~ ( n s 5 + 2 / 3 / ϵ ) . We further provide concrete gate counts for simulating a relativistic version of the uniform electron gas that show challenging problems can be simulated using fewer than 10 13 non-Clifford operations and also provide a detailed discussion of how to prepare multi-reference configuration interaction states in effective QED which can provide a reasonable initial guess for the ground state. Finally, we estimate the planewave cutoffs needed to accurately simulate heavy elements such as gold.

Research Organization:
Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
Sponsoring Organization:
USDOE
Grant/Contract Number:
AC05-76RL01830; FG02-00ER41132
OSTI ID:
1840816
Report Number(s):
PNNL-SA-165105; 622
Journal Information:
Quantum, Journal Name: Quantum Vol. 6; ISSN 2521-327X
Publisher:
Verein zur Forderung des Open Access Publizierens in den QuantenwissenschaftenCopyright Statement
Country of Publication:
Austria
Language:
English

References (125)

Effective quantum electrodynamics hamiltonians: A tutorial review journal December 2014
New implementation of the graphical unitary group approach for multireference direct configuration interaction calculations journal March 1981
Simulating physics with computers journal June 1982
Quantum simulation of gauge theory via orbifold lattice journal September 2021
Toward simulating superstring/M-theory on a quantum computer journal July 2021
Efficient Quantum Algorithms for Simulating Sparse Hamiltonians journal December 2006
On the Relationship Between Continuous- and Discrete-Time Quantum Walk journal October 2009
Triviality pursuit: Can elementary scalar particles exist? journal September 1988
A no-go theorem for regularizing chiral fermions journal October 1981
The continuum limit of QED. Renormalization group analysis and the question of triviality journal November 1990
A method for simulating chiral fermions on the lattice journal August 1992
Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations journal June 1990
Absence of neutrinos on a lattice journal December 1981
The lattice Schwinger model with SLAC fermions journal October 1985
Ab initio quantum chemistry: A source of ideas for lattice gauge theorists journal September 1990
Quantum link models: A discrete approach to gauge theories journal May 1997
Optical Abelian lattice gauge theories journal March 2013
D-theory: field quantization by dimensional reduction of discrete variables journal August 2004
D-Theory: A Quest for Nature's Regularization journal March 2006
Exactly massless quarks on the lattice journal January 1998
More about exactly massless quarks on the lattice journal May 1998
Quantum Field Theory and the Standard Model book January 2013
Matrix analysis book January 1985
Quantum Computation and Quantum Information book January 2011
Relativistic Two-Component Multireference Configuration Interaction Method with Tunable Correlation Space journal April 2020
The Physics behind Chemistry and the Periodic Table journal July 2011
Multiconfiguration Self-Consistent Field and Multireference Configuration Interaction Methods and Applications journal December 2011
Entanglement-free Heisenberg-limited phase estimation journal November 2007
Quantum simulation of the Dirac equation journal January 2010
Real-time dynamics of lattice gauge theories with a few-qubit quantum computer journal June 2016
Towards quantum chemistry on a quantum computer journal January 2010
Simulation of non-Abelian gauge theories with optical lattices journal October 2013
A variational eigenvalue solver on a photonic quantum processor journal July 2014
SU(2) hadrons on a quantum computer via a variational approach journal November 2021
Quantum simulation of chemistry with sublinear scaling in basis size journal November 2019
Low rank representations for quantum simulation of electronic structure journal May 2021
Self-verifying variational quantum simulation of lattice models journal May 2019
The Bravyi-Kitaev transformation for quantum computation of electronic structure journal December 2012
Going beyond “no-pair relativistic quantum chemistry” journal July 2013
Elucidating reaction mechanisms on quantum computers journal July 2017
Toward the first quantum simulation with quantum speedup journal September 2018
Simulation of electronic structure Hamiltonians using quantum computers journal March 2011
Quantum simulations of lattice gauge theories using ultracold atoms in optical lattices journal December 2015
Triviality of Quantum Electrodynamics Revisited journal March 2018
An optical-lattice-based quantum simulator for relativistic field theories and topological insulators journal January 2012
U(1) Wilson lattice gauge theories in digital quantum simulators journal October 2017
Digital quantum simulation of lattice gauge theories in three spatial dimensions journal September 2018
Simulating quantum dynamics on a quantum computer journal October 2011
Bounding the costs of quantum simulation of many-body physics in real space journal June 2017
Quantum simulation of lattice gauge theories using Wilson fermions journal June 2018
Introduction to Relativistic Quantum Chemistry January 2007
Simulating quantum systems on a quantum computer journal January 1998
Quantum simulation of lattice gauge theories in more than one space dimension—requirements, challenges and methods journal December 2021
Even More Efficient Quantum Computations of Chemistry Through Tensor Hypercontraction journal July 2021
Simulating 2D Effects in Lattice Gauge Theories on a Quantum Computer journal August 2021
Single-particle digitization strategy for quantum computation of a ϕ 4 scalar field theory journal April 2021
Hierarchical qubit maps and hierarchically implemented quantum error correction journal December 2021
Quantum circuits for strongly correlated quantum systems journal March 2009
Relativistic quantum chemistry on quantum computers journal March 2012
Chemical basis of Trotter-Suzuki errors in quantum chemistry simulation journal February 2015
Digital lattice gauge theories journal February 2017
Algorithm for the solution of the Dirac equation on digital quantum computers journal April 2017
Quantum-classical computation of Schwinger model dynamics using quantum computers journal September 2018
Oracles for Gauss's law on digital quantum computers journal April 2019
Digitization of scalar fields for quantum computing journal May 2019
Quantum Algorithms to Simulate Many-Body Physics of Correlated Fermions journal April 2018
Qubit regularization of the O ( 3 ) sigma model journal September 2019
SU(2) non-Abelian gauge field theory in one dimension on digital quantum computers journal April 2020
Loop, string, and hadron dynamics in SU(2) Hamiltonian lattice gauge theories journal June 2020
Toward scalable simulations of lattice gauge theories on quantum computers journal November 2020
Gauss’s law, duality, and the Hamiltonian formulation of U(1) lattice gauge theory journal November 2020
Gluon field digitization via group space decimation for quantum computers journal December 2020
Clock model interpolation and symmetry breaking in O(2) models journal September 2021
Search for efficient formulations for Hamiltonian simulation of non-Abelian lattice gauge theories journal October 2021
Theoretical methods to design and test quantum simulators for the compact Abelian Higgs model journal November 2021
Hamiltonian formulation of Wilson's lattice gauge theories journal January 1975
Strong-coupling field theories. II. Fermions and gauge fields on a lattice journal September 1976
Wilson Fermions and Axion Electrodynamics in Optical Lattices journal November 2010
Simulating Compact Quantum Electrodynamics with Ultracold Atoms: Probing Confinement and Nonperturbative Effects journal September 2012
Atomic Quantum Simulation of Dynamical Gauge Fields Coupled to Fermionic Matter: From String Breaking to Evolution after a Quench journal October 2012
Atomic Quantum Simulation of U ( N ) and SU ( N ) Non-Abelian Lattice Gauge Theories journal March 2013
Cold-Atom Quantum Simulator for SU(2) Yang-Mills Lattice Gauge Theory journal March 2013
Efficient Synthesis of Universal Repeat-Until-Success Quantum Circuits journal February 2015
Quantum Simulation of Electronic Structure with Linear Depth and Connectivity journal March 2018
Quantum Algorithm for Spectral Measurement with a Lower Gate Count journal July 2018
Qubit Regularization of Asymptotic Freedom journal April 2021
Photon-Mediated Stroboscopic Quantum Simulation of a Z 2 Lattice Gauge Theory journal December 2021
Towards analog quantum simulations of lattice gauge theories with trapped ions journal April 2020
Real-time chiral dynamics from a digital quantum simulation journal June 2020
Solving Gauss's law on digital quantum computers with loop-string-hadron digitization journal July 2020
Quantum computing enhanced computational catalysis journal July 2021
Toward simulating quantum field theories with controlled phonon-ion dynamics: A hybrid analog-digital approach journal October 2021
Theory of Trotter Error with Commutator Scaling journal February 2021
Efficient Basis Formulation for ( 1 + 1 )-Dimensional SU(2) Lattice Gauge Theory: Spectral Calculations with Matrix Product States journal November 2017
Low-Depth Quantum Simulation of Materials journal March 2018
Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity journal October 2018
Simulations of subatomic many-body physics on a quantum frequency processor journal July 2019
Simulating lattice gauge theories on a quantum computer journal February 2006
Quantum simulations of gauge theories with ultracold atoms: Local gauge invariance from angular-momentum conservation journal August 2013
Multiscale quantum simulation of quantum field theory using wavelets journal September 2015
Quantum simulation of quantum field theory using continuous variables journal December 2015
General methods for digital quantum simulation of gauge theories journal August 2019
Gluon field digitization for quantum computers journal December 2019
Algorithm for quantum computation of particle decays journal November 2020
Trailhead for quantum simulation of SU(3) Yang-Mills lattice gauge theory in the local multiplet basis journal May 2021
Formulation of lattice gauge theories for quantum simulations journal March 2015
σ Models on Quantum Computers journal August 2019
Parton physics on a quantum computer journal March 2020
Quantum Algorithms for Quantum Field Theories journal May 2012
Universal Quantum Simulators journal August 1996
Low energy spectrum of SU(2) lattice gauge theory: An alternate proposal via loop formulation journal March 2019
Simulating lattice gauge theories within quantum technologies journal August 2020
Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics conference January 2019
Simulating quantum field theory with a quantum computer conference May 2019
Hamiltonian Simulation by Qubitization journal July 2019
Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization journal December 2019
Quantum Algorithms for Simulating the Lattice Schwinger Model journal August 2020
A resource efficient approach for quantum and classical simulations of gauge theories in particle physics journal February 2021
Nearly tight Trotterization of interacting electrons journal July 2021
Fast and efficient exact synthesis of single-qubit unitaries generated by Clifford and T gates journal May 2013
Quantum computation of scattering in scalar quantum field theories journal September 2014
Improving quantum algorithms for quantum chemistry journal January 2015
Optimal ancilla-free Clifford+V approximation of z-rotations journal September 2015
Light-Front Field Theory on Current Quantum Computers journal May 2021
SymPy: symbolic computing in Python journal January 2017