It is shown that Grover's search algorithm can be implemented on a Rydberg atom data register using a short terahertz half-cycle pulse. Using optimal control theory, a shaped terahertz pulse is designed that can perform the search algorithm better than an unshaped half-cycle pulse. Starting from an initial wave packet, it is shown that it is possible to use the search algorithm to synthesize single-energy eigenstates.