Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

The Journal of Physical Chemistry Letters

Small Matrix Quantum-Classical Path Integral

Sohang Kundu, Nancy Makri

Published Apr 13, 2022• 8 citations
Publisher

Abstract

The quantum-classical path integral (QCPI) is a rigorous formulation of nonadiabatic dynamics, where the dynamical interaction between a quantum system and its environment is captured consistently through classical trajectories driven by forces along quantum paths of the system. In this Letter, we develop a small matrix decomposition (SMatQCPI) that eliminates the tensor storage requirements of the iterative QCPI algorithm. In the case of a system coupled to a harmonic bath, SMatQCPI provides fully quantum mechanical propagation, which also reduces the computational cost to that of a single QCPI step. Further, the SMatQCPI matrices only need to account for quantum contributions to decoherence, allowing high efficiency in challenging regimes of incoherent dynamics. Overall, this new composite algorithm combines the best features of two powerful path integral formulations and offers a versatile tool for simulating condensed phase quantum dynamics.

DOI
10.1021/acs.jpclett.2c00668

Related papers

Small Matrix Path Integral for Driven Dissipative Dynamics

Nancy Makri

The small matrix decomposition of the quasi-adiabatic propagator path integral (SMatPI) for a system coupled to a harmonic bath, which accounts for multitime memory correlations in the influence functional without the use of tensors, is extended to include a time-dependent term that drives the system. In the case of a periodic field, the algorithm requires the construction of SMatPI matrices initialized over a short time interval. The SMatPI algorithm circumvents the large array storage of tensor-based iterative path integral decompositions and, in the case of a periodic field, also eliminates the demanding tensor multiplication at each time step, leading to dramatic savings which allow the fully quantum mechanical treatment of multistate systems and long-memory environments.

The Journal of Physical Chemistry A•Nov 23, 2021•33 citations

Quantum‐classical path integral: A rigorous approach to condensed phase dynamics

Nancy Makri

A rigorous methodology that combines a fully quantum mechanical treatment of a small system with a classical trajectory description of a large number of degrees of freedom is discussed in connection with the mechanism of decoherence. The need for mean field approximations in traditional quantum‐classical calculations is removed by abandoning the delocalized wavefunction description of the quantum particle in favor of Feynman's formulation, which is based on local paths. The effects of the environment enter the quantum‐classical path integral (QCPI) expression in terms of phase factors along classical trajectories, whose number grows exponentially with the number of time steps. It is argued that memory loss allows termination of trajectory branching and that the main contribution to decoherence arises from a single classical trajectory (from each sampled initial condition). Exploiting these ideas allows a dramatic reduction in the required number of trajectories, making QCPI calculations feasible. © 2015 Wiley Periodicals, Inc.

International Journal of Quantum Chemistry•Jul 29, 2015•71 citations

Tree-Based Implementation of the Small Matrix Path Integral for System-Bath Dynamics

Geshuo Wang, Zhenning Cai

The small matrix path integral (SMatPI) method is an efficient numerical approach to simulating the evolution of a quantum system coupled to a harmonic bath. The method relies on a sequence of kernel matrices that defines the non-Markovian dynamics of the quantum system. In the original SMatPI method, these kernels are computed indirectly through the QuAPI method. Instead, we focus on the definition of the kernel matrices and reveal a recurrence relation in these matrices. Using such a relationship, a tree based algorithm (t-SMatPI) is developed, which is shown to be much faster than straightforward computation of the kernel matrices based on their definitions. This algorithm bypasses the step to compute the SMatPI matrices by other path integral methods and provides more understanding of the SMatPI matrices themselves. Meanwhile, it keeps the memory cost and computational cost low. Numerical experiments show that the t-SMatPI algorithm gives exactly the same result as i-QuAPI and SMatPI. In spite of this, our method may indicate some new properties of open quantum systems, and has the potential to be generalized to higher-order numerical schemes.

arXiv:2207.11830•Communications in Computational Physics•Sep 5, 2024•15 citations

Small Matrix Path Integral with Extended Memory

Nancy Makri

The small matrix decomposition of the path integral (SMatPI) for a discrete system coupled to a harmonic bath expresses the reduced density matrix in terms of matrices whose size is given by the number of states comprising the system, circumventing the large storage requirements of iterative tensor-based algorithms. The present work extends the SMatPI methodology to account for residual memory that exceeds the entanglement length without an increase in computational effort.

Journal of Chemical Theory and Computation•Dec 2, 2020•59 citations

Small matrix path integral propagation for long-time quantum dynamics of multistate systems in one and two dimensions

Nancy Makri

The small matrix path integral (SMatPI) methodology allows fully quantum mechanical calculations on system-bath Hamiltonians under a variety of conditions with minimal array storage and is thus applicable to multistate systems. This work focuses on the SMatPI iteration algorithm, which can be computationally prohibitive in systems with many states. By transforming the SMatPI propagation matrices to the desired initial state, the cost of the iterative multiplication is reduced by a factor of n2, where n is the number of system states. This leads to dramatic savings when n≫10 and allows the simulation of large systems over very long propagation times. Applications are presented on models with up to 50 system states, including exciton transfer dynamics in one-dimensional aggregates and a square lattice.

The Journal of Chemical Physics•Feb 17, 2026•1 citation

PathSum : A C++ and Fortran suite of fully quantum mechanical real-time path integral methods for (multi-)system + bath dynamics

Sohang Kundu, Nancy Makri

This paper reports the release of PathSum, a new software suite of state-of-the-art path integral methods for studying the dynamics of single or extended systems coupled to harmonic environments. The package includes two modules, suitable for system-bath problems and extended systems comprising many coupled system-bath units, and is offered in C++ and Fortran implementations. The system-bath module offers the recently developed small matrix path integral (SMatPI) and the well-established iterative quasi-adiabatic propagator path integral (i-QuAPI) method for iteration of the reduced density matrix of the system. In the SMatPI module, the dynamics within the entanglement interval can be computed using QuAPI, the blip sum, time evolving matrix product operators, or the quantum-classical path integral method. These methods have distinct convergence characteristics and their combination allows a user to access a variety of regimes. The extended system module provides the user with two algorithms of the modular path integral method, applicable to quantum spin chains or excitonic molecular aggregates. An overview of the methods and code structure is provided, along with guidance on method selection and representative examples.

The Journal of Chemical Physics•Jun 9, 2023•50 citations
The quantum-classical path integral (QCPI) is a rigorous formulation of nonadiabatic dynamics, where the dynamical interaction between a quantum system and its environment is captured consistently through classical trajectories driven by forces along quantum paths of the system. In this Letter, we develop a small matrix decomposition (SMatQCPI) that eliminates the tensor storage requirements of the iterative QCPI algorithm. In the case of a system coupled to a harmonic bath, SMatQCPI provides fully quantum mechanical propagation, which also reduces the computational cost to that of a single QCPI step. Further, the SMatQCPI matrices only need to account for quantum contributions to decoherence, allowing high efficiency in challenging regimes of incoherent dynamics. Overall, this new composite algorithm combines the best features of two powerful path integral formulations and offers a versatile tool for simulating condensed phase quantum dynamics.
The small matrix decomposition of the quasi-adiabatic propagator path integral (SMatPI) for a system coupled to a harmonic bath, which accounts for multitime memory correlations in the influence functional without the use of tensors, is extended to include a time-dependent term that drives the system. In the case of a periodic field, the algorithm requires the construction of SMatPI matrices initialized over a short time interval. The SMatPI algorithm circumvents the large array storage of tensor-based iterative path integral decompositions and, in the case of a periodic field, also eliminates the demanding tensor multiplication at each time step, leading to dramatic savings which allow the fully quantum mechanical treatment of multistate systems and long-memory environments.
A rigorous methodology that combines a fully quantum mechanical treatment of a small system with a classical trajectory description of a large number of degrees of freedom is discussed in connection with the mechanism of decoherence. The need for mean field approximations in traditional quantum‐classical calculations is removed by abandoning the delocalized wavefunction description of the quantum particle in favor of Feynman's formulation, which is based on local paths. The effects of the environment enter the quantum‐classical path integral (QCPI) expression in terms of phase factors along classical trajectories, whose number grows exponentially with the number of time steps. It is argued that memory loss allows termination of trajectory branching and that the main contribution to decoherence arises from a single classical trajectory (from each sampled initial condition). Exploiting these ideas allows a dramatic reduction in the required number of trajectories, making QCPI calculations feasible. © 2015 Wiley Periodicals, Inc.
The small matrix path integral (SMatPI) method is an efficient numerical approach to simulating the evolution of a quantum system coupled to a harmonic bath. The method relies on a sequence of kernel matrices that defines the non-Markovian dynamics of the quantum system. In the original SMatPI method, these kernels are computed indirectly through the QuAPI method. Instead, we focus on the definition of the kernel matrices and reveal a recurrence relation in these matrices. Using such a relationship, a tree based algorithm (t-SMatPI) is developed, which is shown to be much faster than straightforward computation of the kernel matrices based on their definitions. This algorithm bypasses the step to compute the SMatPI matrices by other path integral methods and provides more understanding of the SMatPI matrices themselves. Meanwhile, it keeps the memory cost and computational cost low. Numerical experiments show that the t-SMatPI algorithm gives exactly the same result as i-QuAPI and SMatPI. In spite of this, our method may indicate some new properties of open quantum systems, and has the potential to be generalized to higher-order numerical schemes.
The small matrix path integral (SMatPI) methodology allows fully quantum mechanical calculations on system-bath Hamiltonians under a variety of conditions with minimal array storage and is thus applicable to multistate systems. This work focuses on the SMatPI iteration algorithm, which can be computationally prohibitive in systems with many states. By transforming the SMatPI propagation matrices to the desired initial state, the cost of the iterative multiplication is reduced by a factor of n2, where n is the number of system states. This leads to dramatic savings when n≫10 and allows the simulation of large systems over very long propagation times. Applications are presented on models with up to 50 system states, including exciton transfer dynamics in one-dimensional aggregates and a square lattice.
This paper reports the release of PathSum, a new software suite of state-of-the-art path integral methods for studying the dynamics of single or extended systems coupled to harmonic environments. The package includes two modules, suitable for system-bath problems and extended systems comprising many coupled system-bath units, and is offered in C++ and Fortran implementations. The system-bath module offers the recently developed small matrix path integral (SMatPI) and the well-established iterative quasi-adiabatic propagator path integral (i-QuAPI) method for iteration of the reduced density matrix of the system. In the SMatPI module, the dynamics within the entanglement interval can be computed using QuAPI, the blip sum, time evolving matrix product operators, or the quantum-classical path integral method. These methods have distinct convergence characteristics and their combination allows a user to access a variety of regimes. The extended system module provides the user with two algorithms of the modular path integral method, applicable to quantum spin chains or excitonic molecular aggregates. An overview of the methods and code structure is provided, along with guidance on method selection and representative examples.