aiqbench analysis
This research presents a significant algorithmic breakthrough for simulating non-Markovian open quantum systems by reducing the computational complexity of sixth-order time-convolutionless (TCL6) generators from cubic to near-linear scaling. By leveraging exact reductions and dyadic recursions, the method enables efficient long-time simulations within the validity regime of TCL expansions, directly advancing the practical capabilities of quantum dynamics modeling.
Fast Evaluation of the Sixth-Order Time-Convolutionless Master-Equation Generator and Beyond
arXiv:2609.18806v1 Announce Type: new Abstract: Direct quadrature of the Hadamard-reduced sixth-order time-convolutionless (TCL6) generator at all $N_t$ sampled times requires $O(N_t^3)$ operations at fixed system dimension. We derive an exact reduction for a finite-dimensional system coupled through one Hermitian operator to a stationary centered Gaussian bath. By separating fixed operator coefficients from scalar bath kernels, the complete TCL6 time series is reduced to cumulative sums and first-order recurrences, one-dimensional causal convolutions, and an exact dyadic recursion for interlocked histories. With the algorithm, evaluating the complete TCL6 time series requires $O(N_t\log^2 N_t)$ operations at fixed system dimension. In addition, we show that TCL$2n$ can be evaluated with $O(N_t\log^{n-1} N_t)$ complexity. A fixed finite Matsubara expansion of the bath correlation function permits $O(N_t\log N_t)$ evaluation at any fixed TCL order. These reductions enable fast long-time simulations of non-Markovian open quantum systems within the regime of validity of the TCL expansion.
Abstract:Direct quadrature of the Hadamard-reduced sixth-order time-convolutionless (TCL6) generator at all $N_t$ sampled times requires $O(N_t^3)$ operations at fixed system dimension. We derive an exact reduction for a finite-dimensional system coupled through one Hermitian operator to a stationary centered Gaussian bath. By separating fixed operator coefficients from scalar bath kernels, the complete TCL6 time series is reduced to cumulative sums and first-order recurrences, one-dimensional causal convolutions, and an exact dyadic recursion for interlocked histories. With the algorithm, evaluating the complete TCL6 time series requires $O(N_t\log^2 N_t)$ operations at fixed system dimension. In addition, we show that TCL$2n$ can be evaluated with $O(N_t\log^{n-1} N_t)$ complexity. A fixed finite Matsubara expansion of the bath correlation function permits $O(N_t\log N_t)$ evaluation at any fixed TCL order. These reductions enable fast long-time simulations of non-Markovian open quantum systems within the regime of validity of the TCL expansion.
Quantum Physics (quant-ph); Computational Physics (physics.comp-ph)
arXiv:2609.18806 [quant-ph]
(or arXiv:2609.18806v1 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2609.18806 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 240 words
Related coverage
Sixth-order time-convolutionless master equation and beyond: Late-time resummations, two types of divergences, and the limits of validity
arXiv · Sep 11, 2026

Inside the suddenly explosive world of AI safety
The Verge · Sep 17, 2026

Lattice-Based Cryptography Explained
Quantum Zeitgeist · Aug 15, 2026

News
Quantum Computing Report · Jun 7, 2026