Introduction to Classical and Quantum Computing is for students who want to learn quantum computing beyond a conceptual level, but who lack advanced training in mathematics. The only prerequisite is trigonometry, and mathematics beyond that will be covered, including linear algebra. This book is suitable as a course textbook or for independent study.

The text begins with a significant overview of classical computing, from how they add numbers to their computational limits, and it mirrors many of the quantum computing topics that are covered later. Then, the investigation of quantum computing begins with a single qubit and quantum gates acting on it, first using geometry and elementary algebra, and later using linear algebra. Computer algebra systems are utilized, and code for both Mathematica and SageMath is included. After one qubit, multi-qubit systems are covered, including how quantum computers add numbers, universal gate sets, and error correction. After this, readers learn how to program quantum circuits on actual quantum processors using IBM Quantum Experience. Afterward, entanglement and quantum protocols are explored. Finally, quantum algorithms are examined, culminating in Shor's algorithm for factoring. Abundant use of the Quirk quantum simulator is used throughout. Finally, a short discussion of careers in quantum computing is provided, along with some possible technical topics to learn next.

Table of Contents

1 Classical Information and Computation

2 One Quantum Bit

3 Linear Algebra

4 Multiple Quantum Bits

5 Quantum Programming

6 Entanglement and Quantum Protocols

7 Quantum Algorithms

8 Next Steps

About the author

Thomas G. Wong is an assistant professor of physics at Creighton University. He triple-majored in physics, computer science, and mathematics at Santa Clara University, earned a PhD in Physics at the University of California San Diego, and completed two postdoctoral fellowships in computer science at the University of Latvia and the University of Texas at Austin. He was also an urban education minor and a high school teacher.