Work

Distributed quantum computing: a distributed Shor algorithm

Year: 2004

Type: conference-paper

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.

Source: Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE

DOI: 10.1117/12.546504

Authors: Anocha Yimsiriwattana, Samuel J. Lomonaco Jr.

Institution: University of Maryland, Baltimore County

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Institute of Standards and Technology, Defense Advanced Research Projects Agency, U.S. Air Force, Advanced Research Projects Agency

OpenAlex ID: W2240860684

FWCI: 3.083

Cites: 6

Cited by: 139

Related to: 10