Nearly-optimal state preparation for quantum simulations of lattice gauge theories
arXiv:2310.13757 · doi:10.1103/PhysRevA.110.012455
Abstract
We present several improvements to the recently developed ground state preparation algorithm based on the Quantum Eigenvalue Transformation for Unitary Matrices (QETU), apply this algorithm to a lattice formulation of U(1) gauge theory in 2+1D, as well as propose a novel application of QETU, a highly efficient preparation of Gaussian distributions. The QETU technique has been originally proposed as an algorithm for nearly-optimal ground state preparation and ground state energy estimation on early fault-tolerant devices. It uses the time-evolution input model, which can potentially overcome the large overall prefactor in the asymptotic gate cost arising in similar algorithms based on the Hamiltonian input model. We present modifications to the original QETU algorithm that significantly reduce the cost for the cases of both exact and Trotterized implementation of the time evolution circuit. We use QETU to prepare the ground state of a U(1) lattice gauge theory in 2 spatial dimensions, explore the dependence of computational resources on the desired precision and system parameters, and discuss the applicability of our results to general lattice gauge theories. We also demonstrate how the QETU technique can be utilized for preparing Gaussian distributions and wave packets in a way which outperforms existing algorithms for as little as qubits.
arXiv comment30 pages, 4 appendices, 18 figures. Reordered discussion in Section IVB, extended Appendix B
References in corpus (92)
- Fault-tolerant quantum computation by anyons
- A variational eigenvalue solver on a quantum processor
- Variational Quantum Algorithms
- The theory of variational hybrid quantum-classical algorithms
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Multiple Particle Interference and Quantum Error Correction
- The Variational Quantum Eigensolver: a review of methods and best practices
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Hamiltonian Simulation by Qubitization
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
- Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
- Variational ansatz-based quantum simulation of imaginary time evolution
- Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
- A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
- Efficient Simulation of Quantum Systems by Quantum Computers
- Quantum Circuits for General Multiqubit Gates
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Atomic Quantum Simulation of Dynamical Gauge Fields coupled to Fermionic Matter: From String Breaking to Evolution after a Quench
- 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
- Efficient decomposition of quantum gates
- Simulating lattice gauge theories on a quantum computer
- Quantum Circuits for Isometries
- A Formulation of Lattice Gauge Theories for Quantum Simulations
- Constrained dynamics via the Zeno effect in quantum simulation: Implementing non-Abelian lattice gauge theories with cold atoms
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- Supersymmetry on a Spatial Lattice
- Near-optimal ground state preparation
- Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
- Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
- Digitization of Scalar Fields for Quantum Computing
- Higher Order Decompositions of Ordered Operator Exponentials
- Quantum simulation of a lattice Schwinger model in a chain of trapped ions
- Efficient phase-factor evaluation in quantum signal processing
- Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
- Digital lattice gauge theories
- Loop, String, and Hadron Dynamics in SU(2) Hamiltonian Lattice Gauge Theories
- Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
- Quantum algorithm for simulating real time evolution of lattice Hamiltonians
- Gluon Field Digitization for Quantum Computers
- A resource efficient approach for quantum and classical simulations of gauge theories in particle physics
- Decoding quantum errors with subspace expansions
- Poking holes and cutting corners to achieve Clifford gates with the surface code
- Quantum simulation of the Schwinger model: A study of feasibility
- Preparing ground states of quantum many-body systems on a quantum computer
- Hamiltonian Simulation Using Linear Combinations of Unitary Operations
- Time-dependent Hamiltonian simulation with -norm scaling
- Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
- Quantum Computing for Neutrino-nucleus Scattering
- Rodeo Algorithm for Quantum Computing
- BQP-completeness of Scattering in Scalar Quantum Field Theory
- Fermion-Fermion Scattering in Quantum Field Theory with Superconducting Circuits
- Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
- Solving Gauss's Law on Digital Quantum Computers with Loop-String-Hadron Digitization
- Gauss's Law, Duality, and the Hamiltonian Formulation of U(1) Lattice Gauge Theory
- Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation
- Reliability of lattice gauge theories
- Faster Digital Quantum Simulation by Symmetry Protection
- Oracles for Gauss's law on digital quantum computers
- Generalized quantum subspace expansion
- Gluon Field Digitization via Group Space Decimation for Quantum Computers
- Exact and efficient Lanczos method on a quantum computer
- Minimally-Entangled State Preparation of Localized Wavefunctions on Quantum Computers
- Gauge protection in non-Abelian lattice gauge theories
- A gauge redundancy-free formulation of compact QED with dynamical matter for quantum and classical computations
- Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series
- Digitizing Gauge Fields: Lattice Monte Carlo Results for Future Quantum Computers
- SU(N) Irreducible Schwinger Bosons
- Logical blocks for fault-tolerant topological quantum computation
- A gauge-invariant, rotor Hamiltonian from dual variables of 3D U(1) gauge theory
- Toward Quantum Computing Phase Diagrams of Gauge Theories with Thermal Pure Quantum States
- Improved Hamiltonians for Quantum Simulations
- Quantum simulation of gauge theory via orbifold lattice
- Stabilizing lattice gauge theories through simplified local pseudo generators
- Light-Front Field Theory on Current Quantum Computers
- Canonical Decompositions of n-qubit Quantum Computations and Concurrence
- Faster Quantum Algorithm to simulate Fermionic Quantum Field Theory
- Systematically Localizable Operators for Quantum Simulations of Quantum Field Theories
- The spectrum of qubitized QCD: glueballs in a gauge theory
- Improved Error Bounds for the Adiabatic Approximation
- Adaptive estimation of quantum observables
- Constructive Quantum Shannon Decomposition from Cartan Involutions
- Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle
- Self-healing of Trotter error in digital adiabatic state preparation
- A constructive algorithm for the Cartan decomposition of SU(2^N)
- Irreducible SU(3) Schwinger Bosons
- Real-time dynamics in 2+1d compact QED using complex periodic Gaussian states
- Towards a variational Jordan-Lee-Preskill quantum algorithm
- Preparation for Quantum Simulation of the 1+1D O(3) Non-linear σ-Model using Cold Atoms
- Invariants, Projection Operators and Irreducible Schwinger Bosons
Cited by in corpus (13)
- Scattering wave packets of hadrons in gauge theories: Preparation on a quantum computer
- Loop-string-hadron approach to SU(3) lattice Yang-Mills theory: I. Hilbert space of a trivalent vertex
- Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
- Scalable Quantum Simulations of Scattering in Scalar Field Theory on 120 Qubits
- Efficient Quantum Simulation of QCD Jets on the Light Front
- Partonic distribution functions and amplitudes using tensor network methods
- Block encoding bosons by signal processing
- Solving lattice gauge theories using the quantum Krylov algorithm and qubitization
- Encoding of linear kinetic plasma problems in quantum circuits via data compression
- Sequency Hierarchy Truncation (SeqHT) for Adiabatic State Preparation and Time Evolution in Quantum Simulations
- QKAN: quantum Kolmogorov-Arnold networks with applications in machine learning and multivariate state preparation
- Systematic many-fermion Hamiltonian input scheme and spectral calculations on quantum computers
- Unification of Finite Symmetries in Simulation of Many-body Systems on Quantum Computers