Adiabatic Quantum Computation with Neutral Atoms

We are implementing a new platform for adiabatic quantum computation (AQC)\footnote{ E. Farhi, et al. Science \textbf{292}, 472 (2000)} based on trapped neutral atoms whose coupling is mediated by the dipole-dipole interactions of Rydberg states. Ground state cesium atoms are dressed by laser fields in a manner conditional on the Rydberg blockade mechanism,\footnote{S. Rolston, et al. Phys. Rev. A, \textbf{82}, 033412 (2010)}$^,$\footnote{T. Keating, et al. arXiv:1209.4112 (2012)} thereby providing the requisite entangling interactions. As a benchmark we study a Quadratic Unconstrained Binary Optimization (QUBO) problem whose solution is found in the ground state spin configuration of an Ising-like model.\\[4pt] In collaboration with Lambert Parazzoli, Sandia National Laboratories; Aaron Hankin, Center for Quantum Information and Control (CQuIC), University of New Mexico; James Chin-Wen Chou, Yuan-Yu Jau, Peter Schwindt, Cort Johnson, and George Burns, Sandia National Laboratories; Tyler Keating, Krittika Goyal, and Ivan Deutsch, Center for Quantum Information and Control (CQuIC), University of New Mexico; and Andrew Landahl, Sandia National Laboratories.