Entanglement means that computational steps somehow ‘count for more’ on a quantum computer. Thanks to quantum non-locality, by making an intervention here you seem able to influence what goes on there. And so by doing one thing to the qubits, you get a whole lot more for free.