This work describes the implementation of a compiled version of Shor's algorithm in a photonic system by utilizing single photons and by employing the nonlinearity induced by measurement. This study also demonstrates the core processes, coherent control, and resultant entangled states that are required in a full-scale implementation of Shor's algorithm. Results show that the performance of quantum algorithm is not the same as the performance of the underlying quantum circuit, and stress the importance of developing techniques for characterising quantum algorithms.
|Title of host publication||Conference on lasers and electro-pptics/quantum electronics and laser science conference and photonic applications systems technologies 2008|
|Subtitle of host publication||technical digest|
|Place of Publication||San Jose, CA|
|Publisher||Institute of Electrical and Electronics Engineers (IEEE)|
|Number of pages||2|
|Publication status||Published - 2008|
|Event||Conference on quantum electronics and laser science (2008) - San Jose, CA|
Duration: 4 May 2008 → 9 May 2008
|Conference||Conference on quantum electronics and laser science (2008)|
|City||San Jose, CA|
|Period||4/05/08 → 9/05/08|
Lanyon, B. P., Weinhold, T. J., Langford, N. K., Barbieri, M., de Almeida, M. P., Gilchrist, A., ... White, A. G. (2008). Photonic quantum computing: Shor’s algorithm and the road to fault-tolerance. In Conference on lasers and electro-pptics/quantum electronics and laser science conference and photonic applications systems technologies 2008: technical digest (pp. 1-2). San Jose, CA: Institute of Electrical and Electronics Engineers (IEEE).