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:2606.31765

Improving Perturbation Theory with the Sum-of-squares II: Large Density-Density Terms

Matthew B. Hastings

quant-phSubmitted Jun 30, 2026• Announced Jul 1, 2026• 1 citation
arXivHTMLPDF

Abstract

In Ref. 1, a method was given for self-consistently generating sum-of-squares decompositions of quartic fermionic Hamiltonians. Perturbation theory was used to generate a useful choice of cubic operators in this sum-of-squares. On a range of model problems, this method, which is only a fragment of degree-six sum-of-squares, was able to outperform the full degree-four sum-of-squares in both speed and accuracy. Unfortunately for applications, many problems in chemistry have strong density-density interaction terms, as well as moderately strong density-dependent hopping and spin-spin interaction terms, limiting the power of the perturbative choice of the cubic operators. Here we propose a method for generating these decompositions in the presence of these strong interaction terms, hopefully extending the range of applicability of this method.

Comments
10 pages, 0 figures

Related papers

Improving Perturbation Theory with the Sum-of-Squares: Third Order

M. B. Hastings

The sum-of-squares method can give rigorous lower bounds on the energy of quantum Hamiltonians. Unfortunately, typically using this method requires solving a semidefinite program, which can be computationally expensive. Further, the typically used degree-$4$ sum-of-squares (also known as the 2RDM method) does not correctly reproduce second order perturbation theory. Here, we give a general method, an analogue of Wigner's $2n+1$ rule for perturbation theory, to compute the order of the error in a given sum-of-squares ansatz. We also give a method for finding solutions of the dual semidefinite program, based on a perturbative ansatz combined with a self-consistent method. As an illustration, we show that for a class of model Hamiltonians (with a gap in the quadratic term and quartic terms chosen as i.i.d. Gaussians), this self-consistent sum-of-squares method significantly improves over the 2RDM method in both speed and accuracy, and also improves over low order perturbation theory. We then explain why the particular ansatz we implement is not suitable for use for quantum chemistry Hamiltonians (due to presence of certain large diagonal terms), but we suggest a modified ansatz that may be suitable, which will be the subject of future work.

arXiv:2412.03564•Dec 4, 2024•5 citations

Perturbation Theory and the Sum of Squares

Matthew B. Hastings

The sum-of-squares (SoS) hierarchy is a powerful technique based on semi-definite programming that can be used for both classical and quantum optimization problems. This hierarchy goes under several names; in particular, in quantum chemistry it is called the reduced density matrix (RDM) method. We consider the ability of this hierarchy to reproduce weak coupling perturbation theory for three different kinds of systems: spin (or qubit) systems, bosonic systems (the anharmonic oscillator), and fermionic systems with quartic interactions. For such fermionic systems, we show that degree-$4$ SoS (called $2$-RDM in quantum chemsitry) does not reproduce second order perturbation theory but degree-$6$ SoS ($3$-RDM) does (and we conjecture that it reproduces third order perturbation theory). Indeed, we identify a fragment of degree-$6$ SoS which can do this, which may be useful for practical quantum chemical calculations as it may be possible to implement this fragment with less cost than the full degree-$6$ SoS. Remarkably, this fragment is very similar to one studied by Hastings and O'Donnell for the Sachdev-Ye-Kitaev (SYK) model.

arXiv:2205.12325•May 24, 2022•23 citations

Field Theory and The Sum-of-Squares for Quantum Systems

M. B. Hastings

This is a collection of various result and notes, addressing the sum-of-squares hierarchy for spin and fermion systems using some ideas from quantum field theory, including higher order perturbation theory, critical phenomena, nonlocal coupling in time, and auxiliary field Monte Carlo. This paper should be seen as a sequel to Refs. 1,2. Additionally in this paper, we consider the difficulty of approximating the ground state energy of the Sachdev-Ye-Kitaev (SYK) model using other methods. We provide limitations on the power of the Lanczos method, starting with a Gausian wavefunction, and on the power of a sum of Gaussian wavefunctions (in this case under an assumption).

arXiv:2302.14006•Feb 27, 2023•15 citations

A new method in the many-body problem: II

Igor Krasovsky, V. I. Peresada

The earlier proposed method for exact determination of the energy spectra of Hamiltonians H and the quantities , where W is a finite-dimensional perturbation, is extended to treat a still larger class of Hamiltonians. In particular, some two- and three-dimensional problems became amenable to this approach. In addition, the expressions for the density and local densities of states are deduced. As an example, an impurity problem is considered in a simple cubic lattice with short-range and in a linear chain with long-range interactions.

Journal of Physics A Mathematical and General•Jan 7, 1996•0 citations

Semiclassical analysis of a complex quartic Hamiltonian

Carl M. Bender, Dorje C. Brody, Hugh F Jones

It is necessary to calculate the $\mathcal{C}$ operator for the non-Hermitian $\mathcal{P}\mathcal{T}$-symmetric Hamiltonian $H=\frac{1}{2}{p}^{2}+\frac{1}{2}{\ensuremath{\mu}}^{2}{x}^{2}\ensuremath{-}\ensuremath{\lambda}{x}^{4}$ in order to demonstrate that $H$ defines a consistent unitary theory of quantum mechanics. However, the $\mathcal{C}$ operator cannot be obtained by using perturbative methods. Including a small imaginary cubic term gives the Hamiltonian $H=\frac{1}{2}{p}^{2}+\frac{1}{2}{\ensuremath{\mu}}^{2}{x}^{2}+ig{x}^{3}\ensuremath{-}\ensuremath{\lambda}{x}^{4}$, whose $\mathcal{C}$ operator can be obtained perturbatively. In the semiclassical limit all terms in the perturbation series can be calculated in closed form and the perturbation series can be summed exactly. The result is a closed-form expression for $\mathcal{C}$ having a nontrivial dependence on the dynamical variables $x$ and $p$ and on the parameter $\ensuremath{\lambda}$.

arXiv:quant-ph/0509034•Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields•Jan 5, 2006•8 citations

Modular-Annihilator Parent Hamiltonians for Purified Gibbs States: Spectral Design and Controlled Approximation

Changhao Yi, Jun Takahashi, Cunlu Zhou

Purified Gibbs states provide a bridge between finite-temperature physics, dissipative dynamics, and ground-state methods. In this work, we study the exact finite sum-of-squares (SoS) construction of their parent Hamiltonians and the associated Lindbladian based on modular annihilators. Given a finite set of Hermitian generators, the corresponding modular annihilators yield a frustration-free SoS representation without continuous time integrals or an explicit decomposition into Bohr-frequency sectors. The purified Gibbs state remains a common zero mode while the freedom to choose and combine the generators can be used to optimize the spectral properties of the parent Hamiltonian. For free-fermion Hamiltonians, modular transformations act linearly on Majorana operators, leading to an analytically solvable family of parent Hamiltonians parameterized by a real symmetric coefficient matrix \(S\). For the scalar-functional subclass $S=f(h)$, we show that, at fixed operator norm, the choice $S_{\mathrm{opt}}\propto 1/\sqrt{\cosh(2βh)}$ has mixing time upper bound $2\log(2N/ε)$ for any $β$, which exhibits rapid mixing and is irrelevant to the inverse temperature $β$. For interacting systems, where the modularly dressed generators are not available in closed form, we introduce a Krylov--Lanczos approximation scheme and bound the resulting ground-state error in terms of the modular-approximation error and the parent-Hamiltonian gap. Numerical results illustrate the free-fermion spectral advantage and show how the accuracy of the interacting construction depends on temperature, interaction strength, and Krylov dimension.

quant-pharXiv:2608.30272•Sep 1, 2026•3 citations
In Ref. 1, a method was given for self-consistently generating sum-of-squares decompositions of quartic fermionic Hamiltonians. Perturbation theory was used to generate a useful choice of cubic operators in this sum-of-squares. On a range of model problems, this method, which is only a fragment of degree-six sum-of-squares, was able to outperform the full degree-four sum-of-squares in both speed and accuracy. Unfortunately for applications, many problems in chemistry have strong density-density interaction terms, as well as moderately strong density-dependent hopping and spin-spin interaction terms, limiting the power of the perturbative choice of the cubic operators. Here we propose a method for generating these decompositions in the presence of these strong interaction terms, hopefully extending the range of applicability of this method.
The sum-of-squares method can give rigorous lower bounds on the energy of quantum Hamiltonians. Unfortunately, typically using this method requires solving a semidefinite program, which can be computationally expensive. Further, the typically used degree-444 sum-of-squares (also known as the 2RDM method) does not correctly reproduce second order perturbation theory. Here, we give a general method, an analogue of Wigner's 2n+12n+12n+1 rule for perturbation theory, to compute the order of the error in a given sum-of-squares ansatz. We also give a method for finding solutions of the dual semidefinite program, based on a perturbative ansatz combined with a self-consistent method. As an illustration, we show that for a class of model Hamiltonians (with a gap in the quadratic term and quartic terms chosen as i.i.d. Gaussians), this self-consistent sum-of-squares method significantly improves over the 2RDM method in both speed and accuracy, and also improves over low order perturbation theory. We then explain why the particular ansatz we implement is not suitable for use for quantum chemistry Hamiltonians (due to presence of certain large diagonal terms), but we suggest a modified ansatz that may be suitable, which will be the subject of future work.
The sum-of-squares (SoS) hierarchy is a powerful technique based on semi-definite programming that can be used for both classical and quantum optimization problems. This hierarchy goes under several names; in particular, in quantum chemistry it is called the reduced density matrix (RDM) method. We consider the ability of this hierarchy to reproduce weak coupling perturbation theory for three different kinds of systems: spin (or qubit) systems, bosonic systems (the anharmonic oscillator), and fermionic systems with quartic interactions. For such fermionic systems, we show that degree-444 SoS (called 222-RDM in quantum chemsitry) does not reproduce second order perturbation theory but degree-666 SoS (333-RDM) does (and we conjecture that it reproduces third order perturbation theory). Indeed, we identify a fragment of degree-666 SoS which can do this, which may be useful for practical quantum chemical calculations as it may be possible to implement this fragment with less cost than the full degree-666 SoS. Remarkably, this fragment is very similar to one studied by Hastings and O'Donnell for the Sachdev-Ye-Kitaev (SYK) model.
This is a collection of various result and notes, addressing the sum-of-squares hierarchy for spin and fermion systems using some ideas from quantum field theory, including higher order perturbation theory, critical phenomena, nonlocal coupling in time, and auxiliary field Monte Carlo. This paper should be seen as a sequel to Refs. 1,2. Additionally in this paper, we consider the difficulty of approximating the ground state energy of the Sachdev-Ye-Kitaev (SYK) model using other methods. We provide limitations on the power of the Lanczos method, starting with a Gausian wavefunction, and on the power of a sum of Gaussian wavefunctions (in this case under an assumption).
The earlier proposed method for exact determination of the energy spectra of Hamiltonians H and the quantities , where W is a finite-dimensional perturbation, is extended to treat a still larger class of Hamiltonians. In particular, some two- and three-dimensional problems became amenable to this approach. In addition, the expressions for the density and local densities of states are deduced. As an example, an impurity problem is considered in a simple cubic lattice with short-range and in a linear chain with long-range interactions.
It is necessary to calculate the C\mathcal{C}C operator for the non-Hermitian PT\mathcal{P}\mathcal{T}PT-symmetric Hamiltonian $H=\frac{1}{2}{p}^{2}+\frac{1}{2}{\ensuremath{\mu}}^{2}{x}^{2}\ensuremath{-}\ensuremath{\lambda}{x}^{4}$ in order to demonstrate that HHH defines a consistent unitary theory of quantum mechanics. However, the C\mathcal{C}C operator cannot be obtained by using perturbative methods. Including a small imaginary cubic term gives the Hamiltonian $H=\frac{1}{2}{p}^{2}+\frac{1}{2}{\ensuremath{\mu}}^{2}{x}^{2}+ig{x}^{3}\ensuremath{-}\ensuremath{\lambda}{x}^{4}$, whose C\mathcal{C}C operator can be obtained perturbatively. In the semiclassical limit all terms in the perturbation series can be calculated in closed form and the perturbation series can be summed exactly. The result is a closed-form expression for C\mathcal{C}C having a nontrivial dependence on the dynamical variables xxx and ppp and on the parameter $\ensuremath{\lambda}$.
Purified Gibbs states provide a bridge between finite-temperature physics, dissipative dynamics, and ground-state methods. In this work, we study the exact finite sum-of-squares (SoS) construction of their parent Hamiltonians and the associated Lindbladian based on modular annihilators. Given a finite set of Hermitian generators, the corresponding modular annihilators yield a frustration-free SoS representation without continuous time integrals or an explicit decomposition into Bohr-frequency sectors. The purified Gibbs state remains a common zero mode while the freedom to choose and combine the generators can be used to optimize the spectral properties of the parent Hamiltonian. For free-fermion Hamiltonians, modular transformations act linearly on Majorana operators, leading to an analytically solvable family of parent Hamiltonians parameterized by a real symmetric coefficient matrix SSS. For the scalar-functional subclass S=f(h)S=f(h)S=f(h), we show that, at fixed operator norm, the choice Sopt∝1/cosh⁡(2βh)S_{\mathrm{opt}}\propto 1/\sqrt{\cosh(2βh)}Sopt​∝1/cosh(2βh)​ has mixing time upper bound 2log⁡(2N/ε)2\log(2N/ε)2log(2N/ε) for any βββ, which exhibits rapid mixing and is irrelevant to the inverse temperature βββ. For interacting systems, where the modularly dressed generators are not available in closed form, we introduce a Krylov--Lanczos approximation scheme and bound the resulting ground-state error in terms of the modular-approximation error and the parent-Hamiltonian gap. Numerical results illustrate the free-fermion spectral advantage and show how the accuracy of the interacting construction depends on temperature, interaction strength, and Krylov dimension.