Abstract:While several numerical techniques are available for predicting the dynamics of non-Markovian open quantum systems, most struggle with simulations for very long memory and propagation times, e.g., due to superlinear scaling with the number of time steps n . Here, we introduce a numerically exact algorithm to calculate process tensors—compact representations of environmental influences—which provides a scaling advantage over previous algorithms by leveraging self-similarity of the tensor networks that represent the environment. It is applicable to environments with Gaussian statistics, such as for spin-boson-type open quantum systems. Based on a divide-and-conquer strategy, our approach requires only O(n log n) singular value decompositions for environments with infinite memory. Where the memory can be truncated after nc time steps, a nominal scaling O(nc log nc) is found, which is independent of n . This improved scaling is enabled by identifying process tensors with repeatable blocks. To demonstrate the power and utility of our approach, we provide three examples. (1) We calculate the fluorescence spectra of a quantum dot under both strong driving and strong dot-phonon couplings, a task requiring simulations over millions of time steps, which we are able to perform in minutes. (2) We efficiently find process tensors describing superradiance of multiple emitters. (3) We explore the limits of our algorithm by considering coherence decay with a very strongly coupled environment. The observed computation time is not necessarily proportional to the number of singular value decompositions because the matrix dimensions also depend on the number of time steps. Nevertheless, quasilinear and sublinear scaling of computation time is found in practice for a wide range of parameters. While there are instances where existing methods can achieve comparable nominal scaling by precalculating effective propagators for time-independent or periodic system Hamiltonians, process tensors contain all the information needed to extract arbitrary multitime correlation functions of the system when driven by arbitrary time-dependent system Hamiltonians. The algorithm we present here not only significantly extends the scope of numerically exact techniques to open quantum systems with long memory times, but it also has fundamental implications for the simulation complexity of tensor network approaches. https://doi.org/10.1103/PhysRevX.14.011010 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Published by the American Physical Society

Tensor-SqRA: Modeling the Transition Rates of Interacting Molecular Systems in terms of Potential Energies

Tensor-SqRA: Modeling the transition rates of interacting molecular systems in terms of potential energies

A review of Girsanov Reweighting and of Square Root Approximation for building molecular Markov State Models

Replica exchange molecular dynamics optimization of tensor network states for quantum many-body systems.

Quantifying Rare Events in Stochastic Reaction-Diffusion Dynamics Using Tensor Networks

Time‐dependent Density Matrix Renormalization Group Method for Quantum Dynamics in Complex Systems

Tensor Product Approximation (DMRG) and Coupled Cluster method in Quantum Chemistry

Re-anchoring Quantum Monte Carlo with Tensor-Train Sketching

Time-dependent Density Matrix Renormalization Group Quantum Dynamics for Realistic Chemical Systems

Efficient Simulation of Dynamics in Two-Dimensional Quantum Spin Systems with Isometric Tensor Networks

Sublinear Scaling in Non-Markovian Open Quantum Systems Simulations

MPSDynamics.jl: Tensor network simulations for finite-temperature (non-Markovian) open quantum system dynamics

Large-Scale Quantum Dynamics with Matrix Product States

Tensor network simulation of chains of non-Markovian open quantum systems

Large-scale quantum-dynamics with matrix product states

Improved on-the-Fly MCTDH Simulations with Many-Body-Potential Tensor Decomposition and Projection Diabatization

Stochastic Resolution-of-the-Identity Auxiliary-Field Quantum Monte Carlo: Scaling Reduction without Overhead

Multiscale molecular kinetics by coupling Markov state models and reaction-diffusion dynamics

TensorNet: Cartesian Tensor Representations for Efficient Learning of Molecular Potentials

Open System Tensor Networks and Kramers' Crossover for Quantum Transport