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.

Unbiased random circuit compiler for time-dependent Hamiltonian simulation

New random compiler for Hamiltonians via Markov Chains

A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations

Low-depth Hamiltonian Simulation by Adaptive Product Formula

A unifying framework for quantum simulation algorithms for time-dependent Hamiltonian dynamics

Riemannian quantum circuit optimization for Hamiltonian simulation

Parallel Quantum Algorithm for Hamiltonian Simulation

Low-Depth Hamiltonian Simulation by an Adaptive Product Formula

Efficient and practical Hamiltonian simulation from time-dependent product formulas

Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer

Time Dependent Hamiltonian Simulation Using Discrete Clock Constructions

Learning effective Hamiltonians for adaptive time-evolution quantum algorithms

A quantum Monte Carlo algorithm for arbitrary spin-1/2 Hamiltonians

Hybrid algorithm for the time-dependent Hartree-Fock method using the Yang-Baxter equation on quantum computers

Strategies for simulating time evolution of Hamiltonian lattice field theories

Efficient simulation of quantum chemistry problems in an enlarged basis set

Hybrid Hamiltonian Simulation for Excitation Dynamics

Hamiltonian Simulation with Random Inputs

Faster and shorter synthesis of Hamiltonian simulation circuits