Quantum computing: From linear algebra to physical realizations

Quantum Computing: From Linear Algebra to Physical Realizations

Volumn , Issue , 2008, Pages 1-422

  Nakahara, Mikio ^a   Ohmi, Tetsuo ^a  

^a KINKI UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85057362627     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Book

References (204)

1. P. A. M. Dirac, Principles of Quantum Mechanics (4th ed.), Clarendon Press (1981).
2. L. I. Shiff, Quantum Mechanics (3rd ed.), McGraw-Hill (1968).
3. A. Messiah, Quantum Mechanics, Dover (2000).
4. J. J. Sakurai, Modern Quantum Mechanics (2nd Edition), Addison Wesley, Boston (1994).
5. L. E. Ballentine, Quantum Mechanics, World Scientific, Singapore (1998).
6. A. Peres, Quantum Theory: Concepts and Methods, Springer (2006).
7. E. H. Kennard, Z. Phys. 44, 326 (1927).
8. H. P. Robertson, Phys. Rev. 34 163, (1929).
9. R. Horodecki, et al., eprint, quant-ph/0702225 (2007).
10. A. Acín, et al., Phys. Rev. Lett. 85, 1560 (2000).
11. A. Acín, et al., Phys. Rev. Lett. 87, 040401 (2001).
12. C. H. Bennett, et al., Phys. Rev. A59, 1070 (1999).
13. D. P. DiVincenzo, D. W. Leung and B. M. Terhal, IEEE Trans. Info. Theory 48, 580 (2002).
14. A. SaiToh, R. Rahimi and M. Nakahara, E-print quantph/0703133.
15. A. Peres, Phys. Rev. Lett. 77, 1413 (1996).
16. M. Horodecki, et al., Phys. Lett. A 223, 1 (1996).
17. G. Vidal., J. Mod. Opt. 47, 355 (2000).
18. P. Horodecki, Phys. Lett. A 232, 333 (1997).
19. R. Jozsa, J. Mod. Opt. 41, 2315 (1994).
20. E. Riefell and W. Polak, ACM Computing Surveys (CSUR) 32, 300 (2000).
21. M. A. Neilsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press (2000).
22. D. M. Greenberger, M. A. Horne and A. Zeilinger, in ‘Bell’s Theorem, Quantum Theory, and Conceptions of the Universe, ed. M. Kafatos, Kluwer, Dordrecht (1989). Also avilable as arXiv: 0712.0921 [quant-ph].
23. W. Dür, G. Vidal and J. I. Cirac, Phys. Rev. A 62, 062314 (2000).
24. A. Einstein, B. Podolsky, N. Rosen, Phys. Rev. 41, 777 (1935).
25. C. H. Bennett and G. Brassard, in Proc. IEEE Int. Conf. Comp., Systems and Signal Processing 175 (1984).
26. http://www.magiqtech.com/
27. A. Ekert, Phys. Rev. Lett. 67, 661 (1991).
28. C. H. Bennett, Phys. Rev. Lett. 68, 3121 (1992).
29. M. A. Neilsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press (2000).
30. E. Riefell and W. Polak, ACM Computing Surveys (CSUR) 32, 300 (2000).
31. Y. Uesaka, Mathematical Principle of Quantum Computation, Corona Publishing, Tokyo, in Japanese (2000).
32. W. K. Wootters and W. H. Zurek, Nature 299, 802 (1982).
33. D. Dieks, Phys. Lett. A 92, 271 (1982).
34. D. Bouwmeester, et al., Nature 390, 575 (1997).
35. D. Boschi, et al., Phys. Rev. Lett. 80, 1121 (1998).
36. I. Marcikic, et al., Nature 421, 509 (2003).
37. R. Ursin, et al., Nature 430, 849 (2004).
38. A. Furusawa, et al., Science 282, 706 (1998).
39. M. A. Nielsen, et al., Nature 396, 52 (1998).
40. M. Riebe, et al., Nature 429, 734 (2004).
41. M. D. Barret, et al., Nature 429, 737 (2004).
42. A. Barenco, et al., Phys. Rev. A 52, 3457 (1995).
43. Z. Meglicki, http://beige.ucs.indiana.edu/M743/index.html
44. D. Deutsch, Proc. Roy. Soc. Lond. A, 400, 97 (1985).
45. D. Deutsch and R. Jozsa, Proc. Roy. Soc. Lond. A, 439, 553 (1992).
46. E. Bernstein and U. Vazirani, SIAM J. Comput., 26, 1411 (1997).
47. D. R. Simon, Proc. 35th Annual Sympo. Found. Comput. Science, IEEE Comput. Soc. Press, Los Alamitos, 116 (1994).
48. T. Mihara and S. C. Sung, Comput. Complex. 12, 162 (2003).
49. Y. Uesaka, Mathematical Principle of Quantum Computation, Corona Publishing, Tokyo, in Japanese (2000).
50. G. P. Berman, G. D. Doolen, R. Mainieri and V. I. Tsifrinovich, Introduction to Quantum Computers, World Scientific, Singapore (1998).
51. L. K. Grover, Proc. 28th Annual ACM Symposium on the Theory of Computing, ACM, New York, 212 (1996).
52. L. K. Grover, Phys. Rev. Lett. 79, 325 (1997).
53. L. K. Grover, Amer. J. Phys. 69, 769 (2001).
54. Y. Uesaka, Mathematical Principle of Quantum Computation, Corona Publishing, Tokyo, in Japanese (2000).
55. M. A. Neilsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press (2000).
56. P. W. Shor, Proc. of 35th Annual Symposium on the Foundations of Computer Science, 124, IEEE Computer Society Press, Los Alamitos (1994).
57. P. W. Shor, SIAM J. Comput., 26, 1484 (1997).
58. S. J. Lomonaco, Jr. in Quantum Computation: A Grand Mathematical Challenge for the Twenty-First Century and the Millennium, ed. S. J. Lomonaco, Jr., AMS (2002). e-print quant-ph/0010034.
59. Y. Uesaka, Mathematical Principle of Quantum Computation, Corona Publishing, Tokyo, in Japanese (2000).
60. F. Bornemann, Notices of the AMS, 50, 545 (2003), for example.
61. R. L. Rivest, A. Shamir and L. M. Adleman, Comm. ACM, 21, 120 (1978).
62. V. Vedral, A. Barenco and A. Ekert, Phys. Rev. A 54, 147 (1996).
63. M. A. Neilsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press (2000).
64. K. Hornberger, e-print quant-ph/0612118 (2006).
65. H. Barnum, M. A. Nielsen and B. Schumacher, Phys. Rev. A 57, 4153 (1998).
66. Y. Kondo, et al., J. Phys. Soc. Jpn. 76 (2007) 074002.
67. G. Lindblad, Commun. Math. Phys. 48, 119 (1976).
68. V. Gorini, A. Kossakowski and E. C. G. Sudarshan, J. Math. Phys., 17, 821 (1976).
69. A. J. Fisher, Lecture note available at http://www.cmmp.ucl.ac.uk/~ajf/course_notes.pdf
70. M. A. Neilsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press (2000).
71. A. M. Steane, eprint, quant-ph/0304016 (2003).
72. N. D. Mermin, Quantum Computer Science: An Introduction, Cambridge University Press (2007).
73. A. Hosoya, Lectures on Quantum Computation (in Japanese), Science Sha (1999).
74. P. W. Shor, Phys. Rev. A 52, 2493 (1995).
75. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam (1977).
76. A. M. Steane, Phys. Rev. Lett. 77, 793 (1996).
77. A. R. Calderbank and P. W. Shor, Phys. Rev. A 54, 1098 (1996).
78. D. Gottesman, Phys. Rev. A 54, 1862 (1996).
79. A. R. Calderbank, et al., Phys. Rev. Lett. 78, 405 (1997).
80. D. P. DiVincenzo and P. W. Shor, Phys. Rev. Lett. 77, 3260 (1996).
81. D. P. DiVincenzo, Fortschr. Phys. 48, 771 (2000).
82. M. Nakahara, S. Kanemitsu, M. M. Salomaa and S. Takagi (eds.), Physical Realization of Quantum Computing: Are the DiVincenzo Criteria Fulfilled in 2004? World Scientific, Singapore (2006).
83. J. J. Vartiainen, et al., Phys. Rev. A 70, 012319 (2004).
84. E. Knill, R. Laflamme and L. Viola, Phys. Rev. Lett. 84, 2525 (2000).
85. P. Zanardi, Phys. Rev. A 63, 012301 (2001).
86. W. G. Ritter, Phys. Rev. A 72, 012305 (2005).
87. G. M. Palma, K. A. Suominen and A. K. Ekert, Proc. R. Soc. London A 452, 567 (1996).
88. L. M. Duan and G. C. Guo, Phys. Rev. Lett. 79, 1953 (1997).
89. P. Zanardi and M. Rasetti, Phys. Rev. Lett. 79, 3306 (1997).
90. D. A. Lidar, I. L. Chuang and K. B. Whaley, Phys. Rev. Lett. 81, 2594 (1998).
91. P. Zanardi, Phys. Rev. A 60, R729 (1999).
92. D. Bacon, D. A. Lidar and K. B. Whaley, Phys. Rev. A 60, 1944 (1999).
93. A. Barenco et. al., Phys. Rev. A 52, 3457 (1995).
94. D. P. DiVincenzo, Phys. Rev. A 51, 1015 (1995).
95. E. Knill, R. Laflamme and G. J. Milburn, Nature 409, 46 (2001).
96. R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. 86, 5188 (2001).
97. D. Gottesman, http://www.perimeterinstitute.ca/personal/dgottesman/FTreqs.ppt.
98. D. Aharonov and M. Ben-Or, quant-ph/9906129 and J. Preskill, quant-ph/9712048.
99. http://qist.lanl.gov/
100. G. Chen, et al., Quantum Computing Devices; Principles, Designs, and Analysis, Chapman & Hill/CRC (2007).
101. Y. Kondo, M. Nakahara and S. Tanimura, in Physical Realizations of Quantum Computing: Are the DiVincenzo Criteria Fulfilled in 2004?, ed. M. Nakahara, et al., World Scientific, Singapore (2006).
102. L. M. K. Vandersypen and I. L. Chuang, Rev. Mod. Phys. 76, 1037 (2004).
103. J. Jones, in Quantum Entanglement and Information Processing: Lecture Notes of the les Houches Summer School 2003, eds. J.-M. Raimond, J. Dalibard and D. Esteve, Elsevier Science and Technology (2004).
104. E. Knill, I. L. Chuang and R. Laflamme, Phys. Rev. A 57, 3348 (1998).
105. I. L. Chuang, et al., Nature 393, 143 (1998).
106. J. A. Jones, M. Mosca and R. H. Hansen, Nature 393, 344 (1998).
107. J. A. Jones and M. Mosca, Phys. Rev. Lett. 83, 1050 (1999).
108. D. G. Cory, et al., Phys. Rev. Lett. 81, 2152 (1998).
109. M. D. Price, et al., Phys. Rev. A 60, 2777 (1999).
110. B. R. Laflamme, et al., Phil. Trans. R. Soc. Lond. A 356, 1941 (1998).
111. L. M. K. Vandersypen, et al., Phys. Rev. Lett. 83, 3085 (1999).
112. L. M. K. Vandersypen, et al., Phys. Rev. Lett. 85, 5452 (2000).
113. L. M. K. Vandersypen, et al., Nature 414, 883 (2001).
114. R. Brüschweiler, Phys. Rev. Lett. 85, 4815 (2000).
115. F. Bloch and A. Siegert, Phys. Rev. 57, 522 (1940).
116. A. Barenco, et al., Phys. Rev. A 52, 3457 (1995).
117. J. J. Sylvester, Phil. Mag. 34, 461 (1867).
118. J. Hadamard, Bull. Sci. Math. 17, 240 (1893).
119. J. A. Jones and E. Knill, J. Magn. Reson., Ser. A 141, 322 (1999).
120. D. W. Leung, et al., Phys. Rev. A 61, 042310 (2000).
121. W. Rossmann, Lie Groups, Oxford Univ. Press, New York (2002).
122. S. Helgason, Differential Geometry, Lie Groups and Symmetric Spaces, Academic Press, New York (1978).
123. M. Nakahara, Geometry, Topology and Physics (2nd ed.), Taylor and Francis, Boca Raton, Ann Arbor, London, Tokyo (2003).
124. N. Khaneja, R. Brockett and S. J. Glaser, Phys. Rev. A 63, 032308 (2001).
125. J. Zhang, et al., Phys. Rev. A 67, 042313 (2003).
126. M. Nakahara, et al., Phys. Lett. A 350, 27 (2006).
127. Y. Makhlin, Quant. Info. Proc. 1, 243 (2002).
128. E. Knill, I. L. Chuang and R. Laflamme, Phys. Rev. A 81, 5672 (1998).
129. U. Sakaguchi, H. Ozawa and T. Fukumi, Phys. Rev. A 61, 042313 (2000).
130. D. G. Cory, A. F. Fahmy and T. F. Havel, Proc. Natl. Acad. Sci. USA 94, 1634 (1997).
131. N. A. Gershenfeld and I. L. Chuang, Science 275, 350 (1997).
132. L. M. K. Vandersypen, et al., Phys. Rev. Lett. 83, 3085 (1999).
133. L. K. Grover, in Proceedings of the 28th Annual ACM Symposium on the Theory of Computation, 212, ACM Press, New York (1996).
134. L. K. Grover, Phys. Rev. Lett. 79, 325 (1997).
135. I. L. Chuang, N. Gershenfeld and M. Kubince, Phys. Rev. Lett. 80, 3408 (1998).
136. J. J. Vartiainen, et al., Phys. Rev. A 70, 012319 (2004).
137. J. I. Cirac and P. Zoller, Phys. Rev. Lett., 74, 4091 (1995).
138. M. Šašura and V. Bužek, J. Mod. Opt., 49, 1593 (2002).
139. M. Riebe, University of Innsbruck Thesis (2005). Available at http://heart-c704.uibk.ac.at/publications/dissertation/riebe_diss.pdf
140. S. Chu, Rev. Mod. Phys. 70, 685 (1998).
141. C. N. Cohen-Tannoudji, Rev. Mod. Phys. 70, 707 (1998).
142. W. D. Phillips, Rev. Mod. Phys. 70, 721 (1998).
143. E. A. Cornell and C. E. Wieman, Rev. Mod. Phys. 74, 875 (2002).
144. W. Ketterle, Rev. Mod. Phys. 72, 1131 (2002).
145. H. Häffner, et al., Nature 438, 643 (2005).
146. H. G. Dehmelt, Advances in atomic and molecular physics, 3, 53 (1967).
147. W. Paul, Rev. Mod. Phys., 62, 531 (1990).
148. D. F. V. James, Appl. Phys. B 66, 181 (1998).
149. D. J. Wineland and W. M. Itano, Phys. Rev. A 20, 1521 (1979).
150. F. Schmidt-Kaler, et al., Nature 422, 408 (2003).
151. J. C. Bergquist et. al., Phys. Rev. Lett. 57, 1699 (1986).
152. TH. Sauter, et al., Phys. Rev. Lett. 57, 1696 (1986).
153. W. Nagourney, J. Sandberg and H. Dehmelt, Phys. Rev. Lett. 56, 2797 (1986).
154. D. Kielpinski, C. Monroe and D. J. Wineland, Nature 417, 709 (2002).
155. D. Schrader, University of Bonn Dissertation (2004).
156. E. L. Raab, et al., Phys. Rev. Lett. 59, 2631 (1987).
157. A. Derevianko and C. C. Cannon, Phys. Rev. A 70, 062319 (2004).
158. D. Frese, et al., Phys. Rev. Lett. 85, 3777 (2000).
159. D. Schrader, et al., Phys. Rev. Lett. 93, 150501 (2004).
160. D. Jaksch, et al., Phys. Rev. Lett. 82, 1975 (1999).
161. O. Mandel, et al., Nature 425, 937 (2003).
162. S. E. Hamann, et al., Phys. Rev. Lett. 80, 4149 (1998).
163. M. Greiner, et al., Nature 415, 39 (2002).
164. N. Davidson, et al., Phys. Rev. Lett. 74, 1311 (1995).
165. J. C. Bergquist et. al., Phys. Rev. Lett. 57, 1699 (1986).
166. TH. Sauter, et al., Phys. Rev. Lett. 57, 1696 (1986).
167. W. Nagourney, J. Sandberg and H. Dehmelt, Phys. Rev. Lett. 56, 2797 (1986).
168. Y.Makhlin, G. Schön and A. Shnirman, Rev.Mod. Phys. 73, 357 (2001).
169. G. Wendin and V. S. Shumeiko, eprint cond-mat/0508729 (2005).
170. B. D. Josephson; Phys. Lett. 1, 251 (1962)
171. Rev. Mod. Phys. 46, 251 (1974).
172. M. Tinkham, Introduction to Superconductivity (2nd ed.), Mcgraw-Hill College (1995).
173. A. O. Caldeira and A. J. Leggett, Phys. Rev. Lett. 46, 221 (1981).
174. A. O. Caldeira and A. J. Leggett, Ann. Phys. (N. Y.) 149, 374 (1983).
175. J. E. Mooij, et al., Science 285, 1036 (1999).
176. D. Vion, et al., Science 296, 886 (2002).
177. J. M. Martinis, S. Nam and J. Aumentado, Phys. Rev. Lett. 89, 117901 (2002).
178. R. W. Simmonds, et al., Phys. Rev. Lett. 93, 077003 (2004).
179. Y. Nakamura, Yu. A. Pashkin and J. S. Tsai, Nature 398, 786 (1999).
180. Y. Nakamura, et al., Phys. Rev. Lett. 88, 047901 (2002).
181. D. Vion in Quantum Entanglementand Information Processing: Les Houches 2003, ed. D. Estève, J.-M. Raimond and J. Dalibard, Elsevier, Amsterdam (2004).
182. A. Cottet, Ph. D. Thesis (2002). Available at http://www.lps.u-psud.fr/Utilisateurs/cottet/ACottetThesis.pdf
183. T. Duty, et al., Phys. Rev. B 69, 140503 R (2004).
184. C H. van der Wal, et al., Science 290, 773 (2000).
185. L. Chiorescu, et al., Science 299, 1869 (2003).
186. T. Yamamoto, et al., Nature 425, 941 (2003).
187. Y. Makhlin, G. Schön and A. Shnirman, Nature 398, 305 (1999).
188. A. O. Niskanen, Y. Nakamura and J.-S. Tsai, Phys. Rev. B 73, 094506 (2006).
189. A. O. Niskanen, et al., Science 316, 723 (2007).
190. J. Johansson, et al., Phys. Rev. Lett. 96, 127006 (2006).
191. N. Nakano, et al., Appl. Phys. Lett. 91, 032501 (2007).
192. M. A. Sillanpää, J. I. Park and R. W. Simmonds, Nature 449, 438 (2007).
193. U. Meirav, M. A. Kastner, and S. J. Wind, Phys. Rev. Lett. 65, 771 (1990).
194. M. A. Kastner, Rev. Mod. Phys. 64, 849 (1992).
195. T. Fujisawa in Physical Realizations of Quantum Computing: Are the DiVincenzo Criteria Fulfilled in 2004?, ed. M. Nakahara, et al., World Scientific, Singapore (2006).
196. T. Hayashi, et al., Phys. Rev. Lett. 91, 226804 (2003).
197. J. M. Elzerman, et al., Nature 430, 431 (2004).
198. J. M. Elzerman, Technische Universiteit Delft Thesis (2004).
199. J. R. Petta, et al., Science 309, 2180 (2005).
200. J. R. Petta, et al., Physica E 35, 251 (2006).
201. F. H. L. Koppens, et al., Nature 442 (2006) 766.
202. G. Shinkai, et al., Appl. Phys. Lett. 90, 103116 (2007).
203. A. Aassime, et al., Phys. Rev. Lett. 86, 3376 (2001).
204. H.-A. Engel and D. Loss, Phys. Rev. Lett. 86. 4648 (2001).