Skip to main content
SpringerLink
Log in
Birkhäuser
Book cover

An Introduction to Quantum Computing Algorithms

  • Textbook
  • © 2000

Overview

Authors:
  1. Arthur O. Pittenger

    1. Department of Mathematics and Statistics, University of Maryland, Baltimore County, Baltimore, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

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

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

Access this book

Log in via an institution
eBook USD 59.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 79.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

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (4 chapters)

  1. Front Matter

    Pages i-xii
    Download chapter PDF

  2. Quantum Statics

    • Arthur O. Pittenger
    Pages 1-18

  3. Basics of Quantum Computation

    • Arthur O. Pittenger
    Pages 19-39

  4. Quantum Algorithms

    • Arthur O. Pittenger
    Pages 41-80

  5. Quantum Error-Correcting Codes

    • Arthur O. Pittenger
    Pages 81-123

  6. Back Matter

    Pages 125-140
    Download chapter PDF
Back to top

Keywords

About this book

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.

Reviews

"Pittenger's book, as the title suggests, explains the mathematics at the basis of quantum computing and the fundamental algorithms, including Shor's factoring, Grover's search and error correction algorithms....

Since quantum computing is a highly interdisciplinary science, the author has tried to capture the attention of a large variety of readers and he has mostly achieved this objective.  The book can be used as a formal introductory text for graduate students as well as a fascinating, but still engaging resource for interested readers who are comfortable with linear algebra....  Pittenger helps the reader into focusing attention on the algorithmic aspects rather than the formal content and uses examples as [an] integral part of the book, illustrating the substantial meaning of quantum theory applied to computing.  He also proposes some exercises to stimulate an insightful reading....  The bibliography is complete and the interested reader can improve the understanding of the book and of the entire matter by following the numerous references, acquiring in this way more tools for the comprehension of a subject of such complexity...."   —SIGACT News

"An Introduction to Quantum Computing Algorithms reflects its author's own experience in learning the mathematics and theoretical physics required for the subject, as he writes in the acknowledgements.  It is generally written in a pleasant and informal style, with much motivation in between the mathematics.... In just 150 pages this book manages to explain much of the core of quantum computing, and to explain it well."   —Quantum Information and Computation (QIC)

"If you have a general (fuzzy) background on quantum physics and on computer science, I recommend reading this book....  It is well written, easy to read, with many illustrating examples, and many exercises."  —Zentralblatt Math

Authors and Affiliations

  • Department of Mathematics and Statistics, University of Maryland, Baltimore County, Baltimore, USA

    Arthur O. Pittenger

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation