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

Correction d'erreur quantique : Théorème Kill-Laflamme

Dans cours

PHYS-641: Quantum Computing

After introducing the foundations of classical and quantum information theory, and quantum measurement, the course will address the theory and practice of digital quantum computing, covering fundamental and advanced topics such as recent quantum algorithms ...

Description

Cette séance de cours couvre le théorème Knill-Laflamme dans la correction des erreurs quantiques, expliquant le concept de codes stabilisateurs, la détection et la correction des erreurs, et l'orthogonalité des états après les erreurs. Il traite également de la signification du théorème dans le calcul quantique.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Enseignant·e

Vincenzo Savona

De nationalité italienne, Vincenzo Savona est né en 1969. Il effectue ses études de physique à lEcole normale supérieure de Pise et à lUniversité de Pise. Puis il entreprend une thèse de doctorat à lInstitut de physique théorique de lEPFL. Il effectue des recherches post-doctorales à lEPFL, puis à lInstitut de physique de lUniversité Humboldt de Berlin. En 2002, il revient à lEPFL pour y constituer son groupe de recherche, bénéficiant dun subside «professeur boursier» du Fonds national suisse de la recherche scientifique. En 2006, il est nommé professeur assistant tenure-track à lEPFL et intègre le NCCR de photonique quantique. En 2010 il est nommé professeur associé. Actuellement, il dirige le Laboratoire de physique théorique des nanosystèmes.

Source officielle

Proximité ontologique

Informatique théorique

Theory of computation: Informatique quantique

Concepts associés (32)

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.

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.

Informatique quantique

L'informatique quantique est le sous-domaine de l'informatique qui traite des calculateurs quantiques et des associés. La notion s'oppose à celle d'informatique dite « classique » n'utilisant que des phénomènes de physique classique, notamment de l'électricité (exemple du transistor) ou de mécanique classique (exemple historique de la machine analytique). En effet, l'informatique quantique utilise également des phénomènes de la mécanique quantique, à savoir l'intrication quantique et la superposition.

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 stabilisateur

Un code stabilisateur est un code quantique autocorrecteur qui protège k qubits en les encodant dans n qubits (avec nécessairement ). La mise en œuvre d'ordinateurs quantiques se heurte aux difficultés introduites par la présence de bruits, d'origine externe ou interne au système quantique construit, et qui perturbent les distributions probabilistes des états intriqués mesurés en fin de calcul.

Afficher plus

Séances de cours associées (57)

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 stabilisation

Couvre le formalisme stabilisateur dans l'information quantique et la correction d'erreur.

Correction d'erreur quantique : Théorème Kill-Laflamme

Explique le théorème de correction d'erreur Knill-Laflamme et son application dans la correction d'erreur quantique.

Calcul quantitatif des ions piégés

Explore l'informatique quantique analogique et numérique, les sauts quantiques, le refroidissement des atomes avec la lumière, les technologies informatiques quantiques et les bits quantiques d'ions piégés.

Correction d'erreur quantique

Explore la correction d'erreur quantique, la redondance, les bits d'encodage et les techniques de calcul quantique tolérantes aux défauts.

Afficher plus

Concepts associés (32)

Code quantique

Error correction code

Informatique quantique

Code correcteur

Code stabilisateur

Afficher plus