24 August 2004 Distributed quantum computing: a distributed Shor algorithm
Author Affiliations +
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.
© (2004) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Anocha Yimsiriwattana, Anocha Yimsiriwattana, Samuel J. Lomonaco Jr., Samuel J. Lomonaco Jr., "Distributed quantum computing: a distributed Shor algorithm", Proc. SPIE 5436, Quantum Information and Computation II, (24 August 2004); doi: 10.1117/12.546504; https://doi.org/10.1117/12.546504


GFSOP-based ternary quantum logic synthesis
Proceedings of SPIE (September 07 2010)
Extending classical test to quantum
Proceedings of SPIE (May 22 2005)
Concatenated quantum teleportation
Proceedings of SPIE (August 25 2005)
Cavity-QED-based quantum computing
Proceedings of SPIE (August 03 2003)

Back to Top