Entanglement and Quantum Computation

Richard Jozsa

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 processe…