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.

Simplicial quantum gravity on a computer

Monte Carlo Simulation of 2-D Quantum Gravity as Open Dynamically Triangulate Random Surfaces

Simulating CDT quantum gravity

Ising model coupled to three-dimensional quantum gravity

Simplicial Quantum Gravity and Random Lattices

Simulating lattice gauge theory on a quantum computer

Quantum Gravity from Simplices: Analytical Investigations of Causal Dynamical Triangulations

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

Optimized Quantum Simulation Algorithms for Scalar Quantum Field Theories

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

Symplectic Quantization and Minkowskian Statistical Mechanics: simulations on a 1+1 lattice

Lattice Gravity and Random Surfaces

Mixed Quantum-Semiclassical Simulation

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

Combinatorial quantum gravity and emergent 3D quantum behaviour

Quantum simulations of quantum electrodynamics in Coulomb gauge

Five Dimensional Dynamical Triangulations

Simulating the Femtouniverse on a Quantum Computer

Quantum Spacetime on a Quantum Simulator

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