Entanglement and Quantum Computation

Abstract

We argue that entanglement is the essential non-classical ingredient which provides the computational speed-up in quantum algorithms as compared to algorithms based on the processes of classical physics.

11 pages Latex. Appearing in ``Geometric Issues in the Foundations of Science'' ed. S. Huggett et. al. (O.U.P. 1997)