Single-shot and measurement-based quantum error correction via fault complexes
Hillmann, Dauphinais, Tzitrin et al.
Photonics provides a viable path to a scalable fault-tolerant quantum computer. The natural framework for this platform is measurement-based quantum computation, where fault-tolerant graph states supersede traditional quantum error-correcting codes. However, the existing formalism for foliation - the construction of fault-tolerant graph states - does not reveal how certain properties, such as single-shot error correction, manifest in the measurement-based setting. We introduce the fault complex, a representation of dynamic quantum error correction protocols particularly well-suited to describe foliation. Our approach enables precise computation of fault tolerance properties of foliated codes and provides insights into circuit-based quantum computation. Analyzing the fault complex leads to improved thresholds for three- and four-dimensional toric codes, a generalization of stability experiments, and the existence of single-shot lattice surgery with higher-dimensional topological codes.
academic
Correction d'erreurs quantiques monocoup et basée sur la mesure via complexes de défauts
La photonique offre une voie viable pour les ordinateurs quantiques tolérants aux pannes et évolutifs. Le cadre naturel de cette plateforme est le calcul quantique basé sur la mesure (MBQC), où les états graphes tolérants aux pannes remplacent les codes de correction d'erreurs quantiques traditionnels. Cependant, les formalismes de feuilletage existants — méthodes de construction d'états graphes tolérants aux pannes — ne révèlent pas comment certaines propriétés, telles que la correction d'erreurs monocoup, se manifestent dans le cadre basé sur la mesure. Cet article introduit le concept de fault complex, une représentation particulièrement adaptée aux protocoles de correction d'erreurs quantiques dynamiques décrivant les feuilletages. Cette approche permet de calculer précisément les propriétés de tolérance aux pannes des codes feuilletés et fournit des perspectives pour le calcul quantique basé sur les circuits. Par l'analyse des complexes de défauts, nous obtenons des seuils améliorés pour les codes toroïdaux tridimensionnels et quadridimensionnels, généralisons les expériences de stabilité, et démontrons l'existence de la chirurgie de réseau monocoup pour les codes topologiques de dimension supérieure.
Besoins du calcul quantique photonique: La plateforme photonique offre une voie prometteuse pour le calcul quantique tolérant aux pannes et évolutif, particulièrement adaptée au cadre du calcul quantique basé sur la mesure (MBQC).
Limitations des approches existantes:
La théorie traditionnelle des codes de correction d'erreurs quantiques est principalement orientée vers le calcul quantique basé sur les circuits (CBQC)
Bien que les méthodes de feuilletage existantes puissent construire des états graphes tolérants aux pannes, elles ne révèlent pas clairement comment les propriétés importantes, telles que la correction d'erreurs monocoup, se manifestent dans le MBQC
Absence d'un cadre théorique unifié pour analyser les propriétés de tolérance aux pannes des protocoles de correction d'erreurs dynamiques
Motivation de la recherche:
Nécessité d'un meilleur cadre mathématique pour décrire et analyser les codes feuilletés
Amélioration des seuils de correction d'erreurs pour les codes topologiques de dimension supérieure
Exploration de la possibilité de la chirurgie de réseau monocoup dans les codes topologiques de dimension supérieure
Introduction du concept de fault complex: Proposition d'un nouveau cadre mathématique pour représenter les protocoles de correction d'erreurs quantiques dynamiques, particulièrement adapté au processus de feuilletage.
Reformulation du feuilletage: Reformulation du feuilletage comme produit tensoriel de codes CSS et de codes de répétition, utilisant le langage de la théorie de la cohomologie.
Seuils de correction d'erreurs améliorés:
Seuil du code toroïdal 3D porté à environ 9,65%
Seuil du code toroïdal 4D porté à environ 5,9%
Ces résultats surpassent tous les travaux antérieurs
Généralisation des expériences de stabilité: Généralisation du concept d'expériences de stabilité par le calcul explicite des groupes de cohomologie du complexe de défauts.
Chirurgie de réseau monocoup: Démonstration de l'existence de la chirurgie de réseau monocoup dans les codes topologiques de dimension supérieure.
La tâche centrale de cet article est d'établir un cadre théorique unifié pour analyser les protocoles de correction d'erreurs quantiques basés sur la mesure, en particulier les propriétés des états graphes tolérants aux pannes construits par feuilletage.
Les fenêtres de décodage plus grandes améliorent significativement le seuil soutenable. Avec w=3, les performances approchent déjà l'optimalité, ce qui est d'une grande importance pour les applications pratiques.
Contribution théorique: Le fault complex fournit un outil mathématique puissant pour analyser les protocoles de correction d'erreurs quantiques dynamiques
Valeur pratique: L'algorithme de décodage amélioré rend les codes topologiques de dimension supérieure plus attrayants pour les applications pratiques
Avantages architecturaux: Le code toroïdal 4D présente des avantages asymptotiques en termes de surcharge spatio-temporelle par rapport au code toroïdal 2D
Innovation théorique forte: Application systématique pour la première fois de la théorie de la cohomologie à la correction d'erreurs quantiques dynamique, offrant une nouvelle perspective analytique
Résultats expérimentaux significatifs: Amélioration des seuils surpassant tous les travaux antérieurs sur les codes toroïdaux 3D et 4D
Cadre unifié: Connexion réussie entre les deux cadres apparemment distincts du MBQC et du CBQC
Rigueur mathématique: Utilisation rigoureuse de la théorie de la cohomologie avec dérivations complètes et claires
Complexité: Le cadre théorique est relativement complexe, nécessitant une formation mathématique approfondie pour une compréhension complète
Portée expérimentale: Principalement concentrée sur les codes topologiques, l'applicabilité à d'autres types de codes quantiques reste à vérifier
Surcharge computationnelle: Bien que l'algorithme de décodage amélioré offre de meilleures performances, la complexité computationnelle augmente en conséquence
Valeur académique: Fourniture de nouveaux outils mathématiques et méthodes d'analyse pour la théorie de la correction d'erreurs quantiques
Signification pratique: L'amélioration des seuils rend les codes topologiques de dimension supérieure plus viables pour les expériences de calcul quantique à court terme
Contribution interdisciplinaire: Connexion entre la topologie, l'algèbre cohomologique et la théorie de l'information quantique
L'article cite 87 références connexes, couvrant plusieurs domaines importants tels que la correction d'erreurs quantiques, les codes topologiques et le calcul quantique basé sur la mesure, reflétant la complétude et la profondeur de la recherche.
Évaluation globale: Cet article constitue une contribution importante à la théorie de la correction d'erreurs quantiques. En introduisant le fault complex, un nouveau cadre mathématique, il fournit non seulement un outil puissant pour comprendre les protocoles de correction d'erreurs quantiques dynamiques, mais réalise également des améliorations de performance significatives dans les applications pratiques. Les innovations théoriques et les résultats expérimentaux de l'article atteignent un niveau très élevé et jouent un rôle important dans l'avancement du domaine du calcul quantique.