Theoretical Foundations of Quantum Computing
- 1st Edition - November 1, 2025
- Imprint: Morgan Kaufmann
- Author: Daowen Qiu
- Language: English
- Paperback ISBN:9 7 8 - 0 - 4 4 3 - 2 7 7 0 4 - 7
- eBook ISBN:9 7 8 - 0 - 4 4 3 - 2 7 7 0 5 - 4
Theoretical Foundations of Quantum Computing is the essential textbook designed specifically for introductory courses in this groundbreaking discipline. Quantum computing repres… Read more
Purchase options
Institutional subscription on ScienceDirect
Request a sales quoteTheoretical Foundations of Quantum Computing is the essential textbook designed specifically for introductory courses in this groundbreaking discipline. Quantum computing represents a paradigm shift in how we understand computation itself. This textbook delves deep into the fundamental principles of quantum mechanics that underpin this revolutionary technology, making it an invaluable resource for both undergraduate and graduate students in computer science and related fields. Structured into eight meticulously crafted chapters, this textbook covers everything from the historical context of quantum computing to advanced theories and applications. Each chapter is designed to build upon the last, ensuring that students develop a robust understanding of both foundational concepts and cutting-edge research. Chapter 1 briefly introduces the development history, background, and current status of quantum computing, and points out its advantages and potential applications; Chapter 2 describes the basic concepts related to quantum computing and points out that classical computing is a special case of quantum computing; Chapter 3 provides an overview of linear algebra, systematically summarizing the relevant theorems on operator (matrix) decomposition and hyperoperators; Chapter 4 states the basic quantum cryptography and communication protocols; Chapter 5 elaborates on basic quantum computing models, including quantum finite automata, quantum Turing machines, and quantum circuits; Chapter 6 introduces the core content of quantum computing, including important quantum algorithms It also introduces hidden subgroup algorithms and summarizes the basic tools for designing quantum algorithms, namely quantum phase estimation method and quantum amplitude amplification method; Chapter 7 introduces the basic knowledge and methods of quantum computing complexity; Chapter 8 introduces the basic concepts and methods of quantum error correction codes, as well as their error correction principles. This textbook not only serves as a foundational resource for students but also acts as a comprehensive guide for researchers interested in quantum computing. Its clarity and thoroughness make it an excellent reference for those looking to deepen their understanding or engage in cutting-edge research.
- Provides a simple, unified, and systematic introductory approach to quantum computing
- Contains newly refined and up-to-date topic knowledge
- Introduces more computer-related knowledge to assist in subsequent learning
- Only a small amount of mathematical knowledge is required for students to grasp the concepts
Undergraduate and graduate computer science and engineering majors taking a first course in quantum computing
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
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
- Edition: 1
- Published: November 1, 2025
- Imprint: Morgan Kaufmann
- Language: English
- Paperback ISBN: 9780443277047
- eBook ISBN: 9780443277054
DQ
Daowen Qiu
Dr. Daowen Qui 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.Affiliations and expertise
Department of Computer Science, Sun Yat-sen University, Guangzhou, China