Quantum Walk in Position Space with Single Optically Trapped Atoms

In a random walk, a walker moves one step to the left or one step to the right depending on the outcome of a coin toss. The distribution between possible locations is well known and forms the basis for algorithms in information processing, describing diffusion processes in physics or biology, and has even been used as a model for stock market prices. Karski et al. (p. 174) use a single caesium atom trapped in a one-dimensional optical lattice to implement the quantum counterpart—a quantum walk. The coherence of a quantum system results in a departure from the classical picture, producing a distribution that is quite different that depends on the internal state of the atom. The results may have implications for search algorithms and quantum information processing protocols.

The quantum walk is the quantum analog of the well-known random walk, which forms the basis for models and applications in many realms of science. Its properties are markedly different from the classical counterpart and might lead to extensive applications in quantum information science. In our experiment, we implemented a quantum walk on the line with single neutral atoms by deterministically delocalizing them over the sites of a one-dimensional spin-dependent optical lattice. With the use of site-resolved fluorescence imaging, the final wave function is characterized by local quantum state tomography, and its spatial coherence is demonstrated. Our system allows the observation of the quantum-to-classical transition and paves the way for applications, such as quantum cellular automata.