Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Formalisme stabilisant

Description

Cette séance de cours introduit le formalisme stabilisateur, expliquant comment mesurer les mots de code, définir les poids et les syndromes dans le contexte du code de Shor. Il couvre le concept de groupes stabilisateurs, de générateurs et de correction d'erreurs à l'aide de codes stabilisateurs.

Source officielle

Proximité ontologique

Information engineering

Théorie de l'information: Théorie des codes

Concepts associés (32)

Error correction code

In computing, telecommunication, information theory, and coding theory, forward error correction (FEC) or channel coding is a technique used for controlling errors in data transmission over unreliable or noisy communication channels. The central idea is that the sender encodes the message in a redundant way, most often by using an error correction code or error correcting code (ECC). The redundancy allows the receiver not only to detect errors that may occur anywhere in the message, but often to correct a limited number of errors.

Code correcteur

vignette|Pour nettoyer les erreurs de transmission introduites par l'atmosphère terrestre (à gauche), les scientifiques de Goddard ont appliqué la correction d'erreur Reed-Solomon (à droite), qui est couramment utilisée dans les CD et DVD. Les erreurs typiques incluent les pixels manquants (blanc) et les faux signaux (noir). La bande blanche indique une brève période pendant laquelle la transmission a été interrompue.

Code quantique

Les codes quantiques sont l'équivalent quantique des codes correcteurs. La théorie des codes quantiques est donc une branche de l'information quantique qui s'applique à protéger l'information quantique des effets de la décohérence. La correction d'erreur quantique est un élément essentiel du calcul tolérant aux fautes qui doit gérer non seulement les erreurs dans l'information stockée, mais aussi dans l'application des portes quantiques, la préparation de nouveaux états ainsi que dans les opérations de mesure.

Code de Hamming

Un code de Hamming est un code correcteur linéaire. Il permet la détection et la correction automatique d'une erreur si elle ne porte que sur une lettre du message. Un code de Hamming est parfait : pour une longueur de code donnée il n'existe pas d'autre code plus compact ayant la même capacité de correction. En ce sens son rendement est maximal. Il existe une famille de codes de Hamming ; le plus célèbre et le plus simple après le code de répétition binaire de dimension trois et de longueur un est sans doute le code binaire de paramètres [7,4,3].

Code (information)

vignette|redresse|Code morse international. En sciences et techniques, notamment en informatique et en théorie de l'information, un code est une règle de transcription qui, à tout symbole d'un jeu de caractères (alphabet source) assigne de manière univoque un caractère ou une chaîne de caractères pris dans un jeu de caractères éventuellement différent (alphabet cible). Un exemple est le code morse qui établit une relation entre lettres de l'alphabet latin et des séquences de sons courts et longs.

Afficher plus

Séances de cours associées (30)

Code de correction d'erreur quantique de Shor

Couvre le Code de correction des erreurs quantiques de Shor et son application pour corriger les erreurs sur différents qubits physiques.

Codes de correction d'erreur: Hamming Code

Explore le code de Hamming pour la correction des erreurs, en mettant l'accent sur sa capacité à corriger les erreurs d'un seul bit.

Codes de correction d'erreur: Structure et propriétés

Explore les codes de correction d'erreur, en se concentrant sur la structure, les propriétés et la liaison Singleton.

Tolérance aux défauts: Sous-groupe de stabilisant

Explore la tolérance aux défauts, la propagation des erreurs et le théorème Gottesman-Kill dans les sous-groupes stabilisateurs.

Le formalisme stabilisant

Couvre le formalisme stabilisateur, le code de Shor, les syndromes et la correction d'erreurs dans le calcul quantique.

Afficher plus

Concepts associés (32)

Error correction code