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 communication patterns of the Quantum Fourier Transform to demonstrate the impact of resource contention.
@article{arxiv.quant-ph/0604048,
title = {Interconnection Networks for Scalable Quantum Computers},
author = {Nemanja Isailovic and Yatish Patel and Mark Whitney and John Kubiatowicz},
journal= {arXiv preprint arXiv:quant-ph/0604048},
year = {2007}
}
Comments
To appear in International Symposium on Computer Architecture 2006 (ISCA 2006)