This book combines a description of quantum physics with an introduction to computer science., in the following 6 chapters, followed by a 3-page epilogue:
- The Quantum Principle (pp. 1-37)
- Quantum Entanglement (pp. 38-71)
- Teleportation for Gamblers (pp. 72-91)
- Reality, by Nintendo (pp. 92-118)
- Quantum Software (pp. 119-170)
- The Dream Machine (pp. 171-191)
Physicist Richard Feynman postulated in 1982 that to simulate quantum systems, you may be forced to build quantum computers. From the early-1980s germ of an idea (attributed to Paul Benioff, Yuri Manin, Richard Feynman, and David Deutsch), interest in quantum computing picked up, reaching a fever pitch in the 1990s with the development of quantum algorithms and quantum computational complexity results. Seminars, workshops, and experimental demos of quantum devices & algorithms proliferated in the late-1990s. When I chanced upon this 1998 book, I decided it may be a fun read about the excitement, as quantum computing emerged from the shadows and became a subject for dinner-table conversations and media reporting.
The book falls short in its twin goals of providing a layman's introduction to the main ideas of quantum physics and their computing implications. My recommendations for gaining an understanding of quantum computing are as follows:
- Bernhardt, Chris, Quantum Computing for Everyone, 216 pp., MIT Press, 2020.
- LaPierre, Ray, Introduction to Quantum Computing, 382 pp., Springer, 2021.
We have not only discovered more about quantum computing over the past 2+ decades, we have also learned how to better explain the ideas to non-specialists.