Among the much-touted abilities of quantum computers is a dramatic speedup in searching an unsorted database for a particular entry by using what is known as Grover’s algorithm (see Physics Today, October 1997, page 19). That algorithm has already been realized with photons, nuclei, and Rydberg atoms. In those cases, however, the needed resources grow exponentially with the number of qubits, according to Christopher Monroe (University of Michigan), whose group has now implemented Grover’s algorithm with cadmium ions. The physicists trapped two ions as qubits (storing four states) and used a variety of fields and optical and microwave sources to control the ions’ positions, states, entanglement, and measurement. With a single query, any initially marked state was successfully identified and recovered 60% of the time, whereas the classical result could be no better than 50%. The Michigan group has also trapped a single ion within an integrated gallium...
Skip Nav Destination
Article navigation
1 February 2006
February 01 2006
Citation
Benjamin P. Stein; A quantum search with ions. Physics Today 1 February 2006; 59 (2): 9. https://doi.org/10.1063/1.4797349
Download citation file:
PERSONAL SUBSCRIPTION
Purchase an annual subscription for $25. A subscription grants you access to all of Physics Today's current and backfile content.
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
20
Views
Citing articles via
The lessons learned from ephemeral nuclei
Witold Nazarewicz; Lee G. Sobotka
FYI science policy briefs
Lindsay McKenzie; Jacob Taylor