• János A. Bergou
  • Mark Hillery
Part of the Graduate Texts in Physics book series (GTP)


The field of quantum information encompasses the study of the representation, storing, processing, and accessing of information by quantum mechanical systems. The field grew from the investigations of the physical limits to computation initiated by Charles Bennett and Rolf Landauer. One of the first questions studied was whether quantum mechanics imposes any limits on what a computer can do, and it was shown by Richard Feynman that it does not. Earlier work by Paul Benioff had explored the possibilities of quantum Turing machines. Shortly after Feynman’s work, David Deutsch realized that not only is quantum mechanics not a problem for computation, it can also be an advantage. The major breakthrough in the field was Peter Shor’s factoring algorithm, which showed that a quantum computer can find the prime factors of integers in a time that scales as a polynomial of the size of the integer.


  1. 1.
    D. Deutsch, Quantum theory, the Church-Turing principle, and the universal quantum computer. Proc. R. Soc. Lond. A 400, 97 (1985)MathSciNetADSzbMATHCrossRefGoogle Scholar
  2. 2.
    D.P. DiVincenzo, Two qubit gates are universal for quantum computation. Phys. Rev. A 51, 1015 (1995)ADSCrossRefGoogle Scholar
  3. 3.
    A. Barenco, C.H. Bennett, R. Cleve, D.P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, H. Weinfurter, Elementary gates for quantum computation. Phys. Rev. A 52, 3457 (1995)ADSCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • János A. Bergou
    • 1
  • Mark Hillery
    • 1
  1. 1.Department of Physics and AstronomyHunter College City University of New YorkNew YorkUSA

Personalised recommendations