developments of this century: quantum physics and computer science.The book takes a very broad view of quantum computing and information processing in general. It deals with such areas as quantum algorithms, automata, complexity theory, information and communication, cryptography and theoretical results. These include such topics as quantum error correcting codes and methods of quantum fault tolerance computing, which have made the vision of a real quantum computer come closer. No previous knowledge of quantum mechanics is required.The book is written as a self-study introduction to quantum computing and can be used for a one-semester course on quantum computing, especially for computer scientists. To meet this aim the book contains numerous examples, figures and exercises.

Hide more