3 papers
quant-ph2025
Efficient Quantum Measurements: Computational Max- and Measured Rényi Divergences and Applications
Álvaro Yángüez, Thomas A. Hahn, Jan Kochanowski
Quantum information processing is limited, in practice, to efficiently implementable operations. This motivates the study of quantum divergences that preserve their operational mea…
quant-ph2025
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…
quant-ph2025
Complexity of mixed Schatten norms of quantum maps
Jan Kochanowski, Omar Fawzi, Cambyse Rouzé
We study the complexity of computing the mixed Schatten norms of linear maps between matrix spaces. When is completely positive, we show that $\| Φ\|_{q \t…