Steeve Zozor - On the lossless quantum coding with exponential penalization

Organized by: 
Mehdi Mhalla
Steeve Zozor - Gipsa lab

Detailed information: 


Pour le prochain séminaire Quantum Algo nous avons le plaisir d'entendre Steeve Zozor  de Gipsa lab le
mercredi 4 Juillet a 14h au LIG  salle 406 ( Batiment IMAG 700 Avenue Centrale, Saint Martin d'Heres)

Si vous souhaitez assister au séminaire dites-le à Mehdi Mhalla par mail pour qu'il donne la liste des noms à l'accueil (c'est surtout pour les retardataires...).


This talk is devoted to the lossless quantum data coding problem. To this end, we appeal to an encoding scheme that satisfies a quantum version of the Kraft-McMillan inequality. In the standard situation, studied for instance by Schumacher et al., Müller et al., Bostroem et al., or Hayashi, the goal is to minimize the arithmetic average length of the quantum codewords. Here, following the Campbell’s approach in the classical settings, we are interested in the minimization of an exponential type average, in order to penalize the large codeword lengths. We show that, similarly to the classical context, the exponential average length of the optimal code is related to the quantum Rényi entropy of the source, the von Neumann case being the particular case corresponding to the usual linear penalization. Moreover, using an exponential penalization, it also appears that the usual average length is then linked to both the Rényi and the von Neumann entropies.