Datapath and control for quantum wires

Authors:
Nemanja Isailovic;Mark Whitney;Yatish Patel;John Kubiatowicz;Dean Copsey;Frederic T. Chong;Isaac L. Chuang;Mark Oskin
Affiliations:
University of California, Berkeley, CA;University of California, Berkeley, CA;University of California, Berkeley, CA;University of California, Berkeley, CA;University of California, Davis, CA;University of California, Davis, CA;Massachusetts Institute of Technology, Cambridge, MA;University of Washington, Seattle, WA
Venue:
ACM Transactions on Architecture and Code Optimization (TACO)
Year:
2004

Citing 8
Cited 4

Fault-tolerant quantum computation with constant error

STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SIAM Journal on Computing
Molecular scale heat engines and scalable quantum computation

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Practical application of full-feature alternating phase-shifting technology for a phase-aware standard-cell design flow

Proceedings of the 38th annual Design Automation Conference
Quantum computation and quantum information

Quantum computation and quantum information
A Practical Architecture for Reliable Quantum Computers

Computer
Single-Electronics - How It Works. How It's Used. How It's Simulated

ISQED '02 Proceedings of the 3rd International Symposium on Quality Electronic Design
Silicon Single-Electron Devices and Their Applications

ISMVL '00 Proceedings of the 30th IEEE International Symposium on Multiple-Valued Logic

Architectural implications of quantum computing technologies

ACM Journal on Emerging Technologies in Computing Systems (JETC)
Interconnection Networks for Scalable Quantum Computers

Proceedings of the 33rd annual international symposium on Computer Architecture
Challenges in reliable quantum computing

Nano, quantum and molecular computing
System design for large-scale ion trap quantum information processor

Quantum Information & Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

As quantum computing moves closer to reality the need for basic architectural studies becomes more pressing. Quantum wires, which transport quantum data, will be a fundamental component in all anticipated silicon quantum architectures. Since they cannot consist of a stream of electrons, as in the classical case, quantum wires must fundamentally be designed differently. In this paper, we present two quantum wire designs: a swap wire, based on swapping of adjacent qubits, and a teleportation wire, based on the quantum teleportation primitive. We characterize the latency and bandwidth of these two alternatives in a device-independent way. Furthermore, unlike classical wires, quantum wires need control signals in order to operate. We explore the complexity of the control mechanisms and the fundamental tension between the scale of quantum effects and the scale of the classical logic needed to control them. This "pitch-matching" problem imposes constraints on minimum wire lengths and wire intersections, leading us to use a SIMD approach for the control mechanisms. We ultimately show that qubit decoherence imposes a basic limit on the maximum communication distance of the swapping wire, while relatively large overhead imposes a basic limit on the minimum communication distance of the teleportation wire.