Abstract:We provide practical simulation methods for scalar field theories on a quantum computer that yield improved asymptotics as well as concrete gate estimates for the simulation and physical qubit estimates using the surface code. We achieve these improvements through two optimizations. First, we consider a different approach for estimating the elements of the S-matrix. This approach is appropriate in general for 1+1D and for certain low-energy elastic collisions in higher dimensions. Second, we implement our approach using a series of different fault-tolerant simulation algorithms for Hamiltonians formulated both in the field occupation basis and field amplitude basis. Our algorithms are based on either second-order Trotterization or qubitization. The cost of Trotterization in occupation basis scales as $\widetilde{O}(\lambda N^7 |\Omega|^3/(M^{5/2} \epsilon^{3/2})$ where $\lambda$ is the coupling strength, $N$ is the occupation cutoff $|\Omega|$ is the volume of the spatial lattice, $M$ is the mass of the particles and $\epsilon$ is the uncertainty in the energy calculation used for the $S$-matrix determination. Qubitization in the field basis scales as $\widetilde{O}(|\Omega|^2 (k^2 \Lambda +kM^2)/\epsilon)$ where $k$ is the cutoff in the field and $\Lambda$ is a scaled coupling constant. We find in both cases that the bounds suggest physically meaningful simulations can be performed using on the order of $4\times 10^6$ physical qubits and $10^{12}$ $T$-gates which corresponds to roughly one day on a superconducting quantum computer with surface code and a cycle time of 100 ns, placing simulation of scalar field theory within striking distance of the gate counts for the best available chemistry simulation results.

Quantum simulating continuum field theories with large-spin lattice models

Spin-$S$ $\mathrm{U}(1)$ Quantum Link Models with Dynamical Matter on a Quantum Simulator

Quantum Simulation of Large N Lattice Gauge Theories

Digital quantum simulation of lattice fermion theories with local encoding

Quantum Simulation of Quantum Field Theories As Quantum Chemistry

Quantum sine-Gordon dynamics in coupled spin chains

Quantum Simulation of SU(3) Lattice Yang Mills Theory at Leading Order in Large N

Simulating Schwinger model dynamics with quasi-one-dimensional qubit arrays

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

Quantum Simulation of 2D Quantum Chemistry in Optical Lattices

Quantum Simulation of SU(3) Lattice Yang-Mills Theory at Leading Order in Large-N_{c} Expansion

Exploring limits of dipolar quantum simulators with ultracold molecules

Real-space blocking of qubit variables on parallel lattice gauge theory links for quantum simulation

Quantum Simulation of Lattice Gauge Theories in more than One Space Dimension -- Requirements, Challenges, Methods

Ising Meson Spectroscopy on a Noisy Digital Quantum Simulator

Probing Infinite Many-Body Quantum Systems with Finite-Size Quantum Simulators

Optimized Quantum Simulation Algorithms for Scalar Quantum Field Theories

Quantum simulation of lattice gauge theories in more than one space dimension—requirements, challenges and methods

Resource-Efficient Quantum Simulation of Lattice Gauge Theories in Arbitrary Dimensions: Solving for Gauss' Law and Fermion Elimination