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.

An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation

Algebraic compression of quantum circuits for Hamiltonian evolution

Algebraic Compression of Free Fermionic Quantum Circuits: Particle Creation, Arbitrary Lattices and Controlled Evolution

Deep Circuit Compression for Quantum Dynamics via Tensor Networks

Riemannian quantum circuit optimization for Hamiltonian simulation

Lossy Compression for Schrödinger-style Quantum Simulations

Classically optimized Hamiltonian simulation

Hamiltonian simulation for time-evolving partial differential equation by scalable quantum circuits

Quantum supremacy regime for compressed fermionic models

Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits

Optimized Quantum Simulation Algorithms for Scalar Quantum Field Theories

Overcoming Memory Constraints in Quantum Circuit Simulation with a High-Fidelity Compression Framework

Low cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem

Parallel Quantum Algorithm for Hamiltonian Simulation

Quantum Simulation via Stochastic Combination of Unitaries

Practical circuit optimization algorithm for quantum simulation based on template matching

Deep Quantum Circuit Simulations of Low-Energy Nuclear States

Implementation of quantum compression on IBM quantum computers

Approximate Quantum Compiling for Quantum Simulation: A Tensor Network based approach

Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer