Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics and Superconvergence for Schrödinger Equation

Abstract

We propose a simple quantum algorithm for simulating highly oscillatory quantum dynamics, which does not require complicated quantum control logic for handling time-ordering operators. To our knowledge, this is the first quantum algorithm that is both insensitive to the rapid changes of the time-dependent Hamiltonian and exhibits commutator scaling. Our method can be used for efficient Hamiltonian simulation in the interaction picture. In particular, we demonstrate that for the simulation of the Schrödinger equation, our method exhibits superconvergence and achieves a surprising second order convergence rate, of which the proof rests on a careful application of pseudo-differential calculus. Numerical results verify the effectiveness and the superconvergence property of our method.

References in corpus (9)

• Simulating Hamiltonian dynamics with a truncated Taylor series
• Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
• Optimal control, geometry, and quantum computing
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• Hamiltonian simulation in the low-energy subspace
• Concentration for random product formulas
• Time-dependent unbounded Hamiltonian simulation with vector norm scaling
• Hybridized Methods for Quantum Simulation in the Interaction Picture
• Quantum algorithm for time-dependent Hamiltonian simulation by permutation expansion

Cited by in corpus (23)

• Quantum simulation of partial differential equations via Schrodingerisation: technical details
• Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost
• Time-marching based quantum solvers for time-dependent linear differential equations
• Reducing molecular electronic Hamiltonian simulation cost for Linear Combination of Unitaries approaches
• Well-conditioned multi-product formulas for hardware-friendly Hamiltonian simulation
• Quantum simulation of real-space dynamics
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Quantum differential equation solvers: limitations and fast-forwarding
• Adaptive Trotterization for time-dependent Hamiltonian quantum dynamics using piecewise conservation laws
• Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters
• Quantum simulation for time-dependent Hamiltonians -- with applications to non-autonomous ordinary and partial differential equations
• Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence
• Measuring Trotter error and its application to precision-guaranteed Hamiltonian simulations
• TE-PAI: Exact Time Evolution by Sampling Random Circuits
• Observable Error Bounds of the Time-splitting Scheme for Quantum-Classical Molecular Dynamics
• Quantum simulation of time-dependent Hamiltonians via commutator-free quasi-Magnus operators
• Uniform observable error bounds of Trotter formulae for the semiclassical Schrödinger equation
• Unifying framework for quantum simulation algorithms for time-dependent Hamiltonian dynamics
• Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
• Prospects for NMR Spectral Prediction on Fault-Tolerant Quantum Computers
• On the Trotter Error in Many-body Quantum Dynamics with Coulomb Potentials
• Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian Embedding
• Discrete Superconvergence Analysis for Quantum Magnus Algorithms of Unbounded Hamiltonian Simulation