Quantum Computing and Information: 2nd Edition

A Scaffolding Approach

Peter Lee, Huiwen Ji, Ran Cheng

• Publisher: Polaris QCI Publishing
• Year: 2025
• eBook ISBN: 9781961880054
• Edition: 0
• Topic: Physical Sciences
• Subtopic: Programming Algorithms

" Page Title

The Scaffolding Series

This book is part of a series of textbooks designed to offer a pedagogically sound, systematic approach to teaching and learning quantum computing. The series currently includes the following titles:

• Mathematical Foundations of Quantum Computing: A Scaffolding Approach

• Quantum Computing and Information: A Scaffolding Approach (current book)

• Quantum Algorithms and Applications: A Scaffolding Approach

While each book functions as a standalone guide to its respective topic, collectively they provide a comprehensive understanding of quantum computing.

This book is intended for beginning graduate students and senior undergraduates, but includes markers to aid both entry-level and more advanced readers.

About This Book

This book is a comprehensive guide to the complexities of quantum computing, employing a progressive teaching method that deeply integrates key concepts, theories, and algorithms, complemented by illustrations and practical exercises. It presents a structured learning journey, beginning with the fundamentals of quantum systems, progressing through quantum gate manipulations, delving into the intricacies of entanglement, and culminating with essential quantum algorithms, error correction methods, and information theory.

The second edition builds upon the foundation of the first, incorporating valuable feedback from both professionals and readers. The primary focus of this edition is to enhance clarity, making it easier for readers to grasp the material. To achieve this, we have added more detailed explanations to reduce cognitive overload, provided additional cross-references for easier navigation, and supplemented the text with more figures, tables, and exercises.

Editorial Reviews

Robert J. Cava, Professor of Chemistry, Princeton Quantum Initiative, Princeton University

Quantum Computing is definitely going to impact our future lives. This book adheres to a pedagogical methodology that balances theoretical rigor with accessibility. The scaffolding approach that the authors use guides the reader through the learning journey. This makes the book not only academically rigorous but also effective as a teaching tool.

Andrew Kent, Professor of Physics, The Center for Quantum Phenomena, New York University

This impressive book covers the burgeoning field of quantum information, bridging the fundamentals of quantum mechanics and its present and future applications in secure communication and quantum computing. The author's approach is rigorous— including all the necessary linear algebra—while the book is highly readable and accessible. It will benefit a wide range of audiences with different backgrounds, from undergraduate students learning quantum mechanics to experts who want a deep understanding of quantum information protocols.

Shuwang Li, Professor of Applied Mathematics, Illinois Institute of Technology

This textbook is elegantly crafted, utilizing a unique 'scaffolding approach' to render complex topics in quantum computing easily comprehensible for newcomers to the field. It is invaluable for both educators and students of quantum computing. … The authors employ a lucid and engaging style, ensuring that complex topics are accessible. Their original illustrations and tables, meticulously designed to complement the text, enhance comprehension. Additionally, the textbook provides both concise and detailed examples, aiding entry-level students in grasping fundamental concepts. A well-considered balance between straightforward exercises (to consolidate specific knowledge) and problems (to integrate a broader understanding) is maintained.

Leonard M. Kahn, Professor and Chair, Physics Department, University of Rhode Island

This text presents Quantum Computing and Information in a measured format. The reader is exposed to concepts, notation, and calculations in qubit-sized pieces, that are further described in later parts of the text in evolving detail. This scaffolding approach does not demand full comprehension of one topic before going on to the next. Each iteration reviews and adds to the previous. Reading this from a teaching perspective, I found insights about how I can improve my course for mid-career professionals wanting to pivot to a career in quantum information science. I also find this text a useful quick teaching reference to target specific topics with helpful graphics and tables. I highly recommend this text for those teaching first-time quantum students.

Steven Frankel, Rosenblatt Professor, Faculty of Mechanical Engineering, Technion – Israel Institute of Technology

Clarity in content, clarity in style. That perfectly sums up this new, soon-to-be classic, textbook on quantum computing. From the basic postulates, to single- and multi-qubits, gates, circuits, and foundational and modern algorithms, this book is your one-stop-shop for all things quantum. The writing is clear, the mathematics elegant, and the presentation is beautiful. As you read, it is obvious the author's had you and your comprehension in mind, providing a scaffold, or support, for building your quantum computing knowledge. Highly recommended!

Dror Baron, Associate Professor, Electrical and Computer Engineering Department, North Carolina State University

While many books have been written about quantum computing, this text by Lee et al. offers a refreshing perspective. Most other comparable books require the reader to be mathematically mature, for example a physics graduate student. In contrast, this text is designed to be approachable. The "scaffolding" pedagogical theories that the authors draw from put the student in the center of the learning process. Each layer of material is presented only after previous layers have been mastered. To help convey the material, numerous examples that clarify tricky parts of the material have been provided.

It may sound like this book is only for beginners, yet I was impressed by the latter chapters on quantum error correction and quantum information. These segments of material rely on somewhat abstract ideas, and the authors managed to convey these with a soft touch. Quantum computing and information has been transitioning from an advanced graduate topic to undergraduate courses, and many students will find this book an invaluable resource.

Mario Motta, Senior Research Staff Member at IBM

This book offers a structured and intuitive introduction to quantum mechanics, computation, and information theory. Its distinctive feature is the "scaffolding approach": a progressive path that guides readers step-by-step from fundamental principles toward more advanced topics. This approach breaks down complex concepts, making them accessible to students, self-learners, and professionals transitioning into the field. The 2nd edition expands on quantum error correction, post-quantum cryptography, and recent algorithmic advances. It also refines explanations, introduces new exercises, and incorporates updated examples, making it more informative, structured, and engaging.

Tony Holdroyd, Retired Senior Lecturer in Computer Science and Mathematics

This comprehensive and eminently readable, timely and sumptuously illustrated book is a tour-de-force through the world of quantum computing and information (QCI). It takes readers on a vivid and accessible journey all the way from the foundations of quantum computing using photons, all the way to quantum algorithms and error correction by way of quantum gates, circuits, superposition, entanglement and all points in between. It's rare to find a book that speaks so directly to the experience of the reader as they tackle new concepts and techniques and this is another of its excellent aspects.

From the Author

Welcome to ""Quantum Computing and Information: A Scaffolding Approach, "" your gateway to the mesmerizing world where computation meets quantum mechanics. This book, part of an educational series, is crafted to be a comprehensive guide for those embarking on their journey in quantum computing—be it graduate students, senior undergraduates, or avid learners keen on navigating the complexities of this transformative field.

Uniqueness

Many books introduce quantum computing, but few offer the structured, 'scaffolding' approach you'll find here. Inspired by proven educational theories, we break down complex concepts, provide ample reinforcement, and help you connect theory to practice. This book is designed to foster deep understanding, making it ideal for students, educators, and anyone who wants to truly grasp the potential of quantum computing.

Learning Journey

We believe the best way to learn quantum computing is through a carefully structured and progressive journey. This book is your roadmap. Starting with the fundamentals, we'll gradually build your knowledge of quantum gates, entanglement, and advanced algorithms. Our goal is not just to inform you, but to empower you with a solid foundation in this exciting field.

Accessibility

Quantum computing can seem daunting, but it doesn't have to be. We designed this book with a 'scaffolding approach' to make its complexities accessible. Step by step, with illustrations and exercises, we'll guide you to a deep understanding of quantum systems, algorithms, and the power of this revolutionary technology. Whether you're new to the field or seeking a structured way to expand your knowledge, this book is your companion.

"

Table of contents

• Preface
• Selected Reviews
• About Quantum Computing and Information
• I Qubits & Qudits: Foundations
• II Quantum Gates & Elementary Circuits
• III Quantum Entanglement
• IV Quantum Computation & Information
• V Supporting Materials