Front cover image for Classical and quantum computation

Classical and quantum computation

Presents an introduction to the theory of quantum computing. This book starts with the basics of classical theory of computation: Turing machines, Boolean circuits, parallel algorithms, probabilistic computation, NP-complete problems, and the idea of complexity of an algorithm. It provides an exposition of quantum computation theory.
Print Book, English, ©2002
American Mathematical Society, Providence, R.I., ©2002
xiii, 257 p. : il. ; 25 cm.
9780821832295, 9780821821619, 0821832298, 082182161X
318267461
Introduction Classical computation Quantum computation Solutions Elementary number theory Bibliography Index.