Gauss sum factorization with cold atoms

TL;DR

This paper demonstrates a novel quantum algorithm implementation using cold atoms to factorize large numbers, specifically showcasing the factorization of N=263193 through a Ramsey interferometer setup.

Contribution

It introduces the first implementation of Gauss sum factorization with cold atoms, combining quantum interference with atomic ensembles for number factorization.

Findings

Successfully factored N=263193 using cold atom interferometry.

Demonstrated the feasibility of quantum algorithms with atomic ensembles.

Established a new approach for quantum number factorization.

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.