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.

Composite QDrift-Product Formulas for Quantum and Classical Simulations in Real and Imaginary Time

Composite Quantum Simulations

Concentration for random product formulas

Efficient and practical Hamiltonian simulation from time-dependent product formulas

Strategies for simulating time evolution of Hamiltonian lattice field theories

Randomly Compiled Quantum Simulation with Exponentially Reduced Circuit Depths

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

Well-conditioned multi-product formulas for hardware-friendly Hamiltonian simulation

Efficient Quantum Simulation Algorithms in the Path Integral Formulation

Time Dependent Hamiltonian Simulation Using Discrete Clock Constructions

A quantum algorithm to simulate Lindblad master equations

Classically optimized Hamiltonian simulation

Parallel Quantum Algorithm for Hamiltonian Simulation

Efficient simulation of quantum chemistry problems in an enlarged basis set

Low-depth Hamiltonian Simulation by Adaptive Product Formula

Faster Quantum Simulation Of Markovian Open Quantum Systems Via Randomisation

Riemannian quantum circuit optimization for Hamiltonian simulation

Low-Depth Hamiltonian Simulation by an Adaptive Product Formula

New random compiler for Hamiltonians via Markov Chains

Parallel-in-time quantum simulation via Page and Wootters quantum time