1Université Aalto, Espoo 02150, Finlande
2Université du Texas à Dallas, Richardson, TX 75080, États-Unis
3Google Inc., Santa Barbara, 93117 CA, États-Unis
Vous trouvez cet article intéressant ou souhaitez en discuter? Scite ou laisse un commentaire sur SciRate.
Abstract
Nous décrivons une approche pipeline pour décoder le code de surface en utilisant une correspondance parfaite de poids minimum, incluant la prise en compte des corrélations entre les événements de détection. Une étape de traitement parallélisable sans communication indépendante repondère le graphique en fonction des corrélations probables, suivie d'une autre étape parallélisable sans communication pour une correspondance de confiance élevée. Une étape générale ultérieure termine la mise en correspondance. Il s’agit d’une simplification des techniques d’appariement corrélées précédentes qui nécessitaient une interaction complexe entre l’appariement général et la repondération du graphique. Malgré cette simplification, qui donne à l’appariement corrélé une meilleure chance de réaliser un traitement en temps réel, nous trouvons le taux d’erreur logique pratiquement inchangé. Nous validons le nouvel algorithme sur les codes de surface torique, non tourné et tourné, entièrement tolérants aux pannes, le tout avec un bruit dépolarisant standard. Nous espérons que ces techniques seront applicables à un large éventail d’autres décodeurs.
► Données BibTeX
► Références
SB Bravyi et A. Yu. Kitaïev. « Codes quantiques sur un réseau à frontière » (1998). arXiv:quant-ph/9811052.
arXiv: quant-ph / 9811052
E. Dennis, A. Kitaev, A. Landahl et J. Preskill. "Mémoire quantique topologique". J. Math. Phys. 43, 4452-4505 (2002). URL : https:///doi.org/10.1063/1.1499754.
https: / / doi.org/ 10.1063 / 1.1499754
Robert Raussendorf et Jim Harrington. "Calcul quantique tolérant aux pannes à haut seuil en deux dimensions". Phys. Rév. Lett. 98, 190504 (2007).
https: / / doi.org/ 10.1103 / PhysRevLett.98.190504
R. Raussendorf, J. Harrington et K. Goyal. "Tolérance aux pannes topologiques dans le calcul quantique d'état de cluster". Nouveau J. Phys. 9, 199 (2007). URL : https:///doi.org/10.1088/1367-2630/9/6/199.
https://doi.org/10.1088/1367-2630/9/6/199
A. G. Fowler, M. Mariantoni, J. M. Martinis et A. N. Cleland. « Codes de surface : vers un calcul quantique pratique à grande échelle ». Phys. Rév.A 86, 032324 (2012). URL : https:///doi.org/10.1103/PhysRevA.86.032324.
https: / / doi.org/ 10.1103 / PhysRevA.86.032324
Austin G. Fowler et Craig Gidney. "Calcul quantique à faible surcharge utilisant la chirurgie du réseau" (2019). arXiv:1808.06709.
arXiv: 1808.06709
D. Litinski. "Un jeu de codes de surface : informatique quantique à grande échelle avec chirurgie du réseau". Quantique 3, 128 (2019).
https://doi.org/10.22331/q-2019-03-05-128
Craig Gidney et Austin G. Fowler. « Disposition flexible des calculs de code de surface utilisant les états autoccz » (2019). arXiv : 1905.08916.
arXiv: 1905.08916
I. D. Kivlichan, C. Gidney, D. W. Berry, N. Wiebe, J. McClean, Wei Sun, Zhang Jiang, N. Rubin, A. G. Fowler, A. Aspuru-Guzik, H. Neven et R. Babbush. «Amélioration de la simulation quantique tolérante aux pannes des électrons corrélés en phase condensée via la trottérisation». Quantique 4, 296 (2020).
https://doi.org/10.22331/q-2020-07-16-296
Ruben S. Andrist, H. Bombin, Helmut G. Katzgraber et MA Martin-Delgado. « Correction d'erreurs optimale dans les codes de sous-systèmes topologiques ». Phys. Rév.A 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
Guillaume Duclos-Cianci et David Poulin. « Décodeur de groupe de renormalisation tolérant aux pannes pour les codes topologiques abéliens » (2013). arXiv : 1304.6100.
arXiv: 1304.6100
Adrian Hutter, James R. Wootton et Daniel Loss. "Algorithme de Monte Carlo à chaîne de Markov efficace pour le code de surface". Phys. Rév.A 89, 022326 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.89.022326
James Wooton. "Un décodeur simple pour les codes topologiques". Entropie 17, 1946-1957 (2015).
https: / / doi.org/ 10.3390 / e17041946
Austin G. Fowler. « Correction optimale de la complexité des erreurs corrélées dans le code de surface » (2013). arXiv:1310.0863.
arXiv: 1310.0863
P. Baireuther, MD Caio, B. Criger, CWJ Beenakker et TE O'Brien. "Décodeur de réseau neuronal pour codes de couleurs topologiques avec bruit au niveau du circuit". Nouveau J. Phys 21, 013003 (2019).
https: / / doi.org/ 10.1088 / 1367-2630 / aaf29e
Nicolas Delfosse et Naomi H. Nickerson. "Algorithme de décodage temporel presque linéaire pour les codes topologiques". Quantique 5, 595 (2021).
https://doi.org/10.22331/q-2021-12-02-595
Antonio deMarti iOlius, Patricio Fuentes, Román Orús, Pedro M. Crespo et Josu Etxezarreta Martinez. « Algorithmes de décodage des codes de surface » (2023). arXiv :2307.14989.
arXiv: 2307.14989
Jack Edmonds. « Chemins, arbres et fleurs ». Revue canadienne de mathématiques 17, 449-467 (1965).
https: / / doi.org/ 10.4153 / CJM-1965-045-4
J. Edmonds. « Correspondance maximale et polyèdre à 0,1 sommets ». J. Rés. Nat. Bur. Normes 69B, 125-130 (1965).
Oscar Higgott. "Pymatching : un package Python pour décoder les codes quantiques avec une correspondance parfaite de poids minimum". Transactions ACM sur l’informatique quantique 3 (2022).
https: / / doi.org/ 10.1145 / 3505637
Cité par
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes et Pedro M. Crespo, « Amélioration des performances des codes de surface via le décodage récursif de correspondance parfaite de poids minimum », Examen physique A 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie et Earl T. Campbell, « Le décodage par fenêtre parallèle permet un calcul quantique évolutif tolérant aux pannes », Communications Nature 14, 7040 (2023).
[3] Samuel C. Smith, Benjamin J. Brown et Stephen D. Bartlett, "Prédécodeur local pour réduire la bande passante et la latence de la correction d'erreur quantique", Examen physique appliqué 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, R. W. J. Overwater, F. Sebastiano, L. Skoric, Y. Ueno et M. Usman, « Décodage en temps réel pour l'informatique quantique tolérante aux pannes : progrès, défis et perspectives », Nano Futures 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford et Earl T. Campbell, « Les plannings enchevêtrés facilitent les exigences de connectivité matérielle pour la correction des erreurs quantiques », arXiv: 2307.10147, (2023).
Les citations ci-dessus proviennent de SAO / NASA ADS (dernière mise à jour réussie 2023-12-13 02:38:06). La liste peut être incomplète car tous les éditeurs ne fournissent pas de données de citation appropriées et complètes.
On Le service cité par Crossref aucune donnée sur la citation des œuvres n'a été trouvée (dernière tentative 2023-12-13 02:38:04).
Cet article est publié dans Quantum sous le Creative Commons Attribution 4.0 International (CC BY 4.0) Licence. Le droit d'auteur reste la propriété des détenteurs d'origine tels que les auteurs ou leurs institutions.
- Contenu propulsé par le référencement et distribution de relations publiques. Soyez amplifié aujourd'hui.
- PlatoData.Network Ai générative verticale. Autonomisez-vous. Accéder ici.
- PlatoAiStream. Intelligence Web3. Connaissance Amplifiée. Accéder ici.
- PlatonESG. Carbone, Technologie propre, Énergie, Environnement, Solaire, La gestion des déchets. Accéder ici.
- PlatoHealth. Veille biotechnologique et essais cliniques. Accéder ici.
- La source: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :est
- :ne pas
- ][p
- 06
- 1
- 10
- 11
- 12
- 13
- 14
- 15%
- 16
- 17
- 19
- 1998
- 20
- 2012
- 2013
- 2014
- 2015
- 2019
- 2020
- 2021
- 2022
- 2023
- 43
- 7
- 8
- 9
- 98
- a
- au dessus de
- RÉSUMÉ
- accès
- Selon
- Compte
- la réalisation de
- ACM
- adrian
- affiliations
- algorithme
- algorithmes
- Tous
- an
- ainsi que le
- Une autre
- en vigueur
- appliqué
- une approche
- SONT
- AS
- At
- tentative
- austin
- auteur
- auteurs
- Bande passante
- BE
- Benjamin
- Améliorée
- jusqu'à XNUMX fois
- limite
- Pause
- marron
- by
- CA
- canadienne
- chaîne
- globaux
- Chance
- Grappe
- code
- codes
- Couleur
- commentaire
- Chambre des communes
- Communications
- complet
- complexe
- complexité
- calcul
- calculs
- informatique
- confiance
- Connectivité
- droit d'auteur
- corrélations
- Craig
- Dallas
- Daniel
- données
- David
- déc
- Le décryptage
- décrire
- Malgré
- Détection
- dimensions
- discuter
- e
- Facilite
- électrons
- permet
- erreur
- Erreurs
- événements
- attendre
- Trouvez
- suivi
- Pour
- trouvé
- De
- d’étiquettes électroniques entièrement
- Contrats à terme
- jeu
- Général
- donne
- graphique
- Réservation de groupe
- Matériel
- harvard
- Haute
- titulaires
- HTTPS
- i
- in
- Inc
- Y compris
- indépendant
- les établissements privés
- l'interaction
- intéressant
- International
- développement
- jack
- Jacques
- JavaScript
- Jimmy
- Journal
- grande échelle
- Nom de famille
- Latence
- plus tard
- Disposition
- Laisser
- Niveau
- Licence
- Probable
- Liste
- locales
- logique
- perte
- assorti
- math
- mathématiques
- Mai..
- McClean
- Mémoire
- minimum
- Mois
- réseau et
- Nouveauté
- Nicolas
- aucune
- Bruit
- of
- on
- ouvert
- or
- original
- Autre
- Outlook
- paquet
- pages
- Papier
- Parallèle
- parfaite
- performant
- pipeline
- Platon
- Intelligence des données Platon
- PlatonDonnées
- Méthode
- pratiquement
- précédent
- traitement
- Progrès
- fournir
- publié
- éditeur
- éditeurs
- Python
- Quantum
- l'informatique quantique
- correction d'erreur quantique
- R
- gamme
- Tarif
- en temps réel
- Récursif
- réduire
- reste
- conditions
- Exigences
- Avis
- ROBERT
- s
- Père noël
- évolutive
- étapes
- simulation
- Étape
- Standard
- Normes
- Région
- États
- Stephen
- Avec succès
- tel
- convient
- Dimanche
- Surface
- #
- prise
- techniques
- Texas
- La
- Le graphique
- leur
- Ces
- this
- порог
- fiable
- Titre
- à
- vers
- Transactions
- Arbres
- deux
- TX
- sous
- université
- a actualisé
- URL
- en utilisant
- VALIDER
- via
- le volume
- W
- souhaitez
- était
- we
- poids
- qui
- large
- Large gamme
- fenêtre
- comprenant
- vos contrats
- an
- zéphyrnet