title: Enhanced factoring with a bose-einstein condensate.
abstract: 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.
authors.affiliation: CREST, Japan Science and Technology Agency, Kawaguchi, Saitama 332-0012, Japan.
authors.forename: Mark
authors.initials: M
authors.lastname: Sadgrove
authors.forename: Sanjay
authors.initials: S
authors.lastname: Kumar
authors.forename: Ken'ichi
authors.initials: K
authors.lastname: Nakagawa