24 August 2004 Distributed quantum computing: a distributed Shor algorithm
Author Affiliations +
Abstract
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, 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
PROCEEDINGS
13 PAGES


SHARE
RELATED CONTENT

GFSOP-based ternary quantum logic synthesis
Proceedings of SPIE (September 07 2010)
Extending classical test to quantum
Proceedings of SPIE (May 23 2005)
Concatenated quantum teleportation
Proceedings of SPIE (August 25 2005)

Back to Top