Issues

 / 

2005

 / 

January

  

Reviews of topical problems


Quantum computers and quantum computations


Institute of Physics and Technology, Russian Academy of Sciences, Nakhimovskii prosp. 34, Moscow, 117218, Russian Federation

This review outlines the principles of operation of quantum computers and their elements. The theory of ideal computers that do not interact with the environment and are immune to quantum decohering processes is presented. Decohering processes in quantum computers are investigated. The review considers methods for correcting quantum computing errors arising from the decoherence of the state of the quantum computer, as well as possible methods for the suppression of the decohering processes. A brief enumeration of proposed quantum computer realizations concludes the review.

Fulltext pdf (453 KB)
Fulltext is also available at DOI: 10.1070/PU2005v048n01ABEH002024
PACS: 03.65.Yz, 03.67.−a, 03.67.Lx (all)
DOI: 10.1070/PU2005v048n01ABEH002024
URL: https://ufn.ru/en/articles/2005/1/a/
000229079600001
2005PhyU...48....1V
Citation: Valiev K A "Quantum computers and quantum computations" Phys. Usp. 48 1–36 (2005)
BibTexBibNote ® (generic)BibNote ® (RIS)MedlineRefWorks

Оригинал: Валиев К А «Квантовые компьютеры и квантовые вычисления» УФН 175 3–39 (2005); DOI: 10.3367/UFNr.0175.200501a.0003

References (77) ↓ Cited by (98) Similar articles (20)

  1. Dowling J P, Milburn G J quant-ph/0206091
  2. Boto A N et al. Phys. Rev. Lett. 85 2733 (2000)
  3. Bennett C H, Brassard G in Proc. of the Intern. IEEE Conf. on Computers, Systems and Signal Processing, Bangalore, India, 1984 (New York: IEEE Press, 1984) p. 175
  4. Dowling J P Phys. Rev. A 57 4736 (1998)
  5. Wineland D J et al. Rev. Mod. Phys. 71 253 (1999)
  6. Nägerl H C et al. Phys. Rev. A 60 145 (1999)
  7. Kane B E Nature 393 133 (1998)
  8. Ekert A, Hayden P, Inamori H quant-ph/0011013
  9. Shor P W in Proc. of the 35th Annual Symp. on the Foundation of Computer Science, Los Alamitos, CA, USA (New York: IEEE Press, 1994) p. 124
  10. Plenio M B, Vitelli V Contemp. Phys. 42 25 (2001); Plenio M B, Vitelli V quant-ph/0103108
  11. Makhlin Y, Schön G, Shnirman A Rev. Mod. Phys. 73 357 (2001)
  12. Nakamura Y, Pashkin Yu A, Tsai J S Nature 398 786 (1999)
  13. Orlando T P et al. Phys. Rev. B 60 15398 (1999)
  14. Bouwmeester D, Ekert A K, Zeilinger A (Eds) The Physics Of Quantum Information (Berlin: Springer, 2000)
  15. Nielsen M A, Chuang I L Quantum Computation And Quantum Information (Cambridge: Cambridge Univ. Press, 2000)
  16. Hardy L quant-ph/0101012; de Muynch W M quant-ph/0307235; de Muynch W M quant-ph/0307235
  17. Pradhan P et al. quant-ph/0402122
  18. Galvao E F Ph.D. Thesis (Oxford: Univ. of Oxford, 2002); Galvao E F quant-ph/0212124
  19. Landau L D, Lifshits E M Kvantovaya Mekhanika: Nerelyativistskaya Teoriya (M.: Fizmatgiz, 1963)
  20. Schrödinger E Naturwissenschaften 23 807 (1935)
  21. Einstein A, Podolsky B, Rosen N Phys. Rev. 47 777 (1935)
  22. Ghirardi G C, Marinatto L Phys. Rev. A 70 012109 (2004); Ghirardi G C, Marinatto L quant-ph/0401065
  23. Dür W, Vidal G, Cirac J I Phys. Rev. A 62 062314 (2000)
  24. Coffman V, Kundu J, Wootters W K Phys. Rev. A 61 052306 (2000)
  25. Vandersypen L M K Ph.D. Thesis (Stanford, Calif.: Stanford Univ., 2001); Vandersypen L M K quant-ph/0205193
  26. Klyshko D N Fotony i Nelineinaya Optika (M.: Nauka, 1980)
  27. Mandel L, Wolf E Optical Coherence And Quantum Optics (Cambridge: Cambridge Univ. Press, 1995); Perevod na russkii yazyk, Mandel’ L, Vol’f E Opticheskaya Kogerentnost’ i Kvantovaya Optika (M.: Fizmatlit, 2000)
  28. Mamin H J et al. Phys. Rev. Lett. 91 207604 (2003)
  29. Devoret M H, Schoelkopf R J Nature 406 1039 (2000); Kane B E et al. Phys. Rev. B 61 2961 (2000)
  30. Kokin A A, Valiev K A quant-ph/0201083; Kokin A A, Valiev K A quant-ph/0306005
  31. Lupascu A et al. Phys. Rev. Lett. 93 177006 (2004); Lupascu A et al. cond-mat/0311510
  32. Vion D et al. Science 296 886 (2002); Vion D et al. cond-mat/0205343
  33. Grover L in Proc. of the 28th Annual ACM Symp. on Theory of Computation (New York: ACM Press, 1996) p. 212
  34. Manin Yu I Vychislimoe i Nevychislimoe (M.: Sov. radio, 1980)
  35. Feynman R P Int. J. Theor. Phys. 21 467 (1982)
  36. Abrams D S, Lloyd S Phys. Rev. Lett. 79 2586 (1997)
  37. Kempe J, Shalev A quant-ph/0406046
  38. Bennett C H et al. Phys. Rev. Lett. 70 1895 (1993); Yimsiriwattana A, Lomonaco S J (Jr) quant-ph/0402148
  39. Abrams D S, Lloyd S Phys. Rev. Lett. 83 5162 (1999)
  40. Cheng Y C, Silbey R J Phys. Rev. A, submitted; Cheng Y C, Silbey R J quant-ph/0312053
  41. Ekert A, Macchiavello C Acta Phys. Pol. A 93 63 (1998); Ekert A, Macchiavello C quant-ph/9904070
  42. McConnell J The Theory Of Nuclear Magnetic Relaxation In Liquids (Cambridge: Cambridge Univ. Press, 1987)
  43. Georgeot B, Shepelyansky D L quant-ph/9909074
  44. Wineland D J et al. J. Res. Natl. Inst. Stand. Tech. 103 (3) 259 (1998)
  45. ByrdMS, Wu L-A, Lidar D A quant-ph/0402098
  46. Abbott D quant-ph/0310130
  47. Thorwart M, Hänggi P Phys. Rev. A 65 012309 (2002)
  48. Palma G M, Suominen K-A, Ekert A K Proc. R. Soc. London A 452 567 (1996); Palma G M, Suominen K-A, Ekert A K quant-ph/9702001
  49. Bennett C H et al. Phys. Rev. A 54 3824 (1996)
  50. Steane A M Phys. Rev. Lett. 77 793 (1995)
  51. Shor P W quant-ph/9605011
  52. Steane A M quant-ph/0207119
  53. Bacon D, Brown K R, Whaley K B Phys. Rev. Lett. 87 247902 (2001); Bacon D, Brown K R, Whaley K B quant-ph/0012018
  54. Vaidman L, Goldenberg L, Wiesner S Phys. Rev. A 54 R1745 (1996)
  55. Erez N et al. quant-ph/0309162
  56. Facchi P, Lidar D A, Pascazio S Phys. Rev. A 69 032314 (2004); Facchi P, Lidar D A, Pascazio S quant-ph/0303132
  57. Hotta M, Morikawa M quant-ph/0401164
  58. Facchi P, Nakazato N, Pascazio S Phys. Rev. Lett. 86 2699 (2001)
  59. Tasaki S et al. Int. J. Quantum Chem. 98 160 (2004); Tasaki S et al. quant-ph/0210129
  60. Viola L, Lloyd S Phys. Rev. A 58 2733 (1998)
  61. Ahn C, Wiseman H M, Milburn G J Phys. Rev. A 67 052310 (2003)
  62. Sarovar M et al. Phys. Rev. A 69 052324 (2004); Sarovar M et al. quant-ph/0402017
  63. Ahn C, Doherty A C, Landahl A J Phys. Rev. A 65 042301 (2002)
  64. Vedral V quant-ph/0212133
  65. Berry M V Proc. R. Soc. London A 329 45 (1984)
  66. Freedman M H et al. Bull. Am. Mat. Soc. 40 31 (2002)
  67. Unanyan R G, Shore B W, Bergmann K Phys. Rev. A 59 2910 (1999)
  68. Byrd M S, Lidar D A J. Mod. Opt. 50 1285 (2003); Byrd M S, Lidar D A quant-ph/0210072
  69. Kielpinski D, Monroe C, Wineland D J Nature 417 709 (2002); Cirac J I, Zoller P Nature 404 579 (2000)
  70. Loss D, DiVincenzo D P Phys. Rev. A 57 120 (1998); Hollenberg L C L et al. cond-mat/0306235
  71. Makhlin Yu, Schön G, Shnirman A Rev. Mod. Phys. 73 357 (2001); Makhlin Yu, Schön G, Shnirman A cond-mat/0011269
  72. Dowling J P et al. quant-ph/0402090; Pittman T B, Jacobs B C, Franson J D quant-ph/0406192; Pittman T B, Jacobs B C, Franson J D quant-ph/0404059
  73. Cirac J I, Duan L M, Zoller P quant-ph/0405030
  74. Dykman M I, Platzman P M quant-ph/0109030
  75. Brennen G K, Deutsch I H, Jessen P S quant-ph/9910031
  76. Kokin A A quant-ph/0002034; Benjamin S C, Bose S quant-ph/0210157
  77. Kornell E A, Viman K E Usp. Fiz. Nauk 173 1320 (2003); Cornell E A, Wieman C E Rev. Mod. Phys. 74 875 (2002); Ketterle V Usp. Fiz. Nauk 173 1339 (2003); Ketterle W Rev. Mod. Phys. 1131 (2002)

© 1918–2024 Uspekhi Fizicheskikh Nauk
Email: ufn@ufn.ru Editorial office contacts About the journal Terms and conditions