Unifying framework for quantum simulation algorithms for time-dependent Hamiltonian dynamics
arXiv:2411.03180 · doi:10.1103/fkh5-b669
Abstract
Recently, there has been growing interest in simulating time-dependent Hamiltonians using quantum algorithms, driven by diverse applications, such as quantum adiabatic computing. While techniques for simulating time-independent Hamiltonian dynamics are well-established, time-dependent Hamiltonian dynamics is less explored and it is unclear how to systematically organize existing methods and to find new methods. Sambe-Howland's continuous clock elegantly transforms time-dependent Hamiltonian dynamics into time-independent Hamiltonian dynamics, which means that by taking different discretizations, existing methods for time-independent Hamiltonian dynamics can be exploited for time-dependent dynamics. In this work, we systemically investigate how Sambe-Howland's clock can serve as a unifying framework for simulating time-dependent Hamiltonian dynamics. Firstly, we demonstrate the versatility of this approach by showcasing its compatibility with analog quantum computing and digital quantum computing. Secondly, for digital quantum computers, we illustrate how this framework, combined with time-independent methods (e.g., product formulas, multi-product formulas, qDrift, and LCU-Taylor), can facilitate the development of efficient algorithms for simulating time-dependent dynamics. This framework allows us to (a) resolve the problem of finding minimum-gate time-dependent product formulas; (b) establish a unified picture of both Suzuki's and Huyghebaert and De Raedt's approaches; (c) generalize Huyghebaert and De Raedt's first and second-order formula to arbitrary orders; (d) answer an unsolved question in establishing time-dependent multi-product formulas; (e) and recover continuous qDrift on the same footing as time-independent qDrift. Thirdly, we demonstrate the efficacy of our newly developed higher-order Huyghebaert and De Raedt's algorithm through digital adiabatic simulation.
References in corpus (40)
- Adiabatic Quantum Computing
- The Magnus expansion and some of its applications
- Hamiltonian Simulation by Qubitization
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Toward the first quantum simulation with quantum speedup
- A Theory of Trotter Error
- A random compiler for fast Hamiltonian simulation
- Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
- Faster quantum simulation by randomization
- Higher Order Decompositions of Ordered Operator Exponentials
- High-order commutator-free exponential time-propagation of driven quantum systems
- Time-dependent Hamiltonian simulation with -norm scaling
- Adiabatic quantum algorithm for search engine ranking
- Quantum simulation of partial differential equations via Schrodingerisation: technical details
- Simulating Quantum Dynamics On A Quantum Computer
- Mitigating algorithmic errors in Hamiltonian simulation
- Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series
- Time-marching based quantum solvers for time-dependent linear differential equations
- Compilation by stochastic Hamiltonian sparsification
- Quantum simulation of partial differential equations via Schrodingerisation
- Optimised Trotter Decompositions for Classical and Quantum Computing
- Quantum Analogue Computing
- Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms
- Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics and Superconvergence for Schrödinger Equation
- Quantum algorithm for time-dependent Hamiltonian simulation by permutation expansion
- Feynman's clock, a new variational principle, and parallel-in-time quantum dynamics
- Schedule path optimization for quantum annealing and adiabatic quantum computing
- Analog quantum simulation of partial differential equations
- qSWIFT: High-order randomized compiler for Hamiltonian simulation
- Composite Quantum Simulations
- Importance sampling for stochastic quantum simulations
- Optimal Hamiltonian simulation for time-periodic systems
- Adaptive Trotterization for time-dependent Hamiltonian quantum dynamics using piecewise conservation laws
- Minimum Trotterization Formulas for a Time-Dependent Hamiltonian
- Efficient and practical Hamiltonian simulation from time-dependent product formulas
- Quantum simulation for time-dependent Hamiltonians -- with applications to non-autonomous ordinary and partial differential equations
- Control of quantum noise: on the role of dilations
- Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence
- Quantum simulation of time-dependent Hamiltonians via commutator-free quasi-Magnus operators