High-level interconnect model for the quantum logic array architecture

ACM Journal on Emerging Technologies in Computing Systems

Volumn 4, Issue 1, 2008, Pages

  Metodi, Tzvetan S ^a   Thaker, Darshan D ^a   Cross, Andrew W ^b,d   Chuang, Isaac L ^b,d   Chong, Frederic T ^c,e  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d Department of Electrical Engineering and Computer Science   (United States)

^e University of California   (United States)

Author keywords

Fault tolerance; Large scale; QLA; Quantum; Quantum computer architecture design; Teleportation

Indexed keywords

QUANTUM LOGIC ARRAY ARCHITECTURE; TELEPORTATION;

COMPUTER ARCHITECTURE; FAULT TOLERANCE; FORMAL LOGIC; LARGE SCALE SYSTEMS;

QUANTUM COMPUTERS;

EID: 42149144656     PISSN: 15504832     EISSN: 15504840     Source Type: Journal    
DOI: 10.1145/1330521.1330522     Document Type: Article

References (82)

1. AHARONOV, D. AND BEN-OR, M. 1997. Fault tolerant computation with constant error. In Proceedings the Annual ACM Symposium on Theory of Computing (STOC), 176-188.
2. AHARONOV, D., VAN DAM, W., KEMPE, J., LANDAU, Z., LLOYD, S., AND REGEV, O. 2004. Adiabatic quantum computation is equivalent to standard quantum computation. SIAM J. Compute. 37, 1, 164-196.
3. ALIFERIS, P., GOTTESMAN, D., AND PRESKILL, J. 2005. Quantum accuracy threshold for distance 3 codes. Eprint: quant-ph/0504218.
4. BAHR, F., BOEHM, M., FRANKE, J., AND KLEINJUNG, T. 2005. Rsa-640 is factored! RSA Lab, Bedford, MA.
5. BALENSIEFER, S., KREGOR-STICKLES, L., AND OSKIN, M. 2005. An evaluation framework and instruction set architecture for ion-trap based quantum micro-architectures. In Proceedings the Annual. International Symposium on Computer Architecture (ISCA), Madison, WI.
6. BARENCO, A., BENNETT, C. H., CLEVE, R., DIVINCENZO, D., MARGOLUS, N., SHOR, P., SLEATOR, T., SMOLIN, J., AND WEINFURTER, H. 1995. Elementary gates for quantum computation. Phys. Rev. A. 52, 3457.
7. BARRETT, M., CHIAVERINI, J., SCHAETZ, T., BRITTON, J., ITANO, W. M., JOST, J. D., KNILL, E., LANGER, C., LIEBFRIED, D., OZERI, R., AND WINELAND, D. J. 2004. Deterministic quantum teleportation of atomic qubits. Nature 429.
8. BELL, J. S. 1964. On the Einstein-Podolsky-Rosen paradox. Phys. 1, 195-200.
9. BENNETT, C., BRASSARD, G., POPESCU, S., SCHUMACHER B., SMOLIN, J. A., AND WOOTERS, W. K. 1996. Purification of noisy entanglement and faithful teleportation via, noisy channels. Phys. Rev. Lett. 76, 722.
10. BENNETT, C. H., BARASSARD, G., CRÉPEAU, C., JOZSA, R., PERES, A., AND WOOTERS, W. K. 1993. Teleporting an unknown quantum state via dual classical and EPR channels. Phys. Rev. Lett. 70, 1895-1899.
11. BRIEGEL, H. AND RAUSSENDORF, R. 2001. Persistent entanglement in arrays of interacting particles. Phys. Rev. Lett 86, 910-913.
12. BRITTON, J., LEIBFRIED, D., BEALL J., BLAKESTAD, R. B., BOLLINGER, J. J., CHIAVERINI, J., EPSTEIN, R. J., JOST, J. D., KIELPINSKI, D., LANGER, C., OZERI, R., REICHLE, R., SEIDELIN, S., SHIGA, N., WESENBERG, J. H., AND WINELAND, D. J. 2006. A microfabricated surface-electrode ion trap in silicon. http://arxiv.org/abs/quant=ph/0605170.
13. BUHLER, J., LENSTRA, H., AND POMERANCE, C. 1994. Factoring integers with the number field sieve. In The Development of the Number Field Sieve. Lecture Notes: in Mathematics, vol. 1554. Springer, 50-94.
14. BULLOCK, S. S. AND MARKOV, I. L. 2004. Asymptotically optimal circuits for arbitrary n-qubit diagonal computations. Quantum Inf. Comput. 4, 1, 027-047.
15. CABRILLO, C., CIRAC, J. I., GARCIA FERNANDEZ, P., AND ROLLER, P. 1999. Creation of entangled states of distant atoms by interference. Phys. Rev. A 59, 1025-1033.
16. CHEKURI, C., JOHNSON, R., MOTWANI, R., NATARAJAN, B., RAU, B., AND SCHLANSKER, M. 1996. Profile-Driven instruction level parallel scheduling with applications to superblocks. In Proceedings of the 29th International Symposium on Microarchitecture 29, 58-67.
17. CHILDS, A. M., FARHI, E., AND PRESKILL, J. 2002. Robustness of adiabatic quantum computation. Phys. Rev. A 65.
18. CIRAC, J., EKERT, A., HUELGA, S., AND MACCHIAVELLO, C. 1999. Distributed quantum computation over noisy channels. Phys. Rev. A 59, 4249.
19. CIRAC, J. I. AND ZOLLER, P. 1995. Quantum computations with cold trapped ions. Phys. Rev. Lett. 74, 4091-4094.
20. DEITRICH, B. L. AND HWU, M. W 1996. Speculative hedge: Regulating compile-time speculation against profile variations. In Proceedings of the 29th International Symposium on Microarchitecture.
21. DEUTSCH, D. 1985. Quantum computational networks. Proc. Royal. Soc. London. A 400, 97-117.
22. DEUTSCH, D., EKERT, A., JOZSA, R., MACCHIAVELLO, C., POPESCU, S., AND SANPERA, A. 1996. Quantum privacy amplification and the security of quantum cryptography over noisy channels. Phys. Rev. Lett. 77, 2818-2821.
23. DIVINCENZO, D. P. 2000. The physical implementation of quantum computation. Fortschr. Phys. 48, 771-783.
24. DRAPER, T., KUTIN, S., RAINS, E., AND SVORE, K. 2004. A logarithmic-depth quantum carrylookahead adder. E-Print: quant-ph/0406142.
25. DUAN, L., BLINOV, B., MOEHRING, D., AND MONROE, C. 2004. Scalable trapped ion quantum computation with a probabilistic ion-photon mapping. E-Print: quant-ph/0401020.
26. DUR, W., BRIEGEL, H. J., CIRAC, J. I., AND ZOLLER, P. 1999. Quantum repeaters based on entanglement purification. Phys. Rev. A59, 169.
27. FARHI, E., GOLDSTONE, J., GUTMANN, S., AND SIPSER, M. 2000. Quantum computation by adiabatic evolution. arXiv.org=quant-ph/0001106.
28. FOWLER, A., THOMPSON, W. F., YAN, Z., STEPHENS, A. M., PLOURDE, B., AND WILHELM, F. K. 2007. Long-Range coupling and scalable architecture for superconducting flux qubits. arXiv:cond-mat/0702620.
29. FREEDMAN, M., KITAEV, A., LARSEN, M., AND WANG, Z. 2003. Topological quantum computation. Bull. Amer. Math. Soc. 40, 3138.
30. GOTTESMAN, D. 2000. Fault tolerant quantum computation with local gates. J. Modern Optics 47, 333-345.
31. GOTTESMAN, D. 1998. Theory of fault-tolerant quantum computation. Phys. Rev. A 57, 127-137.
32. GOTTESMAN, D. K. AND CHUANG, I. L. 1999. Quantum teleportation is a universal computational primitive. Nature 402, 390-392.
33. GROVER, L. K. 1997. Quantum telecomputation. E-Print: http://arXiv.org/quant-ph/9704012.
34. HENSINGER, W. K., OLMSCHENK, S., STICK, D., HUCUL, D., YEO, M., ACTON, M., DESLAURIERS, L., RABCHUK, J., AND MONROE, C. 2005. T-Junction ion trap array for two-dimensional ion shuttling, storage and manipulation. E-Arxiv: quant-ph/0508097.
35. HIME, T., REICHARDT, P., PLOURDE, B., ROBERTSON, T., WU, C.-E., USTINOV, A., AND CLARKE, J. 2007. Solid-State qubits with current-controlled coupling. Sci. 314, 5804, 1427-1429.
36. HOLLENBERG, L. C. L., DZURAK, A. S., WELLARD, C., HAMILTON, A. R., REILLY, D. J., MILBURN, G. J., AND CLARK, R. 2003. Charge-Based quantum computing using single donors in semiconductors. Phys. Rev. B 69, 113301.
37. ISAILOVIC, N., PATEL, Y., WHITNEY, M., AND KUBIATOWICZ, J. 2006. Interconnection networks for scalable quantum computers. In Proceedings of the 33rd Annual ACM International Symposium on Computer Architecture (ISCA), Boston, MA.
38. JONES, J., VEDRAL, V., EKERT, A., AND CASTAGNOLI, G. 2000. Geometric quantum computation using nuclear magnetic resonance. Nature 403, 869-871.
39. KANE, B. 1998. A silicon-based nuclear spin quantum computer. Nature 393, 133-137.
40. KIM, J., PAU, S., MA, Z., MCLELLAN, H., GATES, J., KORNBLIT, A., AND SLUSHER, R. 2005. System design for a large-scale ion-trap quantum information processor. Quantum Inf. Comput. 5, 7, 515.
41. KITAEV, A. Y. 1997. Quantum error correction with imperfect gates. In Proceedings of the 3rd International Conference on Quantum Communication and Measurement, 181-188.
42. KNILL, E. AND LAFLAMME, R. 1997. A theory of quantum error-correcting codes. Phys. Rev. A 55, 900-911.
43. KNILL, E., LAFLAMME, R., AND MILBURN, G. 2001. A scheme for efficient quantum computation with linear optics. Nature 409, 4652.
44. LANGER, C., OZERI, R., JOST, J. D., CHIAVERINI, J., DEMARCO, B., BEN-K ISH, A., BLAKESTAD, R. B., BRITTON, J., HUME, D. B., ITANO, W. M., LIEBFRIED, D., REICHLE, R., ROSENBAND, T., SCHAETZ, T., SCHMIDT, P. O., AND WINELAND, D. J. 2005. Long-Lived qubit memory using atomic ions. E-Print: quant-ph/0504076.
45. LIM, Y. L., BARRETT, S. D., BEIGE, A., KOK, P., AND KWEK, L. C. 2005. Repeat-Until-Success quantum computing using stationary and flying qubits. E-Print: http://arXiv.org/quant-ph/0508218.
46. MAKHLIN, Y., SCHOEN, G., AND SHNIRMAN, A. 1999. Josephson-Junction qubits with controlled couplings. Nature 398, 305.
47. MATSUKEVICH, D. AND KUZMICH, A. 2004. Quantum state transfer between matter and light. Sci. 306, 5696, 663-666.
48. METODI, T. S., THAKER, D. D., CROSS, A. W., CHONG, F. T., AND CHUANG, I. L. 2005. A quantum logic array microarchitecture: Scalable quantum data movement and computation. In Proceedings of the 38th International Symposium on Microarchitecture (MICRO).
49. METODI, T. S., THAKER, D. D., CROSS, A. W., CHONG, F. T., AND CHUANG, I. L. 2006. Physical operations scheduler in a quantum information processor. In Proceedings of the SPIE Defense and Security Symposium, Orlando, FL.
50. NIELSEN, M. 2004. Optical quantum computation using cluster states. Phys. Rev. Lett. 93 (040503).
51. NIELSEN, M. A. AND CHUANG, I. L. 2000. Quantum Computation and Quantum Information. Cambridge University Press, Cambridge, UK.
52. NIELSEN, M. A. AND DAWSON, C. M. 2004. Fault-Tolerant quantum computation with cluster states.
53. NISKANEN, A., HARRABI, K., YOSHIHARA, F., NAKAMURA, Y., LLOYD, S., AND TSAI, J. 2007. Quantum coherent tunable coupling of superconducting qubits. Sci. 316, 5825, 723-726.
54. OSKIN, M., CHONG, F., AND CHUANG, I. 2002. A practical architecture for reliable quantum computers. IEEE Comput.
55. OZERI, R., LANGER, C., JOST, J. D., DE MARCO, B., BEN-KISH, A., BLAKESTAD, B. R., BRITTON, J., CHIAVERINI, J., ITAND, W. M., HUME, D. B., LEIBFRIED, D., ROSENBAND, T., SCHMIDT, P. O., AND WINELAND, D. J. 2004. Hyperfine coherence in the presence of spontaneous photon scattering. arXiv:quant-ph/0502063.
56. PEARSON, C. E., LEIBRANDT, D. R., BAKR, W. S., MALLARD, W. J., BROWN, K. R., AND CHUANG, I. L. 2006. Experimental investigation of planar ion traps. Phys. Rev. A 73, 032307.
57. PLATZMAN, P. M. AND DYKMAN, M. I. 1999. Computing with electrons floating on liquid helium. Sci. 284, 1967-1969.
58. REICHARDT, B. W. 2004. Improved ancilla preparation scheme increases fault-tolearant threshold. E-Print: quant-ph/0406025.
59. REICHLE R., LEIBFRIED, D., KNILL, E., BRITTON, J., BLAKESTAD, R., JOST, J., LANGER, C., OZERI, R., SEIDELIN, S., AND WINELAND, D. 2006. Experimental purification of two-atom entanglement. Nature 443, 19, 838-841.
60. RIEBE, M., HÄFFNER, H., ROOS, C., HÄNSEL, W., BENHELN J., KÖRBER, T. W., BECHER, C., SCHMID-KALER, F., AND BLATT, R. 2004. Deterministic quantum teleportation with atoms. Nature 429, 6993, 734-737.
61. SEIDELIN, S., CHIAVERINI, J., REICHLE, R., BOLLINGER, J., LEIBFRIED, D., BRITTON, J., WESENBERG, J. H., BLAKESTAD, R. B., EPSTEIN, R. J., HUME, D., ITANO, W. M., JOST, J. D., LANGER, C., OZERI, R., SHIGA, N., AND WINELAND, D. J. 2006. A microfabricated surface-electrode ion trap for scalable quantum information processing. ArXiv Quantum Physics e-prints.
62. SHENDE, V., BULLOCK, S., AND MARKOV, I. 2006. Synthesis of quantum logic circuits. IEEE Trans. Comput-Aided Des. 25, 6, 1000-1010.
63. SHENDE, V. V., MARKOV, I. L., AND BULLOCK, S. S. 2003. Minimal universal two-qubit quantum circuits. Phys. Rev. A 69, 062321, 1-7.
64. SHENDE, V. V., MARKOV, I. L., AND BULLOCK, S. S. 2004. Finding small two-qubit circuits. In Proceedings of the SPIE, vol. 5436, 348-359.
65. SHOBAKI, G. AND WILKEN, K. 2004. Optimal superblock scheduling using enumeration. In Proceedings of the 37th International Symposium on Microarchitecture (MICRO).
66. SHOR, P. W. 1995. Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 54, 2493.
67. SKINNER, A., DAVENPORT, M., AND KANE, B. 2003. Hydrogenic spin quantum computing in silicon: A digital approach. Phys. Rev. L 90, 087901 (Feb.).
68. SPILLER, T., NEMOTO, K., BRAUNSTEIN, S., MUNRO, W., VAN LOOCK, P., AND MILBURN, G. 2005. Quantum computation by communication. http://arxiv.org/abs/quant-ph/0509202.
69. STEANE, A. 1996. Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793-797.
70. STEANE, A. 2004. How to build a 300 bit, 1 GOP quantum computer. arXiv:quant-ph/0412165.
71. SVORE, K., TERHAL, B., AND DIVINCENZO, D. 2004. Local fault-tolerant quantum computation. E-Print: quant-ph/0410047.
72. SVORE, K. M., DIVINCENZO, D. P., AND TERHAL, B. M. 2006. Noise threshold for a fault-tolerant two-dimensional lattice architecture. E-Print (Arxiv.org): quant-ph/0604090.
73. THAKER, D. D., METODI, T. S., CROSS, A. W., CHONG, F. T., AND CHUANG, I. L. 2006. Quantum memory hierarchies: Efficient designs to match available parallelism in quantum computing. In Proceedings of the 33rd Annual ACM International Symposium of Computer Architecture (ISCA), Boston, MA.
74. VAN METER, R., NEMOTO, K., MUNRO, W. J., AND ITOH, K. M. 2006. Distributed arithmetic on a quantum multi-computer. In Proceedings of the 33rd Annual ACM International Symposium of Computer Architecture (ISCA), Boston, MA.
75. VAN METER, R. AND ITOH, K. M. 2004. Fast quantum modular exponentiation. E-Print: quant-ph/0408006.
76. VAN METER, R. AND OSKIN, M. 2006. Architectural implications of quantum computing technologies. ACM J. VAN Emerging Technol. Comput. Syst. 2, 1.
77. WINELAND, D., MONROE, C., ITANO, W., LEIBFRIED, D., KING, B., AND MEEKHOF, D. 1998. Experimental issues in coherent quantum-state manipulation of trapped atomic ions. J. Res. NIST 103, 259-328.
78. WINELAND, D. AND HEINRICHS, T. 2004. Ion trap approaches to quantum information processing and quantum computing. A Quantum Information Science and Technology Roadmap. url:http://quist.lanl.gov.
79. WINELAND, D., LEIBFRIED, D., BARRETT, M., BEN-KISH, A., BERGQUIST, J. C., BLAKESTAD, R. B., BOLLINGER, J. J., BRITTON, J., CHAVERINI, B., DEMARCO, B., HUME, D., ITANO, W. M., JENSEN, M., JOST, J. D., KNILL, E., KOELEMEIJ, J., LANGER, C., OSKAY, W., OZERI, R., REICHLE, R., ROSEBAND, T., SCHAETZ, T., SCHMIDT, P. O., AND SEIDELING, S. 2005. Quantum control, quantum information processing, and quantum-limited metrology with trapped ions. In Proceedings of the International Conference on Laser Spectroscopy (ICOLS).
80. WOOTTERS, W. AND ZUREK, W. 1982. A single quantum cannot be cloned. Nature 299, 802-803.
81. YIMSIRIWATTANA, A. AND LOMONACO, S. J. 2004. Distributed quantum computing: A distributed Shor algorithm. E-Print: arXiv.org:quant-ph/0403146.
82. ZENG, B., ZHOU, D., XU, Z., AND SUN, C. 2003. Quantum teleportation using cluster states. ArXiv Quantum Physics e-prints.