(Almost) No entanglement is needed for deterministic single-qubit gate teleportation

Computers having access to quantum entanglement are widely believed to be more powerful than those that do not. Quantum states that are entangled have been shown to be resources for a vast array of information processing tasks. One such task is gate teleportation, wherein arbitrary single-qubit operations can be effected deterministically by means of local measurements on a highly entangled resource state. We will show that, under certain circumstances, deterministic gate teleportation can still be accomplished using resource states that are locally almost pure.