Most quantum states are too entangled to be useful as computational resources

D. Gross, S. Flammia, J. Eisert

It is often argued that entanglement is at the root of the speedup for quantum compared to classical computation, and that one needs a sufficient amount of entanglement for this sp…