Simulating Effective QED on Quantum Computers

Abstract

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 $3D$ lattice of $n_s$ sites scales at worst as $O(n_s^3/\epsilon {)}^{1+o(1)}$ in the thermodynamic limit for position basis simulations and $O(n_s^{4+2/3}/\epsilon {)}^{1+o(1)}$ in momentum basis. We also find that qubitization scales slightly better with a worst case scaling of $\tilde{O}(n_s^{2+2/3}/\epsilon )$ for lattice eQED and complications in the prepare circuit leads to a slightly worse scaling in momentum basis of $\tilde{O}(n_s^{5+2/3}/\epsilon )$. 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.

arXiv comment44 pages, 11 figures; Adds more citations and additional clarification throughout the manuscript, format changes for Quantum journal, typos fixed and equations reformatted

References in corpus (94)

• A variational eigenvalue solver on a quantum processor
• Exactly massless quarks on the lattice
• A Method for Simulating Chiral Fermions on the Lattice
• Hamiltonian Simulation by Qubitization
• Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
• Towards Quantum Chemistry on a Quantum Computer
• Elucidating Reaction Mechanisms on Quantum Computers
• Quantum simulation of the Dirac equation
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Entanglement-free Heisenberg-limited phase estimation
• More about exactly massless quarks on the lattice
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Toward the first quantum simulation with quantum speedup
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Quantum Algorithms for Quantum Field Theories
• Simulating Lattice Gauge Theories within Quantum Technologies
• A Theory of Trotter Error
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• Quantum-Classical Computation of Schwinger Model Dynamics using Quantum Computers
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• On the relationship between continuous- and discrete-time quantum walk
• Quantum Simulations of Lattice Gauge Theories using Ultracold Atoms in Optical Lattices
• Efficient Simulation of Quantum Systems by Quantum Computers
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Atomic Quantum Simulation of Dynamical Gauge Fields coupled to Fermionic Matter: From String Breaking to Evolution after a Quench
• Atomic Quantum Simulation of U(N) and SU(N) Non-Abelian Lattice Gauge Theories
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• 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
• Low Depth Quantum Simulation of Electronic Structure
• Simulating Compact Quantum Electrodynamics with ultracold atoms: Probing confinement and nonperturbative effects
• Quantum computing enhanced computational catalysis
• Simulations of non-Abelian gauge theories with optical lattices
• Simulating lattice gauge theories on a quantum computer
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• A Trailhead for Quantum Simulation of SU(3) Yang-Mills Lattice Gauge Theory in the Local Multiplet Basis
• A Formulation of Lattice Gauge Theories for Quantum Simulations
• Quantum simulations of gauge theories with ultracold atoms: local gauge invariance from angular momentum conservation
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Optical Abelian Lattice Gauge Theories
• U(1) Wilson lattice gauge theories in digital quantum simulators
• Quantum circuits for strongly correlated quantum systems
• Digitization of Scalar Fields for Quantum Computing
• Low rank representations for quantum simulation of electronic structure
• Wilson Fermions and Axion Electrodynamics in Optical Lattices
• Quantum algorithms to simulate many-body physics of correlated fermions
• General Methods for Digital Quantum Simulation of Gauge Theories
• Digital lattice gauge theories
• Quantum Algorithms for Simulating the Lattice Schwinger Model
• Efficient synthesis of universal Repeat-Until-Success circuits
• Loop, String, and Hadron Dynamics in SU(2) Hamiltonian Lattice Gauge Theories
• 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
• Towards analog quantum simulations of lattice gauge theories with trapped ions
• Simulations of Subatomic Many-Body Physics on a Quantum Frequency Processor
• An Optical-Lattice-Based Quantum Simulator For Relativistic Field Theories and Topological Insulators
• Gluon Field Digitization for Quantum Computers
• A resource efficient approach for quantum and classical simulations of gauge theories in particle physics
• Digital quantum simulation of lattice gauge theories in three spatial dimensions
• Quantum Algorithm for Spectral Measurement with Lower Gate Count
• Quantum Simulation of Lattice Gauge Theories in more than One Space Dimension -- Requirements, Challenges, Methods
• Parton Physics on a Quantum Computer
• Efficient Basis Formulation for (1+1)-Dimensional SU(2) Lattice Gauge Theory: Spectral calculations with matrix product states
• Quantum simulation of lattice gauge theories using Wilson fermions
• Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
• Solving Gauss's Law on Digital Quantum Computers with Loop-String-Hadron Digitization
• Gauss's Law, Duality, and the Hamiltonian Formulation of U(1) Lattice Gauge Theory
• Simulating Quantum Dynamics On A Quantum Computer
• Oracles for Gauss's law on digital quantum computers
• Real-time chiral dynamics from a digital quantum simulation
• Gluon Field Digitization via Group Space Decimation for Quantum Computers
• Quantum simulation of quantum field theory using continuous variables
• Toward scalable simulations of Lattice Gauge Theories on quantum computers
• Sigma models on quantum computers
• Single-particle digitization strategy for quantum computation of a ${\varphi }^4$ scalar field theory
• D-Theory: Field Quantization by Dimensional Reduction of Discrete Variables
• Bounding the costs of quantum simulation of many-body physics in real space
• Nearly tight Trotterization of interacting electrons
• Qubit regularization of asymptotic freedom
• A qubit regularization of the $O(3)$ sigma model
• Quantum simulation of gauge theory via orbifold lattice
• Light-Front Field Theory on Current Quantum Computers
• Multi-scale quantum simulation of quantum field theory using wavelets
• Photon-mediated Stroboscopic Quantum Simulation of a ${\mathbb{Z}}_2$ Lattice Gauge Theory
• An Algorithm for Quantum Computation of Particle Decays
• Relativistic quantum chemistry on quantum computers
• Algorithm for the solution of the Dirac equation on digital quantum computers
• Theoretical methods to design and test quantum simulators for the compact Abelian Higgs model
• Toward simulating Superstring/M-theory on a quantum computer
• Hierarchical Qubit Maps and Hierarchical Quantum Error Correction
• Clock model interpolation and symmetry breaking in O(2) models
• Triviality of quantum electrodynamics revisited

Cited by in corpus (9)

• Digital Quantum Simulation of the Schwinger Model and Symmetry Protection with Trapped Ions
• Preparations for Quantum Simulations of Quantum Chromodynamics in 1+1 Dimensions: (I) Axial Gauge
• General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory
• Quantum Information Scrambling: From Holography to Quantum Simulators
• Exactly solving the Kitaev chain and generating Majorana-zero-modes out of noisy qubits
• QED as a many-body theory of worldlines: I. General formalism and infrared structure
• Bayesian phase difference estimation algorithm for direct calculation of fine structure splitting: accelerated simulation of relativistic and quantum many-body effects
• 3+1 Dimension Schwinger Pair Production with Quantum Computers
• Quantum simulation of quantum mechanical system with spatial noncommutativity