Hamiltonian simulation in the low-energy subspace

Abstract

We study the problem of simulating the dynamics of spin systems when the initial state is supported on a subspace of low energy of a Hamiltonian $H$. This is a central problem in physics with vast applications in many-body systems and beyond, where the interesting physics takes place in the low-energy sector. We analyze error bounds induced by product formulas that approximate the evolution operator and show that these bounds depend on an effective low-energy norm of $H$. We find improvements over the best previous complexities of product formulas that apply to the general case, and these improvements are more significant for long evolution times that scale with the system size and/or small approximation errors. To obtain these improvements, we prove exponentially decaying upper bounds on the leakage to high-energy subspaces due to the product formula. Our results provide a path to a systematic study of Hamiltonian simulation at low energies, which will be required to push quantum simulation closer to reality.

5+10 pages, 2 tables, v2: 8+11 pages

References in corpus (3)

• Simulating Hamiltonian dynamics with a truncated Taylor series
• Tensor-entanglement renormalization group approach to 2D quantum systems
• Hamiltonian Simulation by Uniform Spectral Amplification

Cited by in corpus (57)

• Search for Efficient Formulations for Hamiltonian Simulation of non-Abelian Lattice Gauge Theories
• Digital Quantum Simulation of the Schwinger Model and Symmetry Protection with Trapped Ions
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• Provably accurate simulation of gauge theories and bosonic systems
• Concentration for random product formulas
• Time-dependent unbounded Hamiltonian simulation with vector norm scaling
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition
• Time-marching based quantum solvers for time-dependent linear differential equations
• Nearly tight Trotterization of interacting electrons
• General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory
• Noise-assisted digital quantum simulation of open systems
• Hamiltonian simulation with random inputs
• Fast-forwarding quantum evolution
• Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics and Superconvergence for Schrödinger Equation
• Quantum Simulations in Effective Model Spaces (I): Hamiltonian Learning-VQE using Digital Quantum Computers and Application to the Lipkin-Meshkov-Glick Model
• Dimensionality reduction of many-body problem using coupled-cluster sub-system flow equations: classical and quantum computing perspective
• Long-time simulations with high fidelity on quantum hardware
• Real-time dynamics of Chern-Simons fluctuations near a critical point
• On the complexity of implementing Trotter steps
• Self-healing of Trotter error in digital adiabatic state preparation
• Quantum algorithms from fluctuation theorems: Thermal-state preparation
• Coupled Cluster Downfolding Methods: the effect of double commutator terms on the accuracy of ground-state energies
• Strong Error Bounds for Trotter & Strang-Splittings and Their Implications for Quantum Chemistry
• A quantum hamiltonian simulation benchmark
• Gauge Theory Couplings on Anisotropic Lattices
• Towards a variational Jordan-Lee-Preskill quantum algorithm
• Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
• Entanglement accelerates quantum simulation
• Quantum Simulations of SO(5) Many-Fermion Systems using Qudits
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Detecting the critical point through entanglement in Schwinger model
• Average-case Speedup for Product Formulas
• Quantum differential equation solvers: limitations and fast-forwarding
• State-dependent Trotter Limits and their approximations
• Complexity of Supersymmetric Systems and the Cohomology Problem
• On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks
• Hamiltonian simulation for low-energy states with optimal time dependence
• Simple and high-precision Hamiltonian simulation by compensating Trotter error with linear combination of unitary operations
• Optimized noise-assisted simulation of the Lindblad equation with time-dependent coefficients on a noisy quantum processor
• Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters
• Digital quantum simulation of non-perturbative dynamics of open systems with orthogonal polynomials
• Robustness of quantum correlation in quantum energy teleportation
• Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
• Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence
• Accelerating two-dimensional electronic spectroscopy simulations with a probe qubit protocol
• Quantum phase estimation based filtering: performance analysis and application to low-energy spectral calculation
• Trotter product formulae for $\ast$-automorphisms of quantum lattice systems
• Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation
• Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
• On the Trotter Error in Many-body Quantum Dynamics with Coulomb Potentials
• Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas
• Phase estimation with partially randomized time evolution
• Discrete Superconvergence Analysis for Quantum Magnus Algorithms of Unbounded Hamiltonian Simulation
• Adaptive random compiler for Hamiltonian simulation
• Variational Quantum Simulation of Chemical Dynamics with Quantum Computers
• Noise-resilient and resource-efficient hybrid algorithm for robust quantum gap estimation
• Error Interference in Quantum Simulation