Skip to main content
SpringerLink
Log in

Quantum Computing

  • Chapter
Handbook of Nature-Inspired and Innovative Computing

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Nielsen, I. L. Chuang (2000): Quantum Computation and Information. Springer: Berlin Heidelberg New York.

    Google Scholar 

  2. P. W. Shor (1994): Proc 35th Annual Symposium on Foundations of Computer Science, IEEE Press; Shor PW (1997): SIAM J Comp 26:1484.

    Google Scholar 

  3. R. P. Feynman (1996): Feynman lectures on computation. Addison-Wesley, Reading; Feynman RP (1982): Int J Theor Phys 21:467.

    Google Scholar 

  4. G. E. Moore (1965): Electronics 38:8.

    Google Scholar 

  5. N. Gisin, G. Ribordy, W. Tittel, H. Zbinden (2002): Rev Mod Phys 74:145.

    Article  Google Scholar 

  6. D. J. Wineland, J. J. Bollinger, W. M. Itano, F. L. Moore (1992): Phys Rev A 46:R6797; Wineland DJ, Bollinger JJ, Itano WM (1994): Phys Rev A 50:67.

    Article  Google Scholar 

  7. S. F. Huelga, C. Macchiavello, T. Pellizzari, A. K. Ekert, M. B. Plenio, J. I. Cirac (1997): Phys Rev Lett 79:3865.

    Article  Google Scholar 

  8. C. H. Bennett, G. Brassard, B. Popescu, J. A. Smolin, W. K. Wootters (1996): Phys Rev Lett 76:722.

    Google Scholar 

  9. P. Horodecki, R. Horodecki (2001): Quant Inf Comp 1(1):45.

    MathSciNet  Google Scholar 

  10. D. Deutsch (1989): Proc R Soc London A 525:73.

    MathSciNet  Google Scholar 

  11. B. Schumacher (1995): Phys Rev A 51:2738.

    Article  MathSciNet  Google Scholar 

  12. A. Barenco, D. Deutsch, A. Ekert, R. Jozsa (1995): Phys Rev Lett 74:4083; Barenco A, Bennett CH, Cleve R, DiVincenzo DP, Margolus N, Shor PW, Sleator T, Smolin J, Weinfurter H (1995): Phys Rev A 52:3457.

    Article  Google Scholar 

  13. J. Preskill (1998): Lecture Notes for Physics 229: Quantum Information and Computation. CalTech: Pasadena.

    Google Scholar 

  14. D. Collins, N. Linden, S. Popescu (2001): Phys Rev A 64:032302.

    MathSciNet  Google Scholar 

  15. J. Eisert, K. Jacobs, P. Papadopoulos, M. B. Plenio (2000): Phys Rev A 62:052317; Gottesman D (1998): quant-ph/9807006; J. I. Cirac, W. Dür, B. Kraus, M. Lewenstein (2001): Phys Rev Lett 86:544.

    Article  Google Scholar 

  16. A. Y. Kitaev (1997): Russian Mathematical Surveys 52:1191.

    Article  MATH  MathSciNet  Google Scholar 

  17. R. Solovay (1995): Unpublished.

    Google Scholar 

  18. D. Gottesman (1997): Stabilizer Codes and Quantum Error Correction. PhD thesis, CalTech, Pasadena.

    Google Scholar 

  19. W. K. Wootters, W. H. Zurek (1982): Nature 299:802; Dieks D (1982): Phys Lett A 92:271.

    Article  Google Scholar 

  20. M. A. Nielsen, I. L. Chuang (1997): Phys Rev Lett 79:321.

    MathSciNet  Google Scholar 

  21. A. Steane (1996): Phys Rev Lett 77:793.

    Article  MATH  MathSciNet  Google Scholar 

  22. A. Steane (1996): Proc R Soc London 452:2551.

    MATH  MathSciNet  Google Scholar 

  23. P. W. Shor (1995): Phys Rev A 52:2493.

    Article  Google Scholar 

  24. R. Laflamme, C. Miquel, J. P. Paz, W. H. Zurek (1996): Phys Rev Lett 77:198; E. Knill, R. Laflamme, A. Ashikhmin, H. Barnum, L. Viola, W. H. Zurek (2002): quant-ph/0207170.

    Article  Google Scholar 

  25. D. Deutsch (1985): Proc R Soc London A 400:97.

    MATH  MathSciNet  Google Scholar 

  26. P. Benioff (1980): J Stat Phys 22:563.

    Article  MathSciNet  Google Scholar 

  27. V. Vedral, A. Barenco, A. Ekert (1996): Phys Rev A 54:147.

    Article  MathSciNet  Google Scholar 

  28. R. Cleve, A. Ekert, C. Macchiavello, M. Mosca (1998): Proc R Soc London A 454:339.

    MathSciNet  Google Scholar 

  29. D. Deutsch, R. Jozsa (1992): Proc R Soc London A 439:553.

    MathSciNet  Google Scholar 

  30. E. Bernstein, U. V. Vazirani (1997): SIAM J Comput 26:1411.

    Article  MathSciNet  Google Scholar 

  31. N. D. Mermin (2004): IBM Journal of Research and Development 48, 53.

    Google Scholar 

  32. D. R. Simon (1994): Proc 35th Annual Symposium on Foundations of Computer Science:166.

    Google Scholar 

  33. L. K. Grover (1996): Proceedings STOC:212.

    Google Scholar 

  34. C. H. Bennett, E. Bernstein, Brassard, U. Vazirani (1997): SIAM J Comput 26:1510.

    Article  MathSciNet  Google Scholar 

  35. Coppersmith (1994): IBM Research Report RC 19642.

    Google Scholar 

  36. A. Y. Kitaev (1995): quant-ph/9511026.

    Google Scholar 

  37. M. Pueschel, M. Roetteler, T. Beth (1998): quant-ph/9807064.

    Google Scholar 

  38. M. T. Heideman, D. H. Johnson, C. S. Burrus (1984): Gauss and the history of the fast Fourier transform, IEEE ASSP Magazine 1(4):14.

    Google Scholar 

  39. D. Knuth (1973): The Art of Computer Programming II. Addison-Wesley: Reading, MA.

    Google Scholar 

  40. J. Watrous (2000): quant-ph/0011023.

    Google Scholar 

  41. S. Hallgren (2002): Symposium on the Theory of Computation (STOC).

    Google Scholar 

  42. A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, D. A. Spielmann (2002): Proc ACM Symposium on Theory of Computing (STOC 2003).

    Google Scholar 

  43. D. Aharonov, A. Ambainis, J. Kempe, U. Vazirani (2001): Proc ACM Symposium on Theory of Computing (STOC 2001).

    Google Scholar 

  44. E. Farhi, J. Goldstone, S. Gutmann, M. Sipser (2000): quant-ph/0001106; E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren (2001): Science 292:472.

    Google Scholar 

  45. D. Aharonov, A. Ta-Shma (2003): quant-ph/0301023.

    Google Scholar 

  46. V. Murg, J. I. Cirac (2004): Phys Rev A 69: 042320.

    Article  Google Scholar 

  47. J. Roland, N. J. Cerf (2003): Phys Rev A 65:042308.

    Google Scholar 

  48. E. Farhi, J. Goldstone, S. Gutmann (2002): quant-ph/0201031.

    Google Scholar 

  49. S. Lloyd (1996): Science 273:1073.

    MathSciNet  Google Scholar 

  50. B. M. Boghosian, W. Taylor (1998): D. Physica 120:30.

    MathSciNet  Google Scholar 

  51. C. Zalka (1998): Proc R Soc London A 454:313.

    MATH  Google Scholar 

  52. D. S. Abrams, S. Lloyd (1997): Phys Rev Lett 79:2586; Ortiz G, Gubernatis JE, Knill E, Laflamme R (2001): Phys Rev A 64:022319.

    Article  Google Scholar 

  53. B. M. Terhal, D. P. DiVincenzo (2000): Phys Rev A 61:22301.

    MathSciNet  Google Scholar 

  54. E. Jané, G. Vidal, W. Dür, P. Zoller, J. I. Cirac (2003): Quant Inf Comp 3(1):15.

    Google Scholar 

  55. M. Greiner, I. Bloch, O. Mandel, T. W. Hänsch, T. Esslinger (2001): Phys Rev Lett 87:160405; M. Greiner, O. Mandel, T. Esslinger, T. W. Hänsch, I. Bloch (2002): Nature 415:39.

    Google Scholar 

  56. J. Preskill (1998): Proc R Soc London A, 454:385.

    MATH  MathSciNet  Google Scholar 

  57. A. Peres (1985): Phys Rev A 32:3266.

    Article  MathSciNet  Google Scholar 

  58. A. R. Calderbank, P. W. Shor (1996): Phys Rev A 54:1098.

    Article  Google Scholar 

  59. C. H. Bennett, D. DiVincenzo, J. Smolin, W. Wootters (1996): Phys Rev A 54:3824.

    MathSciNet  Google Scholar 

  60. D. Schlingemann (2002): Quant Inf Comp 2:307.

    MathSciNet  Google Scholar 

  61. M. Hein, J. Eisert, H. J. Briegel (2004): Phys Rev A 69: 062311.

    Article  MathSciNet  Google Scholar 

  62. R. Raussendorf, H. J. Briegel (2000): Phys Rev Lett 86:5188; Raussendorf R, Browne DE, Briegel HJ (2003): Phys Rev A 68:022312.

    Google Scholar 

  63. P. W. Shor (1996): Proc 37th Annual Symposium on Fundamentals of Computer Science, IEEE:56.

    Google Scholar 

  64. A. Y. Kitaev (1997): Russian Mathematical Surveys 52:1191.

    Article  MATH  MathSciNet  Google Scholar 

  65. D. Aharonov (2003): quant-ph/0301040.

    Google Scholar 

  66. E. Knill, R. Laflamme (1996): quant-ph/9608012.

    Google Scholar 

  67. E. Knill, R. Laflamme, W. H. Zurek (1998): Science 279:342.

    Article  Google Scholar 

  68. D. Aharonov, M. Ben-Or (1999): quant-ph/9906129.

    Google Scholar 

  69. D. DiVincenzo (2000): Fort Phys 48:771.

    MATH  Google Scholar 

  70. J. I. Cirac, P. Zoller (1995): Phys Rev Lett 74:4091.

    Article  Google Scholar 

  71. S. Scheider, D. F. V. James, G. J. Milburn (1999): J Mod Opt 7:499; Sørensen A. Mølmer K. (1999): 82:1971; Jonathan D, Plenio MB, Knight PL (2000): Phys Rev A 62:42307.

    Google Scholar 

  72. C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano, D. J. Wineland (1995): Phys Rev Lett 75:4714.

    MathSciNet  Google Scholar 

  73. F. Schmidt-Kaler, H. Häffner, M. Riebe, S. Gulde, Q. P. T. Lancaster, T. Deuschle, C. Becher, C. F. Roos, J. Eschner, R. Blatt (2003): Nature 422:408.

    Article  Google Scholar 

  74. T. Pellizzari, S. A. Gardiner, J. I. Cirac, P. Zoller (1995): Phys Rev Lett 75:3788.

    Article  Google Scholar 

  75. Q. A. Turchette, C. J. Hood, W. Lange, H. Mabuchi, H. J. Kimble (1995): Phys Rev Lett 75:4714; Domokos P, Raimond JM, Brune M, Haroche S (1995): Phys Rev Lett 52:3554.

    Article  MathSciNet  Google Scholar 

  76. D. Jaksch, H. J. Briegel, J. I. Cirac, C. W. Gardiner, P. Zoller (1999): Phys Rev Lett 82:1975.

    Article  Google Scholar 

  77. G. J. Milburn (1989): Phys Rev Lett 62:2124.

    Article  Google Scholar 

  78. E. Knill, R. Laflamme, G. J. Milburn (2001): Nature 409:46; Ralph TC, White AG, Munro WJ, Milburn GJ (2001): Phys Rev A 65:012314; Lapaire GG, Kok P, Dowling JP, Sipe JE (2004): Phys Rev A 68:042314; Scheel S, Nemoto K, Munro WJ, Knight PL (2003): Phys Rev A 68:032310.

    Article  Google Scholar 

  79. C. M. Tesch, R. de Vivie-Riedle (2002): Phys Rev Lett 89:157901; Vala J, Amitay Z, Zhang B, Leone SR, Kosloff R (2002): Phys Rev A 66:062316.

    Article  Google Scholar 

  80. M. S. Sherwin, A. Imamoglu, T. Montroy (1999): Phys Rev A 60:3508.

    Article  Google Scholar 

  81. A. Imamoglu, D. D. Awschalom, G. Burkard, D. P. DiVincenzo, D. Loss, M. Sherwin, A. Small (1999): Phys Rev Lett 83:4204.

    Google Scholar 

  82. B. E. Kane (1998): Nature 393:133.

    Article  Google Scholar 

  83. T. D. Ladd, J. R. Goldman, F. Yamaguchi, Y. Yamamoto, E. Abe, K. M. Itoh (2002): Phys Rev Lett 89:017901.

    Article  Google Scholar 

  84. N. A. Gershenfeld, I. L. Chuang, S. Lloyd (1996): Phys Comp 96, Proc of the 4th Workshop on Physics and Computation:134; Gershenfeld NA, Chuang IL (1997): Science 275:350; Cory DG, Fahmy AF, Havel TF (1997): Proc Natl Acad Sci USA 94:307.

    Google Scholar 

  85. L. M. Vandersypen, M. Steffen, G. Breyta, C. S. Yannoni, M. H. Sherwood, I. L. Chuang (2001): Nature 414:883.

    Article  Google Scholar 

  86. W. van Dam, G. Seroussi (2003): Proc RSoc London A 459:2011.

    Google Scholar 

  87. R. Jozsa, N. Linden (2002): quant-ph/0201143.

    Google Scholar 

  88. G. Vidal (2003): Phys Rev Lett 91:147902.

    Article  Google Scholar 

  89. S. Lloyd (2000): Phys Rev A 61:010301.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Imperial College London, London

    J. Eisert

  2. Universität Potsdam, Potsdam

    J. Eisert

  3. Max-Planck-Institut für Quantenoptik, Deutschland

    M. M. Wolf

Authors
  1. J. Eisert
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. M. Wolf
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The University of Sydney, Australia

    Albert Y. Zomaya

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

Eisert, J., Wolf, M.M. (2006). Quantum Computing. In: Zomaya, A.Y. (eds) Handbook of Nature-Inspired and Innovative Computing. Springer, Boston, MA. https://doi.org/10.1007/0-387-27705-6_8

Download citation

  • DOI: https://doi.org/10.1007/0-387-27705-6_8

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-40532-2

  • Online ISBN: 978-0-387-27705-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation