Zero-Error List Decoding for Classical-Quantum Channels

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Dalai, Marco, Girardi, Filippo, Lami, Ludovico
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866918450299928576
author Dalai, Marco
Girardi, Filippo
Lami, Ludovico
author_facet Dalai, Marco
Girardi, Filippo
Lami, Ludovico
contents The aim of this work is to study the zero-error capacity of pure-state classical-quantum channels in the setting of list decoding. We provide an achievability bound for list-size two and a converse bound holding for every fixed list size. The two bounds coincide for channels whose pairwise absolute state overlaps form a positive semi-definite matrix. Finally, we discuss a remarkable peculiarity of the classical-quantum case: differently from the fully classical setting, the rate at which the sphere-packing bound diverges might not be achievable by zero-error list codes, even when we take the limit of fixed but arbitrarily large list size.
format Preprint
id arxiv_https___arxiv_org_abs_2601_09786
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Zero-Error List Decoding for Classical-Quantum Channels
Dalai, Marco
Girardi, Filippo
Lami, Ludovico
Quantum Physics
Information Theory
Mathematical Physics
The aim of this work is to study the zero-error capacity of pure-state classical-quantum channels in the setting of list decoding. We provide an achievability bound for list-size two and a converse bound holding for every fixed list size. The two bounds coincide for channels whose pairwise absolute state overlaps form a positive semi-definite matrix. Finally, we discuss a remarkable peculiarity of the classical-quantum case: differently from the fully classical setting, the rate at which the sphere-packing bound diverges might not be achievable by zero-error list codes, even when we take the limit of fixed but arbitrarily large list size.
title Zero-Error List Decoding for Classical-Quantum Channels
topic Quantum Physics
Information Theory
Mathematical Physics
url https://arxiv.org/abs/2601.09786