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

Annual Review of Physical Chemistry

Stochastic Vector Techniques in Ground-State Electronic Structure

Roi Baer, Daniel Neuhauser, Eran Rabani

Published Jan 26, 2022• 18 citations
Publisher

Abstract

We review a suite of stochastic vector computational approaches for studying the electronic structure of extended condensed matter systems. These techniques help reduce algorithmic complexity, facilitate efficient parallelization, simplify computational tasks, accelerate calculations, and diminish memory requirements. While their scope is vast, we limit our study to ground-state and finite temperature density functional theory (DFT) and second-order many-body perturbation theory. More advanced topics, such as quasiparticle (charge) and optical (neutral) excitations and higher-order processes, are covered elsewhere. We start by explaining how to use stochastic vectors in computations, characterizing the associated statistical errors. Next, we show how to estimate the electron density in DFT and discuss effective techniques to reduce statistical errors. Finally, we review the use of stochastic vectors for calculating correlation energies within the second-order Møller-Plesset perturbation theory and its finite temperature variational form. Example calculation results are presented and used to demonstrate the efficacy of the methods.

DOI
10.1146/annurev-physchem-090519-045916

Related papers

Quantum algorithms for electronic structure beyond ground state energies

Emiel Koridon

Quantum chemistry models atoms and molecules using quantum mechanics, with the electronic structure problem at its core. This problem, which determines the energy and properties of electrons in a molecule, is exponentially hard to solve exactly on classical computers. To approximate solutions, effective models introduce layers of simplifications. However, these approximations can fail for strongly correlated systems, necessitating alternative approaches. Quantum computers, capable of processing quantum information natively, offer a promising path to simulate molecular systems beyond classical reach, with potential applications in catalysis, materials science, and photochemistry. Despite rapid advancements in quantum hardware, practical quantum computations remain challenging due to limited resources. This thesis optimizes quantum resource usage in computational chemistry, introducing novel embedding techniques and exploring applications beyond ground-state energies. Chapter 1 establishes the foundation by reviewing quantum chemistry methods, from Hartree-Fock and Density Functional Theory (DFT) to active space approaches. It also provides an introduction to quantum computing for chemistry, focusing on near-term algorithms. The following chapters present novel methods aimed at reducing quantum resource requirements and tackling problems classical methods struggle with. Chapter 2 introduces a technique to reduce the $\lambda$-norm of the electronic structure Hamiltonian, a key measure of quantum resource demand. By transforming molecular orbitals, this method enhances sampling efficiency in Noisy Intermediate-Scale Quantum (NISQ) algorithms and reduces runtime in Fault-Tolerant Quantum Computing (FTQC). Localized orbitals outperform canonical ones, and an orbital-optimization scheme is proposed to minimize the $\lambda$-norm. Benchmarks on hydrogen chains, FeMoco, and Ruthenium complexes demonstrate its effectiveness. Chapter 3 presents the FragPT2 framework for simulating large systems with multiple interacting fragments. This method embeds each fragment in the mean field of others and applies multi-reference perturbation theory to capture inter-fragment correlations such as dispersion and charge transfer efficiently. The approach reduces computational overhead and enables scalable simulations, as shown in applications to \ce{N2} dimers, aromatic dimers, and butadiene. Chapter 4 focuses on photochemical systems, where multiple electronic states must be treated equally. The state-averaged orbital-optimized variational quantum eigensolver (SAOOVQE) is extended with analytical energy gradients and non-adiabatic couplings, enabling geometry optimizations and simulations of non-adiabatic dynamics on quantum hardware. This is demonstrated by locating the conical intersection in formaldimine, highlighting SAOOVQE’s potential for studying photoisomerization in biomolecules. Building on this, Chapter 5 develops a quantum algorithm to detect conical intersections, where the Born-Oppenheimer approximation breaks down. These intersections are characterized by a discrete Berry phase (0 or $\pi$), representing their topological nature. The algorithm extracts this phase as a single bit of information, ensuring resilience to noise. Analytical proof and numerical validation using a toy molecular model illustrate its effectiveness for studying light-perception biochemistry and related photochemical processes. Finally, Chapter 6 explores machine learning density functionals trained on noisy quantum data. While DFT is computationally efficient, its accuracy depends on approximated exchange-correlation functionals. This work proposes a neural network-based approach to learn the exact functional from quantum data, showing that training on noisy outputs from NISQ devices can mitigate sampling errors. Applications to the Fermi-Hubbard model and other systems demonstrate its potential to generalize and provide accurate results under noise. This thesis advances quantum computational chemistry by optimizing quantum resource usage, developing new embedding strategies, and expanding the scope of quantum simulations beyond ground-state properties. These contributions pave the way for practical quantum algorithms that could revolutionize molecular simulations in the near future.

•Apr 4, 2025•0 citations

Stochastic Compression and Downfolding Methodologies for Quantum Mechanical Treatment of Large Chemical Systems

Annabelle Canestraight

This thesis develops stochastic many-body methodologies for the electronic structure description of chemically relevant systems with strong electron correlation and nonequilibrium dynamics. Many phenomena of interest in chemistry and materials science, including excited-state processes, charge transfer at catalytic interfaces, and plasmon-mediated photocatalysis, require an accurate treatment of interacting electrons beyond mean-field theory. However, direct solutions of the many-body Schrodinger equation remain computationally intractable for realistic systems due to the exponential growth of the configurational Hilbert space with system size. This challenge motivates the development of reduced representations and embedding strategies capable of retaining essential correlation effects at lower computational cost. The work presented here focuses on stochastic matrix compression and downfolding techniques for many-body electronic structure theory. In particular, new stochastic compression approaches are introduced for the efficient representation of many-body Hamiltonians and correlated wavefunctions within reduced active subspaces. These methods extend stochastic electronic structure techniques beyond their traditional applications in many-body perturbation theory and provide a framework for treating correlated subsystems embedded within large chemical environments. Applications of these approaches are demonstrated across several classes of problems. First, stochastic downfolding methodologies are developed for the computation of charged excitations and Dyson orbitals relevant to catalytic interfaces and molecular spectroscopy. These techniques enable the treatment of large orbital spaces while maintaining accurate descriptions of electron correlation in the active region. Second, stochastic compression methods are applied to the computation of total energies in large solvated and reactive systems, where conventional correlated approaches become prohibitively expensive. Finally, the thesis explores nonequilibrium electronic dynamics at driven catalytic interfaces, including plasmon-assisted charge transfer processes. In this context, time-dependent many-body simulations reveal that transient driving fields can dynamically modify molecular spectral structure, opening additional resonant pathways for hot-carrier injection that are absent in equilibrium descriptions. Taken together, the methods developed in this thesis provide new strategies for reducing the computational complexity of correlated electronic structure calculations while preserving the essential physics of many-body interactions. These results broaden the applicability of stochastic and embedding-based approaches to large-scale equilibrium and nonequilibrium problems in chemistry, condensed matter physics, and materials science.

•Jun 16, 2026•0 citations

Stochastic self-consistent Green's function second-order perturbation theory (sGF2)

Daniel Neuhauser, Roi Baer, Dominika Zgid

The second-order Green's function method (GF2) was shown recently to be an accurate self-consistent approach for electronic structure of correlated systems since the self-energy accounts for both the weak and some of the strong correlation. The numerical scaling of GF2 is quite steep however, $O({N^5})$ (where the pre-factor is often hundreds), effectively preventing its application to large systems. Here, we develop a stochastic approach to GF2 (sGF2) where the self-energy is evaluated by a random-vector decomposition of Green's functions so that the dominant part of the calculation scales quasi linearly with system size. A study of hydrogen chains shows that the resulting approach is numerically efficient and accurate, as the stochastic errors are very small, 0.05% of the correlation energy for large systems with only a moderate computational effort. The method also yields automatically efficient MP2 energies and is automatically temperature dependent.

arXiv:1603.04141•Mar 14, 2016•3 citations

Stochastic many-body perturbation theory for electron correlation energies

Zhendong Li

Treating electron correlation more accurately and efficiently is at the heart of the development of electronic structure methods. In the present work, we explore the use of stochastic approaches to evaluate high-order electron correlation energies, whose conventional computational scaling is unpleasantly steep, being O(Nn+3) with respect to the system size N and the perturbation order n for the Møller-Plesset (MP) series. To this end, starting from Goldstone’s time-dependent formulation of ab initio many-body perturbation theory (MBPT), we present a reformulation of MBPT, which naturally leads to a Monte Carlo scheme with O(nN2 + n2N + f(n)) scaling at each step, where f(n) is a function of n depending on the specific numerical scheme. Proof-of-concept calculations demonstrate that the proposed quantum Monte Carlo algorithm successfully extends the previous Monte Carlo approaches for MP2 and MP3 to higher orders by overcoming the factorial scaling problem. For the first time, Goldstone’s time-dependent formulation is made useful numerically for electron correlation energies, not only being purely as a theoretical tool.

arXiv:1909.00307•The Journal of Chemical Physics•Dec 27, 2019•12 citations

Development and Application of Finite-Temperature Green's Function Methods in Quantum Chemistry

Alexei A. Kananenka

Recent progress in materials synthesis combined with advances in computational science have opened up an opportunity to design new materials with specific properties. Semiconductors, heterostructures, and thin layered films are used for energy harvesting and solar cells. Transition metal oxides and metallic surfaces with deposited magnetic molecules are used for signal conversion, nonvolatile memory modules and spintronics. Due to growing complexity of the new materials the most efficient approach to their design requires combined experimental and theoretical effort. In order to advance our understanding of the complicated physics of the modern materials new theoretical methods based on controlled, reliable, computationally efficient and systematically improvable approximations describing correlation and finite-temperature effects are needed. Density functional theory (DFT) remains a method of choice for materials science calculations due to its low computational cost. However, despite all recent efforts, the majority DFT applications are limited to weakly correlated systems and zero temperature. The lack of systematic improvability, inaccurate treatment of strongly correlated systems will continue to restrict the domain of DFT applications. The multi-reference wave-function methods can provide an accurate description of the strongly correlated systems. Unfortunately, these methods are computationally expensive. In spite of recent improvement the computational complexity will likely to hinder the applications of wave-function based methods to materials science in foreseeable future. Finite-temperature Green's function methods offer several advantages such as systematic improvability, access to the excitation spectrum, thermodynamic properties and straightforward implementation of embedding frameworks. It has been realized long time ago and has been successfully used in condensed matter physics to study model systems. The applications of such methods to realistic systems are impeded due to lack of theoretical approaches providing chemical accuracy and efficient computational algorithms. In this dissertation, these shortcomings are addressed by developing self-energy embedding theory and its extensive comparison to established quantum chemistry methods. New numerical algorithms for efficient application of the finite-temperature Green's function methods to molecular and extended systems were developed. Properties of the second-order Green's function theory (GF2) in the context of quantum chemistry were investigated. Additionally, a new range-separated hybrid functional combining GF2 and DFT was developed and benchmarked.

•Jan 1, 2017•0 citations

Solving the strong-correlation problem in materials

Eva Pavarini

Abstract This article is a short introduction to the modern computational techniques used to tackle the many-body problem in materials. The aim is to present the basic ideas, using simple examples to illustrate strengths and weaknesses of each method. We will start from density-functional theory (DFT) and the Kohn–Sham construction—the standard computational tools for performing electronic structure calculations. Leaving the realm of rigorous density-functional theory, we will discuss the established practice of adopting the Kohn–Sham Hamiltonian as approximate model. After recalling the triumphs of the Kohn–Sham description, we will stress the fundamental reasons of its failure for strongly-correlated compounds, and discuss the strategies adopted to overcome the problem. The article will then focus on the most effective method so far, the DFT+DMFT technique and its extensions. Achievements, open issues and possible future developments will be reviewed. The key differences between dynamical (DFT+DMFT) and static (DFT+ U ) mean-field methods will be elucidated. In the conclusion, we will assess the apparent dichotomy between first-principles and model-based techniques, emphasizing the common ground that in fact they share.

Rivista Del Nuovo Cimento•Jul 14, 2021•25 citations
We review a suite of stochastic vector computational approaches for studying the electronic structure of extended condensed matter systems. These techniques help reduce algorithmic complexity, facilitate efficient parallelization, simplify computational tasks, accelerate calculations, and diminish memory requirements. While their scope is vast, we limit our study to ground-state and finite temperature density functional theory (DFT) and second-order many-body perturbation theory. More advanced topics, such as quasiparticle (charge) and optical (neutral) excitations and higher-order processes, are covered elsewhere. We start by explaining how to use stochastic vectors in computations, characterizing the associated statistical errors. Next, we show how to estimate the electron density in DFT and discuss effective techniques to reduce statistical errors. Finally, we review the use of stochastic vectors for calculating correlation energies within the second-order Møller-Plesset perturbation theory and its finite temperature variational form. Example calculation results are presented and used to demonstrate the efficacy of the methods.
Quantum chemistry models atoms and molecules using quantum mechanics, with the electronic structure problem at its core. This problem, which determines the energy and properties of electrons in a molecule, is exponentially hard to solve exactly on classical computers. To approximate solutions, effective models introduce layers of simplifications. However, these approximations can fail for strongly correlated systems, necessitating alternative approaches. Quantum computers, capable of processing quantum information natively, offer a promising path to simulate molecular systems beyond classical reach, with potential applications in catalysis, materials science, and photochemistry. Despite rapid advancements in quantum hardware, practical quantum computations remain challenging due to limited resources. This thesis optimizes quantum resource usage in computational chemistry, introducing novel embedding techniques and exploring applications beyond ground-state energies. Chapter 1 establishes the foundation by reviewing quantum chemistry methods, from Hartree-Fock and Density Functional Theory (DFT) to active space approaches. It also provides an introduction to quantum computing for chemistry, focusing on near-term algorithms. The following chapters present novel methods aimed at reducing quantum resource requirements and tackling problems classical methods struggle with. Chapter 2 introduces a technique to reduce the λ\lambdaλ-norm of the electronic structure Hamiltonian, a key measure of quantum resource demand. By transforming molecular orbitals, this method enhances sampling efficiency in Noisy Intermediate-Scale Quantum (NISQ) algorithms and reduces runtime in Fault-Tolerant Quantum Computing (FTQC). Localized orbitals outperform canonical ones, and an orbital-optimization scheme is proposed to minimize the λ\lambdaλ-norm. Benchmarks on hydrogen chains, FeMoco, and Ruthenium complexes demonstrate its effectiveness. Chapter 3 presents the FragPT2 framework for simulating large systems with multiple interacting fragments. This method embeds each fragment in the mean field of others and applies multi-reference perturbation theory to capture inter-fragment correlations such as dispersion and charge transfer efficiently. The approach reduces computational overhead and enables scalable simulations, as shown in applications to \ce{N2} dimers, aromatic dimers, and butadiene. Chapter 4 focuses on photochemical systems, where multiple electronic states must be treated equally. The state-averaged orbital-optimized variational quantum eigensolver (SAOOVQE) is extended with analytical energy gradients and non-adiabatic couplings, enabling geometry optimizations and simulations of non-adiabatic dynamics on quantum hardware. This is demonstrated by locating the conical intersection in formaldimine, highlighting SAOOVQE’s potential for studying photoisomerization in biomolecules. Building on this, Chapter 5 develops a quantum algorithm to detect conical intersections, where the Born-Oppenheimer approximation breaks down. These intersections are characterized by a discrete Berry phase (0 or π\piπ), representing their topological nature. The algorithm extracts this phase as a single bit of information, ensuring resilience to noise. Analytical proof and numerical validation using a toy molecular model illustrate its effectiveness for studying light-perception biochemistry and related photochemical processes. Finally, Chapter 6 explores machine learning density functionals trained on noisy quantum data. While DFT is computationally efficient, its accuracy depends on approximated exchange-correlation functionals. This work proposes a neural network-based approach to learn the exact functional from quantum data, showing that training on noisy outputs from NISQ devices can mitigate sampling errors. Applications to the Fermi-Hubbard model and other systems demonstrate its potential to generalize and provide accurate results under noise. This thesis advances quantum computational chemistry by optimizing quantum resource usage, developing new embedding strategies, and expanding the scope of quantum simulations beyond ground-state properties. These contributions pave the way for practical quantum algorithms that could revolutionize molecular simulations in the near future.
This thesis develops stochastic many-body methodologies for the electronic structure description of chemically relevant systems with strong electron correlation and nonequilibrium dynamics. Many phenomena of interest in chemistry and materials science, including excited-state processes, charge transfer at catalytic interfaces, and plasmon-mediated photocatalysis, require an accurate treatment of interacting electrons beyond mean-field theory. However, direct solutions of the many-body Schrodinger equation remain computationally intractable for realistic systems due to the exponential growth of the configurational Hilbert space with system size. This challenge motivates the development of reduced representations and embedding strategies capable of retaining essential correlation effects at lower computational cost. The work presented here focuses on stochastic matrix compression and downfolding techniques for many-body electronic structure theory. In particular, new stochastic compression approaches are introduced for the efficient representation of many-body Hamiltonians and correlated wavefunctions within reduced active subspaces. These methods extend stochastic electronic structure techniques beyond their traditional applications in many-body perturbation theory and provide a framework for treating correlated subsystems embedded within large chemical environments. Applications of these approaches are demonstrated across several classes of problems. First, stochastic downfolding methodologies are developed for the computation of charged excitations and Dyson orbitals relevant to catalytic interfaces and molecular spectroscopy. These techniques enable the treatment of large orbital spaces while maintaining accurate descriptions of electron correlation in the active region. Second, stochastic compression methods are applied to the computation of total energies in large solvated and reactive systems, where conventional correlated approaches become prohibitively expensive. Finally, the thesis explores nonequilibrium electronic dynamics at driven catalytic interfaces, including plasmon-assisted charge transfer processes. In this context, time-dependent many-body simulations reveal that transient driving fields can dynamically modify molecular spectral structure, opening additional resonant pathways for hot-carrier injection that are absent in equilibrium descriptions. Taken together, the methods developed in this thesis provide new strategies for reducing the computational complexity of correlated electronic structure calculations while preserving the essential physics of many-body interactions. These results broaden the applicability of stochastic and embedding-based approaches to large-scale equilibrium and nonequilibrium problems in chemistry, condensed matter physics, and materials science.
The second-order Green's function method (GF2) was shown recently to be an accurate self-consistent approach for electronic structure of correlated systems since the self-energy accounts for both the weak and some of the strong correlation. The numerical scaling of GF2 is quite steep however, O(N5)O({N^5})O(N5) (where the pre-factor is often hundreds), effectively preventing its application to large systems. Here, we develop a stochastic approach to GF2 (sGF2) where the self-energy is evaluated by a random-vector decomposition of Green's functions so that the dominant part of the calculation scales quasi linearly with system size. A study of hydrogen chains shows that the resulting approach is numerically efficient and accurate, as the stochastic errors are very small, 0.05% of the correlation energy for large systems with only a moderate computational effort. The method also yields automatically efficient MP2 energies and is automatically temperature dependent.
Treating electron correlation more accurately and efficiently is at the heart of the development of electronic structure methods. In the present work, we explore the use of stochastic approaches to evaluate high-order electron correlation energies, whose conventional computational scaling is unpleasantly steep, being O(Nn+3) with respect to the system size N and the perturbation order n for the Møller-Plesset (MP) series. To this end, starting from Goldstone’s time-dependent formulation of ab initio many-body perturbation theory (MBPT), we present a reformulation of MBPT, which naturally leads to a Monte Carlo scheme with O(nN2 + n2N + f(n)) scaling at each step, where f(n) is a function of n depending on the specific numerical scheme. Proof-of-concept calculations demonstrate that the proposed quantum Monte Carlo algorithm successfully extends the previous Monte Carlo approaches for MP2 and MP3 to higher orders by overcoming the factorial scaling problem. For the first time, Goldstone’s time-dependent formulation is made useful numerically for electron correlation energies, not only being purely as a theoretical tool.
Recent progress in materials synthesis combined with advances in computational science have opened up an opportunity to design new materials with specific properties. Semiconductors, heterostructures, and thin layered films are used for energy harvesting and solar cells. Transition metal oxides and metallic surfaces with deposited magnetic molecules are used for signal conversion, nonvolatile memory modules and spintronics. Due to growing complexity of the new materials the most efficient approach to their design requires combined experimental and theoretical effort. In order to advance our understanding of the complicated physics of the modern materials new theoretical methods based on controlled, reliable, computationally efficient and systematically improvable approximations describing correlation and finite-temperature effects are needed. Density functional theory (DFT) remains a method of choice for materials science calculations due to its low computational cost. However, despite all recent efforts, the majority DFT applications are limited to weakly correlated systems and zero temperature. The lack of systematic improvability, inaccurate treatment of strongly correlated systems will continue to restrict the domain of DFT applications. The multi-reference wave-function methods can provide an accurate description of the strongly correlated systems. Unfortunately, these methods are computationally expensive. In spite of recent improvement the computational complexity will likely to hinder the applications of wave-function based methods to materials science in foreseeable future. Finite-temperature Green's function methods offer several advantages such as systematic improvability, access to the excitation spectrum, thermodynamic properties and straightforward implementation of embedding frameworks. It has been realized long time ago and has been successfully used in condensed matter physics to study model systems. The applications of such methods to realistic systems are impeded due to lack of theoretical approaches providing chemical accuracy and efficient computational algorithms. In this dissertation, these shortcomings are addressed by developing self-energy embedding theory and its extensive comparison to established quantum chemistry methods. New numerical algorithms for efficient application of the finite-temperature Green's function methods to molecular and extended systems were developed. Properties of the second-order Green's function theory (GF2) in the context of quantum chemistry were investigated. Additionally, a new range-separated hybrid functional combining GF2 and DFT was developed and benchmarked.
Abstract This article is a short introduction to the modern computational techniques used to tackle the many-body problem in materials. The aim is to present the basic ideas, using simple examples to illustrate strengths and weaknesses of each method. We will start from density-functional theory (DFT) and the Kohn–Sham construction—the standard computational tools for performing electronic structure calculations. Leaving the realm of rigorous density-functional theory, we will discuss the established practice of adopting the Kohn–Sham Hamiltonian as approximate model. After recalling the triumphs of the Kohn–Sham description, we will stress the fundamental reasons of its failure for strongly-correlated compounds, and discuss the strategies adopted to overcome the problem. The article will then focus on the most effective method so far, the DFT+DMFT technique and its extensions. Achievements, open issues and possible future developments will be reviewed. The key differences between dynamical (DFT+DMFT) and static (DFT+ U ) mean-field methods will be elucidated. In the conclusion, we will assess the apparent dichotomy between first-principles and model-based techniques, emphasizing the common ground that in fact they share.