This expanded version to the 2010 edition features quantum annealing algorithm and its application for optimization problems. Recent progress on quantum computing, especially, advanced topics such as Shor's algorithm, quantum search, quantum cryptography and architecture of quantum bit are also included.Book is self-contained and unified in its description of the cross-disciplinary nature of this field. It is not strictly mathematical, but aims to provide intuitive and transparent ideas of the subjects. The book starts from basic quantum mechanics and EPR pair and its measurements. Fundamental concepts of classical computer are given in order to extend it to quantum computer. Classical information theory is also explained in detail such as Shannon and Von Neumann entropy. Then quantum algorithm is introduced starting from Dutch-Josza and ending up with Shor's factorization algorithms. Quantum cryptography is also introduced such as BB84 Protocol, B92 protocol and E91 protocol. Eventually quantum search algorithm is explained.In summary, the book starts from basic quantum mechanics and eventually comes up to state-of-the art quantum algorithm of quantum computations and computers. Students can obtain practical problem-solving ability by attempting the exercises at the end of each chapter. Detailed solutions to all problems are provided.

This book provides an introduction to the basic ideas and concepts of quantum computation and information for both undergraduate and graduate students. The book starts with the quantum bits and the entangled states which turn out to bring revolutionary ideas in information theory. This book is self-contained and unified in its description of the cross-disciplinary nature of this field. The book aims to provide intuitive and transparent ideas of the subjects, and is not strictly mathematical. Quantum mechanics and mathematical tools (especially, number theory) are explained with many examples and illustrations. The students can obtain practical problem-solving ability by solving the exercises at the end of each chapter. Detailed solutions to all problems are provided at the end of the book.