1Aalto-Universität, Espoo 02150, Finnland
2University of Texas in Dallas, Richardson, TX 75080, USA
3Google Inc., Santa Barbara, 93117 CA, USA
Findest du dieses Paper interessant oder möchtest du darüber diskutieren? Scite oder hinterlasse einen Kommentar zu SciRate.
Abstrakt
Wir beschreiben einen Pipeline-Ansatz zur Dekodierung des Oberflächencodes unter Verwendung von Perfect Matching mit minimalem Gewicht, einschließlich der Berücksichtigung von Korrelationen zwischen Erkennungsereignissen. Eine unabhängige parallelisierbare Verarbeitungsstufe ohne Kommunikation gewichtet den Graphen anhand wahrscheinlicher Korrelationen neu, gefolgt von einer weiteren parallelisierbaren Stufe ohne Kommunikation für einen Abgleich mit hoher Konfidenz. Eine spätere allgemeine Phase beendet das Matching. Dies ist eine Vereinfachung früherer korrelierter Matching-Techniken, die eine komplexe Interaktion zwischen allgemeinem Matching und Neugewichtung des Diagramms erforderten. Trotz dieser Vereinfachung, die dem korrelierten Matching eine bessere Chance auf eine Echtzeitverarbeitung gibt, stellen wir fest, dass die logische Fehlerrate praktisch unverändert ist. Wir validieren den neuen Algorithmus für die vollständig fehlertoleranten torischen, nicht gedrehten und gedrehten Oberflächencodes, alle mit standardmäßigem depolarisierendem Rauschen. Wir gehen davon aus, dass diese Techniken auf eine Vielzahl anderer Decoder anwendbar sind.
► BibTeX-Daten
► Referenzen
[1] SB Bravyi und A. Yu. Kitaev. „Quantencodes auf einem Gitter mit Rand“ (1998). arXiv:quant-ph/9811052.
arXiv: quant-ph / 9811052
[2] E. Dennis, A. Kitaev, A. Landahl und J. Preskill. „Topologisches Quantengedächtnis“. J. Mathe. Physik. 43, 4452–4505 (2002). URL: https:///doi.org/10.1063/1.1499754.
https: / / doi.org/ 10.1063 / 1.1499754
[3] Robert Raussendorf und Jim Harrington. „Fehlertolerante Quantenberechnung mit hoher Schwelle in zwei Dimensionen“. Phys. Rev. Lett. 98, 190504 (2007).
https://doi.org/ 10.1103/PhysRevLett.98.190504
[4] R. Raussendorf, J. Harrington und K. Goyal. „Topologische Fehlertoleranz in der Quantenberechnung von Clusterzuständen“. Neue 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
[5] A. G. Fowler, M. Mariantoni, J. M. Martinis und A. N. Cleland. „Oberflächencodes: Auf dem Weg zur praktischen Quantenberechnung im großen Maßstab“. Physik. Rev. A 86, 032324 (2012). URL: https:///doi.org/10.1103/PhysRevA.86.032324.
https: / / doi.org/ 10.1103 / PhysRevA.86.032324
[6] Austin G. Fowler und Craig Gidney. „Quantenberechnung mit geringem Overhead mittels Gitterchirurgie“ (2019). arXiv:1808.06709.
arXiv: 1808.06709
[7] D. Litinski. „Ein Spiel mit Oberflächencodes: Quantencomputing im großen Maßstab mit Gitterchirurgie“. Quantum 3, 128 (2019).
https://doi.org/10.22331/q-2019-03-05-128
[8] Craig Gidney und Austin G. Fowler. „Flexibles Layout von Oberflächencodeberechnungen mithilfe von Autoccz-Zuständen“ (2019). arXiv:1905.08916.
arXiv: 1905.08916
[9] 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 und R. Babbush. „Verbesserte fehlertolerante Quantensimulation korrelierter Elektronen in kondensierter Phase durch Trotterisierung“. Quantum 4, 296 (2020).
https://doi.org/10.22331/q-2020-07-16-296
[10] Ruben S. Andrist, H. Bombin, Helmut G. Katzgraber und M. A. Martin-Delgado. „Optimale Fehlerkorrektur in topologischen Subsystemcodes“. Physik. Rev. A 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
[11] Guillaume Duclos-Cianci und David Poulin. „Fehlertoleranter Renormierungsgruppendecoder für abelsche topologische Codes“ (2013). arXiv:1304.6100.
arXiv: 1304.6100
[12] Adrian Hutter, James R. Wootton und Daniel Loss. „Effizienter Markov-Ketten-Monte-Carlo-Algorithmus für den Oberflächencode“. Physik. Rev. A 89, 022326 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.89.022326
[13] James Wootton. „Ein einfacher Decoder für topologische Codes“. Entropie 17, 1946–1957 (2015).
https: / / doi.org/ 10.3390 / e17041946
[14] Austin G. Fowler. „Optimale Komplexitätskorrektur korrelierter Fehler im Oberflächencode“ (2013). arXiv:1310.0863.
arXiv: 1310.0863
[15] P. Baireuther, M. D. Caio, B. Criger, C. W. J. Beenakker und T. E. O’Brien. „Neuronaler Netzwerkdecoder für topologische Farbcodes mit Rauschen auf Schaltungsebene“. New J. Phys 21, 013003 (2019).
https: / / doi.org/ 10.1088 / 1367-2630 / aaf29e
[16] Nicolas Delfosse und Naomi H. Nickerson. „Annähernd linearer Zeitdekodierungsalgorithmus für topologische Codes“. Quantum 5, 595 (2021).
https://doi.org/10.22331/q-2021-12-02-595
[17] Antonio deMarti iOlius, Patricio Fuentes, Román Orús, Pedro M. Crespo und Josu Etxezarreta Martinez. „Dekodieralgorithmen für Oberflächencodes“ (2023). arXiv:2307.14989.
arXiv: 2307.14989
[18] Jack Edmonds. „Wege, Bäume und Blumen“. Canadian Journal of Mathematics 17, 449–467 (1965).
https: / / doi.org/ 10.4153 / CJM-1965-045-4
[19] J. Edmonds. „Maximale Übereinstimmung und ein Polyeder mit 0,1-Eckpunkten“. J. Res. Nat. Bur. Standards 69B, 125–130 (1965).
[20] Oscar Higgott. „Pymatching: Ein Python-Paket zum Dekodieren von Quantencodes mit perfektem Matching mit minimalem Gewicht“. ACM-Transaktionen zum Quantencomputing 3 (2022).
https: / / doi.org/ 10.1145 / 3505637
Zitiert von
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes und Pedro M. Crespo, „Leistungssteigerung von Oberflächencodes durch rekursive Perfect-Match-Decodierung mit minimalem Gewicht“, Physische Überprüfung A 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie und Earl T. Campbell, „Parallel Window Decoding ermöglicht skalierbare fehlertolerante Quantenberechnung“, Naturkommunikation 14, 7040 (2023).
[3] Samuel C. Smith, Benjamin J. Brown und Stephen D. Bartlett, „Lokaler Vordecoder zur Reduzierung der Bandbreite und Latenz der Quantenfehlerkorrektur“, Physische Überprüfung angewendet 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, R. W. J. Overwater, F. Sebastiano, L. Skoric, Y. Ueno und M. Usman, „Echtzeitdekodierung für fehlertolerantes Quantencomputing: Fortschritte, Herausforderungen und Ausblick“, Nano-Futures 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford und Earl T. Campbell, „Tangling Schedules erleichtert die Hardware-Konnektivitätsanforderungen für die Quantenfehlerkorrektur“, arXiv: 2307.10147, (2023).
Die obigen Zitate stammen von SAO / NASA ADS (Zuletzt erfolgreich aktualisiert am 2023, 12:13:02 Uhr). Die Liste ist möglicherweise unvollständig, da nicht alle Verlage geeignete und vollständige Zitationsdaten bereitstellen.
On Der von Crossref zitierte Dienst Es wurden keine Daten zum Zitieren von Werken gefunden (letzter Versuch 2023-12-13 02:38:04).
Dieses Papier ist in Quantum unter dem veröffentlicht Creative Commons Namensnennung 4.0 International (CC BY 4.0) Lizenz. Das Copyright verbleibt bei den ursprünglichen Copyright-Inhabern wie den Autoren oder deren Institutionen.
- SEO-gestützte Content- und PR-Distribution. Holen Sie sich noch heute Verstärkung.
- PlatoData.Network Vertikale generative KI. Motiviere dich selbst. Hier zugreifen.
- PlatoAiStream. Web3-Intelligenz. Wissen verstärkt. Hier zugreifen.
- PlatoESG. Kohlenstoff, CleanTech, Energie, Umwelt, Solar, Abfallwirtschaft. Hier zugreifen.
- PlatoHealth. Informationen zu Biotechnologie und klinischen Studien. Hier zugreifen.
- Quelle: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :Ist
- :nicht
- ][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
- oben
- ABSTRACT
- Zugang
- Nach
- Konto
- Erreichen
- ACM
- adrian
- Zugehörigkeiten
- Algorithmus
- Algorithmen
- Alle
- an
- und
- Ein anderer
- anwendbar
- angewandt
- Ansatz
- SIND
- AS
- At
- Versuch
- Austin
- Autor
- Autoren
- Bandbreite
- BE
- Christoph
- Besser
- zwischen
- Grenze
- Break
- braun
- by
- CA
- kanadischen
- Kette
- Herausforderungen
- Chance
- Cluster
- Code
- Codes
- Farbe
- Kommentar
- Unterhaus
- Kommunikation
- abschließen
- Komplex
- Komplexität
- Berechnung
- Berechnungen
- Computing
- Vertrauen
- Konnektivität
- Urheberrecht
- Korrelationen
- Craig
- Dallas
- Matthias
- technische Daten
- Christian
- Dez
- Decoding
- beschreiben
- Trotz
- Entdeckung
- Größe
- diskutieren
- e
- Erleichtert
- Elektronen
- ermöglicht
- Fehler
- Fehler
- Veranstaltungen
- erwarten
- Finden Sie
- gefolgt
- Aussichten für
- gefunden
- für
- voll
- Futures
- Spiel
- Allgemeines
- gibt
- Graph
- Gruppe an
- Hardware
- Harvard
- GUTE
- Inhaber
- HTTPS
- i
- in
- Inc.
- Einschließlich
- unabhängig
- Institutionen
- Interaktion
- interessant
- International
- in
- Jack
- Jakob
- JavaScript
- Jim
- Zeitschrift
- großflächig
- Nachname
- Latency
- später
- Layout
- Verlassen
- Niveau
- Lizenz
- wahrscheinlich
- Liste
- aus einer regionalen
- logisch
- Verlust
- Abstimmung
- Mathe
- Mathematik
- Kann..
- McClean
- Memory
- Minimum
- Monat
- Netzwerk
- Neu
- Nicolas
- nicht
- Lärm
- of
- on
- XNUMXh geöffnet
- or
- Original
- Andere
- Outlook
- Paket
- Seiten
- Papier
- Parallel
- perfekt
- Leistung
- Pipeline
- Plato
- Datenintelligenz von Plato
- PlatoData
- Praktisch
- praktisch
- früher
- Verarbeitung
- Fortschritt
- die
- veröffentlicht
- Herausgeber
- Verlag
- Python
- Quant
- Quantencomputing
- Quantenfehlerkorrektur
- R
- Angebot
- Bewerten
- Echtzeit
- Rekursive
- Veteran
- Referenzen
- bleibt bestehen
- falls angefordert
- Voraussetzungen:
- Überprüfen
- ROBERT
- s
- Santa
- skalierbaren
- Einfacher
- Simulation
- Stufe
- Standard
- Normen
- Bundesstaat
- Staaten
- Johannes
- Erfolgreich
- so
- geeignet
- Sun
- Oberfläche
- Chirurgie
- Einnahme
- Techniken
- Texas
- Das
- Der Graph
- ihr
- Diese
- fehlen uns die Worte.
- Schwelle
- Zeit
- Titel
- zu
- gegenüber
- Transaktionen
- Bäume
- XNUMX
- TX
- für
- Universität
- aktualisiert
- URL
- Verwendung von
- BESTÄTIGEN
- Volumen
- W
- wollen
- wurde
- we
- Gewicht
- welche
- breit
- Große Auswahl
- Fenster
- mit
- Werk
- Jahr
- Zephyrnet