Quantum information theory

Quantum hypothesis testing is instrumental in analyzing various problems in classical-quantum communication. In this line of research, we explore the existing connections between quantum and classical hypothesis testing, and how this connection refines our understanding of converse bounds in classical-quantum channels, and even enables the definition (and sometimes the construction) of optimal codes.

Classical reductions in quantum hypothesis testing

Quantum hypothesis testing plays a central role in quantum information theory, with applications ranging from communication to error correction. A key tool in its analysis is the Nussbaum–Szkoła mapping, which relates the error probability trade-off of a quantum test to that of a surrogate classical hypothesis test. This connection has been widely used in the information-theoretic literature to establish asymptotic results, including the error exponents of Bayesian and asymmetric quantum hypothesis testing (e.g., the Hoeffding bound).

In [1]-[3], we investigate the non-asymptotic gap between the error probabilities of a quantum test and its classical counterpart induced by the Nussbaum–Szkoła mapping. Building on this perspective, [2] introduces a lower bound for asymmetric quantum hypothesis testing, which is complemented with a new upper bound for mixed–pure state discrimination with tight multiplicative factors in [3]. Together, these bounds connect the quantum error probability trade-off to its classical counterpart and provide a unified approach across the major asymptotic regimes—small, moderate, and large deviations—while yielding accurate approximations at finite blocklengths. Unlike approaches relying on technically involved information-spectrum arguments or bounds with fixed prefactors, this framework can, in some cases, directly leverage classical hypothesis-testing results. These findings highlight how classical reductions provide both conceptual insight and effective non-asymptotic tools for quantum hypothesis testing.

Error trade-off for a pure-mixed discrimination problem Figure 1: Comparison of the lower and upper bounds from Theorems 1 and 3 in [3] with the exact error trade-off in quantum hypothesis testing for a test between a pure and a mixed state.

Multiple quantum hypothesis testing and classical-quantum channel coding

In [4], we derive alternative exact expressions 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 setting of classical-quantum channel coding, 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.

Generalized perfect codes for symmetric classical-quantum channels

In [5], we define a new family of codes for symmetric classical-quantum channels and establish their optimality. To this end, we extend the classical notion of generalized perfect and quasi-perfect codes to channels defined over some finite dimensional complex Hilbert output space. The resulting optimality conditions depend on the channel considered and on an auxiliary state defined on the output space of the channel. For certain N-qubit classical-quantum channels, we show that codes based on a generalization of Bell states are quasi-perfect and, therefore, they feature the smallest error probability among all codes of the same blocklength and cardinality.

References

[1] Gonzalo Vazquez-Vilar, Jorge Lizarribar-Carrillo. “Error probability trade-off in quantum hypothesis testing via the Nussbaum–Szkoła mapping,” 2024 Int. Zurich Seminar on Comm. (IZS 2024). Zurich, Switzerland, March 6-8, 2024. [ PDF ] [ BibTeX ]

[2] Jorge Lizarribar-Carrillo, Gonzalo Vazquez-Vilar, Tobias Koch. “A Converse Bound via the Nussbaum–Szkoła Mapping for Quantum Hypothesis Testing,” 2026 IEEE Int. Symp. Inf. Theory (ISIT 2026). Guangzhou, China, Jun 28-Jul 3, 2026. [ PDF ] [ IEEE Xplore ] [ BibTeX ]

[3] Jorge Lizarribar-Carrillo, Gonzalo Vazquez-Vilar, Tobias Koch. “Non-Asymptotic Bounds via the Nussbaum–Szkoła Mapping for Quantum Hypothesis Testing,” submitted to IEEE Transactions on Information Theory, 2026. [ arXiv ]

[4] Gonzalo Vazquez-Vilar. “Multiple quantum hypothesis testing expressions and classical-quantum channel converse bounds,” 2016 IEEE Int. Symp. Inf. Theory (ISIT 2016). Barcelona, Spain, Jul 10-15, 2016. [ PDF ] [ BibTeX ]

[5] Andreu Blasco Coll, Gonzalo Vazquez-Vilar, Javier R. Fonollosa. “Generalized perfect codes for symmetric classical-quantum channels,” IEEE Transactions on Information Theory, vol. 68, no. 9, pp. 5923-5936, Sept. 2022. [ IEEE Xplore ] [ BibTeX ]