7 papers
Additivity and chain rules for quantum entropies via multi-index Schatten norms
Omar Fawzi, Jan Kochanowski, Cambyse Rouzé +1
The primary entropic measures for quantum states are additive under the tensor product. In the analysis of quantum information processing tasks, the minimum entropy of a set of sta…
Accessible Quantum Correlations Under Complexity Constraints
Ãlvaro Yángüez, Noam Avidan, Jan Kochanowski +1
Quantum systems may contain underlying correlations which are inaccessible to computationally bounded observers. We capture this distinction through a framework that analyses bipar…
Two-Indexed Schatten Quasi-Norms with Applications to Quantum Information Theory
Jan Kochanowski, Omar Fawzi, Cambyse Rouzé
We define 2-indexed -Schatten quasi-norms for any on operators on a tensor product of Hilbert spaces, naturally extending the norms defined by Pisier's theory of o…
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 $\| Φ\|_{…
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…
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…