IQIS Lecture 8.15 — Fault-tolerant computation and threshold theorems

Cette vidéo est une leçon du cours ‘Introduction to Quantum Information Science’ (IQIS) donnée par Artur Ekert. Elle aborde la question du calcul quantique tolérant aux fautes, c’est-à-dire la possibilité de réaliser des calculs quantiques fiables malgré la présence d’erreurs dans les composants. L’exposé commence par l’idée d’utiliser de bons codes correcteurs quantiques et une conception tolérante aux fautes, avec des implémentations transversales des portes logiques et des corrections d’erreurs fréquentes. Un exemple simple est présenté avec le code de Steane à 7 qubits, où les portes de Hadamard et CNOT sont implémentées de manière transversale, et des unités de correction d’erreurs sont intercalées. Ensuite, le concept de concaténation de codes est introduit pour réduire la probabilité d’erreur : en encodant plusieurs fois, l’erreur effective décroît doublement exponentiellement avec le nombre de niveaux. Le coût en nombre de portes est analysé : il croît de manière polylogarithmique en fonction de la taille du circuit et de la précision souhaitée, ce qui conduit au théorème de seuil. Ce théorème stipule que si la probabilité d’erreur par composant est inférieure à un certain seuil, il est possible de réaliser un calcul quantique de taille arbitraire avec une probabilité d’échec arbitrairement faible. L’orateur mentionne les défis restants, notamment l’implémentation des portes non-Clifford comme la porte T, et donne des ordres de grandeur pour les seuils pratiques (10^-4 à 10^-2). Il conclut en soulignant l’importance de ce domaine pour la réalisation d’ordinateurs quantiques à grande échelle.