We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels

Abstract: We propose a quantum soft-covering problem for a given general quantum channel and one of its output states, which consists in finding the minimum rank of an input state needed to approximate the given channel output. We then prove a one-shot quantum covering lemma in terms of smooth min-entropies by leveraging decoupling techniques from quantum Shannon theory. This covering result is shown to be equivalent to a coding theorem for rate distortion under a posterior (reverse) channel distortion criterion by two of the present authors. Both one-shot results directly yield corollaries about the i.i.d. asymptotics, in terms of the coherent information of the channel.
The power of our quantum covering lemma is demonstrated by two additional applications: first, we formulate a quantum channel resolvability problem, and provide one-shot as well as asymptotic upper and lower bounds. Secondly, we provide new upper bounds on the unrestricted and simultaneous identification capacities of quantum channels, in particular separating for the first time the simultaneous identification capacity from the unrestricted one, proving a long-standing conjecture of the last author.
Comments: 30 pages, 3 figures; v2 fixes an error in Definition 36 and various typos and minor issues throughout; v3 fixes some further minor points and provides a proof of Lemma 11 due to F. Dupuis, it is the version accepted by IJQI (special issue in honour of Alexander S. Holevo)
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
Cite as: arXiv:2306.12416 [quant-ph]
  (or arXiv:2306.12416v3 [quant-ph] for this version)

Submission history

From: Touheed Anwar Atif [view email]
[v1] Wed, 21 Jun 2023 17:53:22 GMT (633kb,D)
[v2] Tue, 25 Jul 2023 10:14:46 GMT (634kb,D)
[v3] Fri, 26 Apr 2024 16:05:12 GMT (567kb,D)

Link back to: arXiv, form interface, contact.