Published October 31, 2008
| Version v1
Journal article
Enhanced Factoring with a Bose-Einstein Condensate
- 1. CREST, Japan Science and Technology Agency, Kawaguchi, Saitama 332-0012 (Japan)
- 2. Institute for Laser Science, University of Electro Communications, Chofushi, Chofugaoka 1-5-1 (Japan)
Description
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
Additional details
Identifiers
Publishing Information
- Journal Title
- Physical Review Letters
- Journal Volume
- 101
- Journal Issue
- 18
- Journal Page Range
- p. 180502-180502.4
- ISSN
- 0031-9007
- CODEN
- PRLTAO
INIS
- Country of Publication
- United States
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 40054059
- Subject category
- S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Descriptors DEI
- ACCURACY; ALGORITHMS; BOSE-EINSTEIN CONDENSATION; CALCULATION METHODS
- Descriptors DEC
- MATHEMATICAL LOGIC
Optional Information
- Notes
- (c) 2008 The American Physical Society