Theoretical Foundations of Quantum Computing

Theoretical Foundations of Quantum Computing is an essential textbook for introductory courses in the quantum computing discipline. Quantum computing represents a paradigm shift in understanding computation. This textbook delves into the principles of quantum mechanics that underpin this revolutionary technology, making it invaluable for undergraduate and graduate students in computer science and related fields. Structured into eight meticulously crafted chapters, it covers everything from the historical context of quantum computing to advanced theories and applications. The book includes core topics such as basic models, quantum algorithms, cryptography, communication protocols, complexity, and error correction codes.

Each chapter builds upon the last, ensuring a robust understanding of foundational concepts and cutting-edge research. It serves as both a foundational resource for students and a comprehensive guide for researchers interested in quantum computing. Its clarity makes it an excellent reference for deepening understanding or engaging in advanced research.

1. History and Potential Applications of Quantum Computing
2. Basic Concepts of Quantum Computing
3. Fundamentals of Linear Algebra
4. Basic Quantum Communication Protocols
5. Models of Quantum Computing
6. Quantum Algorithms
7. Quantum Computing Complexity
8. Quantum Error Correction

Dr. Daowen Qiu completed his postdoctoral research at the Department of Computer Science, Tsinghua University in 2002 and was recruited to the Department of Computer Science at Sun Yat-sen University under the "Hundred Talents Program". Since 2004, he has been a professor and Ph.D. supervisor at the Department of Computer Science at Sun Yat-sen University. For over twenty years, he has been engaged in research on quantum computing and quantum information, making contributions in areas such as quantum computing models, quantum query algorithms, distributed quantum algorithms, semi-quantum key distribution, incompleteness and limit issues in quantum information, (fuzzy, probabilistic, and quantum) automata and discrete event systems.

His research integrates classical and quantum computing processes, aiming to achieve physical realizability and inherent superiority over classical computing. He has published over 200 academic papers in top-tier journals and conferences and authored an academic monograph on quantum automata. He currently serves as an editorial board member of the renowned international journal Theoretical Computer Science, an editorial board member of the international journal Quantum Reports, and an associate editor of the international journal Frontiers in Computer Science.