Quantum computers and quantum coherence

Journal of Magnetism and Magnetic Materials

Volumn 200, Issue 1-3, 1999, Pages 202-218

  DiVincenzo, David P ^a   Loss, Daniel ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b UNIVERSITY OF BASEL   (Switzerland)

Author keywords

Entanglement; Quantum coherence; Quantum computing; Quantum dot; Quantum gate

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; INFORMATION SCIENCE; NANOCRYSTALS; QUANTUM COMPUTERS; QUANTUM ELECTRONICS; QUANTUM ENTANGLEMENT; QUANTUM OPTICS; SEMICONDUCTOR QUANTUM DOTS; CHANNEL CAPACITY; COMPUTATIONAL COMPLEXITY; CRYPTOGRAPHY; DATA PROCESSING; ELECTRIC VARIABLES MEASUREMENT; FERMI LEVEL; IMAGE ENHANCEMENT; OPTICAL MATERIALS; QUANTUM THEORY; TRANSMITTERS;

CAPACITY ENHANCEMENT; COUNTERFEIT PROTECTION; ELECTRICAL MEASUREMENT; ENTANGLEMENT; OF QUANTUM-INFORMATION; QUANTUM COHERENCE; QUANTUM COMPUTING; QUANTUM GATES; QUANTUM COMPUTERS; QUANTUM INFORMATION PROCESSING; QUANTUM REVOLUTION;

QUANTUM THEORY; MAGNETIC MATERIALS;

EID: 0033204011     PISSN: 03048853     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-8853(99)00315-7     Document Type: Article

References (98)

1. [1] Brassard, G, Modern Cryptology, A Tutorial. Goos, G, Hartmanis, J, (eds.) Lecture Notes in Computer Science, Vol. 325, 1988, Springer, New York.
2. [2] Menezes, A.J, van Oorschot, P.C, Vanstone, S.A, Handbook of Applied Cryptography. 1996, CRC Press, Boca Raton, FL.
3. [3] Papadimitriou, C.H, Computational Complexity. 1994, Addison-Wesley, Reading, M.A.
4. [4] Sipser, M, Introduction to the Theory of Computation. 1997, PWS Pub. Co.
5. [5] Kushelevitz, E, Nisan, N, Communication Complexity. 1997, Cambridge University Press, Cambridge.
6. [6] Yao, A.C.-C, Some complexity questions related to distributive computing, Proceedings of the 11th ACM Symposium on the Theory of Computing., 1979, ACM Press, New York, 209.
7. [7] Abramson, N, Information Theory and Coding. 1963, McGraw-Hill, New York.
8. [8] Shamir, A, Commun. ACM, 22, 1979, 612.
9. [9] von Neumann, J, Morgenstern, O, Theory of Games and Economic Behavior. third ed., 1953, Princeton University Press, Princeton.
10. [10] P.W. Shor, SIAM J. Comput. 26 (1997) 1484, and references therein.
11. [11] R. Beals, H. Buhrman, R. Cleve, M. Mosca, R. de Wolf, Quantum lower bounds by polynomials, Proceedings of the 39th Annual Symposium on the Foundations of Computer Science, IEEE Press, Los Alamitos, 1998, p. 352; quant-ph/9802049.
12. [12] Y. Ozhigov, Quantum computer cannot speed up iterated applications of a black box, quant-ph/9712051.
13. [13] Y. Ozhigov, Quantum computers speed up classical with probability zero, quant-ph/9803064.
14. [14] E. Farhi, J. Goldstone, S. Gutmann, M. Sipser, Phys. Rev. Lett. 81 (1998) 5442, quant-ph/9802045; A limit on the speed of quantum computation for insertion into an ordered list, quant-ph/9812057; How many functions can be distinguished with k quantum queries? quant-ph/9901012.
15. [15] First done by R. Cleve, H. Buhrman, Phys. Rev. A 56 (1997) 1201; quant-ph/9704026.
16. [16] Grover, L.K, Phys. Rev. Lett., 79, 1997, 325.
17. [17] H. Buhrman, R. Cleve, A. Wigderson, Quantum versus classical communication and computation, in Proceedings of the 30th Annual ACM Symposium on the Theory of Computing, ACM Press, New York, 1998, p. 63; eprint quant-ph/9802040.
18. [18] A. Ambainis, L. Schulman, A. Ta-Shma, U. Vazirani, A. Wigderson, The quantum communication complexity of sampling, Proceedings of the 39th Annual Symposium on the Foundations of Computer Science, IEEE Press, Los Alamitos, 1998; see http://www.icsi.berkeley.edu/~amnon/Papers/qcc.ps.
19. [19] R. Raz, Exponential separation of classical and quantum communication complexity, Proceedings of the 31st Annual ACM Symposium on the Theory of Computing, ACM Press, New York, 1999, p. 358.
20. [20] Mayers, D, Phys. Rev. Lett., 78, 1997, 3414.
21. [21] Lo, H.-K, Chau, H.F, Phys. Rev. Lett., 78, 1997, 3410.
22. [22] H.-K. Lo, H.F. Chau, Physica D 120 (1998) 177, quant-ph/9711065.
23. [23] C.A. Fuchs, Phys. Rev. Lett. 79 (1997) 1163, (see quant-ph/9703043).
24. [24] C.H. Bennett, C.A. Fuchs, J.A. Smolin, Entanglement-enhanced classical communication on a noisy quantum channel, in: O. Hirota, A.S. Holevo, C.M. Caves (Eds.), Quantum Communication, Computing, and Measurement, Plenum Press, New York, 1997, p. 79; quant-ph/9611006.
25. [25] Bennett, C.H, Wiesner, S.J, Phys. Rev. Lett., 69, 1992, 2881.
26. [26] C.H. Bennett et al., quant-ph/9904023.
27. [27] S. Wiesner, SIGACT News 15(1) (1983) 78. [Manuscript prepared in 1970.].
28. [28] Caves, C.M, Thorne, K.S, Drever, R.W.P, Sandberg, V.D, Zimmermann, M, Rev. Mod. Phys., 52, 1980, 341.
29. [29] C.H. Bennett, G. Brassard, Quantum cryptography: public key distribution and coin tossing, in Proceedings of the IEEE International Conference on Computers, Systems and Signal Processing, Bangalore, India, IEEE, New York, 1984, p. 175.
30. [30] D. Mayers, Unconditional security in quantum cryptography, quant-ph/9802025.
31. [31] H.-K. Lo, H.F. Chau, Science 283 (1999) 2050, quant-ph/9803006.
32. [32] Wegman, M.N, Carter, J.L, J. Comput. and System Sc., 22, 1981, 265.
33. [33] C.H. Bennett, D.P. DiVincenzo, C.A. Fuchs, T. Mor, E. Rains, P.W. Shor, J.A. Smolin, W.K. Wootters, Phys. Rev. A 59 (1999) 1070. quant-ph/9804053.
34. [34] M. Hillery, V. Buzek, A. Berthiaume, Phys. Rev. A 59 (1999) 1829, quant-ph/9806063.
35. [35] Karlsson, A, Koashi, M, Imoto, N, Phys. Rev. A, 59, 1999, 162.
36. [36] D.A. Meyer, Phys. Rev. Lett. 82 (1999) 1052, quant-ph/9804010.
37. [37] J. Eisert, M. Wilkens, and M. Lewenstein, Quantum games and quantum strategies, quant-ph/9806088.
38. [38] L. Goldenberg, L. Vaidman, S. Wiesner, Quantum gambling, quant-ph/9808001.
39. [39] J. Preskill, Proc. Roy Soc. London 454 (1998) 385; quant-ph/9705031.
40. [40] R. Cleve, D. Gottesman, H.-K. Lo, How to share a quantum secret, quant-ph/9901025.
41. [41] C.H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J.A. Smolin, W.K. Wootters, Phys. Rev. Lett. 76 (1996) 722, eprint quant-ph/9511027.
42. [42] C.H. Bennett, D.P. DiVincenzo, J.A. Smolin, W.K. Wootters, Phys. Rev. A 54 (1996) 3824, eprint quant-ph/9604024.
43. [43] Bennett, C.H, Brassard, G, Crepeau, C, Jozsa, R, Peres, A, Wootters, W.K, Phys. Rev. Lett., 70, 1993, 895.
44. [44] D. Loss, E. Sukhorukov, Quantum communication with electrons, unpublished.
45. [45] A. Imamoglu et al., Quantum dot electron spin manipulation using cavity QED, quant-ph/9904096.
46. [46] Monroe, C, Meekhof, D.M, King, B.E, Itano, W.M, Wineland, D.J, Phys. Rev. Lett., 75, 1995, 4714.
47. [47] Turchette, Q.A, Wood, C.S, King, B.E, Myatt, C.J, Liebfried, D, Itano, W.M, Monroe, C, Wineland, D.J, Phys. Rev. Lett., 81, 1998, 3631.
48. [48] Turchette, Q.A, Hood, C.J, Lange, W, Mabuchi, H, Kimble, H.J, Phys. Rev. Lett., 75, 1995, 4710.
49. [49] Townsend, P.D, Rarity, J.G, Tapster, P.R, Electron. Lett., 29(14), 1993, 1291.
50. [50] Hughes, R.J, Alde, D.M, Dyer, P, Luther, G.G, Morgan, G.L, Schauer, M, Contemp. Phys., 36, 1995, 149.
51. [51] Muller, A, Herzog, T, Huttner, B, Tittel, W, Zbinden, H, Gisin, N, Appl. Phys. Lett., 70, 1997, 793.
52. [52] Mattle, K, Weinfurter, H, Kwiat, P.G, Zeilinger, A, Phys. Rev. Lett., 76, 1996, 4656.
53. [53] Boschi, D, Branca, S, De Martini, F, Hardy, L, Popescu, S, Phys. Rev. Lett., 80, 1998, 1121.
54. [54] Bouwmeester, D, Jian Wei Pan, V, Mattle, K, Eibl, M, Weinfurter, H, Zeilinger, A, Nature, 390, 1997, 575.
55. [55] Vaidman, L, Phys. Rev. A, 49, 1994, 1473.
56. [56] Furusawa, A, Sorensen, J.L, Braunstein, S.L, Fuchs, C.A, Kimble, H.J, Polzik, E.S, Science, 282, 1998, 706.
57. [57] D.P. DiVincenzo, Phys. Rev. A 51 (1995) 1015, cond-mat/9407022.
58. [58] Gershenfeld, N, Chuang, I, Science, 275, 1997, 350.
59. [59] Cory, D, Fahmy, A, Havel, T, Proc. Natl. Acad. Sci., 94(5), 1997, 1634.
60. [60] Chuang, I.L, Vandersypen, L, Leung, D, Zhou, X, Lloyd, S, Nature, 393, 1998, 143.
61. [61] Chuang, I.L, Gershenfeld, N, Kubinec, M.G, Phys. Rev. Lett., 80, 1998, 3408.
62. [62] Cory, D.G, Price, M.D, Maas, W, Knill, E, Lafamme, R, Zurek, W.H, Havel, T.F, Somaroo, S.S, Phys. Rev. Lett., 81, 1998, 2152.
63. [63] Nielsen, M.A, Knill, E, Laflamme, R, Nature, 396, 1998, 52.
64. [64] D.P. DiVincenzo, Topics in quantum computers, in: L. Sohn, L. Kouwenhoven, G. Schoen (Eds.), Mesoscopic Electron Transport, (NATO Advanced Study Institute, Series E Applied Sciences, vol. 345, Kluwer, Dordrecht, 1997, p. 657, eprint cond-mat/9612126.
65. [65] D. Loss, D.P. DiVincenzo, Phys. Rev. A 57 (1998) 120, eprint cond-mat/9701055.
66. [66] D.P. DiVincenzo, D. Loss, Superlattices Microstruct. 23 (1998) 419, eprint (1997) cond-mat/9710259.
67. [67] G. Burkard, D. Loss, D.P. DiVincenzo, Coupled quantum dots as quantum gates, Phys. Rev. B 59 (1999) 2070, eprint cond-mat/9808026.
68. [68] L. Jacak, P. Hawrylak, A. Wójs, Quantum Dots, Springer, Berlin, 1997.
69. [69] L.P. Kouwenhoven, C.M. Marcus, P.L. McEuen, S. Tarucha, R.M. Westervelt, N.S. Wingreen, in: L.L. Sohn, L.P. Kouwenhoven, G. Schön (Eds.), Proceedings of the Advanced Study Institute on Mesoscopic Electron Transport, Kluwer, 1997, p. 105.
70. [70] Ashoori, R.C, Nature, 379, 1996, 413.
71. [71] Luyken, R.J, Lorke, A, Haslinger, M, Miller, B.T, Fricke, M, Kotthaus, J.P, Medeiros-Ribiero, G, Petroff, P.M, Physica E, 2, 1998, 704.
72. [72] Tarucha, S, Austing, D.G, Honda, T, van der Hage, R.J, Kouwenhoven, L.P, Phys. Rev. Lett., 77, 1996, 3613.
73. [73] Kouwenhoven, L.P, Oosterkamp, T.H, Danoesastro, M.W.S, Eto, M, Austing, D.G, Honda, T, Tarucha, S, Science, 278, 1997, 1788.
74. [74] Waugh, F.R, Berry, M.J, Mar, D.J, Westervelt, R.M, Chapman, K.L, Gossard, A.C, Phys. Rev. Lett., 75, 1995, 705.
75. [75] Livermore, C, Crouch, C.H, Westervelt, R.M, Chapman, K.L, Gossard, A.C, Science, 274, 1996, 1332.
76. [76] Oosterkamp, T.H, Godijn, S.F, Uilenreef, M.J, Nazarov, Y.V, van der Vaart, N.C, Kouwenhoven, L.P, Phys. Rev. Lett., 80, 1998, 4951.
77. [77] Blick, R.H, Pfannkuche, D, Haug, R.J, Klitzing, K.v, Eberl, K, Phys. Rev. Lett., 80, 1998, 4032.
78. [78] Kikkawa, J.M, Smorchkova, I.P, Samarth, N, Awschalom, D.D, Science, 277, 1997, 1284.
79. [79] Gupta, J.A, Awschalom, D.D, Peng, X, Alivisatos, A.P, Spin coherence in semiconductor quantum dots. Phys. Rev. B, 59, 1999, R10421.
80. [80] D.P. DiVincenzo, Phys. Rev. A 51 (1995) 1015, cond-mat/9407022.
81. [81] T.H. Oosterkamp et al., Nature 395 (1998) 873, cond-mat/9809142.
82. [82] A. Barenco, C.H. Bennett, R. Cleve, D.P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J.A. Smolin, H. Weinfurter, Phys. Rev. A 52 (1995) 3457, quant-ph/9503016.
83. [83] Prinz, G.A, Science, 282, 1998, 1660.
84. [84] Kleiber, M, Kuemmerlen, F, Loehndorf, M, Wadas, A, Weiss, D, Wiesendanger, R, Phys. Rev. B, 58, 1998, 5563.
85. [85] D. Gottesman, Fault-tolerand quantum computation with local gates, quant-ph/9903099.
86. [86] Cirac, J.I, Zoller, P, Phys. Rev. Lett., 74, 1995, 4091.
87. [87] D.P. DiVincenzo, Quantum computing and single-spin measurements using the spin-filter effect, J. Appl. Phys. 85 (1999) 4785, cond-mat/9810295.
88. [88] Kane, B.E, Nature, 393, 1998, 133.
89. [89] L. Viola, S. Lloyd, Phys. Rev. A 58 (1998) 2733, quant-ph/9803057.
90. [90] Aspect, A, Dalibard, J, Roger, G, Phys. Rev. Lett., 49, 1982, 1804.
91. [91] Tittel, W, Brendel, J, Zbinden, H, Gisin, N, Phys. Rev. Lett., 81, 1998, 3563.
92. [92] Einstein, A, Podolsky, B, Rosen, N, Phys. Rev., 47, 1935, 777.
93. [93] Hanbury Brown, R, Twiss, R.Q, Nature (London), 177, 1956, 27.
94. [94] Büttiker, M, Phys. Rev. B, 46, 1992, 12485.
95. [95] Liu, R.C, Odom, B, Yamamoto, Y, Tarucha, S, Nature, 391, 1998, 263.
96. [96] Fetter, A.L, Walecka, J.D, Quantum Theory of Many-Particle Systems. 1971, McGraw-Hill, New York.
97. [97] Guiliani, G.F, Quinn, J.J, Phys. Rev. B, 26, 1982, 4421.
98. [98] Mahan, G.D, Many Particle Physics. 2nd Ed., 1993, Plenum, New York.