RQC Seminar

32nd RQC Seminar

  • Speaker

    Dr. Kaoru Mizuta
    (Quantum Computing Theory Research Team, RQC)

  • Date

    13:00-14:00 (JST), March 17, 2023 (Friday)

  • Venue

    Hybrid (Zoom / 2F Large Conference Room, Admin. Headquarters Bldg. RIKEN Wako branch)

  • Title

    Optimal Hamiltonian simulation for time-periodic/quasiperiodic systems

  • Inquiries


The implementation of time-evolution operators, 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 with achieving the optimal computational resource both in time and an allowable error. In contrast, those for time-dependent systems require larger cost due to the difficulty of handling time-dependency. In our study, 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 and inverse error, and becomes sufficiently close to that of qubitization. Thus, our protocol tells us that, among generic time-dependent systems, time-periodic systems provide 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.

 Back to top