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

arXiv:2004.07651 · Physical Review Letters

Convergence of Eigenvector Continuation

Avik Sarkar, Dean Lee

Published Jan 21, 2021• 51 citations
arXivHTMLPDF

Abstract

Eigenvector continuation is a computational method that finds the extremal eigenvalues and eigenvectors of a Hamiltonian matrix with one or more control parameters. It does this by projection onto a subspace of eigenvectors corresponding to selected training values of the control parameters. The method has proven to be very efficient and accurate for interpolating and extrapolating eigenvectors. However, almost nothing is known about how the method converges, and its rapid convergence properties have remained mysterious. In this Letter, we present the first study of the convergence of eigenvector continuation. In order to perform the mathematical analysis, we introduce a new variant of eigenvector continuation that we call vector continuation. We first prove that eigenvector continuation and vector continuation have identical convergence properties and then analyze the convergence of vector continuation. Our analysis shows that, in general, eigenvector continuation converges more rapidly than perturbation theory. The faster convergence is achieved by eliminating a phenomenon that we call differential folding, the interference between nonorthogonal vectors appearing at different orders in perturbation theory. From our analysis we can predict how eigenvector continuation converges both inside and outside the radius of convergence of perturbation theory. While eigenvector continuation is a nonperturbative method, we show that its rate of convergence can be deduced from power series expansions of the eigenvectors. Our results also yield new insights into the nature of divergences in perturbation theory.

DOI
10.1103/physrevlett.126.032501

Related papers

Eigenvector Continuation with Subspace Learning

Dillon Frame, Rongzheng He, Ilse C. F. Ipsen +3 more

A common challenge faced in quantum physics is finding the extremal eigenvalues and eigenvectors of a Hamiltonian matrix in a vector space so large that linear algebra operations on general vectors are not possible. There are numerous efficient methods developed for this task, but they generally fail when some control parameter in the Hamiltonian matrix exceeds some threshold value. In this Letter we present a new technique called eigenvector continuation that can extend the reach of these methods. The key insight is that while an eigenvector resides in a linear space with enormous dimensions, the eigenvector trajectory generated by smooth changes of the Hamiltonian matrix is well approximated by a very low-dimensional manifold. We prove this statement using analytic function theory and propose an algorithm to solve for the extremal eigenvectors. We benchmark the method using several examples from quantum many-body theory.

arXiv:1711.07090•Physical Review Letters•Jul 17, 2018•168 citations

Eigenvector continuation for the pairing Hamiltonian

M. Companys Franzke, A. Tichai, K. Hebeler +1 more

The development of emulators for the evaluation of many-body observables has gained increasing attention over the last years. In particular the framework of eigenvector continuation (EC) has been identified as a powerful tool when the Hamiltonian admits for a parametric dependence. By training the emulator on a set of training data the many-body solution for arbitrary parameter values can be robustly predicted in many cases. Furthermore, it can be used to resum perturbative expansions that otherwise diverge. In this work, we apply EC to the pairing Hamiltonian and show that EC-resummed perturbation theory is in qualitative agreement with the exact solution and that EC-based emulators robustly predict the ground-state energy once the training data are chosen appropriately. In particular the phase transition from the normal to the superfluid regime is quantitatively predicted using a very low number of training points. Published by the American Physical Society 2024

arXiv:2302.08373•Physical Review C•Feb 13, 2024•17 citations

Comment on “Improved many-body expansions from eigenvector continuation”

Péter R. Śurján, Ágnes Szabados

In a recent paper [Phys. Rev. C 101, 041302(R) (2020)] Demol et al. published an interesting method to improve results from finite-order perturbation theory. Their applications on nuclear many-body problems show that the numerical results are very accurate, capable of converting divergent series to fast-converging sequences. We argue that one reason for this impressive accuracy is connected to those of related methods which proved to be useful in many-electron theory.

Physical Review C•Jun 28, 2021•0 citations

Eigenvector continuation as an efficient and accurate emulator for uncertainty quantification

S. König, A. Ekström, K. Hebeler +2 more

First principles calculations of atomic nuclei based on microscopic nuclear forces derived from chiral effective field theory (EFT) have blossomed in the past years. A key element of such ab initio studies is the understanding and quantification of systematic and statistical errors arising from the omission of higher-order terms in the chiral expansion as well as the model calibration. While there has been significant progress in analyzing theoretical uncertainties for nucleon-nucleon scattering observables, the generalization to multi-nucleon systems has not been feasible yet due to the high computational cost of evaluating observables for a large set of low-energy couplings. In this Letter we show that a new method called eigenvector continuation (EC) can be used for constructing an efficient and accurate emulator for nuclear many-body observables, thereby enabling uncertainty quantification in multi-nucleon systems. We demonstrate the power of EC emulation with a proof-of-principle calculation that lays out all correlations between bulk ground-state observables in the few-nucleon sector. On the basis of ab initio calculations for the ground-state energy and radius in 4He, we demonstrate that EC is more accurate and efficient compared to established methods like Gaussian processes.

arXiv:1909.08446•Physics Letters B•Sep 30, 2020•127 citations

Convergent Schrödinger Perturbation Theory

Gerald Speisman

A formulation of Schr\"odinger perturbation theory is developed that gives a unified treatment of non-degenerate and degenerate cases, is unique, and has a nonzero radius of convergence under very general conditions. Two alternative procedures are given for finding perturbed eigenvectors, one of which is simpler for the nondegenerate case or for small finite degeneracy, the other simpler for infinite or large finite degeneracy. The low-order terms in the perturbation expansions of quantities used in applications are given. The perturbation theory formulated in this paper has the following advantages over the conventional Schr\"odinger and Brillouin-Wigner perturbation theories: (i) When the convergence criterion is satisfied, bounds on the error made in replacing an appropriate infinite perturbation series by its first $n$ terms can be obtained. (ii) For the case of degeneracy, the conventional Schr\"odinger perturbation theory can break down under conditions to which the convergence of the perturbation theory developed in this paper are insensitive. (iii) There is no implicit dependence on the eigenvalue, such as appears in the Brillouin-Wigner perturbation theory. (iv) For the case of degeneracy, statistical information about the distribution of certain eigenvalues can be obtained without finding the individual eigenvalues. (v) The theory is applicable to a wider class of problems than the conventional Schr\"odinger and Brillouin-Wigner perturbation theories.

Physical Review•Aug 15, 1957•27 citations

Colloquium: Eigenvector continuation and projection-based emulators

T. Duguet, A. Ekström, R. J. Furnstahl +2 more

The numerical treatment of quantum systems often requires large amounts of computing power and time. As a result, performing calculations repeatedly for different values of the input parameters is often not feasible. One remedy is using eigenvectors describing the system that are analytic functions that vary smoothly for real values of the input parameters. This allows one to replace computationally expensive calculations with emulators that project onto a reduced-basis set. This Colloquium explores a particular class of reduced-basis methods known as eigenvector continuation and its applications, with emphasis on nuclear physics.

Reviews of Modern Physics•Aug 14, 2024•61 citations
Eigenvector continuation is a computational method that finds the extremal eigenvalues and eigenvectors of a Hamiltonian matrix with one or more control parameters. It does this by projection onto a subspace of eigenvectors corresponding to selected training values of the control parameters. The method has proven to be very efficient and accurate for interpolating and extrapolating eigenvectors. However, almost nothing is known about how the method converges, and its rapid convergence properties have remained mysterious. In this Letter, we present the first study of the convergence of eigenvector continuation. In order to perform the mathematical analysis, we introduce a new variant of eigenvector continuation that we call vector continuation. We first prove that eigenvector continuation and vector continuation have identical convergence properties and then analyze the convergence of vector continuation. Our analysis shows that, in general, eigenvector continuation converges more rapidly than perturbation theory. The faster convergence is achieved by eliminating a phenomenon that we call differential folding, the interference between nonorthogonal vectors appearing at different orders in perturbation theory. From our analysis we can predict how eigenvector continuation converges both inside and outside the radius of convergence of perturbation theory. While eigenvector continuation is a nonperturbative method, we show that its rate of convergence can be deduced from power series expansions of the eigenvectors. Our results also yield new insights into the nature of divergences in perturbation theory.
A common challenge faced in quantum physics is finding the extremal eigenvalues and eigenvectors of a Hamiltonian matrix in a vector space so large that linear algebra operations on general vectors are not possible. There are numerous efficient methods developed for this task, but they generally fail when some control parameter in the Hamiltonian matrix exceeds some threshold value. In this Letter we present a new technique called eigenvector continuation that can extend the reach of these methods. The key insight is that while an eigenvector resides in a linear space with enormous dimensions, the eigenvector trajectory generated by smooth changes of the Hamiltonian matrix is well approximated by a very low-dimensional manifold. We prove this statement using analytic function theory and propose an algorithm to solve for the extremal eigenvectors. We benchmark the method using several examples from quantum many-body theory.
The development of emulators for the evaluation of many-body observables has gained increasing attention over the last years. In particular the framework of eigenvector continuation (EC) has been identified as a powerful tool when the Hamiltonian admits for a parametric dependence. By training the emulator on a set of training data the many-body solution for arbitrary parameter values can be robustly predicted in many cases. Furthermore, it can be used to resum perturbative expansions that otherwise diverge. In this work, we apply EC to the pairing Hamiltonian and show that EC-resummed perturbation theory is in qualitative agreement with the exact solution and that EC-based emulators robustly predict the ground-state energy once the training data are chosen appropriately. In particular the phase transition from the normal to the superfluid regime is quantitatively predicted using a very low number of training points. Published by the American Physical Society 2024
First principles calculations of atomic nuclei based on microscopic nuclear forces derived from chiral effective field theory (EFT) have blossomed in the past years. A key element of such ab initio studies is the understanding and quantification of systematic and statistical errors arising from the omission of higher-order terms in the chiral expansion as well as the model calibration. While there has been significant progress in analyzing theoretical uncertainties for nucleon-nucleon scattering observables, the generalization to multi-nucleon systems has not been feasible yet due to the high computational cost of evaluating observables for a large set of low-energy couplings. In this Letter we show that a new method called eigenvector continuation (EC) can be used for constructing an efficient and accurate emulator for nuclear many-body observables, thereby enabling uncertainty quantification in multi-nucleon systems. We demonstrate the power of EC emulation with a proof-of-principle calculation that lays out all correlations between bulk ground-state observables in the few-nucleon sector. On the basis of ab initio calculations for the ground-state energy and radius in 4He, we demonstrate that EC is more accurate and efficient compared to established methods like Gaussian processes.
A formulation of Schr\"odinger perturbation theory is developed that gives a unified treatment of non-degenerate and degenerate cases, is unique, and has a nonzero radius of convergence under very general conditions. Two alternative procedures are given for finding perturbed eigenvectors, one of which is simpler for the nondegenerate case or for small finite degeneracy, the other simpler for infinite or large finite degeneracy. The low-order terms in the perturbation expansions of quantities used in applications are given. The perturbation theory formulated in this paper has the following advantages over the conventional Schr\"odinger and Brillouin-Wigner perturbation theories: (i) When the convergence criterion is satisfied, bounds on the error made in replacing an appropriate infinite perturbation series by its first nnn terms can be obtained. (ii) For the case of degeneracy, the conventional Schr\"odinger perturbation theory can break down under conditions to which the convergence of the perturbation theory developed in this paper are insensitive. (iii) There is no implicit dependence on the eigenvalue, such as appears in the Brillouin-Wigner perturbation theory. (iv) For the case of degeneracy, statistical information about the distribution of certain eigenvalues can be obtained without finding the individual eigenvalues. (v) The theory is applicable to a wider class of problems than the conventional Schr\"odinger and Brillouin-Wigner perturbation theories.
The numerical treatment of quantum systems often requires large amounts of computing power and time. As a result, performing calculations repeatedly for different values of the input parameters is often not feasible. One remedy is using eigenvectors describing the system that are analytic functions that vary smoothly for real values of the input parameters. This allows one to replace computationally expensive calculations with emulators that project onto a reduced-basis set. This Colloquium explores a particular class of reduced-basis methods known as eigenvector continuation and its applications, with emphasis on nuclear physics.