Gauss sum factorization with cold atoms
arXiv:0709.1424 · doi:10.1103/PhysRevLett.100.030201
Abstract
We report the first implementation of a Gauss sum factorization algorithm by an internal state Ramsey interferometer using cold atoms. A sequence of appropriately designed light pulses interacts with an ensemble of cold rubidium atoms. The final population in the involved atomic levels determines a Gauss sum. With this technique we factor the number N=263193.
4 pages, 5 figures
References in corpus (8)
- Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
- Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
- Controlled Collisions for Multiparticle Entanglement of Optically Trapped Atoms
- 6-axis inertial sensor using cold-atom interferometry
- Experimental demonstration of Shor's algorithm with quantum entanglement
- NMR experiment factors numbers with Gauss sums
- Factorizing Numbers with the Gauss Sum Technique: NMR Implementations
- Versatile compact atomic source for high resolution dual atom interferometry
Cited by in corpus (34)
- Computing prime factors with a Josephson phase qubit quantum processor
- Quantum Computing with NMR
- A compact dual atom interferometer gyroscope based on laser-cooled rubidium
- Factorization of Numbers with the temporal Talbot effect: Optical implementation by a sequence of shaped ultrashort pulses
- Nonadiabatic geometric quantum computation with cat qubits via invariant-based reverse engineering
- Revivals, classical periodicity, and zitterbewegung of electron currents in monolayer graphene
- Revivals of quantum wave-packets in graphene
- Fractional revivals through Rényi uncertainty relations
- Factoring numbers with a single interferogram
- Prime Number Decomposition using the Talbot Effect
- NMR implementation of Factoring Large Numbers with GaußSums: Suppression of Ghost Factors
- Factorization of numbers with Gauss sums: I. Mathematical background
- ICARUS-Q: Integrated Control and Readout Unit for Scalable Quantum Processors
- Quantum oscillation and wave packet revival in conical graphene structure
- New factorization algorithm based on a continuous representation of truncated Gauss sums
- Factorizing numbers with classical interference: several implementations in optics
- Quantum phase measurement and Gauss sum factorization of large integers in a superconducting circuit
- NMR implementations of Gauss sums
- Factorization of numbers with Gauss sums: II. Suggestions for implementations with chirped laser pulses
- Power-law behavior in the quantum-resonant evolution of the delta-kicked accelerator
- Axial correlation revivals and number factorization with structured random waves
- Chirped quasi-phase-matching with Gauss sums for production of biphotons
- Analogue algorithm for parallel factorization of an exponential number of large integers II. Optical implementation
- Factorization of numbers with truncated Gauss sums at rational arguments
- Analogue algorithm for parallel factorization of an exponential number of large integers I. Theoretical description
- Fisher information, nonclassicality and quantum revivals
- Fisher-Shannon product and quantum revivals in wavepacket dynamics
- Semiclassical evolution of quantum wave packets on the torus beyond the Ehrenfest time in terms of Husimi distributions
- Phase Space Tomography of Matter-Wave Diffraction in the Talbot Regime
- Application of new Rényi uncertainty relations to wave packet revivals
- Factorization of numbers with Gauss sums: III. Algorithms with Entanglement
- Extended Fermi-Dirac and Bose-Einstein functions with applications to the family of zeta functions
- Ghost factors in Gauss-sum factorization with transmon qubits
- Quantum Revivals of Morse Oscillators and Farey-Ford Geometry