Good dynamics versus bad kinematics. Is entanglement needed for quantum computation?

Noah Linden, Sandu Popescu

We consider quantum computing with pseudo-pure states. This framework arises in certain implementations of quantum computing using NMR. We analyze quantum computational protocols w…