Quantum mean estimation for lattice field theory
arXiv:2303.00094 · doi:10.1103/PhysRevD.107.114511
Abstract
We demonstrate the quantum mean estimation algorithm on Euclidean lattice field theories. This shows a quadratic advantage over Monte Carlo methods which persists even in presence of a sign problem, and is insensitive to critical slowing down. The algorithm is used to compute with and without a sign problem, a toy U(1) gauge theory model, and the Ising model. The effect of -gate synthesis errors on a future fault-tolerant quantum computer is investigated.
arXiv comment14 pages, 18 figures
References in corpus (76)
- Good Quantum Error-Correcting Codes Exist
- Quantum Algorithms Revisited
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Multiple Particle Interference and Quantum Error Correction
- Leading hadronic contribution to the muon magnetic moment from lattice QCD
- Tensor networks for complex quantum systems
- Solving Lattice QCD systems of equations using mixed precision solvers on GPUs
- Simple Quantum Error Correcting Codes
- Quantum Algorithms for Quantum Field Theories
- Restrictions on Transversal Encoded Quantum Gate Sets
- Semiclassical Fourier Transform for Quantum Computation
- Quantum Simulations of Lattice Gauge Theories using Ultracold Atoms in Optical Lattices
- Quantum speedup of Monte Carlo methods
- Quantum Simulation for High Energy Physics
- Critical slowing down and error analysis in lattice QCD simulations
- 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
- Simulating Compact Quantum Electrodynamics with ultracold atoms: Probing confinement and nonperturbative effects
- Fixed-point quantum search with an optimal number of queries
- A Trailhead for Quantum Simulation of SU(3) Yang-Mills Lattice Gauge Theory in the Local Multiplet Basis
- Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark
- A Formulation of Lattice Gauge Theories for Quantum Simulations
- Quantum simulations of gauge theories with ultracold atoms: local gauge invariance from angular momentum conservation
- Iterative Quantum Amplitude Estimation
- Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
- Quantum arithmetic with the Quantum Fourier Transform
- General Methods for Digital Quantum Simulation of Gauge Theories
- Digital lattice gauge theories
- Loop, String, and Hadron Dynamics in SU(2) Hamiltonian Lattice Gauge Theories
- Search for Efficient Formulations for Hamiltonian Simulation of non-Abelian Lattice Gauge Theories
- Quantum-inspired algorithms in practice
- Gluon Field Digitization for Quantum Computers
- Towards Quantum Simulating QCD
- A resource efficient approach for quantum and classical simulations of gauge theories in particle physics
- Gauge-invariant implementation of the Abelian Higgs model on optical lattices
- Digital quantum simulation of lattice gauge theories in three spatial dimensions
- Black-box quantum state preparation without arithmetic
- Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
- A Threshold for Quantum Advantage in Derivative Pricing
- Critical slowing down of topological modes
- BQP-completeness of Scattering in Scalar Quantum Field Theory
- Quantum simulation of the universal features of the Polyakov loop
- Solving Gauss's Law on Digital Quantum Computers with Loop-String-Hadron Digitization
- Numerical analytic continuation of Euclidean data
- Semileptonic form factors for at nonzero recoil from 2 + 1-flavor lattice QCD
- Tensor lattice field theory with applications to the renormalization group and quantum computing
- Gluon Field Digitization via Group Space Decimation for Quantum Computers
- Toward scalable simulations of Lattice Gauge Theories on quantum computers
- Single-particle digitization strategy for quantum computation of a scalar field theory
- Quantum simulation of scattering in the quantum Ising model
- Digitizing Gauge Fields: Lattice Monte Carlo Results for Future Quantum Computers
- Tensor renormalization group study of the non-Abelian Higgs model in two dimensions
- Scalar Quantum Field Theories as a Benchmark for Near-Term Quantum Computers
- Primitive Quantum Gates for an SU(2) Discrete Subgroup: BT
- Qubit regularization of asymptotic freedom
- A gauge-invariant, rotor Hamiltonian from dual variables of 3D U(1) gauge theory
- Universal features of the Abelian Polyakov loop in 1+1 dimension
- A qubit regularization of the sigma model
- Simulating Hadronic Physics on NISQ devices using Basis Light-Front Quantization
- Primitive Quantum Gates for Dihedral Gauge Theories
- Framework for simulating gauge theories with dipolar spin systems
- Light-Front Field Theory on Current Quantum Computers
- Improved Hamiltonians for Quantum Simulations
- Quantum simulation of quantum field theories as quantum chemistry
- Prospects for Simulating a Qudit Based Model of (1+1)d Scalar QED
- Photon-mediated Stroboscopic Quantum Simulation of a Lattice Gauge Theory
- The spectrum of qubitized QCD: glueballs in a gauge theory
- Real-time simulation of (2+1)-dimensional lattice gauge theory on qubits
- How many quantum gates do gauge theories require?
- Digitising SU(2) Gauge Fields and the Freezing Transition
- Fast Black-Box Quantum State Preparation
- State preparation and measurement in a quantum simulation of the O(3) sigma model
- Dual representation of lattice QCD with worldlines and worldsheets of abelian color fluxes
- Real-time lattice gauge theory actions: unitarity, convergence, and path integral contour deformations
- Black-Box Quantum State Preparation with Inverse Coefficients
- Cost-optimal single-qubit gate synthesis in the Clifford hierarchy