SciPost Physics

SciPost Phys. 10, 091 (2021) · published 26 April 2021

• doi: 10.21468/SciPostPhys.10.4.091
• pdf
• BiBTeX
• RIS
• Submissions/Reports
• 

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.

• Dölz et al., A fast and oblivious matrix compression algorithm for Volterra integral operators
  Adv Comput Math 47, 81 (2021) [Crossref]
• Meirinhos et al., Adaptive numerical solution of Kadanoff-Baym equations
  SciPost Phys. Core 5, 030 (2022) [Crossref]
• Ridley et al., A many-body approach to transport in quantum systems: from the transient regime to the stationary state
  J. Phys. A: Math. Theor. 55, 273001 (2022) [Crossref]
• Hoskins et al., A fast, high-order numerical method for the simulation of single-excitation states in quantum optics
  Journal of Computational Physics 473, 111723 111723 (2023) [Crossref]
• Picano et al., Quantum Boltzmann equation for strongly correlated electrons
  Phys. Rev. B 104, 085108 (2021) [Crossref]
• Stahl et al., Memory truncated Kadanoff-Baym equations
  Phys. Rev. B 105, 115146 (2022) [Crossref]
• Dong et al., Excitations and spectra from equilibrium real-time Green's functions
  Phys. Rev. B 106, 125153 (2022) [Crossref]
• Osterkorn et al., Photoinduced prethermal order parameter dynamics in the two-dimensional large- N Hubbard-Heisenberg model
  Phys. Rev. B 106, 214318 (2022) [Crossref]
• Simard et al., Nonequilibrium two-particle self-consistent approach
  Phys. Rev. B 106, L241110 (2022) [Crossref]
• Murray et al., Nonequilibrium diagrammatic many-body simulations with quantics tensor trains
  Phys. Rev. B 109, 165135 (2024) [Crossref]
• Arnold et al., Interpretable and unsupervised phase classification
  Phys. Rev. Research 3, 033052 (2021) [Crossref]
• Stefanucci et al., Semiconductor electron-phonon equations: A rung above Boltzmann in the many-body ladder
  SciPost Phys. 16, 073 (2024) [Crossref]
• Špička et al., Relation between full NEGF, non-Markovian and Markovian transport equations
  Eur. Phys. J. Spec. Top. 230, 771 (2021) [Crossref]
• Tuovinen et al., Time-Linear Quantum Transport Simulations with Correlated Nonequilibrium Green’s Functions
  Phys. Rev. Lett. 130, 246301 (2023) [Crossref]
• Kaye et al., A fast time domain solver for the equilibrium Dyson equation
  Adv Comput Math 49, 63 (2023) [Crossref]
• Lang et al., Field theory for the dynamics of the open O(N) model
  Phys. Rev. B 109, 064310 (2024) [Crossref]
• Kaye et al., libdlr: Efficient imaginary time calculations using the discrete Lehmann representation
  Computer Physics Communications 280, 108458 108458 (2022) [Crossref]
• Pavlyukh et al., Cheers: A Linear‐Scaling KBE + GKBA Code
  Physica Status Solidi (b), 2300504 (2023) [Crossref]
• Harsh et al., Accurate dynamics from self-consistent memory in stochastic chemical reactions with small copy numbers
  J. Phys. A: Math. Theor. 56, 455004 (2023) [Crossref]
• Shinaoka et al., Multiscale Space-Time Ansatz for Correlation Functions of Quantum Systems Based on Quantics Tensor Trains
  Phys. Rev. X 13, 021015 (2023) [Crossref]