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

Computing quantique tolérant les fautes

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 concept de calcul quantique tolérant aux défauts, en se concentrant sur la tolérance aux défauts, le groupe Clifford, les codes stabilisateurs, la propagation des erreurs, et le théorème Gottesman-Knill. Il traite également des portes transversales, de la génération du groupe Clifford et du concept de groupes quotients dans la correction des erreurs quantiques.

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 (23)

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.

Information quantique

La théorie de l'information quantique, parfois abrégée simplement en information quantique, est un développement de la théorie de l'information de Claude Shannon exploitant les propriétés de la mécanique quantique, notamment le principe de superposition ou encore l'intrication. L'unité qui est utilisée pour quantifier l'information quantique est le qubit, par analogie avec le bit d'information classique.

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.

Threshold theorem

In quantum computing, the threshold theorem (or quantum fault-tolerance theorem) states that a quantum computer with a physical error rate below a certain threshold can, through application of quantum error correction schemes, suppress the logical error rate to arbitrarily low levels. This shows that quantum computers can be made fault-tolerant, as an analogue to von Neumann's threshold theorem for classical computation.

One-way quantum computer

The one-way or measurement-based quantum computer (MBQC) is a method of quantum computing that first prepares an entangled resource state, usually a cluster state or graph state, then performs single qubit measurements on it. It is "one-way" because the resource state is destroyed by the measurements. The outcome of each individual measurement is random, but they are related in such a way that the computation always succeeds.

Afficher plus

Séances de cours associées (55)

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.

Théorème de seuil quantique : Correction d'erreur dans l'informatique quantique

Explore la correction d'erreur dans le calcul quantique, en se concentrant sur le Théorème de Seuil Quantique et la signification de la tolérance aux défauts et des qubits logiques.

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.

Bases de calcul quantiques

Couvre les bases du calcul quantique, en mettant l'accent sur les qubits supraconducteurs, les défis d'échelle et les applications potentielles.

Traitement de l'information quantique

Couvre les bases du traitement de l'information quantique, y compris la manipulation des bits quantiques et l'enchevêtrement quantique.

Afficher plus

Concepts associés (23)

Informatique quantique

Information quantique

Code quantique

Threshold theorem

One-way quantum computer

Afficher plus