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 (36)

• Adiabatic Quantum Computing
• Hamiltonian Simulation by Qubitization
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Quantum control theory and applications: A survey
• Toward the first quantum simulation with quantum speedup
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• A Theory of Trotter Error
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Hamiltonian simulation with nearly optimal dependence on all parameters
• A random compiler for fast Hamiltonian simulation
• Solving strongly correlated electron models on a quantum computer
• Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
• Exponential improvement in precision for simulating sparse Hamiltonians
• Nearly optimal lattice simulation by product formulas
• Faster quantum simulation by randomization
• Higher Order Decompositions of Ordered Operator Exponentials
• Optimal control, geometry, and quantum computing
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• Hamiltonian Simulation Using Linear Combinations of Unitary Operations
• Time-dependent Hamiltonian simulation with $L^1$-norm scaling
• Optimizing quantum optimization algorithms via faster quantum gradient computation
• Hamiltonian simulation in the low-energy subspace
• The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
• Concentration for random product formulas
• Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series
• Time-dependent unbounded Hamiltonian simulation with vector norm scaling
• Bounding the costs of quantum simulation of many-body physics in real space
• Quantum Control of Qubits and Atomic Motion Using Ultrafast Laser Pulses
• Hybridized Methods for Quantum Simulation in the Interaction Picture
• Black-box Hamiltonian simulation and unitary implementation
• Destructive Error Interference in Product-Formula Lattice Simulation
• Quantum algorithm for time-dependent Hamiltonian simulation by permutation expansion
• Hamiltonian simulation with nearly optimal dependence on spectral norm
• Optimal control of interacting quantum systems based on the first-order Magnus approximation: Application to multiple dipole-dipole coupled molecular rotors

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