Classical and Quantum Computation
โ A. Yu. Kitaev, A. H. Shen, M. N. Vyalyi
๐ Library
๐
2002
๐ Amer Mathematical Society
๐ English
This book is an introduction to a new rapidly developing theory of quantum computing. It begins 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. The