Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2502.20255 · Communications in Mathematical Physics

Discrete Superconvergence Analysis for Quantum Magnus Algorithms of Unbounded Hamiltonian Simulation

Yonah Borns-Weil, Di Fang, Jiaqi Zhang

Published Jan 14, 2026• 7 citations
arXivHTMLPDF
DOI
10.1007/s00220-025-05531-y

Related papers

Time-Dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence

Di Fang, Diyi Liu, Rahul Sarkar

arXiv:2405.12925•Communications in Mathematical Physics•May 7, 2025•14 citations

Superconvergence of High-order Magnus Quantum Algorithms

Fang, Di, Jiaqi Zhang

The Magnus expansion has long been a celebrated subject in numerical analysis, leading to the development of many useful classical integrators. More recently, it has been discovered to be a powerful tool for designing quantum algorithms for Hamiltonian simulation in quantum computing. In particular, surprising superconvergence behavior has been observed for quantum Magnus algorithms applied to the simulation of the Schrödinger equation, with the first- and second-order methods exhibiting doubled convergence order. In this work, we provide a rigorous proof that such superconvergence extends to general high-order quantum Magnus algorithms. Specifically, we show that a quantum Magnus algorithm of order $p$ achieves the superconvergence of order $2p$ in time when applying to the Schrödinger equation simulation in the interaction picture. Our analysis combines techniques from semiclassical analysis and Weyl calculus, offering a new perspective on the mathematical foundations of quantum algorithms for time-dependent Hamiltonian simulation.

arXiv:2509.22897•Sep 26, 2025•5 citations

Quantum Algorithms for Hamiltonian Simulation

Barry C. Sanders, Graeme Ahokas, Richard Cleve +1 more

Chapman & Hall/CRC applied mathematics and nonlinear science series•Sep 19, 2007•1 citation

Semiclassical Scaling Laws of Magnus Quantum Algorithms under Harmonic Confinement

Di Fang, Samuel Orellana Mateo

The simulation of semiclassical Schrödinger dynamics is often hindered by rapid oscillations, where classical numerical methods and quantum simulation algorithms can suffer severe precision loss as the semiclassical parameter $\varepsilon \to 0$. In this work, we uncover a surprising robustness of high-order Magnus quantum algorithms in the semiclassical regime. We establish two important results. First, we extend the theory of Magnus superconvergence from free-particle reference dynamics to a general class of Schrödinger operators whose reference Hamiltonian includes harmonic confinement. Second, and more importantly, we reveal a nontrivial semiclassical scaling law: while the expansion remainder term bound suggests an error prefactor of $O(\varepsilon^{-(p+1)})$ for a $p$th-order method, we prove that the loss is in fact order-independent and collapses to $O(\varepsilon^{-1})$ for all $p$. The key analytical mechanism is the exact Egorov transport associated with quadratic flows in semiclassical Weyl quantization, which enables a symbol-level analysis of the interaction-picture Hamiltonian and its Magnus commutators. Our results show that high-order Magnus quantum algorithms remain far more robust in the semiclassical regime than naive series remainder term counting would suggest.

arXiv:2611.17055•Nov 12, 2026•0 citations

On the efficiency of quantum algorithms for Hamiltonian simulation

Anargyros Papageorgiou, Chi Zhang

arXiv:1005.1318•Quantum Information Processing•Jul 27, 2011•44 citations

The Floquet-Magnus expansion of unbounded operators

Daniel Burgarth, Robin Hillier, Davide Lonigro +1 more

The Floquet-Magnus expansion is a widely used tool to derive effective descriptions of time-periodic quantum systems by approximating their dynamics with a time-independent Hamiltonian. However, its standard formulation is, strictly speaking, restricted to bounded Hamiltonians. In this work, we extend its definition and analysis to a broad class of time-periodic unbounded Hamiltonians. Our approach is based on an a priori distinct nonperturbative framework for the construction of effective Hamiltonians, which we show to reproduce the Floquet-Magnus expansion. A particular strength of our framework is that it allows us to prove that the resulting effective dynamics approximates the original time evolution propagators to arbitrary order in the high-frequency limit without requiring convergence of the Floquet-Magnus expansion, a condition that is already highly restrictive even in the bounded setting. We illustrate the scope of the method on representative models: the quantum Rabi Hamiltonian in the interaction picture, and the periodically driven quantum harmonic oscillator.

math-phCross-listedarXiv:2605.23734•May 25, 2026
The Magnus expansion has long been a celebrated subject in numerical analysis, leading to the development of many useful classical integrators. More recently, it has been discovered to be a powerful tool for designing quantum algorithms for Hamiltonian simulation in quantum computing. In particular, surprising superconvergence behavior has been observed for quantum Magnus algorithms applied to the simulation of the Schrödinger equation, with the first- and second-order methods exhibiting doubled convergence order. In this work, we provide a rigorous proof that such superconvergence extends to general high-order quantum Magnus algorithms. Specifically, we show that a quantum Magnus algorithm of order ppp achieves the superconvergence of order 2p2p2p in time when applying to the Schrödinger equation simulation in the interaction picture. Our analysis combines techniques from semiclassical analysis and Weyl calculus, offering a new perspective on the mathematical foundations of quantum algorithms for time-dependent Hamiltonian simulation.
The simulation of semiclassical Schrödinger dynamics is often hindered by rapid oscillations, where classical numerical methods and quantum simulation algorithms can suffer severe precision loss as the semiclassical parameter ε→0\varepsilon \to 0ε→0. In this work, we uncover a surprising robustness of high-order Magnus quantum algorithms in the semiclassical regime. We establish two important results. First, we extend the theory of Magnus superconvergence from free-particle reference dynamics to a general class of Schrödinger operators whose reference Hamiltonian includes harmonic confinement. Second, and more importantly, we reveal a nontrivial semiclassical scaling law: while the expansion remainder term bound suggests an error prefactor of O(ε−(p+1))O(\varepsilon^{-(p+1)})O(ε−(p+1)) for a pppth-order method, we prove that the loss is in fact order-independent and collapses to O(ε−1)O(\varepsilon^{-1})O(ε−1) for all ppp. The key analytical mechanism is the exact Egorov transport associated with quadratic flows in semiclassical Weyl quantization, which enables a symbol-level analysis of the interaction-picture Hamiltonian and its Magnus commutators. Our results show that high-order Magnus quantum algorithms remain far more robust in the semiclassical regime than naive series remainder term counting would suggest.
The Floquet-Magnus expansion is a widely used tool to derive effective descriptions of time-periodic quantum systems by approximating their dynamics with a time-independent Hamiltonian. However, its standard formulation is, strictly speaking, restricted to bounded Hamiltonians. In this work, we extend its definition and analysis to a broad class of time-periodic unbounded Hamiltonians. Our approach is based on an a priori distinct nonperturbative framework for the construction of effective Hamiltonians, which we show to reproduce the Floquet-Magnus expansion. A particular strength of our framework is that it allows us to prove that the resulting effective dynamics approximates the original time evolution propagators to arbitrary order in the high-frequency limit without requiring convergence of the Floquet-Magnus expansion, a condition that is already highly restrictive even in the bounded setting. We illustrate the scope of the method on representative models: the quantum Rabi Hamiltonian in the interaction picture, and the periodically driven quantum harmonic oscillator.