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.
2013
9781479904464
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11379/331907
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 3
social impact