Timeline milestone
A small experiment factors 15 with Shor’s algorithm
From The Road to Useful Quantum Computing: From Qubits to Error Correction
-
Experiment
A small experiment factors 15 with Shor’s algorithm
An IBM-led team implemented a simplified form of Shor’s algorithm using a seven-qubit nuclear magnetic resonance system.
Factoring 15 was not computationally useful, and the experimental platform was not scalable in its demonstrated form. Its value was symbolic and technical: an influential quantum algorithm had moved from paper into a controlled physical experiment.
Sources & references 1 source
