A fast quantum mechanical algorithm for database search
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Optically augmented 3-D computer: system technology and architecture
Journal of Parallel and Distributed Computing - Special issue on parallel computing with optical interconnects
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
Quantum computation and quantum information
Quantum computation and quantum information
The effect of communication costs in solid-state quantum computing architectures
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Fast parallel circuits for the quantum Fourier transform
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Design of a terabit free-space photonic backplane for parallel computing
MPPOI '95 Proceedings of the Second Workshop on Massively Parallel Processing Using Optical Interconnections
Building quantum wires: the long and the short of it
Proceedings of the 30th annual international symposium on Computer architecture
Fault-tolerant quantum computation
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Principles and Practices of Interconnection Networks
Principles and Practices of Interconnection Networks
Proceedings of the 32nd annual international symposium on Computer Architecture
Architectural implications of quantum computing technologies
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Distributed Arithmetic on a Quantum Multicomputer
Proceedings of the 33rd annual international symposium on Computer Architecture
Communication Links for Distributed Quantum Computation
IEEE Transactions on Computers
Circuit for Shor's algorithm using 2n+3 qubits
Quantum Information & Computation
System design for large-scale ion trap quantum information processor
Quantum Information & Computation
A linear-size quantum circuit for addition with no ancillary qubits
Quantum Information & Computation
A logarithmic-depth quantum carry-lookahead adder
Quantum Information & Computation
Quantum Information Processing
Architecture of a Quantum Multicomputer Implementing Shor's Algorithm
Theory of Quantum Computation, Communication, and Cryptography
Quantum Circuit Synthesis with Adaptive Parameters Control
EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
System design for a long-line quantum repeater
IEEE/ACM Transactions on Networking (TON)
Genetic algorithm based quantum circuit synthesis with adaptive parameters control
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Design of efficient reversible logic-based binary and BCD adder circuits
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Hi-index | 0.00 |
We evaluate the performance of quantum arithmetic algorithms run on a distributed quantum computer (a quantum multicomputer). We vary the node capacity and I/O capabilities, and the network topology. The tradeoff of choosing between gates executed remotely, through “teleported gates” on entangled pairs of qubits (telegate), versus exchanging the relevant qubits via quantum teleportation, then executing the algorithm using local gates (teledata), is examined. We show that the teledata approach performs better, and that carry-ripple adders perform well when the teleportation block is decomposed so that the key quantum operations can be parallelized. A node size of only a few logical qubits performs adequately provided that the nodes have two transceiver qubits. A linear network topology performs acceptably for a broad range of system sizes and performance parameters. We therefore recommend pursuing small, high-I/O bandwidth nodes and a simple network. Such a machine will run Shor's algorithm for factoring large numbers efficiently.