Quantum Computers, From First Principles: What They Are and What They Provably Run Faster

Every computer you have ever used — from the ENIAC to the phone in your pocket — is, mathematically speaking, the same machine. A supercomputer and a pocket calculator differ in speed and memory, but