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

Exact solution of the many-body problem with a $\mathcal{O}\left(n^6\right)$ complexity

Deutsch, Thierry

Published Nov 30, 2021• 0 citations
arXivHTMLPDF

Abstract

In this article, we define a new mathematical object, called a pair $D=\left(A,C\right)$ of anti-commutation matrices (ACMP) based on the anti-commutation relation $a^†_{i}a_{j} + a_{j}a^†_{i} = δ_{ij}$ applied to the scalar product between the many-body wavefunctions. This ACMP explicitly separates the different levels of correlation. The one-body correlations are defined by a ACMP $D^0=\left(A^0,C^0\right)$ and the two-body ones by a set of $n$ ACMPs $D^i=\left(A^i,C^i\right)$ where $n$ is the number of states. We show that we can have a compact and exact parametrization with $n^4$ parameters of the two-body reduced density matrix (\TRDM) of any pure or mixed $N$-body state to determine the ground state energy with a $\mathcal{O}\left(n^6\right)$ complexity.

DOI
10.48550/arxiv.2111.15281

Related papers

Exact two-body expansion of the many-particle wave function

David A. Mazziotti

Progress toward the solution of the strongly correlated electron problem has been stymied by the exponential complexity of the wave function. Previous work established an exact two-body exponential product expansion for the ground-state wave function. By developing a reduced density-matrix analog of Dalgarno-Lewis perturbation theory, we prove here that (i) the two-body exponential product expansion is rapidly and globally convergent with each operator representing an order of a renormalized perturbation theory, (ii) the energy of the expansion converges quadratically near the solution, and (iii) the expansion is exact for both ground and excited states. The two-body expansion offers a reduced parametrization of the many-particle wave function as well as the two-particle reduced density matrix with potential applications on both conventional and quantum computers for the study of strongly correlated quantum systems. We demonstrate the result with the exact solution of the contracted Schr\"odinger equation for the molecular chains ${\mathrm{H}}_{4}$ and ${\mathrm{H}}_{5}$.

arXiv:2010.02191•Physical Review A•Sep 21, 2020•18 citations

Bosonic particle-correlated states: A nonperturbative treatment beyond mean field

Jiang Zhang, Alexandre B. Tacla, Carlton M. Caves

Many useful properties of dilute Bose gases at ultralow temperature are predicted precisely by the (mean-field) product-state Ansatz, in which all particles are in the same quantum state. Yet, in situations where particle-particle correlations become important, the product Ansatz fails. To include correlations nonperturbatively, we consider a new set of states: the particle-correlated state of $N=l\ifmmode\times\else\texttimes\fi{}n$ bosons is derived by symmetrizing the $n$-fold product of an $l$-particle quantum state. Quantum correlations of the $l$-particle state ``spread out'' to any subset of the $N$ bosons by symmetrization. The particle-correlated states can be simulated efficiently for large $N$, because their parameter spaces, which depend on $l$, do not grow with $n$. Here we formulate and develop in great detail the pure-state case for $l=2$, where the many-body state is constructed from a two-particle pure state. These paired wave functions, which we call pair-correlated states (PCS), were introduced by A. J. Leggett [Rev. Mod. Phys. 73, 307 (2001)] as a particle-number-conserving version of the Bogoliubov approximation. We present an iterative algorithm that solves for the reduced (marginal) density matrices (RDMs), i.e., the correlation functions, associated with PCS in time $O(N)$. The RDMs can also be derived from the normalization factor of PCS, which is derived analytically in the large-$N$ limit. To test the efficacy of PCS, we analyze the ground state of the two-site Bose-Hubbard model by minimizing the energy of the PCS state, both in its exact form and in its large-$N$ approximate form, and comparing with the exact ground state. For $N=1000$, the relative errors of the ground-state energy for both cases are within ${10}^{\ensuremath{-}5}$ over the entire parameter region from a single condensate to a Mott insulator. We present numerical results that suggest that PCS might be useful for describing the dynamics in the strongly interacting regime.

arXiv:1706.01547•Physical Review A•Aug 23, 2017•6 citations

Many-body fermion density matrices

Siew Ann Cheong

This four-part thesis is on the reduced many-body density matrices of systems of noninteracting and interacting spinless fermions, and the exact solution of ladder models of interacting spinless fermions. In the first part (Chapters 2 and 3), we derived an exact formula relating the density matrix and Green function for a cluster of sites within a system of noninteracting spinless fermions in any dimensions. Based on the thermodynamic form of the cluster density matrix in this exact formula, we proposed a truncation scheme in which the new Hilbert space is built from a truncated set of spinless fermion operators. In the second part (Chapter 4), we studied various finite size effects in the cluster density-matrix spectra, and looked at how these can be reduced or eliminated using the method of twist boundary conditions averaging, for finite two-dimensional systems of noninteracting and interacting spinless fermions. We also checked the feasibility of the operator-based truncation scheme for interacting systems. In the third part (Chapters 5, 6, and 8), we developed a systematic and unbiased machinery, based on the decomposition of the density matrix of two disjoint clusters $a$ and $b$, into a sum of products of an operator on cluster $a$ and an operator on cluster $b$, to extract the various quantum-mechanical correlations, from a numerical exact-diagonalization ground-state wave function. This machinery was applied to explore the ground-state phase diagram of the extended Hubbard ladder of spinless fermions with correlated hops (which are next-nearest-neighbor hops that occur in the presence of occupied nearest neighbors).

•Oct 23, 2008•1 citation

Density-matrix based numerical methods for discovering order and correlations in interacting systems

Christopher L. Henley, Hitesh J. Changlani

We review recently introduced numerical methods for the unbiased detection of the order parameter and/or dominant correlations in many-body interacting systems, by using reduced density matrices. Most of the paper is devoted to the ‘quasi-degenerate density matrix’ (QDDM) which is rooted in Anderson's observation that the degenerate symmetry-broken states valid in the thermodynamic limit are manifested in finite systems as a set of low-energy ‘quasi-degenerate’ states (in addition to the ground state). This method, its original form due to Furukawa et al (2006 Phys. Rev. Lett. 96 047211 ), is given a number of improvements here, above all the extension from two-fold symmetry breaking to arbitrary cases. This is applied to two test cases: (1) interacting spinless hardcore bosons on the triangular lattice and (2) a spin-1/2 antiferromagnetic system at the percolation threshold. In addition, we survey a different method called the ‘correlation density matrix’, which detects (possibly long-range) correlations only from the ground state, but using the reduced density matrix from a cluster consisting of two spatially separated regions.

arXiv:1407.4189•Journal of Statistical Mechanics Theory and Experiment•Nov 6, 2014•10 citations

A Size-Consistent Wave-function Ansatz Built from Statistical Analysis of Orbital Occupations

Valerii Chuiko, Paul W. Ayers

Direct approaches to the quantum many-body problem suffer from the so-called "curse of dimensionality": the number of parameters needed to fully specify the exact wavefunction grows exponentially with increasing system size. This motivates the develop of accurate, but approximate, ways to parametrize the wavefunction, including methods like couple cluster theory and correlator product states (CPS). Recently, there has been interest in approaches based on machine learning both direct applications of neural network architecture and the combinations of conventional wavefunction parametrizations with various Boltzmann machines. While all these methods can be exact in principle, they are usually applied with only a polynomial number of parameters, limiting their applicability. This research's objective is to present a fresh approach to wavefunction parametrization that is size-consistent, rapidly convergent, and robust numerically. Specifically, we propose a hierarchical ansatz that converges rapidly (with respect to the number of least-squares optimization). The general utility of this approach is verified by applying it to uncorrelated, weakly-correlated, and strongly-correlated systems, including small molecules and the one-dimensional Hubbard model.

arXiv:2304.10484•Apr 20, 2023•1 citation

Quantum Many-Body Theory from a Solution of the N -Representability Problem

David A. Mazziotti

Here we present a many-body theory based on a solution of the N-representability problem in which the ground-state two-particle reduced density matrix (2-RDM) is determined directly without the many-particle wave function. We derive an equation that re-expresses physical constraints on higher-order RDMs to generate direct constraints on the 2-RDM, which are required for its derivation from an N-particle density matrix, known as N-representability conditions. The approach produces a complete hierarchy of 2-RDM constraints that do not depend explicitly upon the higher RDMs or the wave function. By using the two-particle part of a unitary decomposition of higher-order constraint matrices, we can solve the energy minimization by semidefinite programming in a form where the low-rank structure of these matrices can be potentially exploited. We illustrate by computing the ground-state electronic energy and properties of the H_{8} ring.

arXiv:2304.08570•Physical Review Letters•Apr 12, 2023•45 citations
Exact solution of the many-body problem with a O(n6)\mathcal{O}\left(n^6\right)O(n6) complexity
In this article, we define a new mathematical object, called a pair D=(A,C)D=\left(A,C\right)D=(A,C) of anti-commutation matrices (ACMP) based on the anti-commutation relation ai†aj+ajai†=δija^†_{i}a_{j} + a_{j}a^†_{i} = δ_{ij}ai†​aj​+aj​ai†​=δij​ applied to the scalar product between the many-body wavefunctions. This ACMP explicitly separates the different levels of correlation. The one-body correlations are defined by a ACMP D0=(A0,C0)D^0=\left(A^0,C^0\right)D0=(A0,C0) and the two-body ones by a set of nnn ACMPs Di=(Ai,Ci)D^i=\left(A^i,C^i\right)Di=(Ai,Ci) where nnn is the number of states. We show that we can have a compact and exact parametrization with n4n^4n4 parameters of the two-body reduced density matrix (\TRDM) of any pure or mixed NNN-body state to determine the ground state energy with a O(n6)\mathcal{O}\left(n^6\right)O(n6) complexity.
Progress toward the solution of the strongly correlated electron problem has been stymied by the exponential complexity of the wave function. Previous work established an exact two-body exponential product expansion for the ground-state wave function. By developing a reduced density-matrix analog of Dalgarno-Lewis perturbation theory, we prove here that (i) the two-body exponential product expansion is rapidly and globally convergent with each operator representing an order of a renormalized perturbation theory, (ii) the energy of the expansion converges quadratically near the solution, and (iii) the expansion is exact for both ground and excited states. The two-body expansion offers a reduced parametrization of the many-particle wave function as well as the two-particle reduced density matrix with potential applications on both conventional and quantum computers for the study of strongly correlated quantum systems. We demonstrate the result with the exact solution of the contracted Schr\"odinger equation for the molecular chains H4{\mathrm{H}}_{4}H4​ and H5{\mathrm{H}}_{5}H5​.
Many useful properties of dilute Bose gases at ultralow temperature are predicted precisely by the (mean-field) product-state Ansatz, in which all particles are in the same quantum state. Yet, in situations where particle-particle correlations become important, the product Ansatz fails. To include correlations nonperturbatively, we consider a new set of states: the particle-correlated state of $N=l\ifmmode\times\else\texttimes\fi{}n$ bosons is derived by symmetrizing the nnn-fold product of an lll-particle quantum state. Quantum correlations of the lll-particle state ``spread out'' to any subset of the NNN bosons by symmetrization. The particle-correlated states can be simulated efficiently for large NNN, because their parameter spaces, which depend on lll, do not grow with nnn. Here we formulate and develop in great detail the pure-state case for l=2l=2l=2, where the many-body state is constructed from a two-particle pure state. These paired wave functions, which we call pair-correlated states (PCS), were introduced by A. J. Leggett [Rev. Mod. Phys. 73, 307 (2001)] as a particle-number-conserving version of the Bogoliubov approximation. We present an iterative algorithm that solves for the reduced (marginal) density matrices (RDMs), i.e., the correlation functions, associated with PCS in time O(N)O(N)O(N). The RDMs can also be derived from the normalization factor of PCS, which is derived analytically in the large-NNN limit. To test the efficacy of PCS, we analyze the ground state of the two-site Bose-Hubbard model by minimizing the energy of the PCS state, both in its exact form and in its large-NNN approximate form, and comparing with the exact ground state. For N=1000N=1000N=1000, the relative errors of the ground-state energy for both cases are within ${10}^{\ensuremath{-}5}$ over the entire parameter region from a single condensate to a Mott insulator. We present numerical results that suggest that PCS might be useful for describing the dynamics in the strongly interacting regime.
This four-part thesis is on the reduced many-body density matrices of systems of noninteracting and interacting spinless fermions, and the exact solution of ladder models of interacting spinless fermions. In the first part (Chapters 2 and 3), we derived an exact formula relating the density matrix and Green function for a cluster of sites within a system of noninteracting spinless fermions in any dimensions. Based on the thermodynamic form of the cluster density matrix in this exact formula, we proposed a truncation scheme in which the new Hilbert space is built from a truncated set of spinless fermion operators. In the second part (Chapter 4), we studied various finite size effects in the cluster density-matrix spectra, and looked at how these can be reduced or eliminated using the method of twist boundary conditions averaging, for finite two-dimensional systems of noninteracting and interacting spinless fermions. We also checked the feasibility of the operator-based truncation scheme for interacting systems. In the third part (Chapters 5, 6, and 8), we developed a systematic and unbiased machinery, based on the decomposition of the density matrix of two disjoint clusters aaa and bbb, into a sum of products of an operator on cluster aaa and an operator on cluster bbb, to extract the various quantum-mechanical correlations, from a numerical exact-diagonalization ground-state wave function. This machinery was applied to explore the ground-state phase diagram of the extended Hubbard ladder of spinless fermions with correlated hops (which are next-nearest-neighbor hops that occur in the presence of occupied nearest neighbors).
We review recently introduced numerical methods for the unbiased detection of the order parameter and/or dominant correlations in many-body interacting systems, by using reduced density matrices. Most of the paper is devoted to the ‘quasi-degenerate density matrix’ (QDDM) which is rooted in Anderson's observation that the degenerate symmetry-broken states valid in the thermodynamic limit are manifested in finite systems as a set of low-energy ‘quasi-degenerate’ states (in addition to the ground state). This method, its original form due to Furukawa et al (2006 Phys. Rev. Lett. 96 047211 ), is given a number of improvements here, above all the extension from two-fold symmetry breaking to arbitrary cases. This is applied to two test cases: (1) interacting spinless hardcore bosons on the triangular lattice and (2) a spin-1/2 antiferromagnetic system at the percolation threshold. In addition, we survey a different method called the ‘correlation density matrix’, which detects (possibly long-range) correlations only from the ground state, but using the reduced density matrix from a cluster consisting of two spatially separated regions.
Direct approaches to the quantum many-body problem suffer from the so-called "curse of dimensionality": the number of parameters needed to fully specify the exact wavefunction grows exponentially with increasing system size. This motivates the develop of accurate, but approximate, ways to parametrize the wavefunction, including methods like couple cluster theory and correlator product states (CPS). Recently, there has been interest in approaches based on machine learning both direct applications of neural network architecture and the combinations of conventional wavefunction parametrizations with various Boltzmann machines. While all these methods can be exact in principle, they are usually applied with only a polynomial number of parameters, limiting their applicability. This research's objective is to present a fresh approach to wavefunction parametrization that is size-consistent, rapidly convergent, and robust numerically. Specifically, we propose a hierarchical ansatz that converges rapidly (with respect to the number of least-squares optimization). The general utility of this approach is verified by applying it to uncorrelated, weakly-correlated, and strongly-correlated systems, including small molecules and the one-dimensional Hubbard model.
Here we present a many-body theory based on a solution of the N-representability problem in which the ground-state two-particle reduced density matrix (2-RDM) is determined directly without the many-particle wave function. We derive an equation that re-expresses physical constraints on higher-order RDMs to generate direct constraints on the 2-RDM, which are required for its derivation from an N-particle density matrix, known as N-representability conditions. The approach produces a complete hierarchy of 2-RDM constraints that do not depend explicitly upon the higher RDMs or the wave function. By using the two-particle part of a unitary decomposition of higher-order constraint matrices, we can solve the energy minimization by semidefinite programming in a form where the low-rank structure of these matrices can be potentially exploited. We illustrate by computing the ground-state electronic energy and properties of the H_{8} ring.