Erratum to: Entanglement Transmission and Generation under Channel Uncertainty: Universal Quantum Channel Coding

Igor Bjelaković, Holger Boche, Janis NötzelCommunications 2012 · DOI · OpenAlex

Introduction

In 2009, the paper "Entanglement Transmission and Generation under Channel Uncertainty: Universal Quantum Channel Coding" established a foundational proof for quantum communication in noisy, unknown environments. This erratum serves as a formal correction to that work, ensuring the mathematical integrity of the original proof by addressing a specific oversight in its technical lemmas.

The Core Correction: Lemma 3

The primary motivation for this erratum is a missing square root in an inequality within Lemma 3. In quantum information theory, the relationship between trace distance (a measure of state distinguishability) and fidelity (a measure of state similarity) frequently involves square roots. The original proof omitted this factor, leading to overly optimistic bounds.

Specifically, where the original text suggested a linear error term ($\epsilon$), the corrected derivation requires a square-root error term ($\sqrt{\epsilon}$). While $\sqrt{\epsilon}$ is significantly larger than $\epsilon$ for small error values, the authors demonstrate that the fundamental conclusions regarding universal coding remain valid.

Error Propagation and Fidelity Bounds

The correction to Lemma 3 necessitated a systematic review of the entire 42-page proof. Several key equations (25, 28, 35, and 43) were updated to reflect the more conservative error estimates:

  • Corrected Fidelity Bound: The bound previously expressed in terms of $\epsilon$ is now corrected to $1 - 3\sqrt{\epsilon}$.
  • Trace Distance Estimates: Estimates for the difference between quantum states ($\|\psi^l - \sigma^l_k\|_1$) on pages 88 and 93 now include a factor of $2\sqrt{N\epsilon_l}$.
  • Minimum Fidelity: Equation 35, defining minimum fidelity over a set of channels, was adjusted to $1 - \sqrt{3 \cdot N \cdot \epsilon_l}$.

Enhancing Robustness: Lemma 14

Beyond fixing the square root error, the authors improved the proof's technical foundation by replacing Lemma 14 with a more modern version derived from the work of Alicki and Fannes (2004).

This new lemma addresses the continuity of quantum conditional information. Its primary advantage is being dimension-independent regarding the system's output. This makes the proof more robust and ensures the results scale effectively as the size of the quantum system increases.

Conclusion

While the erratum loosens some of the specific fidelity bounds, it confirms that the Universal Quantum Channel Coding Theorem stands. It is indeed possible to design quantum codes that function reliably even when the noise channel is uncertain or chosen by an adversary. This correction ensures that future research building on these results rests on a mathematically sound foundation.

Summary updated

BibTeX
@inproceedings{bjelakovic2012erratum,
  author = {Igor Bjelaković and Holger Boche and Janis Nötzel},
  title = {{Erratum to: Entanglement Transmission and Generation under Channel Uncertainty: Universal Quantum Channel Coding}},
  booktitle = {Communications},
  year = {2012},
  doi = {10.1007/s00220-012-1609-6},
}
Figure