Loading…

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

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 wi...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. B, Atomic, molecular, and optical physics Atomic, molecular, and optical physics, 2012-05, Vol.45 (9), p.95002-1-8
Main Authors: Watson, Deborah K, Dunn, Martin
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0953-4075
1361-6455
DOI:10.1088/0953-4075/45/9/095002