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.06840

A Spectrum-Based Converse for Quantum State Discrimination and Its Applications to Classical-Quantum Channel Coding

Tam{á}s Havas, Hsuan-Yin Lin, Eirik Rosnes

quant-phcs.ITSubmitted Oct 5, 2026• Announced Oct 6, 2026• 0 citations
arXivHTMLPDF

Abstract

We investigate converse bounds on the average decoding error probability in finite-blocklength classical-quantum channel coding. We first present a lower bound for multiple quantum hypothesis testing in terms of pairwise trace distances and derive a corresponding fidelity bound. We then obtain a spectrum-based converse that depends only on the a priori probabilities and spectra of the states. We show that the converse bound remains tight for the quantum depolarizing channel under suitable conditions. For codes with product-state outputs, this converse takes an explicit form involving products of output-state eigenvalues. We apply it to binary codes over the quantum amplitude damping channel using the input states $\vert+\rangle$ and $\vert-\rangle$. For this setting, we also discuss a normal approximation to the spectrum-based converse in the large blocklength regime. In all numerical examples considered, the spectrum-based converse is tighter than the other converse bounds at low noise levels.

AI Summary

The paper studies measurement-independent lower bounds on average decoding error in finite-blocklength classical–quantum channel coding, viewed as multiple quantum hypothesis testing. Its main question is what converse can be obtained using only the prior probabilities and individual output-state spectra, without eigenvectors or pairwise state relations. For $M$ states $\rho_i$ with priors $p_i$, it derives $P_e\geq 1-1/M-(1/M)\sum_{i<j}\|p_i\rho_i-p_j\rho_j\|_1$, which dominates the quoted Qiu bound, and converts this into a fidelity bound. The central spectral converse states that, in dimension $N$, optimal success probability is at most the sum of the $N$ largest entries in the pooled weighted spectra $\{p_i\lambda_j(\rho_i)\}$. It gives sufficient conditions for equality through spectral projectors forming a POVM, relates tightness to quasi-perfect codes, and discusses preservation of tightness under depolarizing noise under suitable conditions. For product-state codewords, the bound uses products of single-use eigenvalues and is related to sphere packing for an auxiliary classical channel. The paper reports general computational cost $O(MN^3)$, versus $O(M^2N^3)$ for the compared fidelity bounds, with further reductions for isospectral symbols. The stated application uses binary codes with $|+\rangle,|-\rangle$ inputs to the amplitude-damping channel. The abstract reports tighter bounds at low noise in the numerical examples and discusses a large-blocklength normal approximation. Tightness is conditional rather than general. The supplied text ends before those numerical results, the approximation, and the proof appendices.

No sign of AI-generated textIncrementalMissing comparisonPossible error

Error found: The depolarization corollary is false for arbitrary priors: initially tight discrimination of orthogonal pure qubit states with priors (0.9, 0.1) yields optimal success 0.9 after depolarization with p=1/2, whereas its claimed preserved-index formula gives 0.75.

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

Related papers

Multiple quantum hypothesis testing expressions and classical-quantum channel converse bounds

Gonzalo Vazquez-Vilar

Alternative exact expressions are derived for the minimum error probability of a hypothesis test discriminating among M quantum states. The first expression corresponds to the error probability of a binary hypothesis test with certain parameters; the second involves the optimization of a given information-spectrum measure. Particularized in the classical-quantum channel coding setting, this characterization implies the tightness of two existing converse bounds; one derived by Matthews and Wehner using hypothesis-testing, and one obtained by Hayashi and Nagaoka via an information-spectrum approach.

arXiv:1607.07625•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2016•7 citations

Finite Blocklength Converse Bounds for Quantum Channels

William Matthews, Stephanie Wehner

We derive upper bounds on the rate of transmission of classical information over quantum channels by block codes with a given blocklength and error probability, for both entanglement-assisted and unassisted codes, in terms of a unifying framework of quantum hypothesis testing with restricted measurements. Our bounds do not depend on any special property of the channel (such as memorylessness) and generalize both a classical converse of Polyanskiy, Poor, and Verdú as well as a quantum converse of Renner and Wang, and have a number of desirable properties. In particular, our bound on entanglement-assisted codes is a semidefinite program and for memoryless channels, its large blocklength limit is the well-known formula for entanglement-assisted capacity due to Bennett, Shor, Smolin, and Thapliyal.

arXiv:1210.4722•IEEE Transactions on Information Theory•Sep 8, 2014•101 citations

A Converse Bound via the Nussbaum-Szkoła Mapping for Quantum Hypothesis Testing

Jorge Lizarribar-Carrillo, Gonzalo Vazquez-Vilar, Tobias Koch

Quantum hypothesis testing concerns the discrimination between quantum states. This paper introduces a novel lower bound for asymmetric quantum hypothesis testing that is based on the Nussbaum-Szkoła mapping. The lower bound provides a unified recovery of converse results across all major asymptotic regimes, including large-, moderate-, and small-deviations. Unlike existing bounds, which either rely on technically involved information-spectrum arguments or suffer from fixed prefactors and limited applicability in the non-asymptotic regime, the proposed bound arises from a single expression and enables, in some cases, the direct use of classical results. It is further demonstrated that the proposed bound provides accurate approximations to the optimal quantum error trade-off function at small blocklengths. Numerical comparisons with existing bounds, including those based on fidelity and information spectrum methods, highlight its improved tightness.

quant-pharXiv:2601.13970•IEEE International Symposium on Information Theory (ISIT)•Jan 21, 2026•3 citations

A Minimax Converse for Quantum Channel Coding

Joseph M. Renes

We prove a one-shot "minimax" converse bound for quantum channel coding assisted by positive partial transpose channels between sender and receiver. The bound is similar in spirit to the converse by Polyanskiy, Poor, and Verdu [IEEE Trans. Info. Theory 56, 2307-2359 (2010)] for classical channel coding, and also enjoys the saddle point property enabling the order of optimizations to be interchanged. Equivalently, the bound can be formulated as a semidefinite program satisfying strong duality. The convex nature of the bound implies channel symmetries can substantially simplify the optimization, enabling us to explicitly compute the finite blocklength behavior for several simple qubit channels. In particular, we find that finite blocklength converse statements for the classical erasure channel apply to the assisted quantum erasure channel, while bounds for the classical binary symmetric channel apply to both the assisted dephasing and depolarizing channels. This implies that these qubit channels inherit statements regarding the asymptotic limit of large blocklength, such as the strong converse or second-order converse rates, from their classical counterparts. Moreover, for the dephasing channel, the finite blocklength bounds are as tight as those for the classical binary symmetric channel, since coding for classical phase errors yields equivalently-performing unassisted quantum codes.

arXiv:1504.05376•Apr 21, 2015•0 citations

On Finite Blocklength Converse Bounds for Classical Communication Over Quantum Channels

Xin Wang, Kun Fang, Marco Tomamichel

We explore several new converse bounds for classical communication over quantum channels in the finite blocklength regime. First, we show that the Matthews-Wehner meta-converse bound for entanglement-assisted classical communication can be achieved by activated, no-signalling assisted codes, suitably generalizing a result for classical channels. Second, we derive a new meta-converse on the amount of information unassisted codes can transmit over a single use of a quantum channel. We further show that this meta-converse can be evaluated via semidefinite programming. As an application, we provide a second-order analysis of classical communication over quantum erasure channels.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2018•0 citations

Semidefinite programming converse bounds for classical communication over quantum channels

Xin Wang, Wei Dong Xie, Runyao Duan

We study the classical communication over quantum channels when assisted by no-signalling (NS) and PPT-preserving (PPT) codes. We first show that both the optimal success probability of a given transmission rate and one-shot ϵ-error capacity can be formalized as semidefinite programs (SDPs) when assisted by NS or NS∩PPT codes. Based on this, we derive SDP finite blocklength converse bounds for general quantum channels, which also reduce to the converse bound of Polyanskiy, Poor, and Verdu for classical channels. Furthermore, we derive an SDP strong converse bound for the classical capacity of a general quantum channel: for any code with a rate exceeding this bound, the optimal success probability vanishes exponentially fast as the number of channel uses increases. In particular, applying our efficiently computable bound, we derive improved upper bounds to the classical capacity of the amplitude damping channels and also establish the strong converse property for a new class of quantum channels.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2017•4 citations
We investigate converse bounds on the average decoding error probability in finite-blocklength classical-quantum channel coding. We first present a lower bound for multiple quantum hypothesis testing in terms of pairwise trace distances and derive a corresponding fidelity bound. We then obtain a spectrum-based converse that depends only on the a priori probabilities and spectra of the states. We show that the converse bound remains tight for the quantum depolarizing channel under suitable conditions. For codes with product-state outputs, this converse takes an explicit form involving products of output-state eigenvalues. We apply it to binary codes over the quantum amplitude damping channel using the input states ∣+⟩\vert+\rangle∣+⟩ and ∣−⟩\vert-\rangle∣−⟩. For this setting, we also discuss a normal approximation to the spectrum-based converse in the large blocklength regime. In all numerical examples considered, the spectrum-based converse is tighter than the other converse bounds at low noise levels.
The paper studies measurement-independent lower bounds on average decoding error in finite-blocklength classical–quantum channel coding, viewed as multiple quantum hypothesis testing. Its main question is what converse can be obtained using only the prior probabilities and individual output-state spectra, without eigenvectors or pairwise state relations.
For MMM states ρi\rho_iρi​ with priors pip_ipi​, it derives Pe≥1−1/M−(1/M)∑i<j∥piρi−pjρj∥1P_e\geq 1-1/M-(1/M)\sum_{i<j}\|p_i\rho_i-p_j\rho_j\|_1Pe​≥1−1/M−(1/M)∑i<j​∥pi​ρi​−pj​ρj​∥1​, which dominates the quoted Qiu bound, and converts this into a fidelity bound. The central spectral converse states that, in dimension NNN, optimal success probability is at most the sum of the NNN largest entries in the pooled weighted spectra {piλj(ρi)}\{p_i\lambda_j(\rho_i)\}{pi​λj​(ρi​)}. It gives sufficient conditions for equality through spectral projectors forming a POVM, relates tightness to quasi-perfect codes, and discusses preservation of tightness under depolarizing noise under suitable conditions.
For product-state codewords, the bound uses products of single-use eigenvalues and is related to sphere packing for an auxiliary classical channel. The paper reports general computational cost O(MN3)O(MN^3)O(MN3), versus O(M2N3)O(M^2N^3)O(M2N3) for the compared fidelity bounds, with further reductions for isospectral symbols.
The stated application uses binary codes with ∣+⟩,∣−⟩|+\rangle,|-\rangle∣+⟩,∣−⟩ inputs to the amplitude-damping channel. The abstract reports tighter bounds at low noise in the numerical examples and discusses a large-blocklength normal approximation. Tightness is conditional rather than general. The supplied text ends before those numerical results, the approximation, and the proof appendices.
Alternative exact expressions are derived for the minimum error probability of a hypothesis test discriminating among M quantum states. The first expression corresponds to the error probability of a binary hypothesis test with certain parameters; the second involves the optimization of a given information-spectrum measure. Particularized in the classical-quantum channel coding setting, this characterization implies the tightness of two existing converse bounds; one derived by Matthews and Wehner using hypothesis-testing, and one obtained by Hayashi and Nagaoka via an information-spectrum approach.
We derive upper bounds on the rate of transmission of classical information over quantum channels by block codes with a given blocklength and error probability, for both entanglement-assisted and unassisted codes, in terms of a unifying framework of quantum hypothesis testing with restricted measurements. Our bounds do not depend on any special property of the channel (such as memorylessness) and generalize both a classical converse of Polyanskiy, Poor, and Verdú as well as a quantum converse of Renner and Wang, and have a number of desirable properties. In particular, our bound on entanglement-assisted codes is a semidefinite program and for memoryless channels, its large blocklength limit is the well-known formula for entanglement-assisted capacity due to Bennett, Shor, Smolin, and Thapliyal.
Quantum hypothesis testing concerns the discrimination between quantum states. This paper introduces a novel lower bound for asymmetric quantum hypothesis testing that is based on the Nussbaum-Szkoła mapping. The lower bound provides a unified recovery of converse results across all major asymptotic regimes, including large-, moderate-, and small-deviations. Unlike existing bounds, which either rely on technically involved information-spectrum arguments or suffer from fixed prefactors and limited applicability in the non-asymptotic regime, the proposed bound arises from a single expression and enables, in some cases, the direct use of classical results. It is further demonstrated that the proposed bound provides accurate approximations to the optimal quantum error trade-off function at small blocklengths. Numerical comparisons with existing bounds, including those based on fidelity and information spectrum methods, highlight its improved tightness.
We prove a one-shot "minimax" converse bound for quantum channel coding assisted by positive partial transpose channels between sender and receiver. The bound is similar in spirit to the converse by Polyanskiy, Poor, and Verdu [IEEE Trans. Info. Theory 56, 2307-2359 (2010)] for classical channel coding, and also enjoys the saddle point property enabling the order of optimizations to be interchanged. Equivalently, the bound can be formulated as a semidefinite program satisfying strong duality. The convex nature of the bound implies channel symmetries can substantially simplify the optimization, enabling us to explicitly compute the finite blocklength behavior for several simple qubit channels. In particular, we find that finite blocklength converse statements for the classical erasure channel apply to the assisted quantum erasure channel, while bounds for the classical binary symmetric channel apply to both the assisted dephasing and depolarizing channels. This implies that these qubit channels inherit statements regarding the asymptotic limit of large blocklength, such as the strong converse or second-order converse rates, from their classical counterparts. Moreover, for the dephasing channel, the finite blocklength bounds are as tight as those for the classical binary symmetric channel, since coding for classical phase errors yields equivalently-performing unassisted quantum codes.
We explore several new converse bounds for classical communication over quantum channels in the finite blocklength regime. First, we show that the Matthews-Wehner meta-converse bound for entanglement-assisted classical communication can be achieved by activated, no-signalling assisted codes, suitably generalizing a result for classical channels. Second, we derive a new meta-converse on the amount of information unassisted codes can transmit over a single use of a quantum channel. We further show that this meta-converse can be evaluated via semidefinite programming. As an application, we provide a second-order analysis of classical communication over quantum erasure channels.
We study the classical communication over quantum channels when assisted by no-signalling (NS) and PPT-preserving (PPT) codes. We first show that both the optimal success probability of a given transmission rate and one-shot ϵ-error capacity can be formalized as semidefinite programs (SDPs) when assisted by NS or NS∩PPT codes. Based on this, we derive SDP finite blocklength converse bounds for general quantum channels, which also reduce to the converse bound of Polyanskiy, Poor, and Verdu for classical channels. Furthermore, we derive an SDP strong converse bound for the classical capacity of a general quantum channel: for any code with a rate exceeding this bound, the optimal success probability vanishes exponentially fast as the number of channel uses increases. In particular, applying our efficiently computable bound, we derive improved upper bounds to the classical capacity of the amplitude damping channels and also establish the strong converse property for a new class of quantum channels.