Code CSS

Un article de Wikipédia, l'encyclopédie libre.
Ceci est la version actuelle de cette page, en date du 22 janvier 2024 à 20:48 et modifiée en dernier par Loxyger (discuter | contributions). L'URL présente est un lien permanent vers cette version.
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Dans le cadre des codes correcteurs d'erreurs quantiques, les codes CSS, nommés ainsi d'après les initiales de leurs inventeurs Robert Calderbank, Peter Shor[1] et Andrew Steane (en)[2], sont un type particulier de code stabilisateur construit à partir de codes classiques avec quelques propriétés spéciales. Un exemple de code CSS est le code de Steane.

Construction[modifier | modifier le code]

Soient et deux codes classiques, de paramètres respectivement , , tels que et ont tous deux une distance minimale , où est le code dual de . On définit alors le code CSS de sur , noté , comme suit : c'est le code de paramètres , avec  :

,

où, pour , on définit :

,

et où est l'addition bit à bit modulo 2.

Références[modifier | modifier le code]

  1. Robert Calderbank et Peter Shor, « Good quantum error-correcting codes exist », Physical Review A, vol. 54, no 2,‎ , p. 1098–1105 (DOI 10.1103/PhysRevA.54.1098, arXiv quant-ph/9512032).
  2. Andrew Steane, « Multiple-Particle Interference and Quantum Error Correction », Proc. R. Soc. Lond. A, vol. 452, no 1954,‎ , p. 2551–2577 (DOI 10.1098/rspa.1996.0136, arXiv quant-ph/9601029).

Liens externes[modifier | modifier le code]