Classical and quantum computation
Auteur :
Kitaev, A. Yu. / Shen, A. H. / Vyalyi:, M. N.
Éditeur :
American Mathematical Society
ISBN :
9780821832295
Date de publication :
30 mai 2002
Dimensions :
25,1 x 17,7 x 1,5 cm
Poids :
465 g
Langue :
Anglais
Pays d'origine :
USA
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.