Quantum Computing for Programmers

Robert Hundt

• Publisher: Cambridge University Press
• Year: 2022
• Print ISBN: 9781009098175
• eBook ISBN: 9781009103206
• Topic: Computer Science
• Subtopic: Computer Science General
• Index: Computer Science

This introduction to quantum computing from a classical programmer's perspective is meant for students and practitioners alike. Over 25 fundamental algorithms are explained with full mathematical derivations and classical code for simulation, using an open-source code base developed from the ground up in Python and C++. After presenting the basics of quantum computing, the author focuses on algorithms and the infrastructure to simulate them efficiently, beginning with quantum teleportation, superdense coding, and Deutsch-Jozsa. Coverage of advanced algorithms includes the quantum supremacy experiment, quantum Fourier transform, phase estimation, Shor's algorithm, Grover's algorithm with derivatives, quantum random walks, and the Solovay–Kitaev algorithm for gate approximation. Quantum simulation is explored with the variational quantum eigensolver, quantum approximate optimization, and the Max-Cut and Subset-Sum algorithms. The book also discusses issues around programmer productivity, quantum noise, error correction, and challenges for quantum programming languages, compilers, and tools, with a final section on compiler techniques for transpilation.

Table of contents

• Cover
• Half-title
• Title page
• Copyright information
• Contents
• Acknowledgments
• Introduction
• 1 The Mathematical Minimum
• 2 Quantum Computing Fundamentals
• 3 Simple Algorithms
• 4 Scalable, Fast Simulation
• 5 Beyond Classical
• 6 Complex Algorithms
• 7 Quantum Error Correction
• 8 Quantum Languages, Compilers, and Tools
• Appendix: Sparse Implementation
• References
• Index