6 papers · 1 filter
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…
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…
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…
Quasi-optimal sampling from Gibbs states via non-commutative optimal transport metrics
Ángela Capel, Paul Gondolf, Jan Kochanowski +1
We study the problem of sampling from and preparing quantum Gibbs states of local commuting Hamiltonians on hypercubic lattices of arbitrary dimension. We prove that any such Gibbs…