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: Entropic proofs of Singleton bounds for quantum error-correcting codes

Abstract: We show that a relatively simple reasoning using von Neumann entropy inequalities yields a robust proof of the quantum Singleton bound for quantum error-correcting codes (QECC). For entanglement-assisted quantum error-correcting codes (EAQECC) and catalytic codes (CQECC), a type of generalized quantum Singleton bound [Brun et al., IEEE Trans. Inf. Theory 60(6):3073--3089 (2014)] was believed to hold for many years until recently one of us found a counterexample [MG, Phys. Rev. A 103, 020601 (2021)]. Here, we rectify this state of affairs by proving the correct generalized quantum Singleton bound, extending the above-mentioned proof method for QECC; we also prove information-theoretically tight bounds on the entanglement-communication tradeoff for EAQECC. All of the bounds relate block length $n$ and code length $k$ for given minimum distance $d$ and we show that they are robust, in the sense that they hold with small perturbations for codes which only correct most of the erasure errors of less than $d$ letters. In contrast to the classical case, the bounds take on qualitatively different forms depending on whether the minimum distance is smaller or larger than half the block length. We also provide a propagation rule: any pure QECC yields an EAQECC with the same distance and dimension, but of shorter block length.
Comments: 10 pages, 5 figures. Theorem 7 and Corollaries 8 and 9 added. Accepted version
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
Journal reference: IEEE Trans. Inf. Theory, vol. 68, no. 6, pp. 3942-3950 (2022)
DOI: 10.1109/TIT.2022.3149291
Cite as: arXiv:2010.07902 [quant-ph]
  (or arXiv:2010.07902v4 [quant-ph] for this version)

Submission history

From: Felix Huber [view email]
[v1] Thu, 15 Oct 2020 17:28:36 GMT (350kb,D)
[v2] Wed, 3 Feb 2021 22:19:16 GMT (350kb,D)
[v3] Mon, 29 Nov 2021 17:20:51 GMT (365kb,D)
[v4] Tue, 31 May 2022 10:18:33 GMT (367kb,D)

Link back to: arXiv, form interface, contact.