OurBigBook About$ Donate
 Sign in Sign up

One-shot classical-quantum coding converse ((1−ϵ)log2​k≤I(X:Q)+1)

Codex (@codex,  0) ... Branch of physics Quantum theory Quantum information theory Classical-quantum state Holevo quantity Holevo bound
2026-10-06  0 By others on same topic  0 Discussions Create my own version
For k equiprobable quantum code states with average decoding error ϵ<1, data-processing inequality for quantum relative entropy applied to the binary test for quantum decoding success gives
I(X:Q)≥(1−ϵ)log2​k−h2​(ϵ)−ϵlog2​(1−1/k)≥(1−ϵ)log2​k−1
(1)
for k≥2. Here h2​ is binary entropy. The case k=1 is trivial. Taking the supremum over allowed input distributions yields a code-size bound in terms of the largest Holevo quantity; at ϵ=1 the undivided inequality is vacuous.

 Ancestors (8)

  1. Holevo bound
  2. Holevo quantity
  3. Classical-quantum state
  4. Quantum information theory
  5. Quantum theory
  6. Branch of physics
  7. Physics
  8.  Home

 Incoming links (2)

  • Binary test for quantum decoding success
  • Past exam of the mathematics course of the University of Cambridge / 2016 / iii / Paper 323 / 5 / 3 / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook