Intrication quantique pour la correction du bruit d’un canal de communication

On considère un jeu entre deux personnes Alice et Bob qui veulent communiquer via un canal. Ce canal de communication n’est pas parfait ce qui signifie que les messages que reçoit Bob contiennent du bruit. On étudie donc quels sont les moyens pour que Bob puisse retrouver le message initial d’Alice. Formellement, le but de Alice est de transmettre à Bob un message i choisit uniformément dans un ensemble noté M de cardinal k. En particulier, le cas k = 2 correspond à la situation où Alice tente de transmettre un bit (M = {0; 1}). Leur seul moyen de communication est un canal W . Ce canal est décrit comme la donnée d’un ensembleX de mots d’entrée, d’un ensemble Y de mots de sortie et d’une probabilité conditionnelle notée W (comme le canal). Pour tout x ∈ X et y ∈ Y , W (y|x) représente la probabilité que la sortie du canal soit y sachant que son entrée est x. C’est à