Optimal Hamiltonian simulation for time-periodic systems

Abstract

The implementation of time-evolution operators $U(t)$, called Hamiltonian simulation, is one of the most promising usage of quantum computers. For time-independent Hamiltonians, qubitization has recently established efficient realization of time-evolution $U(t)=e^{-iHt}$, with achieving the optimal computational resource both in time $t$ and an allowable error $\epsilon$. In contrast, those for time-dependent systems require larger cost due to the difficulty of handling time-dependency. In this paper, we establish optimal/nearly-optimal Hamiltonian simulation for generic time-dependent systems with time-periodicity, known as Floquet systems. By using a so-called Floquet-Hilbert space equipped with auxiliary states labeling Fourier indices, we develop a way to certainly obtain the target time-evolved state without relying on either time-ordered product or Dyson-series expansion. Consequently, the query complexity, which measures the cost for implementing the time-evolution, has optimal and nearly-optimal dependency respectively in time $t$ and inverse error $\epsilon$, and becomes sufficiently close to that of qubitization. Thus, our protocol tells us that, among generic time-dependent systems, time-periodic systems provides a class accessible as efficiently as time-independent systems despite the existence of time-dependency. As we also provide applications to simulation of nonequilibrium phenomena and adiabatic state preparation, our results will shed light on nonequilibrium phenomena in condensed matter physics and quantum chemistry, and quantum tasks yielding time-dependency in quantum computation.

55 pages, 2 figures, 1 table

References in corpus (11)

• Quantum algorithm for solving linear systems of equations
• Simulated Quantum Computation of Molecular Energies
• Photovoltaic Hall effect in graphene
• Topological characterization of periodically-driven quantum systems
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• Propagation of Correlations in Quantum Lattice Systems
• Observation of a many-body-localized discrete time crystal with a programmable spin-based quantum simulator
• Quantum circuits for strongly correlated quantum systems
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Time-marching based quantum solvers for time-dependent linear differential equations

Cited by in corpus (8)

• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Minimum Trotterization Formulas for a Time-Dependent Hamiltonian
• Quantum simulation for time-dependent Hamiltonians -- with applications to non-autonomous ordinary and partial differential equations
• Verification of Quantum Systems using Barrier Certificates
• A Comprehensive Cross-Model Framework for Benchmarking the Performance of Quantum Hamiltonian Simulations
• Quantum simulation of time-dependent Hamiltonians via commutator-free quasi-Magnus operators
• Unifying framework for quantum simulation algorithms for time-dependent Hamiltonian dynamics
• Multi-target quantum compilation algorithm