Low rank compression in the numerical solution of the nonequilibrium Dyson equation

Abstract

We propose a method to improve the computational and memory efficiency of numerical solvers for the nonequilibrium Dyson equation in the Keldysh formalism. It is based on the empirical observation that the nonequilibrium Green's functions and self energies arising in many problems of physical interest, discretized as matrices, have low rank off-diagonal blocks, and can therefore be compressed using a hierarchical low rank data structure. We describe an efficient algorithm to build this compressed representation on the fly during the course of time stepping, and use the representation to reduce the cost of computing history integrals, which is the main computational bottleneck. For systems with the hierarchical low rank property, our method reduces the computational complexity of solving the nonequilibrium Dyson equation from cubic to near quadratic, and the memory complexity from quadratic to near linear. We demonstrate the full solver for the Falicov-Kimball model exposed to a rapid ramp and Floquet driving of system parameters, and are able to increase feasible propagation times substantially. We present examples with 262144 time steps, which would require approximately five months of computing time and 2.2 TB of memory using the direct time stepping method, but can be completed in just over a day on a laptop with less than 4 GB of memory using our method. We also confirm the hierarchical low rank property for the driven Hubbard model in the weak coupling regime within the GW approximation, and in the strong coupling regime within dynamical mean-field theory.

arXiv comment14 pages

References in corpus (72)

• The density-matrix renormalization group in the age of matrix product states
• Universal High-Frequency Behavior of Periodically Driven Systems: from Dynamical Stabilization to Floquet Engineering
• Yambo: an \textit{ab initio} tool for excited state calculations
• BerkeleyGW: A Massively Parallel Computer Package for the Calculation of the Quasiparticle and Optical Properties of Materials and Nanostructures
• Floquet Engineering of Quantum Materials
• An optically stimulated superconducting-like phase in K3C60 far above equilibrium Tc
• Nonequilibrium dynamical mean-field theory and its applications
• Ultrafast switching to a stable hidden topologically protected quantum state in an electronic crystal
• Many-body perturbation theory calculations using the yambo code
• Prethermalization
• Ultrafast optical spectroscopy of strongly correlated materials and high-temperature superconductors: a non-equilibrium approach
• Introduction to Nonequilibrium Quantum Field Theory
• Fermionic transport in a homogeneous Hubbard model: Out-of-equilibrium dynamics with ultracold atoms
• Exponentially slow heating in periodically driven many-body systems
• Brillouin-Wigner theory for high-frequency expansion in periodically driven systems: Application to Floquet topological insulators
• Exact solution of the Falicov-Kimball model with dynamical mean-field theory
• Extended Dynamical Mean Field Theory and GW method
• Taming the dynamical sign problem in real-time evolution of quantum many-body problems
• Nonequilibrium dynamical mean-field calculations based on the non-crossing approximation and its generalizations
• Nonthermal steady states after an interaction quench in the Falicov-Kimball model
• Screening and Non-local Correlations in the Extended Hubbard Model from Self-Consistent Combined GW and Dynamical Mean Field Theory
• Compressing Green's function using intermediate representation between imaginary-time and real-frequency domains
• High-Harmonic Generation in Mott Insulators
• Weak-coupling quantum Monte Carlo calculations on the Keldysh contour: theory and application to the current-voltage characteristics of the Anderson model
• Examining electron-boson coupling using time-resolved spectroscopy
• Ab initio calculations of ultra-short carrier dynamics in 2D materials: valley depolarization in single-layer WSe${}_2$
• Quenching Bloch oscillations in a strongly correlated material
• Ultrafast doublon dynamics in photo-excited 1T-TaS${}_2$
• Sparse sampling approach to efficient ab initio calculations at finite temperature
• NESSi: The Non-Equilibrium Systems Simulation package
• When strong correlations become weak: Consistent merging of $GW$ and DMFT
• Strongly Correlated Electron Materials: Dynamical Mean-Field Theory and Electronic Structure
• Achieving the Ultimate Scaling Limit for Nonequilibrium Green Functions Simulations
• Long-Range Prethermal Phases of Nonequilibrium Matter
• Numerically Exact Long Time Behavior of Nonequilibrium Quantum Impurity Models
• Efficient grid-based method in nonequilibrium Green's function calculations. Application to model atoms and molecules
• Time-dependent second Born calculations for model atoms and molecules in strong laser fields
• Reconstructing non-equilibrium regimes of quantum many-body systems from the analytical structure of perturbative expansions
• $\eta$--paired superconducting hidden phase in photodoped Mott insulators
• Ab initio transport results for strongly correlated fermions
• Resonant thermalization of periodically driven strongly correlated electrons
• Quantum Quasi-Monte Carlo Technique for Many-Body Perturbative Expansions
• Multi-band non-equilibrium GW+EDMFT formalism for correlated insulators
• Efficient temperature-dependent Green's functions methods for realistic systems: compact grids for orthogonal polynomial transforms
• Chebyshev polynomial representation of imaginary time response functions
• Comparing the generalized Kadanoff-Baym ansatz with the full Kadanoff-Baym equations for an excitonic insulator out of equilibrium
• Sparse Modeling in Quantum Many-Body Problems
• Theory of photoinduced ultrafast switching to a spin-orbital ordered `hidden' phase
• Enhancement of Local Pairing Correlations in Periodically Driven Mott Insulators
• Floquet prethermalization in the resonantly driven Hubbard model
• High-harmonic generation in quantum spin systems
• Entropy-cooled nonequilibrium states of the Hubbard model
• A Quantum Monte Carlo algorithm for out-of-equilibrium Green's functions at long times
• Ultrafast coupled charge and spin dynamics in strongly correlated NiO
• Nonequilibrium GW+EDMFT: Antiscreening and inverted populations from nonlocal correlations
• Quantum Simulation Meets Nonequilibrium Dynamical Mean Field Theory: Exploring the Periodically Driven, Strongly Correlated Fermi-Hubbard Model
• Truncating the memory time in nonequilibrium DMFT calculations
• Ultrafast nonequilibrium evolution of excitonic modes in semiconductors
• Accurate eigenvalue decomposition of arrowhead matrices and applications
• Dynamics of photo-doped charge transfer insulators
• CHEERS: A tool for Correlated Hole-Electron Evolution from Real-time Simulations
• Legendre-spectral Dyson equation solver with super-exponential convergence
• General principles for the non-equilibrium relaxation of populations in quantum materials
• Coupled charge and spin dynamics in a photo-excited Mott insulator
• Ultrafast switching of composite order in A${}_3$C${}_{60}$
• Quench Dynamics and Hall Response of Interacting Chern Insulators
• Adiabatic Preparation of a Correlated Symmetry-Broken Initial State with the Generalized Kadanoff--Baym Ansatz
• Higgs Oscillations in time-resolved Optical Conductivity
• A scalable numerical approach to the solution of the Dyson equation for the non-equilibrium single-particle Green's function
• Nonequilibrium Electron Dynamics In Pump-Probe Spectroscopy: Role Of Excited Phonon Populations
• A comparative study of nonequilibrium insulator-to-metal transitions in electron-phonon systems
• Effects of frustration on the nonequilibrium dynamics of photo-excited lattice systems

Cited by in corpus (30)

• Multiscale space-time ansatz for correlation functions of quantum systems based on quantics tensor trains
• A many-body approach to transport in quantum systems: From the transient regime to the stationary state
• libdlr: Efficient imaginary time calculations using the discrete Lehmann representation
• Time-linear quantum transport simulations with correlated nonequilibrium Green's functions
• Adaptive Numerical Solution of Kadanoff-Baym Equations
• Interpretable and unsupervised phase classification
• Photo-induced nonequilibrium states in Mott insulators
• A quantum Boltzmann equation for strongly correlated electrons
• Memory truncated Kadanoff-Baym equations
• A fast time domain solver for the equilibrium Dyson equation
• Nonequilibrium Two-Particle Self-Consistent Approach
• Nonequilibrium diagrammatic many-body simulations with quantics tensor trains
• Excitations and spectra from equilibrium real-time Green's functions
• Adaptive Time Stepping for the Two-Time Integro-Differential Kadanoff-Baym Equations
• Minimal pole representation for spectral functions
• A fast, high-order numerical method for the simulation of single-excitation states in quantum optics
• Memory-Efficient Nonequilibrium Green's Function Framework Built On Quantics Tensor Trains
• Collective modes and Raman response in Ta${}_2$NiSe${}_5$
• Chirped amplitude mode in photo-excited superconductors
• Field theory for the dynamics of the open $O(N)$ model
• Photoinduced prethermal order parameter dynamics in the two-dimensional large-$N$ Hubbard-Heisenberg model
• Towards numerically exact computation of conductivity in the thermodynamic limit of interacting lattice models
• Schwinger-Keldysh non-perturbative field theory of open quantum systems beyond the Markovian regime: Application to spin-boson and spin-chain-boson models
• Solving the Transient Dyson Equation with Quasilinear Complexity via Matrix Compression
• Replica symmetry breaking in spin glasses in the replica-free Keldysh formalism
• Compact representation and long-time extrapolation of real-time data for quantum systems using the ESPRIT algorithm
• Quantum Thermalization via Travelling Waves
• Symmetry adaptation for self-consistent many-body calculations
• A causality-based divide-and-conquer algorithm for nonequilibrium Green's function calculations with quantics tensor trains
• Quantum anomalous Hall domains in a Quenched Topological Mott Insulator