Entanglement and collective quantum operations

We show how shared entanglement, together with classical communication and local quantum operations, can be used to perform an arbitrary collective quantum operation upon N spatially-separated qubits. A simple teleportation-based protocol for achieving this, which requires 2(N-1) ebits of shared, bipartite entanglement and 4(N-1) classical bits, is proposed. In terms of the total required entanglement, this protocol is shown to be optimal for even N in both the asymptotic limit and for 'one-shot' applications.