Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence
Authors:
Preprint
Abstract
Hamiltonian simulation becomes more challenging as the underlying unitary becomes more oscillatory. In such cases, an algorithm with commutator scaling and a weak dependence, such as logarithmic, on the derivatives of the Hamiltonian is desired. We introduce a new time-dependent Hamiltonian simulation algorithm based on the Magnus series expansion that exhibits both features. Importantly, when applied to unbounded Hamiltonian simulation in the interaction picture, we prove that the commutator in the second-order algorithm leads to a surprising fourth-order superconvergence, with an error preconstant independent of the number of spatial grids. This extends the qHOP algorithm [An, Fang, Lin, Quantum 2022] based on first-order Magnus expansion, and the proof of superconvergence is based on semiclassical analysis that is of independent interest.Keywords
All Related Versions
This publication has 37 references indexed in Scilit:
- An efficient quantum circuit for block encoding a pairing HamiltonianJournal of Computational Science, 2024
- Quantum computation of stopping power for inertial fusion target designProceedings of the National Academy of Sciences, 2024
- Entanglement area law for one-dimensional gauge theories and bosonic systemsPhysical Review A, 2023
- High-order commutator-free quasi-Magnus exponential integrators for non-autonomous linear evolution equationsComputer Physics Communications, 2017
- Bounding the costs of quantum simulation of many-body physics in real spaceJournal of Physics A: Mathematical and Theoretical, 2017
- Quantum control of qubits and atomic motion using ultrafast laser pulsesApplied Physics B, 2013
- Quantum control theory and applications: a surveyIET Control Theory & Applications, 2010
- Higher order decompositions of ordered operator exponentialsJournal of Physics A: Mathematical and Theoretical, 2010
- An Introduction to Semiclassical and Microlocal Analysis2002
- On the solution of linear differential equations in Lie groupsPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1999