An Exact Formulation of the Time-Ordered Exponential using Path-Sums

Abstract

We present the path-sum formulation for $\mathsf{OE}[\mathsf{H}](t^{\prime },t)=\mathcal{T}\text{exp}({\int }_t^{t^{\prime }}\mathsf{H}(\tau )d\tau )$, the time-ordered exponential of a time-dependent matrix $\mathsf{H}(t)$. The path-sum formulation gives $\mathsf{OE}[\mathsf{H}]$ as a branched continued fraction of finite depth and breadth. The terms of the path-sum have an elementary interpretation as self-avoiding walks and self-avoiding polygons on a graph. Our result is based on a representation of the time-ordered exponential as the inverse of an operator, the mapping of this inverse to sums of walks on graphs and the algebraic structure of sets of walks. We give examples demonstrating our approach. We establish a super-exponential decay bound for the magnitude of the entries of the time-ordered exponential of sparse matrices. We give explicit results for matrices with commonly encountered sparse structures.

References in corpus (10)

• A nonequilibrium equality for free energy differences
• The Magnus expansion and some of its applications
• Nonequilibrium dynamical mean-field theory and its applications
• Correlations, spectral gap, and entanglement in harmonic quantum systems on generic lattices
• Exact two-spinon dynamical correlation function of the Heisenberg model
• Decomposition of Time-Ordered Products and Path-Ordered Exponentials
• Evaluating Matrix Functions by Resummations on Graphs: the Method of Path-Sums
• Walk-Sums, Continued Fractions and Unique Factorisation on Digraphs
• Random phase approximation for the 1D anti-ferromagnetic Heisenberg model
• A family of partitions of the set of walks on a directed graph

Cited by in corpus (16)

• Quantum Complexity of Time Evolution with Chaotic Hamiltonians
• Exact Rotating Wave Approximation
• Exact dynamics of quantum systems driven by time-varying Hamiltonians: solution for the Bloch-Siegert Hamiltonian and applications to NMR
• Analytical solution of narrow quantum rings with general Rashba and Dresselhaus spin-orbit couplings
• Elementary Integral Series for Heun Functions. With an Application to Black-Hole Perturbation Theory
• Tridiagonalization of systems of coupled linear differential equations with variable coefficients by a Lanczos-like method
• A Lanczos-like method for non-autonomous linear ordinary differential equations
• Decay bounds for functions of matrices with banded or Kronecker structure
• A family of partitions of the set of walks on a directed graph
• On the solutions of linear Volterra equations of the second kind with sum kernels
• An explicit Maclaurin series solution to a classic non-autonomous abstract evolution equation
• A Fréchet Lie group on distributions
• Computations of general Heun functions from their integral series representations
• Perturbation of Traveling Boussinesq Solitons by Periodic Bathymetry
• Refuting a Proposed Axiom for Defining the Exact Rotating Wave Approximation
• Exact solutions for the time-evolution of quantum spin systems under arbitrary waveforms using algebraic graph theory