New horizons in quantum information processing

  • Gilles Brassard
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1443)


This elementary talk will survey some of the striking new potential applications of quantum mechanics for information processing purposes. No previous acquaintance with quantum mechanics will be expected from the audience.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barenco, A., “Quantum physics and computers”, Contemporary Physics, Vol. 38, 1996, pp. 357–389.Google Scholar
  2. 2.
    Berthiaume, A, “Quantum computation”, in Complexity Theory Retrospective II, L. A. Hemaspaandra and A. L. Selman (editors), Springer-Verlag, New York, 1997.Google Scholar
  3. 3.
    Boschi, D., S. Branca, F. De Martini, L. Hardy and S. Popescu, “Experimental realization of teleporting an unknown pure quantum state via dual classical and Einstein-Podolsky-Rosen channels”, Physical Review Letters, Vol. 80, no. 6, 9 February 1998, pp. 1121–1125.MATHMathSciNetCrossRefGoogle Scholar
  4. 4.
    Bouwmeester, D., Jian-Wei Pan, K. Mattle, M. Eibl, H. Weinfurter and A. Zeilinger, “Experimental quantum teleportation”, Nature, Vol. 390, no. 6660,11 December 1997, pp. 575–579.CrossRefGoogle Scholar
  5. 5.
    Brassard, G., “A quantum jump in computer science”, in Computer Science Today, Jan van Leeuwen (editor), Lecture Notes in Computer Science, Vol. 1000, Springer-Verlag, 1995, pp. 1–14.Google Scholar
  6. 6.
    Brassard, G., “New trends in quantum computing”, 13th Annual Symposium on Theoretical Aspects of Computer Science — STACS '96, February 1996, Lecture Notes in Computer Science, Vol. 1046, Springer-Verlag, pp. 3–10.Google Scholar
  7. 7.
    Brassard, G., Quantum Information Processing for Computer Scientists, MIT Press, in preparation.Google Scholar
  8. 8.
    Brassard, G. and C. Crépeau, “25 years of quantum cryptography”, Sigact News, Vol. 27, no. 3, pp. 13–24, 1996.CrossRefGoogle Scholar
  9. 9.
    Chuang, I. L., N. Gershenfeld and M. Kubinec, “Experimental implementation of fast quantum searching”, Physical Review Letters, Vol. 80, no. 15, 13 April 1998, pp. 3408–3411.CrossRefGoogle Scholar
  10. 10.
    Chuang, I. L., L. M. K. Vandersypen, X. Zhou, D. W. Leung and S. Lloyd, “Experimental realization of a quantum algorithm”, Nature, 1998, in press. Available on Los Alamos e-print archive as quant-ph/9801037.Google Scholar
  11. 11.
    Hughes, R. J., W. T. Buttler, P. G. Kwiat, S.K. Lamoreaux, G.G. Luther, G.L. Morgan, J.E. Nordholt, C.G. Peterson and C.M. Simmons, “Practical free-space quantum cryptography”, Proceedings of the First NASA Quantum Communications and Quantum Computation Conference, February 1998, Lecture Notes in Computer Science, Springer-Verlag, in press; Los Alamos report LA-UR-98-1272. Earlier free-space experiment described in Physical Review A, Vol. 57, no. 4, pp. 2379–2382, April 1998.Google Scholar
  12. 12.
    Williams, C. P. and S. H. Clearwater, Explorations in Quantum Computing, Springer-Verlag, New York, 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Gilles Brassard
    • 1
  1. 1.Université de MontréalCanada

Personalised recommendations