Efficient Generation of Generic Entanglement

R. Oliveira, O. C. O. Dahlsten, M. B. Plenio

We find that generic entanglement is physical, in the sense that it can be generated in polynomial time from two-qubit gates picked at random. We prove as the main result that such…