This book is an introduction to a new rapidly developing topic: the theory of quantum
computing. It begins with the basics of classical theory of computation: Turing machines …

In the 1990's it was realized that quantum physics has some spectacular applications in
computer science. This book is a concise introduction to quantum computation, developing …

In the last few years, theoretical study of quantum systems serving as computational devices
has achieved tremendous progress. We now have strong theoretical evidence that quantum …

Recently a great deal of attention has been focused on quantum computation following a
sequence of results Bernstein and Vazirani, in Proc. 25 th Annual ACM Symposium Theory …

Mathematics of Quantum Computation brings together some of the world's leading computer
scientists, chemists, mathematicians, and physicists to provide the first interdisciplinary but …

Historically, Turing machines have been the paradigm by which we define computability and
efficiency. This is based on Church's thesis that everything effectively computable can also …

These notes discuss the quantum algorithms we know of that can solve problems
significantly faster than the corresponding classical algorithms. So far, we have only …

Quantum information and computation is a rapidly expanding and cross-disciplinary subject.
This book, first published in 2006, gives a self-contained introduction to the field for …

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 …

The Church-Turing thesis says that a digital computer is a universal computational device;
that is, it is able to simulate any physically realizable computational device. It has generally …