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.
Citation:
Nemanja Isailovic, Yatish Patel, Mark Whitney, John Kubiatowicz, "Interconnection Networks for Scalable Quantum Computers," isca, pp.366-377, 33rd International Symposium on Computer Architecture (ISCA'06), 2006