Demonstration of Shor's quantum factoring algorithm using photonic qubits
Quantum Physics
2008-10-16 v3 Optics
Abstract
We report an experimental demonstration of a complied version of Shor's algorithm using four photonic qubits. We choose the simplest instance of this algorithm, that is, factorization of N=15 in the case that the period and exploit a simplified linear optical network to coherently implement the quantum circuits of the modular exponential execution and semi-classical quantum Fourier transformation. During this computation, genuine multiparticle entanglement is observed which well supports its quantum nature. This experiment represents a step toward full realization of Shor's algorithm and scalable linear optics quantum computation.
Keywords
Cite
@article{arxiv.0705.1684,
title = {Demonstration of Shor's quantum factoring algorithm using photonic qubits},
author = {Chao-Yang Lu and Daniel E. Browne and Tao Yang and Jian-Wei Pan},
journal= {arXiv preprint arXiv:0705.1684},
year = {2008}
}