Experimental Demonstration of a Compiled Version of Shor’s Algorithm with Quantum Entanglement
2007; American Physical Society; Volume: 99; Issue: 25 Linguagem: Inglês
10.1103/physrevlett.99.250505
ISSN1092-0145
AutoresB. P. Lanyon, T. J. Weinhold, Nathan K. Langford, Marco Barbieri, Daniel F. V. James, Alexei Gilchrist, A. G. White,
Tópico(s)Neural Networks and Reservoir Computing
ResumoShor's powerful quantum algorithm for factoring represents a major challenge in quantum computation. Here, we implement a compiled version in a photonic system. For the first time, we demonstrate the core processes, coherent control, and resultant entangled states required in a full-scale implementation. These are necessary steps on the path towards scalable quantum computing. Our results highlight that the algorithm performance is not the same as that of the underlying quantum circuit and stress the importance of developing techniques for characterizing quantum algorithms.
Referência(s)