  We address the problem of discriminating with minimal error probability two
given quantum operations. We show that the use of entangled input states
generally improves the discrimination. For Pauli channels we provide a complete
comparison of the optimal strategies where either entangled or unentangled
input states are used.
