Distributed quantum computing: A distributed Shor algorithm

Details Distributed quantum computing: A distributed Shor algorithm Distributed quantum computing: A distributed Shor algorithm

2004-03-19

arxiv.org/abs/quant-ph/0403146v2

Physics

Quantum Physics

13 pages, 12 figures, extra figures are removed

Scientific paper

10.1117/12.546504

We present a distributed implementation of Shor's quantum factoring algorithm on a distributed quantum network model. This model provides a means for small capacity quantum computers to work together in such a way as to simulate a large capacity quantum computer. In this paper, entanglement is used as a resource for implementing non-local operations between two or more quantum computers. These non-local operations are used to implement a distributed factoring circuit with polynomially many gates. This distributed version of Shor's algorithm requires an additional overhead of O((log N)^2) communication complexity, where N denotes the integer to be factored.

Affiliated with

Also associated with

No associations

Rating

Distributed quantum computing: A distributed Shor algorithm 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 Distributed quantum computing: A distributed Shor algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed quantum computing: A distributed Shor algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-701447