An Introduction to Quantum Computing Algorithms

  • Arthur O. Pittenger

Part of the Progress in Computer Science and Applied Logic book series (PCS, volume 19)

Table of contents

  1. Front Matter
    Pages i-xii
  2. Arthur O. Pittenger
    Pages 1-18
  3. Arthur O. Pittenger
    Pages 19-39
  4. Arthur O. Pittenger
    Pages 41-80
  5. Arthur O. Pittenger
    Pages 81-123
  6. Back Matter
    Pages 125-140

About this book

Introduction

In 1994 Peter Shor [65] published a factoring algorithm for a quantum computer that finds the prime factors of a composite integer N more efficiently than is possible with the known algorithms for a classical com­ puter. Since the difficulty of the factoring problem is crucial for the se­ curity of a public key encryption system, interest (and funding) in quan­ tum computing and quantum computation suddenly blossomed. Quan­ tum computing had arrived. The study of the role of quantum mechanics in the theory of computa­ tion seems to have begun in the early 1980s with the publications of Paul Benioff [6]' [7] who considered a quantum mechanical model of computers and the computation process. A related question was discussed shortly thereafter by Richard Feynman [35] who began from a different perspec­ tive by asking what kind of computer should be used to simulate physics. His analysis led him to the belief that with a suitable class of "quantum machines" one could imitate any quantum system.

Keywords

Grover's algorithm SPIN Text algorithms logic quantum algorithm quantum computer quantum computing quantum error correction quantum gate qubit sets

Authors and affiliations

  • Arthur O. Pittenger
    • 1
  1. 1.Department of Mathematics and StatisticsUniversity of Maryland, Baltimore CountyBaltimoreUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4612-1390-1
  • Copyright Information Birkhäuser Boston 2000
  • Publisher Name Birkhäuser, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-7127-7
  • Online ISBN 978-1-4612-1390-1
  • About this book
Industry Sectors
Electronics
Telecommunications
Biotechnology