IEEE Spectrum: In 1994, Peter Shor of MIT developed an algorithm for using a quantum computer to factor large numbers, a necessary step for decrypting data. Seven years later, Isaac Chuang of MIT and his colleagues created the first quantum system that could run Shor's algorithm, although their system could factor only the number 15. Now Chuang's team has developed a five-qubit system that can factor 15 and be scaled up to factor larger numbers. The researchers used a quantum computer prototype called an ion trap, in which a string of ions held in place by an electric field and manipulated by laser pulses serves as the qubits. As long as the trap can hold the ions in place, the number of qubits can be increased.
Skip Nav Destination
© 2016 American Institute of Physics

Scalable five-qubit quantum computer performs Shor's algorithm Free
4 March 2016
DOI:https://doi.org/10.1063/PT.5.029631
Content License:FreeView
EISSN:1945-0699
Q&A: Tam O’Shaughnessy honors Sally Ride’s courage and character
Jenessa Duncombe
Ballooning in Albuquerque: What’s so special?
Michael Anand
Comments on early space controversies
W. David Cummings; Louis J. Lanzerotti