I've been doing a course on Quantum Computing and I haven't managed to figure out so far how entanglement would be a useful resource on a general purpose quantum computer.
By general purpose quantum computer I mean some theoretical device that could possibly replace current classical computers...