6 papers
The bulk spectral gap is semi-decidable: a convergent family of certified upper bounds
Xiangling Xu, Matthias Schötz, Jie Wang +4
Determining spectral gaps in the thermodynamic limit is a central challenge in quantum many-body physics. Existing rigorous methods are largely limited to special settings, while v…
Fast convergence of Dynamic Capacities of GNS-Symmetric Quantum Channels
Omar Fawzi, Li Gao, Mizanur Rahaman +1
We consider a quantum system described by a quantum channel that is applied at every time step and study the time evolution of its information capacities. When is a GNS-sym…
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…
Emulation Capacity between Idempotent Channels
Idris Delsol, Omar Fawzi, Li Gao +1
We study the optimal rates of emulation (also called interconversion) between quantum channels. When the source and the target channels are idempotent, we give a single-letter expr…
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…