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.