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.

arXiv comment55 pages, 2 figures, 1 table

References in corpus (54)

• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum algorithm for solving linear systems of equations
• Adiabatic Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Photovoltaic Hall effect in graphene
• Topological characterization of periodically-driven quantum systems
• Floquet Engineering of Quantum Materials
• Floquet Time Crystals
• On the phase structure of driven quantum systems
• Open Quantum Systems. An Introduction
• Hamiltonian Simulation by Qubitization
• Scalable Quantum Simulation of Molecular Energies
• Towards Quantum Chemistry on a Quantum Computer
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• A Thouless Quantum Pump with Ultracold Bosonic Atoms in an Optical Superlattice
• Topological Thouless Pumping of Ultracold Fermions
• Quantum Search by Local Adiabatic Evolution
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• A Theory of Trotter Error
• Floquet-Magnus Theory and Generic Transient Dynamics in Periodically Driven Many-Body Quantum Systems
• Exponentially slow heating in periodically driven many-body systems
• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• Rigorous Bound on Energy Absorption and Generic Relaxation in Periodically Driven Quantum Systems
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Hamiltonian simulation with nearly optimal dependence on all parameters
• A random compiler for fast Hamiltonian simulation
• A Grand Unification of Quantum Algorithms
• Effective Hamiltonians, prethermalization and slow energy absorption in periodically driven many-body systems
• Observation of Time-Crystalline Eigenstate Order on a Quantum Processor
• A Rigorous Theory of Many-Body Prethermalization for Periodically Driven and Closed Quantum Systems
• Simulating quantum many-body dynamics on a current digital quantum computer
• Low Depth Quantum Simulation of Electronic Structure
• High harmonic imaging of ultrafast many-body dynamics in strongly correlated systems
• Topology and Broken Symmetry in Floquet Systems
• 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
• High-Harmonic Generation in Mott Insulators
• Quantum algorithm for simulating real time evolution of lattice Hamiltonians
• Black-box quantum state preparation without arithmetic
• Time-dependent Hamiltonian simulation with $L^1$-norm scaling
• Higher Order Methods for Simulations on Quantum Computers
• Time Crystals Protected by Floquet Dynamical Symmetry in Hubbard Models
• Improved Error-Scaling for Adiabatic Quantum State Transfer
• High-harmonic generation in one-dimensional Mott insulator
• Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series
• Time-marching based quantum solvers for time-dependent linear differential equations
• Bounds in Nonequilibrium Quantum Dynamics
• Fourier transform of fermionic systems and the spectral tensor network
• Digital Simulation of Topological Matter on Programmable Quantum Processors
• Quantum algorithm for time-dependent Hamiltonian simulation by permutation expansion

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