On the Complexity of Computing Zero-Error and Holevo Capacity of Quantum Channels

Salman Beigi, Peter W. Shor

One of the main problems in quantum complexity theory is that our understanding of the theory of QMA-completeness is not as rich as its classical analogue, the NP- completeness. In…