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

Journal of Physics B Atomic Molecular and Optical Physics

Analysis of the growth in complexity of a symmetry-invariant perturbation method for large N -body systems

D. K. Watson, Martin Dunn

Published Apr 19, 2012• 7 citations
Publisher

Abstract

The work required to solve for the fully interacting N boson wavefunction, which is widely believed to scale exponentially with N, has been previously shown to scale as N0 when the problem is rearranged using analytic building blocks. The exponential complexity reappears in an exponential scaling with the order of our perturbation series allowing exact analytical calculations for very large N systems through low order. In this paper, we analyse the growth in complexity with order when a normal mode basis is used.

DOI
10.1088/0953-4075/45/9/095002

Related papers

Rearranging the Exponential Wall for Large N -Body Systems

D. K. Watson, Martin Dunn

The work required to solve for the fully interacting N boson wave function, which is widely believed to scale exponentially with N, is rearranged so the problem scales order by order in a perturbation series as N0. The exponential complexity reappears in an exponential scaling with the order of our perturbation series allowing exact analytical calculations for very large N systems through low order.

Physical Review Letters•Jul 7, 2010•16 citations

A complete basis for a perturbation expansion of the general N -body problem

W. Blake Laing, David W. Kelle, Martin Dunn +1 more

We discuss a basis set developed to calculate perturbation coefficients in an expansion of the general N -body problem. This basis has two advantages. First, the basis is complete order-by-order for the perturbation series. Second, the number of independent basis tensors spanning the space for a given order does not scale with N , the number of particles, despite the generality of the problem. At first order, the number of basis tensors is 25 for all N , i.e. the problem scales as N 0 , although one would initially expect an N 6 scaling at first order. The perturbation series is expanded in inverse powers of the spatial dimension. This results in a maximally symmetric configuration at lowest order which has a point group isomorphic with the symmetric group, S N . The resulting perturbation series is order-by-order invariant under the N ! operations of the S N point group which is responsible for the slower than exponential growth of the basis. In this paper, we demonstrate the completeness of the basis and perform the first test of this formalism through first order by comparing to an exactly solvable fully interacting problem of N particles with a two-body harmonic interaction potential.

Journal of Physics A Mathematical and Theoretical•May 5, 2009•14 citations

Test of a general symmetry-derived N -body wave function

Martin Dunn, W. Blake Laing, Derrick Toth +1 more

The resources required to solve the general interacting quantum $N$-body problem scale exponentially with $N$, making the solution of this problem very difficult when $N$ is large. In a previous series of papers we develop an approach for a fully interacting wave function for a confined system of identical bosons with a general two-body interaction. This method tames the $N$ scaling by developing a perturbation series that is order-by-order invariant under a point group isomorphic with ${S}_{N}$. Group theory and graphical techniques are then used to solve for the wave function exactly and analytically at each order, yielding a solution for the general $N$-body problem which scales as ${N}^{0}$ at any given order. Recently this formalism has been used to obtain the first-order fully interacting wave function for a system of harmonically confined bosons interacting harmonically. In this paper, we report the application of this $N$-body wave function to a system of $N$ fully interacting bosons in three dimensions. We derive an expression for the density profile for a confined system of harmonically interacting bosons. Choosing this simple interaction is not necessary or even advantageous for our method, however this choice allows a direct comparison of our exact results through first order with exact results obtained in an independent solution. Our density profile for the wave function through first order in three dimensions is indistinguishable from the first-order exact result obtained independently and shows strong convergence to the exact result to all orders.

Physical Review A•Dec 11, 2009•12 citations

On the use of group theoretical and graphical techniques toward the solution of the general N-body problem

W. Blake Laing, Martin Dunn, D. K. Watson

Group theoretic and graphical techniques are used to derive the N-body wave function for a system of identical bosons with general interactions through first-order in a perturbation approach. This method is based on the maximal symmetry present at lowest order in a perturbation series in inverse spatial dimensions. The symmetric structure at lowest order has a point group isomorphic with the SN group, the symmetric group of N particles, and the resulting perturbation expansion of the Hamiltonian is order-by-order invariant under the permutations of the SN group. This invariance under SN imposes severe symmetry requirements on the tensor blocks needed at each order in the perturbation series. We show here that these blocks can be decomposed into a basis of binary tensors invariant under SN. This basis is small (25 terms at first order in the wave function), independent of N, and is derived using graphical techniques. This checks the N6 scaling of these terms at first order by effectively separating the N scaling problem away from the rest of the physics. The transformation of each binary tensor to the final normal coordinate basis requires the derivation of Clebsch–Gordon coefficients of SN for arbitrary N. This has been accomplished using the group theory of the symmetric group. This achievement results in an analytic solution for the wave function, exact through first order, that scales as N0, effectively circumventing intensive numerical work. This solution can be systematically improved with further analytic work by going to yet higher orders in the perturbation series.

arXiv:0808.2949•Journal of Mathematical Physics•Jun 1, 2009•13 citations

A Complete Basis for a Perturbation Expansion of the General N-Body Problem

W. Blake Laing, David W. Kelle, Martin Dunn +1 more

We discuss a basis set developed to calculate perturbation coefficients in an expansion of the general N-body problem. This basis has two advantages. First, the basis is complete order-by-order for the perturbation series. Second, the number of independent basis tensors spanning the space for a given order does not scale with N, the number of particles, despite the generality of the problem. At first order, the number of basis tensors is 23 for all N although the problem at first order scales as N^6. The perturbation series is expanded in inverse powers of the spatial dimension. This results in a maximally symmetric configuration at lowest order which has a point group isomorphic with the symmetric group, S_N. The resulting perturbation series is order-by-order invariant under the N! operations of the S_N point group which is responsible for the slower than exponential growth of the basis. In this paper, we perform the first test of this formalism including the completeness of the basis through first order by comparing to an exactly solvable fully-interacting problem of N particles with a two-body harmonic interaction potential.

arXiv:0902.3448•Feb 19, 2009•0 citations

A Test of a New Interacting N-Body Wave Function

Martin Dunn, W. Blake Laing, Derrick Toth +1 more

The resources required to solve the general interacting quantum N-body problem scale exponentially with N, making the solution of this problem very difficult when N is large. In a previous series of papers we develop an approach for a fully-interacting wave function with a general two-body interaction which tames the N-scaling by developing a perturbation series that is order-by-order invariant under a point group isomorphic with S_N . Group theory and graphical techniques are then used to solve for the wave function exactly and analytically at each order. Recently this formalism has been used to obtain the first-order, fully-interacting wave function for a system of harmonically-confined bosons interacting harmonically. In this paper, we report the first application of this N-body wave function to a system of N fully-interacting bosons in three dimensions. We determine the density profile for a confined system of harmonically-interacting bosons. Choosing this simple interaction is not necessary or even advantageous for our method, however this choice allows a direct comparison of our exact results through first order with exact results obtained in an independent solution. Our density profile through first-order in three dimensions is indistinguishable from the first-order exact result obtained independently and shows strong convergence to the exact result to all orders.

arXiv:0903.0875•Mar 4, 2009•0 citations
The work required to solve for the fully interacting N boson wavefunction, which is widely believed to scale exponentially with N, has been previously shown to scale as N0 when the problem is rearranged using analytic building blocks. The exponential complexity reappears in an exponential scaling with the order of our perturbation series allowing exact analytical calculations for very large N systems through low order. In this paper, we analyse the growth in complexity with order when a normal mode basis is used.
We discuss a basis set developed to calculate perturbation coefficients in an expansion of the general N -body problem. This basis has two advantages. First, the basis is complete order-by-order for the perturbation series. Second, the number of independent basis tensors spanning the space for a given order does not scale with N , the number of particles, despite the generality of the problem. At first order, the number of basis tensors is 25 for all N , i.e. the problem scales as N 0 , although one would initially expect an N 6 scaling at first order. The perturbation series is expanded in inverse powers of the spatial dimension. This results in a maximally symmetric configuration at lowest order which has a point group isomorphic with the symmetric group, S N . The resulting perturbation series is order-by-order invariant under the N ! operations of the S N point group which is responsible for the slower than exponential growth of the basis. In this paper, we demonstrate the completeness of the basis and perform the first test of this formalism through first order by comparing to an exactly solvable fully interacting problem of N particles with a two-body harmonic interaction potential.
The resources required to solve the general interacting quantum NNN-body problem scale exponentially with NNN, making the solution of this problem very difficult when NNN is large. In a previous series of papers we develop an approach for a fully interacting wave function for a confined system of identical bosons with a general two-body interaction. This method tames the NNN scaling by developing a perturbation series that is order-by-order invariant under a point group isomorphic with SN{S}_{N}SN​. Group theory and graphical techniques are then used to solve for the wave function exactly and analytically at each order, yielding a solution for the general NNN-body problem which scales as N0{N}^{0}N0 at any given order. Recently this formalism has been used to obtain the first-order fully interacting wave function for a system of harmonically confined bosons interacting harmonically. In this paper, we report the application of this NNN-body wave function to a system of NNN fully interacting bosons in three dimensions. We derive an expression for the density profile for a confined system of harmonically interacting bosons. Choosing this simple interaction is not necessary or even advantageous for our method, however this choice allows a direct comparison of our exact results through first order with exact results obtained in an independent solution. Our density profile for the wave function through first order in three dimensions is indistinguishable from the first-order exact result obtained independently and shows strong convergence to the exact result to all orders.
Group theoretic and graphical techniques are used to derive the N-body wave function for a system of identical bosons with general interactions through first-order in a perturbation approach. This method is based on the maximal symmetry present at lowest order in a perturbation series in inverse spatial dimensions. The symmetric structure at lowest order has a point group isomorphic with the SN group, the symmetric group of N particles, and the resulting perturbation expansion of the Hamiltonian is order-by-order invariant under the permutations of the SN group. This invariance under SN imposes severe symmetry requirements on the tensor blocks needed at each order in the perturbation series. We show here that these blocks can be decomposed into a basis of binary tensors invariant under SN. This basis is small (25 terms at first order in the wave function), independent of N, and is derived using graphical techniques. This checks the N6 scaling of these terms at first order by effectively separating the N scaling problem away from the rest of the physics. The transformation of each binary tensor to the final normal coordinate basis requires the derivation of Clebsch–Gordon coefficients of SN for arbitrary N. This has been accomplished using the group theory of the symmetric group. This achievement results in an analytic solution for the wave function, exact through first order, that scales as N0, effectively circumventing intensive numerical work. This solution can be systematically improved with further analytic work by going to yet higher orders in the perturbation series.
We discuss a basis set developed to calculate perturbation coefficients in an expansion of the general N-body problem. This basis has two advantages. First, the basis is complete order-by-order for the perturbation series. Second, the number of independent basis tensors spanning the space for a given order does not scale with N, the number of particles, despite the generality of the problem. At first order, the number of basis tensors is 23 for all N although the problem at first order scales as N^6. The perturbation series is expanded in inverse powers of the spatial dimension. This results in a maximally symmetric configuration at lowest order which has a point group isomorphic with the symmetric group, S_N. The resulting perturbation series is order-by-order invariant under the N! operations of the S_N point group which is responsible for the slower than exponential growth of the basis. In this paper, we perform the first test of this formalism including the completeness of the basis through first order by comparing to an exactly solvable fully-interacting problem of N particles with a two-body harmonic interaction potential.
The resources required to solve the general interacting quantum N-body problem scale exponentially with N, making the solution of this problem very difficult when N is large. In a previous series of papers we develop an approach for a fully-interacting wave function with a general two-body interaction which tames the N-scaling by developing a perturbation series that is order-by-order invariant under a point group isomorphic with S_N . Group theory and graphical techniques are then used to solve for the wave function exactly and analytically at each order. Recently this formalism has been used to obtain the first-order, fully-interacting wave function for a system of harmonically-confined bosons interacting harmonically. In this paper, we report the first application of this N-body wave function to a system of N fully-interacting bosons in three dimensions. We determine the density profile for a confined system of harmonically-interacting bosons. Choosing this simple interaction is not necessary or even advantageous for our method, however this choice allows a direct comparison of our exact results through first order with exact results obtained in an independent solution. Our density profile through first-order in three dimensions is indistinguishable from the first-order exact result obtained independently and shows strong convergence to the exact result to all orders.