Quantum Information Processing Without Entanglement

Quantum computers have the potential to significantly reduce the amount of time required for certain computational tasks. It is often assumed that for a quantum computer to be efficient, entanglement between different states is required. Ahn et al . (page [463][1]) show that a single quantum system possessing no entanglement whatsoever can implement the search algorithm in a non-classical and highly effective way. [1]: http://www.sciencemag.org/cgi/content/short/287/5452/463