Finite-blocklength classical communication over the quantum erasure channel with and without classical feedback
Abstract
We determine the optimal success probability for transmitting a fixed number of classical messages through a finite number of uses of the quantum erasure channel, assisted by noiseless classical feedback and without initial shared entanglement. For an input dimension d, an erasure probability p, a blocklength n, and M equiprobable messages, the optimal success probability is equal to E[min{1,dK/M}], where K is binomial with parameters n and 1−p. The converse allows arbitrary adaptive quantum encoders, quantum memories, and receiver instruments. Its main ingredient is an elementary dimension bound for noiseless quantum communication with classical feedback, proved by fixing the classical controls without conditioning the sender's state on the observed transcript. A classical protocol that transmits the base-d digits of an integer representing the message, repeating each digit until the receiver acknowledges its reception or the prescribed blocklength is reached, attains the bound for every integer M. We also establish a relative-majorization property of erasure-channel outputs and exactly evaluate a hypothesis-testing converse, recovering the same numerical bound without feedback. That converse need not be achievable without feedback: four uses of the qubit erasure channel and four messages give a strict gap. A product-state code employing tetrahedral qubit states nevertheless outperforms every classical binary erasure code with these parameters. We give an explicit message-size formula and show that the bounded-remainder normal approximation and the average-success strong-converse exponent are unchanged without feedback. We also determine the feedback-assisted error exponent below capacity, prove that it agrees with the no-feedback exponent above a critical rate, and give no-feedback bounds at lower rates.
Related
- Block Erasure Channel and Block z-Channel with Bounded Decoders and Finite Blocklength
- Entanglement-of-formation potentials for feedback-assisted classical communication and randomness distillation
- Deep Learning-Based Multi-User Communication Design for Dense IoT Networks: Interference-Aware Finite-Blocklength Communication and Preliminary MIMO Extensions
- Classical communication over quantum channels: does entanglement help in nature?
- Superadditivity of classical communication over quantum channels via random and deterministic permutations
BibTeX
@misc{wilde2026finiteblocklength,
title = {{Finite-blocklength classical communication over the quantum erasure channel with and without classical feedback}},
author = {Mark M. Wilde},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.00440},
eprint = {2610.00440},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.00440},
}
RIS
TY - UNPB
TI - Finite-blocklength classical communication over the quantum erasure channel with and without classical feedback
AU - Mark M. Wilde
PY - 2026
DA - 2026/10/01
PB - arXiv
DO - 10.48550/arxiv.2610.00440
UR - https://arxiv.org/abs/2610.00440
AB - We determine the optimal success probability for transmitting a fixed number of classical messages through a finite number of uses of the quantum erasure channel, assisted by noiseless classical feedback and without initial shared entanglement. For an input dimension d, an erasure probability p, a blocklength n, and M equiprobable messages, the optimal success probability is equal to E[min{1,d^K/M}], where K is binomial with parameters n and 1−p. The converse allows arbitrary adaptive quantum encoders, quantum memories, and receiver instruments. Its main ingredient is an elementary dimension bound for noiseless quantum communication with classical feedback, proved by fixing the classical controls without conditioning the sender's state on the observed transcript. A classical protocol that transmits the base-d digits of an integer representing the message, repeating each digit until the receiver acknowledges its reception or the prescribed blocklength is reached, attains the bound for every integer M. We also establish a relative-majorization property of erasure-channel outputs and exactly evaluate a hypothesis-testing converse, recovering the same numerical bound without feedback. That converse need not be achievable without feedback: four uses of the qubit erasure channel and four messages give a strict gap. A product-state code employing tetrahedral qubit states nevertheless outperforms every classical binary erasure code with these parameters. We give an explicit message-size formula and show that the bounded-remainder normal approximation and the average-success strong-converse exponent are unchanged without feedback. We also determine the feedback-assisted error exponent below capacity, prove that it agrees with the no-feedback exponent above a critical rate, and give no-feedback bounds at lower rates.
ER -