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.

• Received 25 January 2005

DOI:https://doi.org/10.1103/PhysRevA.71.062340