Interconnection Networks for Scalable Quantum Computers

Authors:
Nemanja Isailovic;Yatish Patel;Mark Whitney;John Kubiatowicz
Affiliations:
University of California, Berkeley;University of California, Berkeley;University of California, Berkeley;University of California, Berkeley
Venue:
Proceedings of the 33rd annual international symposium on Computer Architecture
Year:
2006

Citing 8
Cited 6

Performance Analysis of k-ary n-cube Interconnection Networks

IEEE Transactions on Computers
Quantum computation and quantum information

Quantum computation and quantum information
Quantum Factoring, Discrete Logarithms, and the Hidden Subgroup Problem

Computing in Science and Engineering
Performance Analysis of Mesh Interconnection Networks with Deterministic Routing

IEEE Transactions on Parallel and Distributed Systems
Building quantum wires: the long and the short of it

Proceedings of the 30th annual international symposium on Computer architecture
Datapath and control for quantum wires

ACM Transactions on Architecture and Code Optimization (TACO)
A Quantum Logic Array Microarchitecture: Scalable Quantum Data Movement and Computation

Proceedings of the 38th annual IEEE/ACM International Symposium on Microarchitecture
Transport of quantum states and separation of ions in a dual RF ion trap

Quantum Information & Computation

Automated generation of layout and control for quantum circuits

Proceedings of the 4th international conference on Computing frontiers
Tailoring quantum architectures to implementation style: a quantum computer for mobile and persistent qubits

Proceedings of the 34th annual international symposium on Computer architecture
High-level interconnect model for the quantum logic array architecture

ACM Journal on Emerging Technologies in Computing Systems (JETC)
Running a Quantum Circuit at the Speed of Data

ISCA '08 Proceedings of the 35th Annual International Symposium on Computer Architecture
A fault tolerant, area efficient architecture for Shor's factoring algorithm

Proceedings of the 36th annual international symposium on Computer architecture
Integrated optical approach to trapped ion quantum computation

Quantum Information & Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We show that the problem of communication in a quantum computer reduces to constructing reliable quantum channels by distributing high-fidelity EPR pairs. We develop analytical models of the latency, bandwidth, error rate and resource utilization of such channels, and show that 100s of qubits must be distributed to accommodate a single data communication. Next, we show that a grid of teleportation nodes forms a good substrate on which to distribute EPR pairs. We also explore the control requirements for such a network. Finally, we propose a specific routing architecture and simulate the Quantum Fourier Transform to demonstrate the impact of resource contention.