Superposition, entanglement and quantum computation
Tim Forcer, Tony Hey, Douglas Alan Ross, Peter G. R. Smith · Quantum Information and Computation · 2002
The paper examines the roles played by superposition and entanglement in quantum computing. The analysis is illustrated by discussion of a "classical" electronic implementation of Grover's quantum search algorithm. It is shown explicitly that the absence of multi-particle entanglement leads to exponentially rising resources for implementing such quantum algorithms.