Experimental demonstration of Shor's algorithm with quantum entanglement

Details Experimental demonstration of Shor's algorithm with quantum entanglement Experimental demonstration of Shor's algorithm with quantum entanglement

2007-05-10

arxiv.org/abs/0705.1398v2

Physical Review Letters 99, 250505 (2007)

Physics

Quantum Physics

4 pages, 5 figures + half-page additional online material

Scientific paper

10.1103/PhysRevLett.99.250505

Shor's powerful quantum algorithm for factoring represents a major challenge in quantum computation and its full realization will have a large impact on modern cryptography. Here we implement a compiled version of Shor's algorithm in a photonic system using single photons and employing the non-linearity induced by measurement. For the first time we demonstrate the core processes, coherent control, and resultant entangled states that are required in a full-scale implementation of Shor's algorithm. Demonstration of these processes is a necessary step on the path towards a full implementation of Shor's algorithm and scalable quantum computing. Our results highlight that the performance of a quantum algorithm is not the same as performance of the underlying quantum circuit, and stress the importance of developing techniques for characterising quantum algorithms.

Affiliated with

Also associated with

No associations

Rating

Experimental demonstration of Shor's algorithm with quantum entanglement does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Experimental demonstration of Shor's algorithm with quantum entanglement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Experimental demonstration of Shor's algorithm with quantum entanglement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-600314