Architectural implications of quantum computing technologies

ACM Journal on Emerging Technologies in Computing Systems

Volumn 2, Issue 1, 2006, Pages 31-63

  Van Meter, Rodney ^a   Oskin, Mark ^b  

^a KEIO UNIVERSITY   (Japan)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Quantum computer architecture; Quantum computing

Indexed keywords

COMPUTER NETWORKS; COMPUTER SYSTEMS; CONCURRENCY CONTROL; ERROR CORRECTION; INTERCONNECTION NETWORKS; NANOTECHNOLOGY; STORAGE ALLOCATION (COMPUTER); TOPOLOGY;

ARITHMETIC CIRCUITS; DECOHERENCE; QUANTUM COMPUTER ARCHITECTURE; QUANTUM COMPUTING; QUANTUM ERROR CORRECTION;

COMPUTER ARCHITECTURE;

EID: 33745256201     PISSN: 15504832     EISSN: None     Source Type: Journal    
DOI: 10.1145/1126257.1126259     Document Type: Review

References (147)

1. AHAHONOV, D. AND BEN-OR, M. 1999. Fault-tolerant quantum computation with constant error rate. http://arXiv.org/quant-ph/9906129. (Extended version of STOC 1997 paper.)
2. AHO, A. V. AND SVORE, K. M. 2003. Compiling quantum circuits using the palindrome transform. http://arXiv.org/quant-ph/0311008.
3. AMDAHL, G. 1967. Validity of the single processor approach to achieving large-scale computing capabilities. In AFIPS Conference Proceedings. 483-485.
4. ARDA. 2004. A Quantum Information Science and Technology Roadmap, v2.0 ed. ARDA.
5. BARENCO, A., BENNETT, C. H., CLEVE, R., DIVINCENZO, D. P., MARGOLUS, N., SHOR, P., SLEATOR, T., SMOLIN, J., AND WEINFURTER, H. 1995. Elementary gates for quantum computation. Phys. Rev. A 52, 3457.
6. BARENCO, A., EKERT, A., SUOMINEN, K.-A., AND TÖRMA, P. 1996. Approximate quantum Fouriertrans-form and decoherence. Phy. Rev. A 54, 139-146.
7. BECKMAN, D., CHARI, A. N., DEVABHAKTUNI, S., AND PHESKILL, J. 1996. Efficient networks for quantum factoring. Phys. Rev. A B4, 1034-1063. http://arXiv.org/quant-ph/9602016.
8. BENNETT, C. H. AND BRASSARD, G. 1984. Quantum cryptography: Public key distribution and coin tossing. In Proceedings of the IEEE International Conference on Computers, Systems, and Signal Processing. IEEE. 175-179.
9. BENNETT, C. H., BRASSARD, G., CRÉPEAU, C., JOSZA, R., PERES, A., AND WOOTTERS, W. 1993. Teleporting an unknown quantum state via dual classical and EPR channels. Phy. Rev. Lett. 70, 1895-1899.
10. BOULANT, N., EDMONDS, K., YANG, J., PRAVIA, M. A., AND CORY, D. G. 2003. Experimental demonstration of an entanglement swapping operation and improved control in NMR quantum-information processing. Phy. Rev. A 68, 032305.
11. BRENNEN, G. K., CAVES, C. M., JESSEN, P. S., AND DEUTSCH, I. H. 1999. Quantum logic gates in optical lattices. Phys. Rev. Lett. 82, 5 (Feb.), 1060-1063.
12. BROWNE, D. E. AND RUDOLPH, T. 2005. Resource-efficient linear optical quantum computation. Phys. Rev. Lett. 95, 010501.
13. BURKARD, G., LOSS, D., DIVINCENZO, D. P., AND SMOLIN, J. A. 1999. Physical optimization of quantum error correction circuits. Phys. Rev. B 60, 16, 11404-11416.
14. CALDERBANK, A. R. AND SHOR, P. W. 1996. Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098-1105.
15. CAVALLAR, S., DODSON, B., LENSTRA, A. K., LIOEN, W., MONTGOMERY, P. L., MURPHY, B., TE RIELE, H., AAEDAL, K., GILCHRIST, J., GUILLERM, G., LEYLAND, P., MARCHAND, J., MORAIN, F., MUFFETT, A., PUTNAM, C., PUTNAM, C., AND ZIMMERMANN, P. 2000. Factorization of a 512-bit RSA modulus. In Advances in Cryptology-EUROCRYPT 2000: International Conference on the Theory and Application of Cryptographic Techniques. Lecture Notes in Computer Science, vol. 1807. 1. Springer-Verleg, New York, 2000.
16. CHIAVEHINI, J., LEIBFRIED, D., SCHAETZ, T., BARRETT, M. D., BLAKESTAD, R. B., BRITTON, J., ITANO, W. M., JOST, J. D., KNILL, E., LANGER, C., OZERI, R., AND WINELAND, D. J. 2004. Realization of quantum error correction. Nature 432, 602-605.
17. CHILDRESS, L., TAYLOR, J. M., SØRENSEN, A. S., AND LUKIN, M. 2005. Fault-tolerant quantum repeaters with minimal physical resources, and implementations based on single-photon emitters. http://arXiv.org/quant-ph/0502112.
18. CHIORESCU, I., BERTET, P., SEMBA, K., NAKAMURA, Y., HARMANS, C. J. P. M., AND MOOIJ, J. E. 2004. Coherent dynamics of a flux qubit coupled to a harmonic oscillator. Nature 431, 159-162.
19. CIRAC, J. I. AND ZOLLER, P. 1995. Quantum computations with cold trapped ions. Phys. Rev. Lett. 74, 4091-4094.
20. CLARK, R. G. ET AL. 2003. Progress in silicon-based quantum computing. Phil. Trans. R. Soc. London A 361, 1451-1471.
21. CLEVE, R. AND WATROUS, J. 2000. Fast parallel circuits for the quantum Fourier transform. In Proceedings of the 41st Annual Symposium on Foundations of Computer Science. ACM, New York, 526-536.
22. COPSEY, D., OSKIN, M., METODIEV, T., CHONG, F. T., CHUANG, I., AND KUBIATOWICZ, J. 2003. The effect of communication costs in solid-state quantum computing architectures. In Proceedings of the 15th Annual ACM Symposium on Parallel Algorithms and Architectures. 65-74.
23. CORY, D. G. 2004. Private communication.
24. CUCCARO, S. A., DRAPER, T. G., KUTIN, S. A., AND MOULTON, D. P. 2004. A new quantum ripple-carry addition circuit. http://arXiv.org/quant-ph/0410184.
25. DAWSON, C. M., HASELGROVE, H. L., AND NIELSEN, M. A. 2005. Noise thresholds for optical quantum computers. http://arXiv.org/quant-ph/0509060.
26. DEUTSCH, D. AND JOZSA, R. 1992. Rapid solution of problems by quantum computation. Proc. R. Soc. London Ser. A, 439, 553.
27. DEVITT, S. J., FOWLER, A. G., AND HOLLENBERG, L. C. 2004. Simulations of Shor's algorithm with implications to scaling and quantum error correction. http://arXiv.org/quant-ph/0408081.
28. DIVINCENZO, D. P. 1994. Two-bit gates are universal for quantum computation. Phys. Rev. A. http://arXiv.org/cond-mat/9407022.
29. DIVINCENZO, D. P. 1995. Quantum computation. Science 270, 5234, 255-261.
30. DIVINCENZO, D. P., BACON, D., KEMPE, J., BURKARD, G., AND WHALEY, K. B. 2000. Universal quantum computation with the exchange interaction. Nature 408, 339-342.
31. DRAPER, T. G. 2000. Addition on a quantum computer. http://arXiv.org/quant-ph/0008033. (First draft dated Sept. 1998.)
32. DRAPER, T. G., KUTIN, S. A., RAINS, E. M., AND SVORE, K. M. 2004. A logarithmic-depth quantum carry-lookahead adder. http://arXiv.org/quant-ph/0406142.
33. ELLIOTT, C., PEARSON, D., AND TROXEL, G. 2003. Quantum cryptography in practice. In Proceedings of the SIGCOMM2003. ACM, New York. http://arXiv.org/quant-ph/0307049.
34. ERCEGOVAC, M. D. AND LANG, T. 2004. Digital Arithmetic. Morgan Kaufmann, San Francisco, CA.
35. ESIA, JEITIA, KSIA, TSIA, AND SIA. 2003. International technology roadmap for semiconductors. Tech. Rep., ESIA and JEITIA and KSIA and TSIA and SIA. http://public.itrs.net/Files/2003ITRS/Home2003.htm.
36. FLEISCHHAUER, M. AND LUKIN, M. D. 2000. Dark-state polaritons in electromagnetically induced transparency. Phys. Rev. Lett. 84, 5094-5097.
37. FOLMAN, R., KRÜGER, P., CASSETTARI, D., HESSMO, B., MAIER, T., AND SCHMIEDMAYER, J. 2000. Controlling cold atoms using nanofabricated surfaces: Atom chips. Phys. Rev. Lett. 84, 4749-4752.
38. FOWLER, A. G., DEVITT, S. J., AND HOLLENBERG, L. C. 2004. Implementation of Shor's algorithm on a linear nearest neighbor qubit array. Quantum Inf. Comput. 4, 4, 237. http://arXiv.org/quant-ph/0402196.
39. FOWLER, A. G., HILL, C. D., AND HOLLENBERG, L. C. L. 2004. Quantum error correction on linear nearest neighbor qubit arrays. Phys. Rev. A 69, 042314.
40. FUJISAWA, T., OOSTERKAMP, T. H., VAN DER WIEL, W. G., BHOER, B. W., AGUADO, R., TARUCHA, S., AND KOUWENHOVEN, L. P. 1998. Spontaneous emission spectrum in double quantum dot devices. Science 282, 932-935.
41. FURUSAWA, A., SØRENSEN, J. L., BRAUNSTEIN, S. L., FUCHS, C. A., KIMBLE, H. J., AND POLZIK, E. S. 1998. Unconditional quantum teleportation. Science 282, 5389, 706-709.
42. GALINDO, A. AND MARTIN-DELGADO, M. A. 2002. Information and computation: Classical and quantum aspects. Rev. Modern Phys. 74, 347-423.
43. GASPARONI, S., PAN, J., WALTHER, P., RUDOLPH, T., AND ZEILINGER, A. 2004. Realization of a photonic controlled-NOT gate sufficient for quantum computation. Phys. Rev. Lett. 93, 020504.
44. GOSSETT, P. 1998. Quantum carry-save arithmetic. http://arXiv.org/quant-ph/9808061.
45. GOTTESMAN, D. 1999. Fault tolerant quantum computation with local gates. http://arXiv.org/quant-ph/9903099.
46. GOTTESMAN, D. AND CHUANG, I. L. 1999. Quantum teleportation is a universal computational primitive. Nature 402, 390-393.
47. GROVER, L. 1996. A fast quantum-mechanical algorithm for database search. In Proceedings of the 28th Annual ACM Symposium on the Theory of Computation. 212-219. http://arXiv.org/quant-ph/9605043.
48. ROVER, L. K. 1997. Quantum telecomputation. http://arXiv.org/quant-ph/9704012.
49. HALES, L. AND HALLGREN, S. 2000. An improved quantum Fourier transform algorithm and applications. In Proceedings of the 41st Annual Symposium on Foundations of Computer Science. ACM, New York.
50. HARRIS, S. E. 1997. Electromagnetically induced transparency. Phys. Today 50, 7 (July), 36-42.
51. ISAILOVIC, N., WHITNEY, M., PATEL, Y., KUBIATOWICZ, J., COPSEY, D., CHONG, F. T., CHUANG, I. L., AND OSKIN, M. 2004. Datapath and control for quantum wires. ACM Trans. Architecture and Code Optimization 1, 1 (Mar.).
52. JAMES, D. F. V. AND KWIAT, P. G. 2002. Atomic-vapor-based high efficiency optical detectors with photon number resolution. Phys. Rev. Lett. 89, 183601.
53. JELEZKO, F., GAEBEL, T., POPA, I., DOMHAN, M., GRUBER, A., AND WRATCHTRUP, J. 2004. Observation of coherence oscillation of a single nuclear spin and realization of a two-qubit conditional quantum gate. Phys. Rev. Lett. 93, 130501.
54. KANE, B. E. 1998. A silicon-based nuclear spin quantum computer. Nature 393, 133-137.
55. KAWANO, Y., YAMASHITA, S., AND KTTAGAWA, M. 2005. Explicit implementation of quantum circuits on a unidirectional periodic structure. Phys. Rev. A 72, 012301.
56. KIELPINSKI, D., MONROE, C., AND WINELAND, D. J. 2002. Architecture for a large-scale ion-trap quantum computer. Nature 417, 709-711.
57. KIM, J. ET AL. 2005. System design for large-scale ion trap quantum information processor. Quantum Inf. and Comput. 5, 7, 515-537.
58. KNILL, E. 2003. Bounds on the probability of success of postselected nonlinear sign shifts implemented with linear optics. Phys. Rev. A 68, 064303.
59. KNILL, E., LAFLAMME, R., AND MILBURN, G. J. 2000. Thresholds for linear optics quantum computation. http://arXiv.org/quant-ph/0006120.
60. KNILL, E., LAFLAMME, R., AND MILBURN, G. J. 2001. A scheme for efficient quantum computation with linear optics. Nature 409, 46-52.
61. KNUTH, D. E. 1998. The Art of Computer Programming, vol. 2 / Seminumerical Algorithms, 3rd ed. Addison-Wesley, Reading, MA.
62. KUNIHIRO, N. 2005. Exact analyses of computational time for factoring in quantum computers. IEICE Trans. Fundamentals E88-A, 1, 105-111.
63. LADD, T. D., GOLDMAN, J. R., YAMAGUCHI, F., YAMAMOTO, Y., ABE, E., AND ITOH, K. M. 2002. All-silicon quantum computer. Phys. Rev. Lett. 89, 1 (July), 17901.
64. LADD, T. D., MARYENKO, D., YAMAMOTO, Y., ABE, E., AND ITOH, K. M. 2003. Coherence time of a solid-state nuclear qubit. http://arXiv.org/quant-ph/0309164.
65. LANTZ, J., WALLQUIST, M., SHUMEIKO, V. S., AND WENDIN, G. 2004. Josephson junction qubit network with current-controlled interaction. Phys. Rev. B 70, 140507.
66. LENSTRA, A., TROMER, E., SHAMIR, A., KORTSMIT, W., DODSON, B., HUGHES, J., AND LEYLAND, P. 2003. Factoring estimates for a 1024-bit RSA modulus. In AsiaCrypt 2003. Lecture Notes in Computer Science. Springer-Verlag, New York.
67. LEUNG, D. W., CHUANG, I. L., YAMAGUCHI, F., AND YAMAMOTO, Y. 2000. Efficient implementation of selective recoupling in heteronuclear spin systems using Hadamard matrices. Phys. Rev. A 61. http://arXiv.org/quant-ph/9904100.
68. LIDAR, D. A., CHUANG, I. L., AND WHALEY, K. B. 1998. Decoherence-free subspaces for quantum computation. Phys. Rev. Lett. 81, 12 (Sept.), 2594-2597.
69. LIDAR, D. A. AND WHALEY, K. B. 2003. Irreversible Quantum Dynamics. Chapter Decoherence-Free Subspaces and Subsystems. Lecture Notes in Phys., vol. 622. Springer-Verlag, New York.
70. 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. http://arXiv.org/quant-ph/0508218.
71. LLOYD, S. 1993. A potentially realizable quantum computer. Science 261, 1569-1571.
72. LLOYD, S., SHAHRIAR, M. S., AND HEMMER, P. 2000. Teleportation and the quantum internet. http://arXiv.org/quant-ph/0003147.
73. LOSS, D. AND DIVINCENZO, D. P. 1998. Quantum computation with quantum dots. Phys. Rev. A 57, 120.
74. MARTINIS, J. M., NAM, S., AUMENTADO, J., AND URBINA, C. 2002. Rabi oscillations in a large Josephson-junction qubit. Phys. Rev. Lett. 89, 117901.
75. MATSUKEVICH, D. N. AND KUZMICH, A. 2004. Quantum state transfer between matter and light. Science 306, 5696, 663-666.
76. MEHRING, M., MENDE, J., AND SCHERBE, W. 2003. Entanglement between an electron and a nuclear spin 1/2. Phys. Rev. Lett. 90, 153001.
77. METODIEV, T., CROSS, A., THAKER, D., BROWN, K., COPSEY, D., CHONG, F. T., AND CHUANG, I. L. 2003. Preliminary results on simulating a scalable fault tolerant ion-trap system for quantum computation. In Proceedings of the 3rd Workshop on Non-Silicon Computation (NSC-3).
78. MILLER, A. J., NAM, S. W., MARTINIS, J. M., AND SERGIENKO, A. V. 2003. Demonstration of a low-noise near-infrared photon counter with multiphoton discrimination. Appl. Phys. Lett. 83, 791-793.
79. MOOIJ, J. E., ORLANDO, T. P., LEVITOV, L., TIAN, L., VAN DER WAL, C. H., AND LLOYD, S. 1999. Josephson persistent-current qubit. Science 285, 1036-1039.
80. MOORE, C. AND NILSSON, M. 2001. Parallel quantum computation and quantum codes. SIAM J. Comput. 31, 3, 799-815. http://arxiv.org/abs/quant-ph/9808027.
81. MOORE, G. E. 1965. Cramming more components onto integrated circuits. Electronics 38,8 (Apr.).
82. MYRGREN, E. S. AND WHALEY, K. B. 2003. Implementing a quantum algorithm with exchange-coupled quantum dots: A feasibility study. Quantum Inf. Proces, to appear: http://arXiv.org/quant-ph/0309051.
83. NAKAJMA, Y., KAWANO, Y., AND SEKIGAWA, H. 2005. A new algorithm for producing quantum circuits using KAK decompositions. http://arXiv.org/quant-ph/0509196.
84. NAKAMURA, Y., PASHKIN, Y. A., AND TSAI, J. S. 1999. Coherent control of macroscopic quantum states in a single-cooper-pair box. Nature 398, 786-788.
85. NIELSEN, M. A. 2004. Optical quantum computation using cluster states. Phys. Rev. Lett. 93, 040503.
86. NIELSEN, M. A. 2005. Cluster-state quantum computation, http://arxiv.org/abs/quant-ph/0504097.
87. NIELSEN, M. A. AND CHUANG, I. L. 2000. Quantum Computation and Quantum. Information. Cambridge University Press.
88. NIELSEN, M. A. AND DAWSON, C. M. 2004. Fault-tolerant quantum computation with cluster states. http://arXiv.org/quant-ph/0405134.
89. O'BRIEN, J. L., PRYDE, G. J., WHITE, A. G., RALPH, T. C., AND BRANNING, D. 2003. Demonstration of an all-optical quantum controlled-NOT gate. Nature 426, 264-267.
90. ÖMER, B. 2002. Classical concepts in quantum programming. In Proc. Quantum Structures.
91. OSKIN, M., CHONG, F. T., CHUANG, I. L., AND KUBIATOWICZ, J. 2003. Building quantum wires: The long and short of it. In Computer Architecture News, Proceedings of the 30th Annual International Symposium on Computer Architecture. ACM, New York.
92. PASHKIN, Y A., YAMAMOTO, T., ASTAPIEV, O., NAKAMURA, Y., AVERIN, D. V., AND TSAI, J. S. 2003. Quantum oscillations in two coupled charge qubits. Nature 421, 823-826.
93. PATERSON, K. G., PIPER, F., AND SCHACK, R. 2004. Why quantum cryptography? http://arxiv.org/quant-ph/0406147.
94. PATTERSON, D. A., GIBBON, G., AND KATZ, R. H. 1988. A case for redundant arrays of inexpensive disks (RAID). In Proceedings of the 1998 ACM SIGMOD Conference. ACM, New York, 109-116.
95. PELLIZZARI, T., GARDINER, S. A., CIRAC, J. I., AND ZOLLER, P. 1995. Decoherence, continuous observation, and quantum computing: A cavity QED model. Phys. Rev. Lett. 75, 3788-3791.
96. PETTA, J. R., JOHNSON, A. C., TAYLOR, J. M., LAIRD, E. A., YACOBY, A., LUKIN, M. D., MARCUS, C. M., HANSON, M. P., AND GOSSARD, A. C. 2005. Coherent manipulation of coupled electron spins in semiconductor quantum dots. Science 309, 2180-2184.
97. PITTMAN, T., JACOBS, B., AND FRANSON, J. 2005. Demonstration of quantum error correction using linear optics. Phys. Rev. A, 052332.
98. PITTMAN, T. B., FITCH, M. J., JACOBS, B. C., AND FRANSON, J. D. 2003. Experimental controlled-NOT logic gate for single photons in the coincidence basis. Phys. Rev. A 68, 032316.
99. PITTMAN, T. B., JACOBS, B. C., AND FRANSON, J. D. 2002. Demonstration of nondeterministic quantum logic operations using linear optical elements. Phys. Rev. Lett. 88, 257902.
100. PRESKILL, J. 1998a. Lectures notes on quantum computation, http://www.theory.caltech.edu/~preskill/ph219/index.html.
101. PRESKILL, J. 1998b. Reliable quantum computers. Proc. Roy. Soc. Lond. A 454, 385-410.
102. RALPH, T. C., HAYES, A. J. F., AND GILCHRIST, A. 2005. Loss-tolerant optical qubits. Phys. Rev. Lett. 95, 100501.
103. RAUSSENDORF, R., BROWNE, D. E., AND BHIEGEL, H. J. 2003. Measurement-based quantum computation on cluster states. Phys. Rev. A 68, 022312.
104. ROSS, C. P., RIEBE, M., HÄFFNER, H., HÄNSEL, W., BENHELM, J., LANCASTER, G. P., BECHER, C., SCHMIDTKALEH, F., AND BLATT, R. 2004. Control and measurement of three-qubit entangled states. Science 304, 1478-1480.
105. RSA SECURITY INC. 2004. web page, http://www.rsasecurity.com/rsalabs/node.asp?id=2096.
106. SANAKA, K., JENNEWEIN, T., PAN, J., RESCH, K., AND ZEILINGER, A. 2004. Experimental nonlinear sign shift for linear optics quantum computation. Phys. Rev. Lett. 92, 017902.
107. SANTORI, C., FATTAL, D., VUCKOVIC, J., SOLOMON, G. S., AND YAMAMOTO, Y. 2002. Indistinguishable photons from a single-photon device. Nature 419, 594-597.
108. SCHEEL, S., NEMOTO, K., MUNRO, W. J., AND KNIGHT, P. L. 2003. Measurement-induced nonlinearity in linear optics. Phys. Rev. A 68, 032310.
109. SCHMIDT-KALER, F., HAEFNER, H., RIEBE, M., GULDE, S., LANCASTER, G. P. T., DEUSCHLE, T., BECHER, C., ROSS, C. F., ESCHNER, J., AND BLATT, R. 2003. Realization of the Cirac-Zoller controlled-NOT quantum gate. Nature 422, 408.
110. SCHULMAN, L. J. AND VAZIRANI, U. V. 1999. Molecular scale heat engines and scalable quantum computers. In Proceedings of the 31st ACM Symposium on the Theory of Computing. ACM, New York, p. 322.
111. SHAHRIAR, M. S., HEMMER, P. R., LLOYD, S., BHATIA, P. S., AND CRAIG, A. E. 2002. Solid-state quantum computing using spectral holes. Phys. Rev. A 66, 032301.
112. SHNIRMAN, A., SCHÖN, G., AND HERMON, Z. 1997. Quantum manipulations of small Josephson junctions. Phys. Rev. Lett. 79, 2371-2374.
113. SHOR, P. W. 1994. Algorithms for quantum computation: Discrete logarithms and factoring. In Proceedings of the 35th Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, CA, 124-134.
114. SHOR, P. W. 1996. Fault-tolerant quantum computation. In Proceedings of the 37th Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, CA, 56-65.
115. SHOR, P. W. 1997. Polynomial time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Compt. 26, 5, 1484-1509. http://arXiv.org/quant-ph/9508027.
116. SKINNER, A. J., DAVENPORT, M. E., AND KANE, B. E. 2003. Hydrogenic spin quantum computing in silicon: A digital approach. Phys. Rev. Lett. 90, 087901. http://arXiv.org/quant-ph/0206159.
117. SØRENSEN, A. AND MØLMER, K. 2000. Entanglement and quantum computation with ions in thermal motion. Phys. Rev. A 62.
118. SPILLER, T. P., MUNRO, W. J., BARRETT, S. D., AND KOK, P. 2005. An introduction to quantum information processing: Applications and realisations. Tech. Rep. HPL-2005-192. Oct.
119. STEANE, A. 1996. Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793-797.
120. STEANE, A. 1997. The ion trap quantum information processor. Appl.Phys. B 64, 623-642.
121. STEANE, A. ET AL. 2000. Speed of ion trap quantum information processors. Phys. Rev. A 62. http://arXiv.org/quant-ph/0003087.
122. STEANE, A. M. 2002. Quantum computer architecture for fast entropy extraction. Quantum Inf. Comput. 2, 4, 297-306. http://arxiv.org/quant-ph/0203047.
123. STEANE, A. M. 2003. Overhead and noise threshold of fault-tolerant quantum error correction. Phys. Rev. A 68, 042322. http://arXiv.org/quant-ph/0207119.
124. STEANE, A. M. AND IBINSON, B. 2003. Fault-tolerant logical gate networks for CSS codes. http://arXiv.org/quant-ph/0311014.
125. STEANE, A. M. AND LUCAS, D. M. 2000. Quantum computing with trapped ions, atoms, and light. Fortschritte der Physik. http://arXiv.org/quant-ph/0004053.
126. SVORE, K. M., TERHAL, B. M., AND DIVINCENZO, D. P. 2005. Local fault-tolerant quantum computation. Phys. Rev. A 72, 022317.
127. SZKOPEK, T., BOYKIN, P., FAN, H., ROYCHOWDHURY, V., YABLONOVITCH, E., SIMMS, G., GYURE, M., AND FONG, B. 2004. Threshold error penalty for fault tolerant computation with nearest neighbour communication, http://arxiv.org/abs/quant-ph/0411111.
128. VAN METER, R. 2005. http://www.tera.ics.keio.ao.jp/person/rdv/quantum/arithmetic.html.
129. VAN METER, R. AND ITOH, K. M. 2005. Past quantum modular exponentiation. Phys. Rev. A 71, 5 (May), 052320. http://arXiv.org/quant-ph/0408006.
130. VAN METER, R., ITOH, K. M., AND LADD, T. D. 2005. Architecture-dependent execution time of Shor's algorithm. http://arXiv.org/quant-ph/0507023.
131. VANDERSYPEN, L. M. AND CHUANG, I. 2004. NMR techniques for quantum computation and control. Rev. Modern Phys. 76, 1037.
132. VANDERSYPEN, L. M. K., STEFFEN, M., BREYTA, G., YANNONI, C. S., SHERWOOD, M. H., AND CHUANG, I. L. 2001. Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance. Nature 414, 883-887.
133. VARNAVA, M., BROWNE, D. E., AND RUDOLPH, T. 2005. Loss tolerant one-way quantum computationa horticultural approach.
134. VARTIAINEN, J. J., NISKANEN, A. O., NAKAHARA, M., AND SALOMAA, M. M. 2004. Implementing Shor's algorithm on Josephson charge qubits. Phys. Rev. A 70, 012319.
135. VEDRAL, V., BAHENOO, A., AND EKERT, A. 1996. Quantum networks for elementary arithmetic operations. Phys. Rev. A 54, 147-153. http://arXiv.org/quant-ph/9511018.
136. WAKS, E., INDUE, K., OLIVER, W., DIAMANTI, E., AND YAMAMOTO, Y 2003. High-efficiency photon-number detection for quantum information processing. IEEE J. Selected Topics Quantum Electronics 9, 1502-1511.
137. WALLRAFF, A., SCHUSTER, D. I., BLAIS, A., FRUNZIO, L., HUANG, R.-S., MAJER, J., KUMAR, S., GIRVIN, S. M., AND SCHOELKOPF, R. J. 2004. Strong coupling of a single photon to a superconducting qubit using circuit quantum electrodynamics. Nature 431, 162-167.
138. WALTHER, P., RESCH, K. J., RUDOLPH, T., SCHENCK, E., WEINFURTER, H., VEDRAL, V., ASPELMEYER, M., AND ZEILINGER, A. 2005. Experimental one-way quantum computing. Nature 434, 169-176.
139. WILLIAMS, C. P. AND CLEARWATER, S. H. 1999. Ultimate Zero and One: Computing at the Quantum Frontier. Copernicus Books.
140. WINELAND, D. J. ET AL. 2005. Quantum control, quantum information processing, and quantum-limited metrology with trapped ions. In Proceedings of the International Conference on Laser Spectroscopy (ICOLS). http://arxiv.org/quant-ph/0508025.
141. YAO, A. 1993. Quantum circuit complexity. In Proceedings of the 34th Annual Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, CA, 352-361.
142. YIMSIRIWATTANA, A. AND LOMONACO JR., S. J. 2004. Distributed quantum computing: A distributed Shor algorithm, http://arxiv.org/quant-ph/0403146.
143. YORAN, N. AND REZNIK, B. 2003. Deterministic linear optics quantum computation with single photon qubits. Phys. Rev. Lett. 91, 037903.
144. YOU, J. Q., TSAI, J. S., AND NORI, F. 2002. Scalable quantum computing with Josephson charge qubits. Phys. Rev. Lett. 89. http://arXiv.org/cond-mat/0306209.
145. YOU, J. Q., TSAI, J. S., AND NORI, F. 2003. Quantum computing with many superconducting qubits. http://arXiv.org/cond-mat/0306208.
146. YU, Y., HAN, S., CHU, X., CHU, S.-I., AND WANG, Z. 2002. Coherent temporal oscillations of macroscopic quantum states in a Josephson junction. Science 296, 5569, 889-892.
147. ZALKA, C. 1998. Fast versions of Shor's quantum factoring algorithm. http://arXiv.org/quant-ph/9806084.