Mathematical Foundations of Quantum Computing

Why This Book

Quantum Computing and Information (QCI) represents a paradigm shift not only in computation but also in the mathematical framework necessary for advancing in the field. While linear algebra is central to QCI, the applications here extend beyond its traditional role. In quantum computing, matrices operate as dynamic tools—taking on the roles of operators and transformations—and matrix algebra, including tensor products, trace operations, matrix decompositions, and matrix functions, becomes indispensable. These sophisticated operations are essential for the mathematical precision and versatility required in quantum mechanics.

In this context, Dirac notation serves as the primary language for expressing vectors, operators, and their interactions, helping students transition smoothly into quantum mechanics. Special matrices such as Hermitian, unitary, and Pauli matrices are introduced not merely as abstract constructs but as essential building blocks that encode quantum states and govern quantum transformations, directly supporting the mathematical requirements of quantum algorithms and quantum error correction.

The probabilistic nature of quantum mechanics differs from classical probability, and this book equips students with foundational tools in probability, sampling theory, and key stochastic methods like Markov chains and MCMC. This preparation supports their understanding of probabilistic quantum algorithms and paves the way for more advanced quantum probability concepts.

Recognizing the broad mathematical prerequisites for quantum computing, we begin the book with a focused review of complex numbers, trigonometry, and summation rules, tailored specifically to quantum applications. By omitting areas such as differential equations and complex functional analysis, which, while valuable, are not essential to QC studies, this book emphasizes efficiency and accessibility, allowing students to concentrate on mastering topics directly aligned with QC.

Rather than serving as a comprehensive mathematical reference, Mathematical Foundations of Quantum Computing is intended as a streamlined, accessible guide for learners. Our goal is to bridge the gap between traditional mathematical education and the specialized demands of quantum computing, equipping readers with a solid foundation to support their future studies in quantum mechanics and quantum algorithms.

Parts of the Book

The book is organized into four main parts:

Part I: Preliminaries

A concise review of complex numbers, trigonometry, summation rules, and sets, groups, and functions, laying the groundwork for the following sections.

Part II: Vectors, Matrices, and Linear Spaces

Covers topics traditionally studied in a first-year linear algebra course, but with an early introduction to complex numbers and Dirac notation, which are used throughout.

Part III: Matrix Methods for Quantum Systems

Focuses on advanced linear algebra concepts essential for quantum computing, including tensor products, matrix functions, Pauli matrices and strings, and singular value decomposition.

Part IV: Probability Foundations for Computation

Explores topics such as probability, stochastic processes, Markov chains, and Monte Carlo methods, with an emphasis on their relevance to quantum computing.

Part V: Supporting Materials

Recommended Use

This book provides the foundation for further study in quantum computing and quantum algorithms. It is designed as a stepping stone for the second book in this series, Quantum Computing and Information: A Scaffolding Approach.

To fully engage with the material, students are encouraged to complete the exercises and problems at the end of each chapter. For a two-semester course, this approach allows for a thorough exploration of the content. However, students already familiar with basic linear algebra may find it possible to complete the book in a single semester, focusing primarily on Parts III and IV.

Sample Chapter TOC

The Scaffolding Approach

Quantum Computing and Information (QCI) is a complex field that blends advanced mathematics, quantum mechanics, and intricate algorithms. To facilitate learning, this book employs a scaffolding approach that builds understanding progressively from fundamental concepts to more advanced ideas.

Inspired by educational theories like Vygotsky's Zone of Proximal Development, this approach ensures that learners are well-prepared for each new topic. Key strategies include:

• Progressive Learning: Concepts are introduced incrementally, beginning with intuitive examples and moving toward more abstract ideas.
• Spiral Curriculum: Core ideas are revisited from different perspectives throughout the text, deepening understanding with each iteration.
• Active Engagement: Exercises and problems are integrated into each chapter, encouraging learners to apply concepts as they go.
• Cognitive Load Management: Clear explanations, diagrams, and tables are used to reduce cognitive overload, making complex topics more approachable.

By following this method, readers will gain both knowledge and the skills to navigate the interconnected areas of quantum computing and information.

Authors

Peter Y. Lee: Earned a Ph.D. in E.E. from Princeton, specializing in quantum nanostructures and the fractional quantum Hall effect. Post-academia, he joined Bell Labs, contributing to photonics and securing 20+ patents. He brings extensive teaching experience and is now a faculty member at Fei Tian College, NY.

James M. Yu: Earned his Ph.D. in Mechanical Engineering from Rutgers University at New Brunswick, specialized in mathematical modeling and simulation of biophysical phenomena. Following his doctorate studies, He continued to conduct research as a postdoctoral associate at Rutgers University. Currently, he is a faculty member at Fei Tian College, Middletown where he dedicates to teaching mathematics, statistics, and computer science.

Ran Cheng: Earned his Ph.D. in Physics from the University of Texas at Austin, with a specialization in condensed matter theory, particularly in spintronics and magnetism. Following a postdoctoral position at Carnegie Mellon University, he joined the faculty at the University of California, Riverside, where he was honored with the NSF CAREER and DoD MURI awards.

Features

• Pedagogically sound approach
• Up-to-date information
• Navigational aids
• Clean and clear layout
• Engaging exercises
• Suitable for senior undergraduates and early graduates
• 530 pages, 100+ illustrations and tables

 Sample Figures

Publish Information

The textbook will be published by Polaris QCI Publishing. For more information, visit:

https://polarisqci.com/qci-401-textbook