An introduction to quantum information processing: Applications and realizations

Contemporary Physics

Volumn 46, Issue 6, 2005, Pages 407-436

  Spiller, Timothy P ^a   Munro, William J ^a   Barrett, Sean D ^a   Kok, Pieter ^a  

^a HEWLETT PACKARD LABORATORIES   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 29144476164     PISSN: 00107514     EISSN: 13665812     Source Type: Journal    
DOI: 10.1080/00107510500293261     Document Type: Review

References (171)

1. M.A. Nielsen and I.L. Chuang, Quantum Computation and Information (Cambridge University Press, Cambridge, 2000).
2. N. Gisin, G.G. Ribordy, W. Tittel, et al., Rev. Mod. Phys. 74 145 (2002).
3. M.B. Plenio, Contemp. Phys. 39 431 (1998).
4. J. Hartley, Contemp. Phys. 44 527 (2003).
5. D.F.V. James, P.G. Kwiat, W.J. Munro, et al., Phys. Rev. A 64 052312 (2001).
6. W.K. Woottets and W.H. Zurek, Nature 299 802 (1982).
7. D. Dieks, Phys. Lett. A 92 271 (1982).
8. C.H. Bennett, G. Brassard, C. Crepeau, et al., Phys. Rev. Lett. 70 1895 (1993).
9. D. Collins and S. Popescu, Phys. Rev. A 65 032321 (2002).
10. E. Knill, R. Laflamme and G.J. Milburn, Nature 409 46 (2001).
11. D. Bouwmeester, J.W. Pan, K. Mattle, et al. Nature 390 575 (1997).
12. D. Boschi, S. Branca, F. De Martini, et al., Phys. Rev. Lett. 80 1121 (1998).
13. A. Furusawa, J.L. Sorensen, S.L. Braunstein, et al., Science 282, 706 (1998).
14. I. Marcikic, H. de Riedmatten, W. Tittel, et al. Nature 421 509 (2003).
15. M. Riebe, H. Haffner, C.F. Roos, et al., Nature 429 737 (2004).
16. M.D. Barrett, J. Chiaverini, T. Schaetz, et al. Nature 429 737 (2004).
17. C.H. Bennett, IBM J. Res. Dev. 17 525 (1973).
18. M.B. Plenio and V. Vitelli, Contemp. Phys. 42 25 (2001).
19. R. Landauer, Phys. Today 44 23 (1991).
20. R. Jozsa and N. Linden, Proc. R. Soc. A 459 2011 (2003).
21. D. Gottesman, quant-ph/9807006 (1998).
22. B. Schumacher and R. Werner, quant-ph/0405174 (2004).
23. B. Aounand M. Tarifi, quant-ph/0401123 (2004), and references therein.
24. S. Lloyd, Science 261 1569 (1993).
25. S.C. Benjamin, Phys. Rev. A 61 301 (2000).
26. R. Raussendorf and H.J. Briegel, Phys. Rev. Lett. 86 5188 (2001).
27. M.A. Nielsen, Phys. Lett. A 308 96 (2003).
28. D.W. Leung, Int. J. Quantum Inf. 2 33 (2004).
29. P. Benioff, J. Stat. Phys. 22 563 (1980).
30. R.P. Feynman, Int. J. Theor. Phys. 21 467 (1982).
31. A.J.G. Hey, Contemp. Phys. 40 257 (1999).
32. D. Deutsch, Proc. R. Soc. A 400 97 (1985).
33. D. Deutsch, Proc. R. Soc. A 425 73 (1989).
34. D. Deutsch and R. Jozsa, Proc. R. Soc. A 439 553 (1992).
35. P.W. Shor, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited S. Goldwasser (IEEE Computer Society Press, Los Alamitos, CA, 1994), p. 124;
36. SIAM J. Comput. 26 1484 (1997);
37. quant-ph/9508027 (1995).
38. L.K. Grover, A fast quantum mechanical algorithm for database search, presented at the Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (STOC), Philadelphia, PA, May 1996, p. 212;
39. quant-ph/9605043 (1996);
40. Phys. Rev. Lett. 79 325 (1997);
41. quant-ph/9706033 (1997).
42. A. Barenco, Contemp. Phys. 37 375 (1996).
43. P.T. Greenland, Contemp. Phys. 42 99 (2001).
44. R. Cleve, A. Ekert, C. Macchiavello, et al., Proc. R. Soc. A 454 339 (1998).
45. E. Bernstein and U. Vazirani, SIAM J. Comput. 26 1411 (1997).
46. D.A. Simon, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society Press, Los Alamitos, CA, 1994), p. 116;
47. SIAM J. Comput. 26 1474 (1997).
48. A. Ekert and R. Jozsa, Rev. Mod. Phys. 68 733 (1996).
49. R. Rivest, A. Shamir and L. Adleman, Technical Report MIT/LCS/TR-212 (MIT Lab. Computer Sci., 1979).
50. A. Barenco, A. Ekert, K.A. Suominen, et al., Phys. Rev. A 54 139 (1996).
51. A.Y. Kitaev, quant-ph/9511026 (1995).
52. D. Boneh and R.J. Lipton, in Lecture Notes in Computer Science 'Advances in Cryptology' CRYPTO'95, edited by D. Coppersmith (Springer-Verlag, Berlin, 1995), p. 424.
53. R. Jozsa, Proo. R. Soc. A 454 323 (1998).
54. J. Watrous, quant-ph/0011023 (2000).
55. W. van Dam and G. Seroussi, quant-ph/0207131 (2002).
56. S. Hallgren, Polynomial time quantum algorithms or Pell's equation and the principal ideal problem, presented at the Symposium on the Theory of Computation, (STOC'02), Montréal, Québec, Canada, May 2002, p. 653 (2002).
57. R. Jozsa, Ann. Phys. 306 241 (2003).
58. C.H. Bennett, E. Bernstein, G. Brassard, et al., SIAM J. Comput. 26 1510 (1997).
59. See, for example, S. Lloyd, Science 273 1073 (1996).
60. E. Farhi, J. Goldstone, S. Gutmann, et al., Science 292 472 (2001).
61. J. Roland and N.J. Cerf, Phys. Rev. A 65 042308 (2003).
62. D. Aharonov, W. van Dam, J. Kempe, et al., quant-ph/0405098 (2004).
63. J. Kempe, Contemp. Phys. 44 307 (2003).
64. J. Kempe, Quantum random walks hit exponentially faster, presented at the Proceedings of the 7th International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM'03), Princeton University, August 2003, p. 354;
65. quantph/0205083 (2002).
66. A.M. Childs, R. Cleve, E. Deotto, et al., Exponential algorithmic speedup by quantum walk, presented at the Proceedings of the 35th ACM Symposium on Theory of Computing (STOC'03), San Diego, CA, June 2003, p. 59;
67. quant-ph/0209131 (2003).
68. J. Eisert, M. Wilkens and M. Lewenstein, Phys. Rev. Lett. 83 3077 (1999).
69. R. Kay, N.F. Johnson and S.C. Benjamin, J. Phys. A 34 1547 (2001).
70. K.-Y. Chen, T. Hogg and R. Beausoleil, Quantum Inf. Process. 1 449 (2002).
71. A.V. Sergienko and G.S. Jaeger, Contemp. Phys. 44 341 (2003).
72. C.M. Caves, Phys. Rev. D 23 1693 (1981).
73. B. Yurke, S.L. McCall and J.R. Klauder, Phys. Rev. A 33 4033 (1986).
74. J. Bollinger, W.M. Itano, D.J. Wineland, et al., Phys. Rev. A 54 R4649 (1996).
75. S.F. Huelga, C. Macchiavello, T. Pellizzari, et al., Phys. Rev. Lett. 79 3865 (1997).
76. A.N. Boto, P. Kok, D.S. Abrams, et al., Phys. Rev. Lett. 85 2733 (2000).
77. J.P. Dowling, Phys. Rev. A 57 4736 (1998).
78. W.J. Munro, K. Nemoto, G.J. Milburn, et al., Phys. Rev. A 66 023819 (2002).
79. P.W. Shor, Phys. Rev. A 52 2493 (1995).
80. P.W. Shor, Proceedings of the 37th Annual Symposium on the Foundations of Computer Science, edited by M. Tompa(IEEE Computer Society Press, Los Alamitos, CA, 1996), p. 56;
81. quant-ph/9605011 (1996).
82. A.M. Steane, Phys. Rev. Lett. 77 793 (1996).
83. A.M. Steane, Phys. Rev. Lett. 78 2252 (1997).
84. J. Preskill, Proc. R. Soc. A 454 385 (1998).
85. R. Laflamme, C. Miquel, J.P. Paz, et al., Phys. Rev. Lett. 77 198 (1996).
86. H.J. Briegel, W. Dür, J.I. Circa, et al., Phys. Rev. Lett. 81 5932 (1998).
87. C.H. Bennett and S.J. Wiesner, Phys. Rev. Lett. 69 2881 (1992).
88. R. Jozsa and B. Schumacher, J. Mod. Opt. 41 2343 (1994).
89. S. Braunstein and H.-K. Lo (Eds), Fortschr. Phys. 48(9-11) (2000), Special Focus Issue on Experimental Proposals for Quantum Computers.
90. P. Domokos, J.M. Raimond, M. Brune, et al., Phys. Rev. A 52 3554, (1995).
91. J.I. Cirac and P. Zoller, Phys. Rev. Lett. 74 4091 (1995).
92. X. Maître, E. Hagley, G. Nogues, et al., Phys. Rev. Lett. 79 769 (1997).
93. D. Loss and D.P. DiVincenzo, Phys. Rev. A 57 120 (1998).
94. A. Shnirman, G. Schön and Z. Hermon, Phys. Rev. Lett. 79 2371 (1997).
95. M.F. Bocko, A.M. Herr and M.J. Feldman, IEEE Trans. Appl. Superconductivity 7 3638 (1997).
96. J.E. Mooij, T.P. Orlando, L. Levitov, et al., Science 285 1036 (1999).
97. B.E. Kane, Nature 393 133 (1998).
98. G.P. Berman, G.D. Doolen and V.I. Tsifrinovich, Superlattices and Microstructures 27 89 (2000).
99. J. Twamley, Phys. Rev. A 67 052318 (2003).
100. G. Ciaramicoli, I. Marzoli and P. Tombesi, Phys. Rev. A 63 052307 (2001).
101. V. Privman, I.D. Vagner and G. Kventsel, Phys. Lett. A 239 141 (1998).
102. J. Tejada, E.M. Chudnovsky, E. del Barco, et al., Nanotechnology 12 181 (2001).
103. P.M. Platzman and M.I. Dykman, Science 284 1967 (1999).
104. C. Monroe, D.M. Meekhof, B.E. King, et al., Phys. Rev. Lett. 75 4714 (1995).
105. C.A. Sackett, D. Kielpinski, B.E. King, et al., Nature 404 256 (2000).
106. S. Guide, M. Riebe, G.P.T. Lancaster, et al., Nature 421 48 (2003).
107. B.B. Blinov, D.L. Moehring, L.M. Duan, et al., Nature 428 153 (2004).
108. H.J. Kimble, M. Dagenais and L. Mandel, Phys. Rev. Lett. 39 691 (1977).
109. A.B. Mundt, A. Kreuter, C. Becher, et al., Phys. Rev. Lett. 89 103001 (2002).
110. S. Haroche, M. Brune and J.M. Raimond, Phil. Trans. R. Soc. A 355 2367 (1997).
111. A. Rauschenbeutel, G. Nogues, S. Osnaghi, et al., Science 288 2024 (2000).
112. N.A. Gershenteld and I.L. Chuang, Science 275 350 (1997).
113. D. Cory, A.F. Fahmy and T.F. Havel, Proc. Nat. Acad. Sci. 94 1634 (1997).
114. L.M.K. Vandersypen, M. Steffen, G. Breyta, et al., Nature 414 883 (2001).
115. Y. Nakamura, Yu.A. Pashkin and J.S. Tsai, Nature 398 786 (1999).
116. D. Vion, A. Aassime, A. Göltet, et al., Science 296 886 (2002).
117. Y. Yu, S. Han, X. Chu, et al., Science 296 889 (2002).
118. J.M. Martinis, S. Nam, J. Aumentado, et al., Phys. Rev. Lett. 89 117901 (2002).
119. T. Yamamoto, Yu. A. Pashkin, O. Astafiev, et al., Nature 425 941 (2003).
120. J.L. O'Brien, G.J. Pryde, A.G. White, et al., Nature 426 264 (2003).
121. N. Cerf, C. Adami and P.G. Kwiat, Phys. Rev. A 57 R1477 (1998).
122. N. Yoran and B. Reznik, Phys. Rev. Lett. 91 037903 (2003).
123. D. Gottesman and I.L. Chuang, Nature 402 390 (1999).
124. J. Franson, M.M. Donegan, M.J. Pitch, et al., Phys. Rev. Lett. 89 137901 (2002).
125. M. Nielsen, Phys. Rev. Lett. 93 040503 (2004).
126. D.E. Browne and T. Rudolph, Phys. Rev. Lett. 95 010501 (2005).
127. G.Zs.K. Horvath, R.C. Thompson and P.L. Knight, Contemp. Phys. 38 25 (1997).
128. J.I. Cirac and P. Zoller, Nature 404 579 (2000).
129. A. Sørenson and K. Mølmer, Phys. Rev. A 62 022311 (2000).
130. J.I, Cirac, P. Zoller, H.J. Kimble, et al., Phys. Rev. Lett. 79 3221 (1997).
131. T. Pellizzari, Phys. Rev. Lett. 79 5242 (1997).
132. D. Kielpinski, C. Monroe and D.J. Wineland, Nature 417 709 (2002).
133. R. Blatt and P. Zoller, Eur. J. Phys. 9 250 (1988).
134. D. Jaksch, Contemp. Phys. 45 367 (2004).
135. I.H. Deutsch, G.K. Brennen and P.S. Jessen, Fortschr. Phys. 48 925 (2000).
136. H.J. Briegel, T. Calarco, D. Jaksch, et al., J. Mod. Opt. 47 415 (2000).
137. R. Folman, P. Kruger, D. Cassettari, et al., Phys. Rev. Lett. 84 4749 (2000).
138. J. Reichel, W. Hansel, P. Hommelhoff, et al., Appl. Phys. B 72 81 (2001).
139. M. Greiner, O. Mandel, T. Esslinger, et al., Nature 415 39 (2002).
140. K.G.H. Vollbrecht, E. Solano and J.I. Cirac, Phys. Rev. Lett. 93 220502 (2004).
141. G. Ivanyos, S. Massar and A.B. Nagy, quant-ph/0502142 (2005).
142. M.D. Lukin, M. Fleischhauer, R. Cote, et al., Phys. Rev. Lett. 87 037901 (2001).
143. D.M. Greenberger, M. Hörne and A. Zeilinger, in Bell's Theorem, Quantum Theory and Conceptions of the Universe, edited by M. Katafos (Kluwer Academic, Dordrecht, 1989), p. 69;
144. see also D.M. Greenberger, M.A. Home, A. Shimony, et al., Am. J. Phys. 58 1131 (1990).
145. W.G. van der Wiel, S. De Franceschi, J.M. Elzerman, et al., Rev. Mod. Phys. 75 1 (2003).
146. C.H.W. Barnes, J.M. Shilton and A.N. Robinson, Phys. Rev. B 62 8410 (2000).
147. R. Vrijen, E. Yablonovitch, K. Wang, et al., Phys. Rev. A 62 012306 (2000).
148. T. Tanamoto, Fortschr. Phys. 48 1005 (2000).
149. S.D. Barrett and G.J. Milburn, Phys. Rev. B 68 155307 (2003).
150. L.C.L. Hollenberg, C.J. Wellard, C.I. Pakes, et al., Phys. Rev. B 69 113301 (2004).
151. A.S. Dzurak, L.C.L. Hollenberg, D.N. Jamieson, et al., cond-mat/0306265 (2003).
152. T. Hayashi, T. Fujisawa, H.D. Cheong, et al., Phys. Rev. Lett. 91 226804 (2003).
153. J.R. Petta, A.C. Johnson, C.M. Marcus, et al., Phys. Rev. Lett. 93 186802 (2004).
154. J.M. Elzerman, R. Hanson, L.H.W, van Beveren, et al., Nature 430 431 (2004).
155. G. Burkard, D. Loss and D.P. DiVincezo, Phys. Rev. B 59 2070 (1999).
156. G. Feher and E.A. Gere, Phys. Rev. 114 1245 (1950).
157. J.H. Reina, L. Quiroga and N.F. Johnson, Phys. Rev. A 62 012305 (2000).
158. B.W. Lovett, J.H. Reina, A. Nazir, et al., Phys. Lett. A 315 136 (2003).
159. D. Birkedal, K. Leosson and J.M. Hvam, Phys. Rev. Lett. 87 227401 (2002).
160. P. Borri, W. Langbein, S. Schneider, et al., Phys. Rev. Lett. 87 157401 (2001).
161. M. Bayer and A. Forchel, Phys. Rev. B 65 041308 (2002).
162. E. Pazy, E. Biolatti, T. Calarco, et al., Europhys. Lett. 62 175 (2003).
163. A. Nazir, B.W. Lovett, S.D. Barrett, et al., Phys. Rev. Lett. 93 150502 (2004).
164. S.D. Barrett and P. Kok, Phys. Rev. A 71 060310(R) (2005).
165. Y.-L. Lim, A. Beige and L.C. K wet, Phys. Rev. Lett. 95 030505 (2005).
166. C. Cabrillo, J.I. Cirac, P. Garcia-Fernandez, et al., Phys. Rev. A 59 1025 (1999).
167. S. Bose, P.L. Knight, M.B. Plenio, et al., Phys. Rev. Lett. 83 5158 (1999).
168. Yu.A. Pashkin, T. Yamamoto, O. Astafiev, et al., Nature 421 823 (2003).
169. A.J. Berkley, H. Xu, R.C. Ramos, et al., Science 300 1548 (2003).
170. R. McDermott, R.W. Simmonds, M. Steffen, et al., Science 307 1299 (2005).
171. I. Chiorescu, Y. Nafcamura, C.J.P.M. Harmans, et al., Science 299 1869 (2003).