This book introduces the basic knowledge and research results of quantum computing theory. The main contents include the development history and current status of quantum computing, the basic concepts of quantum computing, the basic knowledge of linear algebra, the quantum cryptography and communication protocols, the quantum computing model, the quantum algorithm and hidden subgroup algorithm, the basic knowledge and methods of quantum computing complexity, and the basic concepts and methods of quantum error-correcting codes.