Abstract:Time-periodic (Floquet) systems are one of the most interesting nonequilibrium systems. As the computation of energy eigenvalues and eigenstates of time-independent Hamiltonians is a central problem in both classical and quantum computation, quasienergy and Floquet eigenstates are the important targets. However, their computation has difficulty of time dependence; the problem can be mapped to a time-independent eigenvalue problem by the Sambe space formalism, but it instead requires additional infinite dimensional space and seems to yield higher computational cost than the time-independent cases. It is still unclear whether they can be computed with guaranteed accuracy as efficiently as the time-independent cases. We address this issue by rigorously deriving the cutoff of the Sambe space to achieve the desired accuracy and organizing quantum algorithms for computing quasienergy and Floquet eigenstates based on the cutoff. The quantum algorithms return quasienergy and Floquet eigenstates with guaranteed accuracy like Quantum Phase Estimation (QPE), which is the optimal algorithm for outputting energy eigenvalues and eigenstates of time-independent Hamiltonians. While the time periodicity provides the additional dimension for the Sambe space and ramifies the eigenstates, the query complexity of the algorithms achieves the near-optimal scaling in allwable errors. In addition, as a by-product of these algorithms, we also organize a quantum algorithm for Floquet eigenstate preparation, in which a preferred gapped Floquet eigenstate can be deterministically implemented with nearly optimal query complexity in the gap. These results show that, despite the difficulty of time-dependence, quasienergy and Floquet eigenstates can be computed almost as efficiently as time-independent cases, shedding light on the accurate and fast simulation of nonequilibrium systems on quantum computers.

Numerical Methods and Analysis of Computing Quasiperiodic Systems

Numerical Methods and Analysis of Computing Quasiperiodic Systems

Convergence analysis of time-splitting projection method for nonlinear quasiperiodic Schrödinger equation

Projection method for quasiperiodic elliptic equations and application to quasiperiodic homogenization

Accurately Recover Global Quasiperiodic Systems by Finite Points

A numerical method for computing time-periodic solutions in dissipative wave systems

Computing interface with quasiperiodicity

A BLOCH DECOMPOSTION BASED NUMERICAL METHOD FOR QUANTUM DYNAMICS IN PERIODIC POTENTIALS

Irrational-window-filter projection method and application to quasiperiodic Schrödinger eigenproblems

Electronic Properties of a Class of One-Dimensional Quasiperiodic Systems

The continuation and stability analysis methods for quasi-periodic solutions of nonlinear systems

On the approximation of quasiperiodic functions with Diophantine frequencies by periodic functions

Efficient And Memory Saving Method Based On Pseudoskeleton Approximation For Analysis Of Finite Periodic Structures

Simulating Periodic Systems on a Quantum Computer Using Molecular Orbitals.

Mathematical and Computational Methods for Semiclassical Schrödinger Equations

A Bloch Decomposition-Based Split-Step Pseudospectral Method For Quantum Dynamics With Periodic Potentials

Convergence of the Planewave Approximations for Quantum Incommensurate Systems

On the Bloch decomposition based spectral method for wave propagation in periodic media

Beyond Boundaries: efficient Projected Entangled Pair States methods for periodic quantum systems

Nearly optimal quasienergy estimation and eigenstate preparation of time-periodic Hamiltonians by Sambe space formalism