Experimental realization of Shor's quantum factoring algorithm using qubit recycling
Abstract
Quantum computational algorithms exploit quantum mechanics to solve problems exponentially faster than the best classical algorithms. Shor's quantum algorithm for fast number factoring is a key example and the prime motivator in the international effort to realize a quantum computer. However, due to the substantial resource requirement, to date there have been only four smallscale demonstrations. Here, we address this resource demand and demonstrate a scalable version of Shor's algorithm in which the nqubit control register is replaced by a single qubit that is recycled n times: the total number of qubits is onethird of that required in the standard protocol. Encoding the work register in higherdimensional states, we implement a twophoton compiled algorithm to factor N = 21. The algorithmic output is distinguishable from noise, in contrast to previous demonstrations. These results point to largerscale implementations of Shor's algorithm by harnessing scalable resource reductions applicable to all physical architectures.
 Publication:

Nature Photonics
 Pub Date:
 November 2012
 DOI:
 10.1038/nphoton.2012.259
 arXiv:
 arXiv:1111.4147
 Bibcode:
 2012NaPho...6..773M
 Keywords:

 Quantum Physics
 EPrint:
 7 pages, 3 figures