Lovász's bound to the capacity of a graph and the the sphere-packing bound to the probability of error in channel coding are given a unified presentation as information radii of the Csiszár type using the Rényi divergence in the classical-quantum setting. This brings together two results in coding theory that are usually considered as being of a very different nature, one being a 'combinatorial' result and the other being 'probabilistic'. In the context of quantum information theory, this difference disappears.
Lovász's theta function, Rényi's divergence and the sphere-packing bound
DALAI, Marco
2013-01-01
Abstract
Lovász's bound to the capacity of a graph and the the sphere-packing bound to the probability of error in channel coding are given a unified presentation as information radii of the Csiszár type using the Rényi divergence in the classical-quantum setting. This brings together two results in coding theory that are usually considered as being of a very different nature, one being a 'combinatorial' result and the other being 'probabilistic'. In the context of quantum information theory, this difference disappears.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
D_ISIT_2013a.pdf
gestori archivio
Tipologia:
Full Text
Licenza:
DRM non definito
Dimensione
254.77 kB
Formato
Adobe PDF
|
254.77 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.