عنوان

An Introduction to Quantum Computing Algorithms

(Number (ISBN

9781461213901

(Number (ISBN

9781461271277

Number

b402754

Title Proper

An Introduction to Quantum Computing Algorithms

General Material Designation

[Book]

First Statement of Responsibility

by Arthur O. Pittenger.

Place of Publication, Distribution, etc.

Boston, MA :

Name of Publisher, Distributor, etc.

Imprint: Birkhäuser,

Date of Publication, Distribution, etc.

2000.

Series Title

Progress in Computer Science and Applied Logic ;

Volume Designation

19

Text of Note

The purpose of this monograph is to provide the mathematically literate reader with an accessible introduction to the theory of quantum computing algorithms, one component of a fascinating and rapidly developing area which involves topics from physics, mathematics, and computer science. The author briefly describes the historical context of quantum computing and provides the motivation, notation, and assumptions appropriate for quantum statics, a non-dynamical, finite dimensional model of quantum mechanics. This model is then used to define and illustrate quantum logic gates and representative subroutines required for quantum algorithms. A discussion of the basic algorithms of Simon and of Deutsch and Jozsa sets the stage for the presentation of Grover's search algorithm and Shor's factoring algorithm, key algorithms which crystallized interest in the practicality of quantum computers. A group theoretic abstraction of Shor's algorithms completes the discussion of algorithms. The last third of the book briefly elaborates the need for error- correction capabilities and then traces the theory of quantum error- correcting codes from the earliest examples to an abstract formulation in Hilbert space. This text is a good self-contained introductory resource for newcomers to the field of quantum computing algorithms, as well as a useful self-study guide for the more specialized scientist, mathematician, graduate student, or engineer. Readers interested in following the ongoing developments of quantum algorithms will benefit particularly from this presentation of the notation and basic theory.

International Standard Book Number

9781461271277

Title

Springer eBooks

Computer science.

Computer software.

Mathematics.

Quantum theory.

Pittenger, Arthur O.

SpringerLink (Online service)

Date of Transaction

20190307154600.0

Electronic name

[Book]

Y