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 Chemical Physics

Stochastic perturbation theory in a limited configuration space

Bence Ladóczki, Seiichiro Ten‐no

Published Sep 20, 2019• 1 citation
Publisher

Abstract

A general-order stochastic perturbation algorithm is obtained from the order-by-order expansion of the imaginary-time evolution of a configuration interaction wave function. A truncation of configuration space that is required for the practical treatment of the perturbative corrections, however, does not preserve size-consistency as is the case for a truncated configuration interaction. To circumvent this problem, we formulate a linked variant of stochastic perturbation theory based on the coupled-cluster ansatz. The implementation based on the linearized coupled-cluster is compared with several full configuration interaction results. We also compare the results with those obtained from deterministic coupled-cluster and many-body perturbation theories.

DOI
10.1063/1.5109820

Related papers

Stochastic multi-reference perturbation theory with application to the linearized coupled cluster method

Guillaume Jeanmairet, Sandeep Sharma, Ali Alavi

In this article we report a stochastic evaluation of the recently proposed multireference linearized coupled cluster theory [S. Sharma and A. Alavi, J. Chem. Phys. 143, 102815 (2015)]. In this method, both the zeroth-order and first-order wavefunctions are sampled stochastically by propagating simultaneously two populations of signed walkers. The sampling of the zeroth-order wavefunction follows a set of stochastic processes identical to the one used in the full configuration interaction quantum Monte Carlo (FCIQMC) method. To sample the first-order wavefunction, the usual FCIQMC algorithm is augmented with a source term that spawns walkers in the sampled first-order wavefunction from the zeroth-order wavefunction. The second-order energy is also computed stochastically but requires no additional overhead outside of the added cost of sampling the first-order wavefunction. This fully stochastic method opens up the possibility of simultaneously treating large active spaces to account for static correlation and recovering the dynamical correlation using perturbation theory. The method is used to study a few benchmark systems including the carbon dimer and aromatic molecules. We have computed the singlet-triplet gaps of benzene and m-xylylene. For m-xylylene, which has proved difficult for standard complete active space self consistent field theory with perturbative correction, we find the singlet-triplet gap to be in good agreement with the experimental values.

arXiv:1611.02511•The Journal of Chemical Physics•Jan 25, 2017•42 citations

Higher excitations in coupled-cluster theory

Mihály Kállay, Péter R. Śurján

The viability of treating higher excitations in coupled-cluster theory is discussed. An algorithm is presented for solving coupled-cluster (CC) equations which can handle any excitation. Our method combines the formalism of diagrammatic many-body perturbation theory and string-based configuration interaction (CI). CC equations are explicitly put down in terms of antisymmetrized diagrams and a general method is proposed for the factorization of the corresponding algebraic expressions. Contractions between cluster amplitudes and intermediates are evaluated by a string-based algorithm. In contrast to our previous developments [J. Chem. Phys. 113, 1359 (2000)] the operation count of this new method scales roughly as the (2n+2)nd power of the basis set size where n is the highest excitation in the cluster operator. As a by-product we get a completely new CI formalism which is effective for solving both truncated and full CI problems. Generalization for approximate CC models as well as multireference cases is also discussed.

The Journal of Chemical Physics•Aug 15, 2001•754 citations

An efficient deterministic perturbation theory for selected configuration interaction methods

Norm M. Tubman, Daniel S. Levine, Diptarka Hait +2 more

The interplay between advances in stochastic and deterministic algorithms has recently led to development of interesting new selected configuration interaction (SCI) methods for solving the many body Schrödinger equation. The performance of these SCI methods can be greatly improved with a second order perturbation theory (PT2) correction, which is often evaluated in a stochastic or hybrid-stochastic manner. In this work, we present a highly efficient, fully deterministic PT2 algorithm for SCI methods and demonstrate that our approach is orders of magnitude faster than recent proposals for stochastic SCI+PT2. We also show that it is important to have a compact reference SCI wave function, in order to obtain optimal SCI+PT2 energies. This indicates that it advantageous to use accurate search algorithms such as 'ASCI search' rather than more approximate approaches. Our deterministic PT2 algorithm is based on sorting techniques that have been developed for modern computing architectures and is inherently straightforward to use on parallel computing architectures. Related architectures such as GPU implementations can be also used to further increase the efficiency. Overall, we demonstrate that the algorithms presented in this work allow for efficient evaluation of trillions of PT2 contributions with modest computing resources.

arXiv:1808.02049•Aug 6, 2018•39 citations

Coupled Cluster Method

Rajat Kumar Chaudhuri, Sudip Kumar Chattopadhyay

Many-body perturbation theories (MBPT) (both single and multireference), by design, are capable of representing electron correlation very well. However, the practical implementation of these methods for many-electron systems beyond a certain order is extremely difficult, if not impossible. For instance, there are hardly any calculations beyond third order at the multireference and fifth order at the single reference of perturbation theories. Thus, these methods are typically limited to systems where the higher-order electron correlation effect is not significant. A practical solution to this problem is the coupled cluster theory, which was first introduced by Coester [20] and Coester and Kümmel [21] in nuclear physics and was later adopted in the electron structure theory by Čížek [23, 106] and Paldus and Čížek [107]. The coupled-cluster (CC) theory is a non-perturbative all-order theory. This stateof-the-art theory has now been recognized as the basis of modern quantitative quantum chemistry and atomic physics for high-precision calculations. Its superior accuracy is rooted in the exponential ansatz for the wave function, which provides an energy expression that scales correctly with the number of electrons and under certain provisions leads to a faster convergence of the many-body expansion.

CRC Press eBooks•Feb 17, 2017•0 citations

Selected Coupled Cluster Guided by Selected Configuration Interaction

Minsik Cho, Troy Van Voorhis

Coupled Cluster (CC) theory is one of the most popular correlated wavefunction methods, yet the steep computational cost scaling of CC truncated at higher rank limits its application. Modern Selected Configuration Interaction (SCI) methods successfully exploit the sparsity of ground-state wavefunctions in the determinant space, motivating an analogous approach with the exponential CC ansatz. In this work, we introduce Selected Coupled Cluster (SCC), an arbitrary-order sparse CC method that explicitly solves the CC residual equations within a compact amplitude space guided by an SCI wavefunction. SCC optimizes the CC amplitudes in the sparse amplitude space. Using a pilot Just-in-Time (JIT) compiled implementation, we benchmark SCC against SCI, SCI+PT2, standard rank-truncated dense CC (CCSD, CCSDT), and DMRG across various chemical systems. We demonstrate that SCC exhibits fast, monotonic convergence with the SCI variational threshold, outperforming SCI and surpassing SCI+PT2 in the tight-threshold regime. SCC also provides accurate energies for high-dimensional topologies, where DMRG typically converges slowly with bond dimension. SCC thus presents an efficient drop-in enhancement for modern SCI workflows.

physics.chem-phCross-listedarXiv:2609.10829•Sep 11, 2026•0 citations

Theory and implementation of a novel stochastic approach to coupled cluster

Charles J. C. Scott, Roberto Di Remigio, T. Daniel Crawford +1 more

We present a detailed discussion of our novel diagrammatic coupled cluster Monte Carlo (diagCCMC) [Scott et al. J. Phys. Chem. Lett. 10, 925 (2019)]. The diagCCMC algorithm performs an imaginary-time propagation of the similarity-transformed coupled cluster Schrödinger equation. Imaginary-time updates are computed by the stochastic sampling of the coupled cluster vector function: each term is evaluated as a randomly realized diagram in the connected expansion of the similarity-transformed Hamiltonian. We highlight similarities and differences between deterministic and stochastic linked coupled cluster theory when the latter is re-expressed as a sampling of the diagrammatic expansion and discuss details of our implementation that allow for a walker-less realization of the stochastic sampling. Finally, we demonstrate that in the presence of locality, our algorithm can obtain a fixed errorbar per electron while only requiring an asymptotic computational effort that scales quartically with system size, independent of the truncation level in coupled cluster theory. The algorithm only requires an asymptotic memory cost scaling linearly, as demonstrated previously. These scaling reductions require no ad hoc modifications to the approach.

arXiv:2008.10514•The Journal of Chemical Physics•Oct 14, 2020•9 citations
A general-order stochastic perturbation algorithm is obtained from the order-by-order expansion of the imaginary-time evolution of a configuration interaction wave function. A truncation of configuration space that is required for the practical treatment of the perturbative corrections, however, does not preserve size-consistency as is the case for a truncated configuration interaction. To circumvent this problem, we formulate a linked variant of stochastic perturbation theory based on the coupled-cluster ansatz. The implementation based on the linearized coupled-cluster is compared with several full configuration interaction results. We also compare the results with those obtained from deterministic coupled-cluster and many-body perturbation theories.
In this article we report a stochastic evaluation of the recently proposed multireference linearized coupled cluster theory [S. Sharma and A. Alavi, J. Chem. Phys. 143, 102815 (2015)]. In this method, both the zeroth-order and first-order wavefunctions are sampled stochastically by propagating simultaneously two populations of signed walkers. The sampling of the zeroth-order wavefunction follows a set of stochastic processes identical to the one used in the full configuration interaction quantum Monte Carlo (FCIQMC) method. To sample the first-order wavefunction, the usual FCIQMC algorithm is augmented with a source term that spawns walkers in the sampled first-order wavefunction from the zeroth-order wavefunction. The second-order energy is also computed stochastically but requires no additional overhead outside of the added cost of sampling the first-order wavefunction. This fully stochastic method opens up the possibility of simultaneously treating large active spaces to account for static correlation and recovering the dynamical correlation using perturbation theory. The method is used to study a few benchmark systems including the carbon dimer and aromatic molecules. We have computed the singlet-triplet gaps of benzene and m-xylylene. For m-xylylene, which has proved difficult for standard complete active space self consistent field theory with perturbative correction, we find the singlet-triplet gap to be in good agreement with the experimental values.
The viability of treating higher excitations in coupled-cluster theory is discussed. An algorithm is presented for solving coupled-cluster (CC) equations which can handle any excitation. Our method combines the formalism of diagrammatic many-body perturbation theory and string-based configuration interaction (CI). CC equations are explicitly put down in terms of antisymmetrized diagrams and a general method is proposed for the factorization of the corresponding algebraic expressions. Contractions between cluster amplitudes and intermediates are evaluated by a string-based algorithm. In contrast to our previous developments [J. Chem. Phys. 113, 1359 (2000)] the operation count of this new method scales roughly as the (2n+2)nd power of the basis set size where n is the highest excitation in the cluster operator. As a by-product we get a completely new CI formalism which is effective for solving both truncated and full CI problems. Generalization for approximate CC models as well as multireference cases is also discussed.
The interplay between advances in stochastic and deterministic algorithms has recently led to development of interesting new selected configuration interaction (SCI) methods for solving the many body Schrödinger equation. The performance of these SCI methods can be greatly improved with a second order perturbation theory (PT2) correction, which is often evaluated in a stochastic or hybrid-stochastic manner. In this work, we present a highly efficient, fully deterministic PT2 algorithm for SCI methods and demonstrate that our approach is orders of magnitude faster than recent proposals for stochastic SCI+PT2. We also show that it is important to have a compact reference SCI wave function, in order to obtain optimal SCI+PT2 energies. This indicates that it advantageous to use accurate search algorithms such as 'ASCI search' rather than more approximate approaches. Our deterministic PT2 algorithm is based on sorting techniques that have been developed for modern computing architectures and is inherently straightforward to use on parallel computing architectures. Related architectures such as GPU implementations can be also used to further increase the efficiency. Overall, we demonstrate that the algorithms presented in this work allow for efficient evaluation of trillions of PT2 contributions with modest computing resources.
Many-body perturbation theories (MBPT) (both single and multireference), by design, are capable of representing electron correlation very well. However, the practical implementation of these methods for many-electron systems beyond a certain order is extremely difficult, if not impossible. For instance, there are hardly any calculations beyond third order at the multireference and fifth order at the single reference of perturbation theories. Thus, these methods are typically limited to systems where the higher-order electron correlation effect is not significant. A practical solution to this problem is the coupled cluster theory, which was first introduced by Coester [20] and Coester and Kümmel [21] in nuclear physics and was later adopted in the electron structure theory by Čížek [23, 106] and Paldus and Čížek [107]. The coupled-cluster (CC) theory is a non-perturbative all-order theory. This stateof-the-art theory has now been recognized as the basis of modern quantitative quantum chemistry and atomic physics for high-precision calculations. Its superior accuracy is rooted in the exponential ansatz for the wave function, which provides an energy expression that scales correctly with the number of electrons and under certain provisions leads to a faster convergence of the many-body expansion.
Coupled Cluster (CC) theory is one of the most popular correlated wavefunction methods, yet the steep computational cost scaling of CC truncated at higher rank limits its application. Modern Selected Configuration Interaction (SCI) methods successfully exploit the sparsity of ground-state wavefunctions in the determinant space, motivating an analogous approach with the exponential CC ansatz. In this work, we introduce Selected Coupled Cluster (SCC), an arbitrary-order sparse CC method that explicitly solves the CC residual equations within a compact amplitude space guided by an SCI wavefunction. SCC optimizes the CC amplitudes in the sparse amplitude space. Using a pilot Just-in-Time (JIT) compiled implementation, we benchmark SCC against SCI, SCI+PT2, standard rank-truncated dense CC (CCSD, CCSDT), and DMRG across various chemical systems. We demonstrate that SCC exhibits fast, monotonic convergence with the SCI variational threshold, outperforming SCI and surpassing SCI+PT2 in the tight-threshold regime. SCC also provides accurate energies for high-dimensional topologies, where DMRG typically converges slowly with bond dimension. SCC thus presents an efficient drop-in enhancement for modern SCI workflows.
We present a detailed discussion of our novel diagrammatic coupled cluster Monte Carlo (diagCCMC) [Scott et al. J. Phys. Chem. Lett. 10, 925 (2019)]. The diagCCMC algorithm performs an imaginary-time propagation of the similarity-transformed coupled cluster Schrödinger equation. Imaginary-time updates are computed by the stochastic sampling of the coupled cluster vector function: each term is evaluated as a randomly realized diagram in the connected expansion of the similarity-transformed Hamiltonian. We highlight similarities and differences between deterministic and stochastic linked coupled cluster theory when the latter is re-expressed as a sampling of the diagrammatic expansion and discuss details of our implementation that allow for a walker-less realization of the stochastic sampling. Finally, we demonstrate that in the presence of locality, our algorithm can obtain a fixed errorbar per electron while only requiring an asymptotic computational effort that scales quartically with system size, independent of the truncation level in coupled cluster theory. The algorithm only requires an asymptotic memory cost scaling linearly, as demonstrated previously. These scaling reductions require no ad hoc modifications to the approach.