Improved Time-independent Hamiltonian Simulation

2024/10/20 by Nhat A. Nghiem, Nghiem, Nhat A.
Computer Science · Mathematics · Physics and Astronomy · #Distributed and Parallel Computing Systems #FOS: Physical sciences #Model Reduction and Neural Networks #Numerical methods for differential equations #Quantum Physics (quant-ph)

paper · pdf · doi:10.48550/arxiv.2410.15256

openalex publication_date 2024/10/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We describe a simple method for simulating time-independent Hamiltonian H that could be decomposed as H = ∑_i=1^m H_i where each H_i can be efficiently simulated. Approaches relying on product formula generally work by splitting the evolution time into segments, and approximate the evolution in each segment by the evolution of composing Hamiltonian H_i. This key step incur a constraint, that prohibits a (poly)logarithmic scaling on approximation error. We employ the recently introduced quantum singular value transformation framework to utilize the ability to simulate H_i in an alternative way, which then allows us to construct and simulate the main Hamiltonian H with polylogarithmical scaling on the inverse of desired error, which is a major improvement with respect to product formula approaches.

Related

• A Rigorous Introduction to Hamiltonian Simulation via High-Order Product Formulas
• Simulating Time-dependent Hamiltonian Based On High Order Runge-Kutta and Forward Euler Method
• Time-Dependent Hamiltonian Simulation via Time-Independent Dynamics in a Larger Space
• Exponential improvement in precision for Hamiltonian-evolution\n simulation
• Well-conditioned multiproduct Hamiltonian simulation