Skip to main content
SpringerLink
Log in

New horizons in quantum information processing

  • Conference paper
  • First Online:
Automata, Languages and Programming (ICALP 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1443))

Included in the following conference series:

Abstract

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.

Supported in part by Canada's NSERC, Québec's FCAR and the Canada Council.

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Barenco, A., “Quantum physics and computers”, Contemporary Physics, Vol. 38, 1996, pp. 357–389.

    Google Scholar 

  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. 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.

    Article  MATH  MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. Brassard, G., Quantum Information Processing for Computer Scientists, MIT Press, in preparation.

    Google Scholar 

  8. Brassard, G. and C. Crépeau, “25 years of quantum cryptography”, Sigact News, Vol. 27, no. 3, pp. 13–24, 1996.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. Williams, C. P. and S. H. Clearwater, Explorations in Quantum Computing, Springer-Verlag, New York, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université de Montréal, Canada

    Gilles Brassard

Authors
  1. Gilles Brassard
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Kim G. Larsen Sven Skyum Glynn Winskel

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brassard, G. (1998). New horizons in quantum information processing. In: Larsen, K.G., Skyum, S., Winskel, G. (eds) Automata, Languages and Programming. ICALP 1998. Lecture Notes in Computer Science, vol 1443. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055100

Download citation

  • DOI: https://doi.org/10.1007/BFb0055100

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64781-2

  • Online ISBN: 978-3-540-68681-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation