Quantum Computing for Programmers

This book provides an introduction to quantum computing from a classical programmer's perspective, covering over 25 fundamental algorithms with mathematical derivations and classical code for simulation. It focuses on algorithms and infrastructure for efficient simulation, including quantum teleportation, superdense coding, Deutsch-Jozsa, and advanced topics such as quantum supremacy, Fourier transform, and phase estimation. The book also discusses issues around programmer productivity, quantum noise, error correction, and challenges for quantum programming languages, compilers, and tools.

Format: Hardback
Length: 350 pages
Publication date: 31 March 2022
Publisher: Cambridge University Press

Quantum computing, a fascinating realm that bridges the gap between classical and quantum physics, holds immense potential for revolutionizing various fields. This introductory guide, crafted with both students and practitioners in mind, aims to provide a comprehensive understanding of quantum computing from a classical programmer's perspective. Spanning over 25 fundamental algorithms, the book meticulously explains each concept with comprehensive mathematical derivations and accompanying classical code for simulation. Developed entirely from scratch using open-source code in Python and C++, this codebase serves as a valuable resource for anyone seeking to delve into the world of quantum computing.

After laying the foundational groundwork, the author delves into the realm of algorithms and the infrastructure required to efficiently simulate them. The discussion begins with quantum teleportation, a key technique that enables the transfer of quantum information between distant particles. This is followed by an exploration of superdense coding, a powerful method for encoding and decoding information using quantum states. The chapter also covers Deutsch-Jozsa, a quantum algorithm that demonstrates the ability to perform certain computations exponentially faster than classical computers.

As the book progresses, it delves into advanced algorithms that showcase the remarkable capabilities of quantum computing. The quantum supremacy experiment, for instance, demonstrates the ability of a quantum computer to solve a problem that classical computers cannot solve within a reasonable time limit. Quantum Fourier transform, phase estimation, Shor's algorithm, Grover's algorithm with derivatives, quantum random walks, and the Solovay-Kitaev algorithm for gate approximation are among the topics covered in detail.

Furthermore, the book explores quantum simulation, a crucial aspect of quantum computing that enables researchers to study complex systems in the quantum realm. The variational quantum eigensolver, quantum approximate optimization, and the Max-Cut and Subset-Sum algorithms are introduced as powerful tools for simulating quantum systems.

In addition to algorithms and simulation, the book addresses several important issues related to programmer productivity, quantum noise, error correction, and challenges for quantum programming languages, compilers, and tools. The author provides insights into strategies for optimizing code, mitigating noise, and developing robust error correction techniques. Furthermore, the book discusses the development of quantum programming languages, compilers, and tools that are tailored to the unique requirements of quantum computing.

The final section of the book focuses on compiler techniques for transpilation, a critical step in translating classical code into quantum code. The author discusses various techniques, such as quantum circuit optimization, quantum circuit simulators, and quantum circuit compilation, that are essential for efficient quantum computing.

In conclusion, this comprehensive introduction to quantum computing from a classical programmer's perspective offers a valuable resource for students, practitioners, and anyone interested in exploring the transformative power of quantum computing. With its extensive coverage of fundamental algorithms, advanced techniques, and practical considerations, the book provides a solid foundation for anyone seeking to delve into this exciting field.

Weight: 798g
ISBN-13: 9781009098175
Edition number: New ed