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 $\widetilde{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 $\widetilde{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.

Simulating scalar field theories on quantum computers with limited resources

Optimized Quantum Simulation Algorithms for Scalar Quantum Field Theories

Simulating lattice gauge theory on a quantum computer

Variational Quantum Simulation of Chemical Dynamics with Quantum Computers

Strategies for simulating time evolution of Hamiltonian lattice field theories

General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory

Spontaneous symmetry breaking in a $SO(3)$ non-Abelian lattice gauge theory in $2+1$D with quantum algorithms

Simulating $\mathbb{Z}_2$ lattice gauge theory on a quantum computer

Quantum Simulation of Field Theories Without State Preparation

Simulating Effective QED on Quantum Computers

Perturbative boundaries of quantum computing: real-time evolution for digitized lambda phi^4 lattice models

Strategies for quantum-optimized construction of interpolating operators in classical simulations of lattice quantum field theories

Quantum Computation of Phase Transition in Interacting Scalar Quantum Field Theory

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

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

Partitioning Quantum Chemistry Simulations with Clifford Circuits

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

Investigating how to simulate lattice gauge theories on a quantum computer

Quantum computational resources for lattice QCD in the strong-coupling limit

Scalable Quantum Simulations of Scattering in Scalar Field Theory on 120 Qubits

Qubit Lattice Algorithms based on the Schrodinger-Dirac representation of Maxwell Equations and their Extensions