Architecture of a Quantum Multicomputer Implementing Shor’s Algorithm
We have created the architecture of a quantum multicomputer and analyzed its performance for running Shor’s algorithm for factoring large numbers. In this paper, we combine fault tolerance techniques with performance goals for our architecture, which uses a linear interconnect and six logical qubits per node. Our performance target of factoring a 1,024-bit number in one month requires teleporting 6.2 logical qubits per second on each link in the system, which translates to 3,300 physical teleportations per second on each link. Starting from a Bell state with fidelity F = 0.638, as a qubus-based cavity QED interconnect might generate with a qubit-to-qubit loss of 3.4dB, about 1.5 million physical entanglement attempts per second are enough to reach this level of performance. Our analysis suggests that systems capable of solving classically intractable problems are well within reach; once basic technological hurdles are overcome, the multicomputer architecture supports rapid scaling to very large systems.
KeywordsPhysical Review Letter Linear Network Modular Exponentiation Quantum Error Correction Logical Qubits
Unable to display preview. Download preview PDF.
- 1.Grover, L.K.: Quantum telecomputation (April 1997), http://arXiv.org/quant-ph/9704012
- 9.Van Meter III, R.D.: Architecture of a Quantum Multicomputer Optimized for Shor’s Factoring Algorithm. PhD thesis, Keio University (2006) arXiv:quant-ph/0607065Google Scholar
- 15.Spiller, T.P., Nemoto, K., Braunstein, S.L., Munro, W.J., van Loock, P., Milburn, G.J.: Quantum computation by communication. New Journal of Physics 8, 30 (February 2006)Google Scholar
- 20.Kunihiro, N.: Practical running time of factoring by quantum circuits. In: Proc. ERATO Conference on Quantum Information Science (EQIS 2003) (September 2003)Google Scholar
- 24.Ladd, T.D.: private communication (February 2008)Google Scholar
- 25.Fowler, A.G.: Constructing arbitrary single-qubit fault-tolerant gates. quant-ph/0411206 (December 2005)Google Scholar
- 26.Jiang, L., Taylor, J.M., Sorensen, A.S., Lukin, M.D.: Scalable quantum networks based on few-qubit registers. quant-ph/0703029 (2007)Google Scholar
- 27.Kim, J., Kim, C.: Integrated Optical Approach to Trapped Ion Quantum Computation. eprint arXiv: 0711.3866 (2007)Google Scholar