Distributed quantum computing: A distributed Shor algorithm
arXiv:quant-ph/0403146 · doi:10.1117/12.546504
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.
13 pages, 12 figures, extra figures are removed
Cited by in corpus (22)
- Quantum Internet: Networking Challenges in Distributed Quantum Computing
- Towards a Distributed Quantum Computing Ecosystem
- Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
- Arithmetic on a Distributed-Memory Quantum Multicomputer
- Distributed Quantum Computing and Network Control for Accelerated VQE
- Communication Links for Distributed Quantum Computation
- Experimental Demonstration of Non-local Controlled-Unitary Quantum Gates Using a Five-qubit Quantum Computer
- Efficient implementation of bipartite nonlocal unitary gates using prior entanglement and classical communication
- Networked Quantum Services
- Distributed Quantum Computing: Applications and Challenges
- Fast protocols for local implementation of bipartite nonlocal unitaries
- Distributed Quantum Computing with QMPI
- Distributed Quantum Computing for Chemical Applications
- Distributed quantum machine learning via classical communication
- Multiplexed quantum repeaters based on single-photon interference with mild stabilization
- Quantum Data Centers in the Presence of Noise
- A Multilevel Framework for Partitioning Quantum Circuits
- Optimal Switching Networks for Paired-Egress Bell State Analyzer Pools
- Entanglement-Efficient Distribution of Quantum Circuits over Large-Scale Quantum Networks
- Quantum walk-based protocol for secure communication between any two directly connected nodes on a network
- Exploration of Design Alternatives for Reducing Idle Time in Shor's Algorithm: A Study on Monolithic and Distributed Quantum Systems
- Noise robustness of a multiparty quantum summation protocol