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:2509.24525 · Quantum

Reducing Spatial and Temporal Dimensionality in the Multidimensional Caldeira-Leggett Model

Hongfei Zhan, Ernest W.Z. Pan, Zhenning Cai

Published Sep 2, 2026• 2 citations
arXivHTMLPDF

Abstract

Focusing on the real-time dynamics of the reduced density matrix of the multidimensional Caldeira-Leggett model, several techniques are adopted in this paper to reduce the spatial and temporal dimensionality, combined into an efficient algorithm. From a spatial perspective, an equivalent formulation of the Dyson series is presented. With the aid of a low-rank approximation, the spatial dimensionality of open quantum system simulations is halved. From a temporal perspective, the frozen Gaussian approximation is used to approximate both the evolution operator and the interaction operator in the multidimensional Caldeira-Leggett model. This reduces the high-dimensional integrals to one- and two-dimensional integrals independent of the truncation level of the Dyson series. Through these techniques, we design an efficient algorithm whose validity is verified through several numerical experiments, including a two-dimensional double slit simulation.

DOI
10.22331/q-2026-09-02-2201

Related papers

Solving Caldeira-Leggett Model by Inchworm Method with Frozen Gaussian Approximation

Geshuo Wang, Siyao Yang, Zhenning Cai

We propose an algorithm that combines the inchworm method and the frozen Gaussian approximation to simulate the Caldeira-Leggett model in which a quantum particle is coupled with thermal harmonic baths. In particular, we are interested in the real-time dynamics of the reduced density operator. In our algorithm, we use frozen Gaussian approximation to approximate the wave function as a wave packet in integral form. The desired reduced density operator is then written as a Dyson series, which is the series expression of path integrals in quantum mechanics of interacting systems. To compute the Dyson series, we further approximate each term in the series using Gaussian wave packets, and then employ the idea of the inchworm method to accelerate the convergence of the series. The inchworm method formulates the series as an integro-differential equation of “full propagators'', and rewrites the infinite series on the right-hand side using these full propagators, so that the number of terms in the sum can be significantly reduced, and faster convergence can be achieved. The performance of our algorithm is verified numerically by various experiments.

arXiv:2408.01039•Quantum•Mar 24, 2025•7 citations

Simulating Markovian Open Quantum Systems Using Higher-Order Series Expansion

Xiantao Li, Chunhao Wang

We present an efficient quantum algorithm for simulating the dynamics of Markovian open quantum systems. The performance of our algorithm is similar to the previous state-of-the-art quantum algorithm, i.e., it scales linearly in evolution time and poly-logarithmically in inverse precision. However, our algorithm is conceptually cleaner, and it only uses simple quantum primitives without compressed encoding. Our approach is based on a novel mathematical treatment of the evolution map, which involves a higher-order series expansion based on Duhamel's principle and approximating multiple integrals using scaled Gaussian quadrature. Our method easily generalizes to simulating quantum dynamics with time-dependent Lindbladians. Furthermore, our method of approximating multiple integrals using scaled Gaussian quadrature could potentially be used to produce a more efficient approximation of time-ordered integrals, and therefore can simplify existing quantum algorithms for simulating time-dependent Hamiltonians based on a truncated Dyson series.

arXiv:2212.02051•Leibniz international proceedings in informatics•Dec 5, 2022•56 citations

Iterative Methods for Discrete Dyson Series and Applications in Open Quantum Systems

Yixiao Sun, Geshuo Wang, Zhenning Cai

We propose a general strategy to discretize the Dyson series without applying direct numerical quadrature to high-dimensional integrals and extend this framework to open quantum systems. The resulting discretization can also be interpreted as a Strang splitting combined with a Taylor expansion. Based on this formulation, we develop a deterministic iterative method for simulating system-bath dynamics. We propose two numerical schemes, which are first-order and second-order in the time step Δt, respectively. In the second-order scheme, we can safely omit most terms arising from the Strang splitting and Taylor expansion while maintaining second-order accuracy, leading to a substantial reduction in computational complexity. For the second-order method, we achieve a time complexity of O(M322KmaxKmax2) and a space complexity of O(M222KmaxKmax), where M denotes the number of system levels and Kmax the number of time steps within the memory length. Compared with existing methods, our approach requires substantially less memory and computational effort for multilevel systems (M ≥ 3). Numerical experiments are carried out to illustrate the validity and efficiency of our method.

arXiv:2510.15287•Journal of Chemical Theory and Computation•Aug 3, 2026•2 citations

Adaptive low-rank approximation and denoised Monte Carlo approach for high-dimensional Lindblad equations

Claude Le Bris, Pierre Rouchon, J. Roussel

We present a twofold contribution to the numerical simulation of Lindblad equations. First, an adaptive numerical approach to approximate Lindblad equations using low-rank dynamics is described: a deterministic low-rank approximation of the density operator is computed, and its rank is adjusted dynamically, using an on-the-fly estimator of the error committed when reducing the dimension. On the other hand, when the intrinsic dimension of the Lindblad equation is too high to allow for such a deterministic approximation, we combine classical ensemble averages of quantum Monte Carlo trajectories and a denoising technique. Specifically, a variance reduction method based on the consideration of a low-rank dynamics as a control variate is developed. Numerical tests for quantum collapse and revivals show the efficiency of each approach, along with the complementarity of the two approaches.

arXiv:1509.07960•Physical Review A•Dec 22, 2015•8 citations

Numerical studies on real time evolution in quantum systems - Quantum decoherence and the beginning of the universe

Naoyuki Yamamori

Real-time path integrals provide a natural formulation of quantum dynamics also in situations where a Hamiltonian description is unavailable or impractical, but their direct evaluation is obstructed by severe phase cancellation from the oscillatory weight.A guiding theme of this thesis is that, after complexifying the integration variables, real-time path integrals are naturally organized by complex saddle points.In favorable cases the original contour can be replaced by steepest-descent manifolds (Lefschetz thimbles) attached to the relevant saddles, providing a controlled saddle-based description of real-time observables.In Part I, we study quantum decoherence in a closed-system real-time path-integral formulation: the total system (subsystem plus environment) evolves unitarily, and the environment is traced out only at the final time to obtain the reduced density matrix.For the Caldeira-Leggett model with Gaussian initial conditions, the discretized effective action becomes a quadratic form, so that the reduced density matrix is characterized by a complex saddle point and the thimble integral reduces to a finite-dimensional Gaussian integral.The complex saddle is obtained by solving a large but sparse linear system, allowing an exact evaluation of the reduced density matrix without relying on the usual master-equation approximations.We then extend this methodology to a three-dimensional cubic lattice toy model by separating center-of-mass and relative coordinates, treating the center-of-mass mode as the subsystem and the relative modes as an effective environment.This enables controlled numerical studies of how the suppression of off-diagonal matrix elements depends on the coupling, inverse temperature, and system size, and allows us to extract the early-time scaling behavior of decoherence diagnostics from the complex-saddle evaluation.In Part II, we investigate spacetime dynamics in the Lorentzian IKKT matrix model.To define a Lorentzian formulation that is not continuously connected to the Euclidean model by the standard contour deformation, we include a Lorentz invariant mass term with coefficient γ, for which the classical equations admit real, smooth, expanding solutions when γ > 0. Since the Lorentz group is noncompact, the path integral can contain a divergent volume from the boost directions; we remove this volume nonperturbatively by implementing a boost "gauge-fixing" that selects the frame minimizing tr(A 0 ) 2 , leading to the condition tr(A 0 A i ) = 0 with the associated Faddeev-Popov determinant.We then apply the complex Langevin method to the resulting complex-weight matrix integral.Time and spatial observables are defined from matrix configurations, with holomorphic time ordering implemented by auxiliary variables, and spatial structure characterized through block observables such as the extent R 2 (t) and the moment-of-inertia tensor.In the bosonic model we find approximately real time and no indication of spontaneous breaking of the spatial symmetry in the i parameter range studied.Including fermions, we control the singular-drift problem induced by the Pfaffian by introducing a fermionic mass regulator m f and an anisotropic mass deformation, which enhances fermionic effects while maintaining numerical stability.In this setup we observe a real, expanding spatial extent and a dynamical dominance of three spatial directions at late times, consistent with a (3 + 1)-dimensional expanding spacetime.We finally discuss the intended limiting procedure-taking the large-N limit first and then approaching the undeformed theory-and comment on future directions, including a comparison with partially supersymmetric deformations that preserve 16 supercharges.

•Mar 24, 2026•0 citations

Hamiltonian Simulation in the Interaction Picture

Guang Hao Low, Nathan Wiebe

We present a low-space overhead simulation algorithm based on the truncated Dyson series for time-dependent quantum dynamics. This algorithm is applied to simulating time-independent Hamiltonians by transitioning to the interaction picture, where some portions are made time-dependent. This can provide a favorable complexity trade-off as the algorithm scales exponentially better with derivatives of the time-dependent component than the original Hamiltonian. We show that this leads to an exponential improvement in gate complexity for simulating some classes of diagonally dominant Hamiltonian. Additionally we show that this can reduce the gate-complexity scaling for simulating $N$-site Hubbard models for time $t$ with arbitrary long-range interactions as well as reduce the cost of quantum chemistry simulations within a similar-sized plane-wave basis to $\widetilde{\mathcal{O}}(N^2t)$ from $\widetilde{\mathcal{O}}(N^{11/3}t)$. We also show a quadratic improvement in query complexity for simulating sparse time-dependent Hamiltonians, which may be of independent interest.

arXiv:1805.00675•May 2, 2018•288 citations
Focusing on the real-time dynamics of the reduced density matrix of the multidimensional Caldeira-Leggett model, several techniques are adopted in this paper to reduce the spatial and temporal dimensionality, combined into an efficient algorithm. From a spatial perspective, an equivalent formulation of the Dyson series is presented. With the aid of a low-rank approximation, the spatial dimensionality of open quantum system simulations is halved. From a temporal perspective, the frozen Gaussian approximation is used to approximate both the evolution operator and the interaction operator in the multidimensional Caldeira-Leggett model. This reduces the high-dimensional integrals to one- and two-dimensional integrals independent of the truncation level of the Dyson series. Through these techniques, we design an efficient algorithm whose validity is verified through several numerical experiments, including a two-dimensional double slit simulation.
We propose an algorithm that combines the inchworm method and the frozen Gaussian approximation to simulate the Caldeira-Leggett model in which a quantum particle is coupled with thermal harmonic baths. In particular, we are interested in the real-time dynamics of the reduced density operator. In our algorithm, we use frozen Gaussian approximation to approximate the wave function as a wave packet in integral form. The desired reduced density operator is then written as a Dyson series, which is the series expression of path integrals in quantum mechanics of interacting systems. To compute the Dyson series, we further approximate each term in the series using Gaussian wave packets, and then employ the idea of the inchworm method to accelerate the convergence of the series. The inchworm method formulates the series as an integro-differential equation of “full propagators'', and rewrites the infinite series on the right-hand side using these full propagators, so that the number of terms in the sum can be significantly reduced, and faster convergence can be achieved. The performance of our algorithm is verified numerically by various experiments.
We present an efficient quantum algorithm for simulating the dynamics of Markovian open quantum systems. The performance of our algorithm is similar to the previous state-of-the-art quantum algorithm, i.e., it scales linearly in evolution time and poly-logarithmically in inverse precision. However, our algorithm is conceptually cleaner, and it only uses simple quantum primitives without compressed encoding. Our approach is based on a novel mathematical treatment of the evolution map, which involves a higher-order series expansion based on Duhamel's principle and approximating multiple integrals using scaled Gaussian quadrature. Our method easily generalizes to simulating quantum dynamics with time-dependent Lindbladians. Furthermore, our method of approximating multiple integrals using scaled Gaussian quadrature could potentially be used to produce a more efficient approximation of time-ordered integrals, and therefore can simplify existing quantum algorithms for simulating time-dependent Hamiltonians based on a truncated Dyson series.
We propose a general strategy to discretize the Dyson series without applying direct numerical quadrature to high-dimensional integrals and extend this framework to open quantum systems. The resulting discretization can also be interpreted as a Strang splitting combined with a Taylor expansion. Based on this formulation, we develop a deterministic iterative method for simulating system-bath dynamics. We propose two numerical schemes, which are first-order and second-order in the time step Δt, respectively. In the second-order scheme, we can safely omit most terms arising from the Strang splitting and Taylor expansion while maintaining second-order accuracy, leading to a substantial reduction in computational complexity. For the second-order method, we achieve a time complexity of O(M322KmaxKmax2) and a space complexity of O(M222KmaxKmax), where M denotes the number of system levels and Kmax the number of time steps within the memory length. Compared with existing methods, our approach requires substantially less memory and computational effort for multilevel systems (M ≥ 3). Numerical experiments are carried out to illustrate the validity and efficiency of our method.
We present a twofold contribution to the numerical simulation of Lindblad equations. First, an adaptive numerical approach to approximate Lindblad equations using low-rank dynamics is described: a deterministic low-rank approximation of the density operator is computed, and its rank is adjusted dynamically, using an on-the-fly estimator of the error committed when reducing the dimension. On the other hand, when the intrinsic dimension of the Lindblad equation is too high to allow for such a deterministic approximation, we combine classical ensemble averages of quantum Monte Carlo trajectories and a denoising technique. Specifically, a variance reduction method based on the consideration of a low-rank dynamics as a control variate is developed. Numerical tests for quantum collapse and revivals show the efficiency of each approach, along with the complementarity of the two approaches.
Real-time path integrals provide a natural formulation of quantum dynamics also in situations where a Hamiltonian description is unavailable or impractical, but their direct evaluation is obstructed by severe phase cancellation from the oscillatory weight.A guiding theme of this thesis is that, after complexifying the integration variables, real-time path integrals are naturally organized by complex saddle points.In favorable cases the original contour can be replaced by steepest-descent manifolds (Lefschetz thimbles) attached to the relevant saddles, providing a controlled saddle-based description of real-time observables.In Part I, we study quantum decoherence in a closed-system real-time path-integral formulation: the total system (subsystem plus environment) evolves unitarily, and the environment is traced out only at the final time to obtain the reduced density matrix.For the Caldeira-Leggett model with Gaussian initial conditions, the discretized effective action becomes a quadratic form, so that the reduced density matrix is characterized by a complex saddle point and the thimble integral reduces to a finite-dimensional Gaussian integral.The complex saddle is obtained by solving a large but sparse linear system, allowing an exact evaluation of the reduced density matrix without relying on the usual master-equation approximations.We then extend this methodology to a three-dimensional cubic lattice toy model by separating center-of-mass and relative coordinates, treating the center-of-mass mode as the subsystem and the relative modes as an effective environment.This enables controlled numerical studies of how the suppression of off-diagonal matrix elements depends on the coupling, inverse temperature, and system size, and allows us to extract the early-time scaling behavior of decoherence diagnostics from the complex-saddle evaluation.In Part II, we investigate spacetime dynamics in the Lorentzian IKKT matrix model.To define a Lorentzian formulation that is not continuously connected to the Euclidean model by the standard contour deformation, we include a Lorentz invariant mass term with coefficient γ, for which the classical equations admit real, smooth, expanding solutions when γ > 0. Since the Lorentz group is noncompact, the path integral can contain a divergent volume from the boost directions; we remove this volume nonperturbatively by implementing a boost "gauge-fixing" that selects the frame minimizing tr(A 0 ) 2 , leading to the condition tr(A 0 A i ) = 0 with the associated Faddeev-Popov determinant.We then apply the complex Langevin method to the resulting complex-weight matrix integral.Time and spatial observables are defined from matrix configurations, with holomorphic time ordering implemented by auxiliary variables, and spatial structure characterized through block observables such as the extent R 2 (t) and the moment-of-inertia tensor.In the bosonic model we find approximately real time and no indication of spontaneous breaking of the spatial symmetry in the i parameter range studied.Including fermions, we control the singular-drift problem induced by the Pfaffian by introducing a fermionic mass regulator m f and an anisotropic mass deformation, which enhances fermionic effects while maintaining numerical stability.In this setup we observe a real, expanding spatial extent and a dynamical dominance of three spatial directions at late times, consistent with a (3 + 1)-dimensional expanding spacetime.We finally discuss the intended limiting procedure-taking the large-N limit first and then approaching the undeformed theory-and comment on future directions, including a comparison with partially supersymmetric deformations that preserve 16 supercharges.
We present a low-space overhead simulation algorithm based on the truncated Dyson series for time-dependent quantum dynamics. This algorithm is applied to simulating time-independent Hamiltonians by transitioning to the interaction picture, where some portions are made time-dependent. This can provide a favorable complexity trade-off as the algorithm scales exponentially better with derivatives of the time-dependent component than the original Hamiltonian. We show that this leads to an exponential improvement in gate complexity for simulating some classes of diagonally dominant Hamiltonian. Additionally we show that this can reduce the gate-complexity scaling for simulating NNN-site Hubbard models for time ttt with arbitrary long-range interactions as well as reduce the cost of quantum chemistry simulations within a similar-sized plane-wave basis to O~(N2t)\widetilde{\mathcal{O}}(N^2t)O(N2t) from O~(N11/3t)\widetilde{\mathcal{O}}(N^{11/3}t)O(N11/3t). We also show a quadratic improvement in query complexity for simulating sparse time-dependent Hamiltonians, which may be of independent interest.