Introduction to quantum computing (with the assistance of Edward D. Davis)
Robert Golub, S. K. Lamoreaux · 2023
Abstract We trace the origins of quantum computing to attempts to set physical limits to the computing power of classical computers. Some ideas of Feynman are discussed and his interesting proof of Bell’s inequality is presented. The circuit model of quantum computing, due essentially to David Deutsch, is described. We give a simple demonstration of quantum error correction. Schor’s famous algorithm for efficient factoring of numbers is derived.