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.