End-to-end complexity for simulating the Schwinger model on quantum computers

Abstract

The Schwinger model is one of the simplest gauge theories. It is known that a topological term of the model leads to the infamous sign problem in the classical Monte Carlo method. In contrast to this, recently, quantum computing in Hamiltonian formalism has gained attention. In this work, we estimate the resources needed for quantum computers to compute physical quantities that are challenging to compute on classical computers. Specifically, we propose an efficient implementation of block-encoding of the Schwinger model Hamiltonian. Considering the structure of the Hamiltonian, this block-encoding with a normalization factor of $\mathcal{O}(N^3)$ can be implemented using $\mathcal{O}(N+{\log }^2(N/\epsilon ))$ T gates. As an end-to-end application, we compute the vacuum persistence amplitude. As a result, we found that for a system size $N=128$ and an additive error $\epsilon =0.01$, with an evolution time $t$ and a lattice spacing a satisfying $t/2a=10$, the vacuum persistence amplitude can be calculated using about $10^{13}$ T gates. Our results provide insights into predictions about the performance of quantum computers in the FTQC and early FTQC era, clarifying the challenges in solving meaningful problems within a realistic timeframe.

34 pages, 16 figures

References in corpus (68)

• Quantum Amplitude Amplification and Estimation
• Hamiltonian Simulation by Qubitization
• Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Quantum Algorithms for Quantum Field Theories
• Quantum-Classical Computation of Schwinger Model Dynamics using Quantum Computers
• A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Quantum Simulation for High Energy Physics
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Halving the cost of quantum addition
• SU(2) non-Abelian gauge field theory in one dimension on digital quantum computers
• Quantum computing enhanced computational catalysis
• Amplitude estimation without phase estimation
• Fixed-point quantum search with an optimal number of queries
• The mass spectrum of the Schwinger model with Matrix Product States
• Simulating lattice gauge theories on a quantum computer
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Magic State Distillation: Not as Costly as You Think
• Exponential improvement in precision for simulating sparse Hamiltonians
• Iterative Quantum Amplitude Estimation
• Nearly optimal lattice simulation by product formulas
• U(1) Wilson lattice gauge theories in digital quantum simulators
• Digitization of Scalar Fields for Quantum Computing
• Quantum circuits with uniformly controlled one-qubit gates
• Series Expansions for the Massive Schwinger Model in Hamiltonian lattice theory
• Quantum Algorithms for Simulating the Lattice Schwinger Model
• Finite-density lattice QCD and sign problem: current status and open problems
• Digital Quantum Simulation of the Schwinger Model and Symmetry Protection with Trapped Ions
• Quantum algorithm for simulating real time evolution of lattice Hamiltonians
• Real Time Dynamics and Confinement in the ${\mathbb{Z}}_n$ Schwinger-Weyl lattice model for 1+1 QED
• Black-box quantum state preparation without arithmetic
• Density Induced Phase Transitions in the Schwinger Model: A Study with Matrix Product States
• Quantum simulation of non-equilibrium dynamics and thermalization in the Schwinger model
• Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
• Quantum Computing for Neutrino-nucleus Scattering
• Thermal evolution of the Schwinger model with Matrix Product Operators
• BQP-completeness of Scattering in Scalar Quantum Field Theory
• Topological vacuum structure of the Schwinger model with matrix product states
• Real-time simulation of the Schwinger effect with Matrix Product States
• Chiral condensate in the Schwinger model with Matrix Product Operators
• Hamiltonian simulation of the Schwinger model at finite temperature
• Phase Transitions in $Z_n$ Gauge Models: Towards Quantum Simulations of the Schwinger-Weyl QED
• Real-time chiral dynamics from a digital quantum simulation
• The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
• Provably accurate simulation of gauge theories and bosonic systems
• Single-particle digitization strategy for quantum computation of a ${\varphi }^4$ scalar field theory
• Hamiltonian Simulation Algorithms for Near-Term Quantum Hardware
• Scalar Quantum Field Theories as a Benchmark for Near-Term Quantum Computers
• Nearly tight Trotterization of interacting electrons
• Classically emulated digital quantum simulation for screening and confinement in the Schwinger model with a topological term
• General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory
• Hybridized Methods for Quantum Simulation in the Interaction Picture
• Hunting for quantum-classical crossover in condensed matter problems
• Accelerating lattice quantum field theory calculations via interpolator optimization using NISQ-era quantum computing
• Multi-flavor massless QED${}_2$ at finite densities via Lefschetz thimbles
• Lattice Study of the Massive Schwinger Model with $\theta$ Term under Lüscher's "Admissibility" Condition
• Variational thermal quantum simulation of the lattice Schwinger model
• Amplitude Estimation from Quantum Signal Processing
• Quantum computation of stopping power for inertial fusion target design
• Quench dynamics of the Schwinger model via variational quantum algorithms
• Phase structure of two-dimensional QED at zero temperature with flavor-dependent chemical potentials and the role of multidimensional theta functions
• DMRG study of the higher-charge Schwinger model and its 't Hooft anomaly
• Two flavor massless Schwinger model on a torus at a finite chemical potential
• Trotter error with commutator scaling for the Fermi-Hubbard model
• QED at a finite chemical potential

Cited by in corpus (1)

• Error Crafting in Mixed Quantum Gate Synthesis