  We study an architecture for implementing adiabatic quantum computation with
trapped neutral atoms. Ground state atoms are dressed by laser fields in a
manner conditional on the Rydberg blockade mechanism, thereby providing the
requisite entangling interactions. As a benchmark we study the performance of a
Quadratic Unconstrained Binary Optimization (QUBO) problem whose solution is
found in the ground state spin configuration of an Ising-like model. We model a
realistic architecture, including details of the atomic implementation, with
qubits encoded into the clock states of 133Cs, effective B-fields implemented
through stimulated Raman transitions, and atom-atom coupling achieved by
excitation to the 100P3/2 Rydberg level. Including the fundamental effects of
photon scattering, we find the fidelity of two-qubit implementation to be on
the order of 0.99, with higher fidelities possible with improved laser sources.
