Enhanced factoring with a Bose-Einstein condensate

Mark Sadgrove, Sanjay Kumar, Ken'ichi Nakagawa

Research output: Contribution to journalArticlepeer-review

33 Citations (Scopus)


We present a novel method to realize analog sum computation with a Bose-Einstein condensate in an optical lattice potential subject to controlled phase jumps. We use the method to implement the Gauss sum algorithm for factoring numbers. By exploiting higher order quantum momentum states, we are able to improve the algorithm's accuracy beyond the limits of the usual classical implementation.

Original languageEnglish
Article number180502
JournalPhysical review letters
Issue number18
Publication statusPublished - 2008 Oct 28

ASJC Scopus subject areas

  • Physics and Astronomy(all)


Dive into the research topics of 'Enhanced factoring with a Bose-Einstein condensate'. Together they form a unique fingerprint.

Cite this