Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2610.01941

Universality Sacrifices Reliability in Classical-Quantum Channel Coding

Kaito Watanabe, Masahito Hayashi, Takaya Matsuura, Hao-Chung Cheng

quant-phcs.ITSubmitted Oct 1, 2026• Announced Oct 2, 2026• 0 citations
arXivHTMLPDF

Abstract

Universal channel coding enables communication without a complete description of the channel. For classical channels, universal codes can attain both capacity and the optimal high-rate reliability. We show that this compatibility fails for classical-quantum channels in general; that is, the optimal reliability in the channel-aware scenario is not always achievable with universal coding due to the ignorance of the unitary rotation of the output system. We exhibit a family of classical-quantum channels for which one cannot achieve the channel-aware optimal reliability by a fixed coding scheme. We further derive a converse bound on the reliability for unitary-invariant decoders, a natural assumption for the universal coding scheme, that can be strictly smaller than the optimal channel-aware error exponent. Conversely, we construct a channel-independent encoder-decoder pair and establish a universally achievable bound on the reliability that matches this converse bound in the high-rate regime, thereby characterizing the optimal universal reliability. Specifically, the channel-aware and universal exponents are governed by the Petz and sandwiched Rényi divergences, respectively. These divergences coincide for commuting outputs but differ for noncommuting ones, explaining why universality preserves optimal reliability classically but can reduce it quantumly. Our results showcase the fundamental reliability cost of performing the classical-quantum channel coding task universally.

AI Summary

Universal classical channel codes attain capacity and the optimal high-rate error exponent without knowing the channel. This paper asks whether the same is possible for classical–quantum (cq) channels, and identifies a reliability loss associated with an unknown common unitary rotation of the outputs. For binary pure-state qubit channels with outputs $\sqrt{1-p}|0\rangle\pm\sqrt p|1\rangle$, subject to an unknown phase rotation, it derives a worst-phase error-exponent upper bound $D(t\|p)$, where $h(t)=R$ and $0<t<p<1/2$. For every $0<R<h(p)$, this bound is strictly below an achievable channel-aware random-coding exponent. A further argument gives a fixed phase at which any phase-independent code sequence fails to attain that channel-aware exponent. For constant-composition codes with input distribution $P$, the paper constructs a channel-independent encoder and decoder achieving $\sup_{1/2\leq\alpha<1}\frac{1-\alpha}{\alpha}[\widetilde I^{\mathrm{Aug}}_\alpha(P;W)-R]$, where $\widetilde I^{\mathrm{Aug}}_\alpha$ uses sandwiched Rényi divergence. A matching high-rate converse holds for unitary-invariant decoders. The channel-aware expression instead uses Petz Rényi divergence; the quantities coincide for commuting outputs but can differ otherwise. The converse reduces coding to hypothesis testing of pinched output states and uses large deviations and minimax arguments. Achievability combines a measured-Augustin variational formula, quotient decoding, Schur–Weyl operator domination, and block regularization. The matching characterization is restricted to high rates, constant composition, and the unitary-invariant decoder class; low-rate optimality remains unresolved.

Some signs of AI-generated textAI use disclosedOverclaimsPossible error
The authors used OpenAI’s ChatGPT models 5.6 Sol and 6 Astra to assist with exploring proof strategies, checking proofs, and preparing the manuscript.

Central claim may not hold: The claimed characterization of optimal universal reliability exceeds the proved converse, which assumes unitary-invariant decoders and constant-composition codes without establishing a reduction from general pointwise universal schemes. The fixed-phase lemma's proof contains an unjustified nesting assertion and an incorrect Poisson-kernel estimate, leaving its stronger conclusion unsupported by the displayed argument. The measured-Augustin duality theorem is false as printed, as an explicit two-state orthogonal ensemble demonstrates, although the later proposition suggests an intended sign correction. The universal achievability proof does not establish negligible padding or overhead: its blocklength schedule can produce zero usable blocks, and its stated growing-alphabet overhead scaling contradicts the required sublinear bound.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
5+23 pages

Related papers

Reliability Function of Classical-Quantum Channels

Ke Li, Dong Yang

We study the reliability function of general classical-quantum channels, which describes the optimal exponent of the decay of decoding error when the communication rate is below the capacity. As the main result, we prove a lower bound, in terms of the quantum Rényi information in Petz's form, for the reliability function. This resolves Holevo's conjecture proposed in 2000, a long-standing open problem in quantum information theory. It turns out that the obtained lower bound matches the upper bound derived by Dalai in 2013, when the communication rate is above a critical value. Thus, we have determined the reliability function in this high-rate case. Our approach relies on Renes' breakthrough made in 2022, which relates classical-quantum channel coding to that of privacy amplification, as well as our new characterization of the channel Rényi information.

arXiv:2407.12403•Physical Review Letters•Jan 8, 2025•15 citations

Entanglement assisted classical capacity of compound quantum channels

Holger Boche, Gisbert Janßen, Stephan Kaltenstadler

We consider the task of entanglement assisted message transmission under presence of a compound memoryless quantum channel. In this model, the completely positive and trace preserving map governing the channel statistics is, instead of being perfectly known, only revealed as member of a certain set of channels. Therefore, coding schemes have to be used which are simultaneously reliable for each member of this set. Utilizing universal codes for classical-quantum channels, we introduce optimal universal coding schemes for entanglement assisted message transmission of compound quantum channels. The resulting coding theorem together with a corresponding converse statement leads us to a single-letter expression for the entanglement assisted message transmission capacity of compound quantum channels.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2016•1 citation

Superadditivity for Entanglement-Assisted Communication

Hao-Chung Cheng, Mario Berta

The entanglement-assisted capacity of a quantum channel admits an additive single-letter characterization, implying that joint encodings across channel uses cannot increase the ultimate communication rate. Here, we show that this additive picture does not extend to communication reliability. Specifically, we prove that the Petz-Rényi channel information can be strictly superadditive for every $α\in[1/2,1)$, yielding a genuine multi-copy enhancement of the entanglement-assisted random-coding error exponent, even though the entanglement-assisted capacity remains additive. We establish this phenomenon analytically already for measurement channels, which are entanglement-breaking and have additive unassisted capacity. Remarkably, this strict superadditivity is witnessed by a separable, classically correlated two-copy channel-input marginal, demonstrating that no entanglement between the transmitted systems is required. Our results show that, although correlations across channel uses cannot increase the ultimate rate of entanglement-assisted communication, they can enhance its reliability.

quant-pharXiv:2607.15151•Jul 17, 2026•2 citations

Reliable Simulation of Quantum Channels: The Error Exponent

Ke Li, Yongsheng Yao

The Quantum Reverse Shannon Theorem has been a milestone in quantum information theory. It states that asymptotically reliable simulation of a quantum channel, assisted by unlimited shared entanglement, requires a rate of classical communication equal to the channel’s entanglement-assisted classical capacity. In this paper, we study the error exponent of quantum channel simulation, which characterizes the optimal speed of exponential convergence of the performance towards the perfect, as the blocklength increases. Based on channel purified distance, we derive lower and upper bounds for the error exponent. Then we show that the two bounds coincide when the classical communication rate is below a critical value, and hence, we have determined the exact formula of the error exponent in the low-rate case. This enables us to obtain an operational interpretation to the channel’s sandwiched Rényi information of order from 1 to 2, since our formula is expressed as a transform of this quantity. In the derivation, we have also obtained an achievability bound for quantum channel simulation in the finite-blocklength setting, which is of realistic significance.

arXiv:2112.04475•IEEE Transactions on Information Theory•Oct 28, 2024•21 citations

Strong Converse for the Feedback-Assisted Classical Capacity of Entanglement-Breaking Channels

Dawei Ding, Mark M. Wilde

Quantum entanglement can be used in a communication scheme to establish a correlation between successive channel inputs that is impossible by classical means. It is known that the classical capacity of quantum channels can be enhanced by such entangled encoding schemes, but this is not always the case. In this paper, we prove that a strong converse theorem holds for the classical capacity of an entanglement-breaking channel even when it is assisted by a classical feedback link from the receiver to the transmitter. In doing so, we identify a bound on the strong converse exponent, which determines the exponentially decaying rate at which the success probability tends to zero, for a sequence of codes with communication rate exceeding capacity. Proving a strong converse, along with an achievability theorem, shows that the classical capacity is a sharp boundary between reliable and unreliable communication regimes. One of the main tools in our proof is the sandwiched Rényi relative entropy. The same method of proof is used to derive an exponential bound on the success probability when communicating over an arbitrary quantum channel assisted by classical feedback, provided that the transmitter does not use entangled encoding schemes.

arXiv:1506.02228•Problems of Information Transmission•Jan 1, 2018•19 citations

All you need is the universal correlation detector: A unified approach to universalize communication protocols over quantum channels

Kaito Watanabe, Takaya Matsuura, Ryuji Takagi

Constructing optimal quantum information protocols without complete knowledge of the underlying states or channels is a central challenge. We address this challenge by developing universal correlation detection as a common building block for quantum communication. Our detectors distinguish a bipartite state from the product of its marginals and attain the same first-order asymptotic performance as optimal tests constructed with complete state information. For general bipartite quantum states, knowledge of a single marginal suffices: a detector depending only on that marginal is first-order optimal for every compatible state. For classical-quantum states, the detector is fully universal and requires no prior state information. By combining these detectors with position-based decoding and convex splitting, we construct channel-independent coding schemes that achieve capacity for a range of communication tasks. These results turn universal correlation detection into a systematic tool for universal protocol design, providing a unified route to designing capacity-achieving protocols for many communication tasks over unknown quantum channels.

quant-pharXiv:2609.29954•Sep 25, 2026•2 citations
Universal channel coding enables communication without a complete description of the channel. For classical channels, universal codes can attain both capacity and the optimal high-rate reliability. We show that this compatibility fails for classical-quantum channels in general; that is, the optimal reliability in the channel-aware scenario is not always achievable with universal coding due to the ignorance of the unitary rotation of the output system. We exhibit a family of classical-quantum channels for which one cannot achieve the channel-aware optimal reliability by a fixed coding scheme. We further derive a converse bound on the reliability for unitary-invariant decoders, a natural assumption for the universal coding scheme, that can be strictly smaller than the optimal channel-aware error exponent. Conversely, we construct a channel-independent encoder-decoder pair and establish a universally achievable bound on the reliability that matches this converse bound in the high-rate regime, thereby characterizing the optimal universal reliability. Specifically, the channel-aware and universal exponents are governed by the Petz and sandwiched Rényi divergences, respectively. These divergences coincide for commuting outputs but differ for noncommuting ones, explaining why universality preserves optimal reliability classically but can reduce it quantumly. Our results showcase the fundamental reliability cost of performing the classical-quantum channel coding task universally.
Universal classical channel codes attain capacity and the optimal high-rate error exponent without knowing the channel. This paper asks whether the same is possible for classical–quantum (cq) channels, and identifies a reliability loss associated with an unknown common unitary rotation of the outputs.
For binary pure-state qubit channels with outputs 1−p∣0⟩±p∣1⟩\sqrt{1-p}|0\rangle\pm\sqrt p|1\rangle1−p​∣0⟩±p​∣1⟩, subject to an unknown phase rotation, it derives a worst-phase error-exponent upper bound D(t∥p)D(t\|p)D(t∥p), where h(t)=Rh(t)=Rh(t)=R and 0<t<p<1/20<t<p<1/20<t<p<1/2. For every 0<R<h(p)0<R<h(p)0<R<h(p), this bound is strictly below an achievable channel-aware random-coding exponent. A further argument gives a fixed phase at which any phase-independent code sequence fails to attain that channel-aware exponent.
For constant-composition codes with input distribution PPP, the paper constructs a channel-independent encoder and decoder achieving sup⁡1/2≤α<11−αα[I~αAug(P;W)−R]\sup_{1/2\leq\alpha<1}\frac{1-\alpha}{\alpha}[\widetilde I^{\mathrm{Aug}}_\alpha(P;W)-R]sup1/2≤α<1​α1−α​[IαAug​(P;W)−R], where I~αAug\widetilde I^{\mathrm{Aug}}_\alphaIαAug​ uses sandwiched Rényi divergence. A matching high-rate converse holds for unitary-invariant decoders. The channel-aware expression instead uses Petz Rényi divergence; the quantities coincide for commuting outputs but can differ otherwise.
The converse reduces coding to hypothesis testing of pinched output states and uses large deviations and minimax arguments. Achievability combines a measured-Augustin variational formula, quotient decoding, Schur–Weyl operator domination, and block regularization. The matching characterization is restricted to high rates, constant composition, and the unitary-invariant decoder class; low-rate optimality remains unresolved.
We study the reliability function of general classical-quantum channels, which describes the optimal exponent of the decay of decoding error when the communication rate is below the capacity. As the main result, we prove a lower bound, in terms of the quantum Rényi information in Petz's form, for the reliability function. This resolves Holevo's conjecture proposed in 2000, a long-standing open problem in quantum information theory. It turns out that the obtained lower bound matches the upper bound derived by Dalai in 2013, when the communication rate is above a critical value. Thus, we have determined the reliability function in this high-rate case. Our approach relies on Renes' breakthrough made in 2022, which relates classical-quantum channel coding to that of privacy amplification, as well as our new characterization of the channel Rényi information.
We consider the task of entanglement assisted message transmission under presence of a compound memoryless quantum channel. In this model, the completely positive and trace preserving map governing the channel statistics is, instead of being perfectly known, only revealed as member of a certain set of channels. Therefore, coding schemes have to be used which are simultaneously reliable for each member of this set. Utilizing universal codes for classical-quantum channels, we introduce optimal universal coding schemes for entanglement assisted message transmission of compound quantum channels. The resulting coding theorem together with a corresponding converse statement leads us to a single-letter expression for the entanglement assisted message transmission capacity of compound quantum channels.
The entanglement-assisted capacity of a quantum channel admits an additive single-letter characterization, implying that joint encodings across channel uses cannot increase the ultimate communication rate. Here, we show that this additive picture does not extend to communication reliability. Specifically, we prove that the Petz-Rényi channel information can be strictly superadditive for every α∈[1/2,1)α\in[1/2,1)α∈[1/2,1), yielding a genuine multi-copy enhancement of the entanglement-assisted random-coding error exponent, even though the entanglement-assisted capacity remains additive. We establish this phenomenon analytically already for measurement channels, which are entanglement-breaking and have additive unassisted capacity. Remarkably, this strict superadditivity is witnessed by a separable, classically correlated two-copy channel-input marginal, demonstrating that no entanglement between the transmitted systems is required. Our results show that, although correlations across channel uses cannot increase the ultimate rate of entanglement-assisted communication, they can enhance its reliability.
The Quantum Reverse Shannon Theorem has been a milestone in quantum information theory. It states that asymptotically reliable simulation of a quantum channel, assisted by unlimited shared entanglement, requires a rate of classical communication equal to the channel’s entanglement-assisted classical capacity. In this paper, we study the error exponent of quantum channel simulation, which characterizes the optimal speed of exponential convergence of the performance towards the perfect, as the blocklength increases. Based on channel purified distance, we derive lower and upper bounds for the error exponent. Then we show that the two bounds coincide when the classical communication rate is below a critical value, and hence, we have determined the exact formula of the error exponent in the low-rate case. This enables us to obtain an operational interpretation to the channel’s sandwiched Rényi information of order from 1 to 2, since our formula is expressed as a transform of this quantity. In the derivation, we have also obtained an achievability bound for quantum channel simulation in the finite-blocklength setting, which is of realistic significance.
Quantum entanglement can be used in a communication scheme to establish a correlation between successive channel inputs that is impossible by classical means. It is known that the classical capacity of quantum channels can be enhanced by such entangled encoding schemes, but this is not always the case. In this paper, we prove that a strong converse theorem holds for the classical capacity of an entanglement-breaking channel even when it is assisted by a classical feedback link from the receiver to the transmitter. In doing so, we identify a bound on the strong converse exponent, which determines the exponentially decaying rate at which the success probability tends to zero, for a sequence of codes with communication rate exceeding capacity. Proving a strong converse, along with an achievability theorem, shows that the classical capacity is a sharp boundary between reliable and unreliable communication regimes. One of the main tools in our proof is the sandwiched Rényi relative entropy. The same method of proof is used to derive an exponential bound on the success probability when communicating over an arbitrary quantum channel assisted by classical feedback, provided that the transmitter does not use entangled encoding schemes.
Constructing optimal quantum information protocols without complete knowledge of the underlying states or channels is a central challenge. We address this challenge by developing universal correlation detection as a common building block for quantum communication. Our detectors distinguish a bipartite state from the product of its marginals and attain the same first-order asymptotic performance as optimal tests constructed with complete state information. For general bipartite quantum states, knowledge of a single marginal suffices: a detector depending only on that marginal is first-order optimal for every compatible state. For classical-quantum states, the detector is fully universal and requires no prior state information. By combining these detectors with position-based decoding and convex splitting, we construct channel-independent coding schemes that achieve capacity for a range of communication tasks. These results turn universal correlation detection into a systematic tool for universal protocol design, providing a unified route to designing capacity-achieving protocols for many communication tasks over unknown quantum channels.