Computational aspects of the trace norm contraction coefficient

Idris Delsol, Omar Fawzi, Jan Kochanowski +1

We show that approximating the trace norm contraction coefficient of a quantum channel within a constant factor is NP-hard. Equivalently, this shows that determining the optimal su…