Sublinear scaling in non-Markovian open quantum systems simulations

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 Gaussian environments. Based on a divide-and-conquer strategy, our approach requires only $\mathcal{O}(n\log n)$ singular value decompositions for environments with infinite memory. Where the memory can be truncated after $n_c$ time steps, a scaling $\mathcal{O}(n_c\log n_c)$ 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 algorithm we present here not only significantly extends the scope of numerically exact techniques to open quantum systems with long memory times, but also has fundamental implications for simulation complexity.

References in corpus (64)

• The density-matrix renormalization group in the age of matrix product states
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
• Dephasing assisted transport: Quantum networks and biomolecules
• Classical simulation of infinite-size quantum lattice systems in one spatial dimension
• Matrix product states represent ground states faithfully
• Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
• Non-Markovian Quantum State Diffusion
• Efficient non-Markovian quantum dynamics using time-evolving matrix product operators
• Non-Markovian quantum processes: complete framework and efficient characterisation
• Noise-assisted energy transfer in quantum networks and light-harvesting complexes
• The non-Markovian stochastic Schrodinger equation for open systems
• Exact c-number Representation of Non-Markovian Quantum Dissipation
• Hierarchy of stochastic pure states for open quantum system dynamics
• Environmental dynamics, correlations, and the emergence of noncanonical equilibrium states in open quantum systems
• Non-Markovian Dynamical Maps: Numerical Processing of Open Quantum Trajectories
• Emitters of $N$-photon bundles
• Heralded Single-Photon Emission from the Mollow Triplet Sidebands of a Quantum Dot
• Hyper-optimized tensor network contraction
• Efficient simulation of finite-temperature open quantum systems
• Environment-assisted quantum transport in a 10-qubit network
• Exploiting the causal tensor network structure of quantum processes to efficiently simulate non-Markovian path integrals
• Scalable in operando strain tuning in nanophotonic waveguides enabling three-quantum dot superradiance
• Dephasing of Mollow Triplet Sideband Emission of a Resonantly Driven Quantum Dot in a Microcavity
• A general approach to quantum dynamics using a variational master equation: Application to phonon-damped Rabi rotations in quantum dots
• Collective super- and subradiant dynamics between distant optical quantum emitters
• Generic Construction of Efficient Matrix Product Operators
• Bright Polarized Single-Photon Source Based on a Linear Dipole
• Modelling exciton-phonon interactions in optically driven quantum dots
• Demonstration of non-Markovian process characterisation and control on a quantum processor
• Tensor Network Algorithms: a Route Map
• Numerically exact open quantum systems simulations for arbitrary environments using automated compression of environments
• Super-radiant emission from quantum dots in a nanophotonic waveguide
• Linear quantum state diffusion for non-Markovian open quantum systems
• Optimized auxiliary oscillators for the simulation of general open quantum systems
• Efficient exploration of Hamiltonian parameter space for optimal control of non-Markovian open quantum systems
• Swing-up of quantum emitter population using detuned pulses
• A Unified Stochastic Formulation of Dissipative Quantum Dynamics. I. Generalized Hierarchical Equations
• Theory of the quantum-dot Mollow triplet in an exciton-driven semiconductor cavity
• Dissipation-assisted matrix product factorization
• Exact dynamics of non-additive environments in non-Markovian open quantum systems
• Tensor-network method to simulate strongly interacting quantum thermal machines
• An efficient method for quantum impurity problems out of equilibrium
• Temperature-dependent Mollow triplet spectra from a single quantum dot: Rabi frequency renormalisation and sideband linewidth insensitivity
• Real time evolution of Anderson impurity models via tensor network influence functionals
• Emission-frequency separated high quality single-photon sources enabled by phonons
• Environmental non-additivity and Franck-Condon physics in non-equilibrium quantum systems
• Coherence in Cooperative Photon Emission from Indistinguishable Quantum Emitters
• Accuracy of the quantum regression theorem for photon emission from a quantum dot
• Demonstrating the decoupling regime of the electron-phonon interaction in a quantum dot using chirped optical excitation
• Nonlinear cavity feeding and unconventional photon statistics in solid-state cavity QED revealed by many-level real-time path-integral calculations
• Tensor network simulation of chains of non-Markovian open quantum systems
• Phonon-induced enhancement of photon entanglement in quantum dot-cavity systems
• Non-Markovian Quantum Dynamics in Strongly Coupled Multimode Cavities Conditioned on Continuous Measurement
• Path-integral approach for nonequilibrium multi-time correlation functions of open quantum systems coupled to Markovian and non-Markovian environments
• Non-Markovian perturbation theories for phonon effects in strong-coupling cavity quantum electrodynamics
• Dynamical error bounds for continuum discretisation via Gauss quadrature rules, -- a Lieb-Robinson bound approach
• On-demand generation of higher-order Fock states in quantum-dot--cavity systems
• Electron-phonon decoupling due to strong light-matter interactions
• Signatures of cooperative emission in photon coincidence: Superradiance versus measurement-induced cooperativity
• Influence of non-magnetic impurity scattering on the spin dynamics in diluted magnetic semiconductors
• Strong coupling in thermoelectric nanojunctions: a reaction coordinate framework
• Strong coupling, weak impact: Phonon coupling versus pure dephasing in the photon statistics of cooperative emitters
• Trend reversal in the magnetic-field dependence of exciton spin-transfer rates in diluted magnetic semiconductors due to non-Markovian dynamics

Cited by in corpus (26)

• Open Quantum System Dynamics from Infinite Tensor Network Contraction
• Quasi-Lindblad pseudomode theory for open quantum systems
• OQuPy: A Python package to efficiently simulate non-Markovian open quantum systems with process tensors
• MPSDynamics.jl: Tensor network simulations for finite-temperature (non-Markovian) open quantum system dynamics
• ACE: A general-purpose non-Markovian open quantum systems simulation toolkit based on process tensors
• Correlation Functions From Tensor Network Influence Functionals: The Case of the Spin-Boson Model
• Process tensor approaches to modeling two-dimensional spectroscopy
• Efficient construction of the Feynman-Vernon influence functional as matrix product states
• Quantum processes as thermodynamic resources: the role of non-Markovianity
• Grassmann time-evolving matrix product operators: An efficient numerical approach for fermionic path integral simulations
• Sixth-order time-convolutionless master equation and beyond: Late-time resummations, two types of divergences, and the limits of validity
• Collective photon emission in solid state environments: Concatenating non-markovian and markovian dynamics
• Relations between Markovian and non-Markovian correlations in multitime quantum processes
• Tree-like process tensor contraction for automated compression of environments
• The role of polaron dressing in superradiant emission dynamics
• One-dimensional photonic wire as a single-photon source: Implications of cavity QED to a phonon bath of reduced dimensionality
• Input-Output Hierarchical Equations Of Motion
• Path Integral Formalism for Quantum Open Systems
• Understanding and utilizing the inner bonds of process tensors
• Process tensor distinguishability measures
• Non-perturbative exciton transfer rate analysis of the Fenna-Matthews-Olson photosynthetic complex under reduced and oxidised conditions
• Extracting Coupling-Mode Spectral Densities with Two-Dimensional Electronic Spectroscopy
• Experimental measurement of the reappearance of Rabi rotations in semiconductor quantum dots
• Dynamically Dressed States of a Quantum Four-Level System
• Process Tensor Approaches to Non-Markovian Quantum Dynamics
• Purified pseudomode model for nonlinear system-bath interactions