Detecting mixed-unitary quantum channels is NP-hard

Colin Do-Yan Lee, John Watrous

A quantum channel is said to be a mixed-unitary channel if it can be expressed as a convex combination of unitary channels. We prove that, given the Choi representation of a quantu…