1Aalto-universitetet, Espoo 02150, Finland
2University of Texas i Dallas, Richardson, TX 75080, USA
3Google Inc., Santa Barbara, 93117 CA, USA
Finn dette papiret interessant eller vil diskutere? Scite eller legg igjen en kommentar på SciRate.
Abstrakt
Vi beskriver en pipeline-tilnærming for å dekode overflatekoden ved å bruke minimum vekt perfekt matching, inkludert å ta hensyn til korrelasjoner mellom deteksjonshendelser. Et uavhengig prosesseringstrinn som kan parallelliseres uten kommunikasjon, vekter grafen på nytt i henhold til sannsynlige korrelasjoner, etterfulgt av et annet parallelliserbart trinn uten kommunikasjon for samsvar med høy konfidens. En senere generell etappe avslutter matchingen. Dette er en forenkling av tidligere korrelerte matchingsteknikker som krevde en kompleks interaksjon mellom generell matching og re-vekting av grafen. Til tross for denne forenklingen, som gir korrelert matching en bedre sjanse for å oppnå sanntidsbehandling, finner vi den logiske feilraten praktisk talt uendret. Vi validerer den nye algoritmen på de fullstendig feiltolerante toriske, uroterte og roterte overflatekodene, alle med standard depolariserende støy. Vi forventer at disse teknikkene kan brukes på et bredt spekter av andre dekodere.
► BibTeX-data
► Referanser
[1] SB Bravyi og A. Yu. Kitaev. "Kvantekoder på et gitter med grense" (1998). arXiv:quant-ph/9811052.
arxiv: Quant-ph / 9811052
[2] E. Dennis, A. Kitaev, A. Landahl og J. Preskill. "Topologisk kvanteminne". J. Math. Phys. 43, 4452–4505 (2002). url: https:///doi.org/10.1063/1.1499754.
https: / / doi.org/ 10.1063 / 1.1499754
[3] Robert Raussendorf og Jim Harrington. "Feiltolerant kvanteberegning med høy terskel i to dimensjoner". Phys. Rev. Lett. 98, 190504 (2007).
https: / / doi.org/ 10.1103 / PhysRevLett.98.190504
[4] R. Raussendorf, J. Harrington og K. Goyal. "Topologisk feiltoleranse i kvanteberegning av klyngetilstand". Ny 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 og A.N. Cleland. "Overflatekoder: Mot praktisk storskala kvanteberegning". Phys. 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 og Craig Gidney. "Lav overhead kvanteberegning ved bruk av gitterkirurgi" (2019). arXiv:1808.06709.
arxiv: 1808.06709
[7] D. Litinski. "Et spill med overflatekoder: Storskala kvanteberegning med gitterkirurgi". Quantum 3, 128 (2019).
https://doi.org/10.22331/q-2019-03-05-128
[8] Craig Gidney og Austin G. Fowler. "Fleksibel layout av overflatekodeberegninger ved bruk av autoccz-tilstander" (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 og R. Babbush. "Forbedret feiltolerant kvantesimulering av kondensert fase-korrelerte elektroner via traverisering". Quantum 4, 296 (2020).
https://doi.org/10.22331/q-2020-07-16-296
[10] Ruben S. Andrist, H. Bombin, Helmut G. Katzgraber og M. A. Martin-Delgado. "Optimal feilretting i topologiske undersystemkoder". Phys. Rev. A 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
[11] Guillaume Duclos-Cianci og David Poulin. "Feiltolerant renormaliseringsgruppedekoder for abelske topologiske koder" (2013). arXiv:1304.6100.
arxiv: 1304.6100
[12] Adrian Hutter, James R. Wootton og Daniel Loss. "Effektiv markov-kjede monte carlo-algoritme for overflatekoden". Phys. Rev. A 89, 022326 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.89.022326
[13] James Wootton. "En enkel dekoder for topologiske koder". Entropy 17, 1946–1957 (2015).
https: / / doi.org/ 10.3390 / e17041946
[14] Austin G. Fowler. "Optimal kompleksitetskorreksjon av korrelerte feil i overflatekoden" (2013). arXiv:1310.0863.
arxiv: 1310.0863
[15] P. Baireuther, M. D. Caio, B. Criger, C. W. J. Beenakker og T. E. O'Brien. "Neural nettverksdekoder for topologiske fargekoder med kretsnivåstøy". New J. Phys 21, 013003 (2019).
https: / / doi.org/ 10.1088 / 1367-2630 / aaf29e
[16] Nicolas Delfosse og Naomi H. Nickerson. "Nesten lineær tidsdekodingsalgoritme for topologiske koder". 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 og Josu Etxezarreta Martinez. "Avkodingsalgoritmer for overflatekoder" (2023). arXiv:2307.14989.
arxiv: 2307.14989
[18] Jack Edmonds. "Stier, trær og blomster". Canadian Journal of Mathematics 17, 449–467 (1965).
https: / / doi.org/ 10.4153 / Mesowest-1965-045-4
[19] J. Edmonds. "Maksimal matching og et polyeder med 0,1-hjørner". J. Res. Nat. Bur. Standarder 69B, 125–130 (1965).
[20] Oscar Higgott. "Pymatching: En python-pakke for dekoding av kvantekoder med perfekt matching av minimumsvekt". ACM Transactions on Quantum Computing 3 (2022).
https: / / doi.org/ 10.1145 / 3505637
Sitert av
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes og Pedro M. Crespo, "Ytelsesforbedring av overflatekoder via rekursiv minimumsvekt-dekoding med perfekt match", Fysisk gjennomgang A 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie og Earl T. Campbell, "Parallell vindusdekoding muliggjør skalerbar feiltolerant kvanteberegning", Nature Communications 14, 7040 (2023).
[3] Samuel C. Smith, Benjamin J. Brown og Stephen D. Bartlett, "Local Predecoder to Reduce the Bandwidth and Latency of Quantum Error Correction", Fysisk gjennomgang anvendt 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, R. W. J. Overwater, F. Sebastiano, L. Skoric, Y. Ueno og M. Usman, “Sanntidsdekoding for feiltolerant kvanteberegning: fremgang, utfordringer og utsikter", Nano Futures 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford og Earl T. Campbell, "Tangling timeplans eases hardware connectivity requirements for quantum error correction", arxiv: 2307.10147, (2023).
Sitatene ovenfor er fra SAO / NASA ADS (sist oppdatert vellykket 2023-12-13 02:38:06). Listen kan være ufullstendig fordi ikke alle utgivere gir passende og fullstendige sitasjonsdata.
On Crossrefs siterte tjeneste ingen data om sitering av verk ble funnet (siste forsøk 2023-12-13 02:38:04).
Denne artikkelen er utgitt i Quantum under Creative Commons Attribution 4.0 International (CC BY 4.0) tillatelse. Opphavsrett forblir hos de opprinnelige rettighetshaverne som forfatterne eller institusjonene deres.
- SEO-drevet innhold og PR-distribusjon. Bli forsterket i dag.
- PlatoData.Network Vertical Generative Ai. Styrk deg selv. Tilgang her.
- PlatoAiStream. Web3 Intelligence. Kunnskap forsterket. Tilgang her.
- PlatoESG. Karbon, CleanTech, Energi, Miljø, Solenergi, Avfallshåndtering. Tilgang her.
- PlatoHelse. Bioteknologisk og klinisk etterretning. Tilgang her.
- kilde: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :er
- :ikke
- ][s
- 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
- ovenfor
- ABSTRACT
- adgang
- Ifølge
- Logg inn
- oppnå
- ACM
- adrian
- tilknytning
- algoritme
- algoritmer
- Alle
- an
- og
- En annen
- aktuelt
- anvendt
- tilnærming
- ER
- AS
- At
- forsøk
- austin
- forfatter
- forfattere
- Båndbredde
- BE
- Benjamin
- Bedre
- mellom
- grense
- Break
- brun
- by
- CA
- Canadian
- kjede
- utfordringer
- sjanse
- Cluster
- kode
- koder
- farge
- kommentere
- Commons
- kommunikasjon
- fullføre
- komplekse
- kompleksitet
- beregningen
- beregninger
- databehandling
- selvtillit
- Tilkobling
- copyright
- korrelasjoner
- Craig
- Dallas
- Daniel
- dato
- David
- desember
- Dekoding
- beskrive
- Til tross for
- Gjenkjenning
- dimensjoner
- diskutere
- e
- letter
- elektroner
- muliggjør
- feil
- feil
- hendelser
- forvente
- Finn
- fulgt
- Til
- funnet
- fra
- fullt
- Futures
- spill
- general
- gir
- graf
- Gruppe
- maskinvare
- harvard
- Høy
- holdere
- HTTPS
- i
- in
- Inc.
- Inkludert
- uavhengig
- institusjoner
- interaksjon
- interessant
- internasjonalt
- inn
- Jack
- james
- Javascript
- Jim
- journal
- storskala
- Siste
- Ventetid
- seinere
- Layout
- Permisjon
- Nivå
- Tillatelse
- Sannsynlig
- Liste
- lokal
- logisk
- tap
- matchende
- math
- matematikk
- Kan..
- mcclean
- Minne
- minimum
- Måned
- nettverk
- Ny
- Nicolas
- Nei.
- Bråk
- of
- on
- åpen
- or
- original
- Annen
- Outlook
- pakke
- sider
- Papir
- Parallel
- perfekt
- ytelse
- rørledning
- plato
- Platon Data Intelligence
- PlatonData
- Praktisk
- praktisk talt
- forrige
- prosessering
- Progress
- gi
- publisert
- utgiver
- utgivere
- Python
- Quantum
- kvanteberegning
- kvantefeilkorreksjon
- R
- område
- Sats
- sanntids
- rekursiv
- redusere
- referanser
- forblir
- påkrevd
- Krav
- anmeldelse
- ROBERT
- s
- Nisse
- skalerbar
- Enkelt
- simulering
- Scene
- Standard
- standarder
- Tilstand
- Stater
- Stephen
- vellykket
- slik
- egnet
- Sol
- overflaten
- Kirurgi
- ta
- teknikker
- texas
- De
- Grafen
- deres
- Disse
- denne
- terskel
- tid
- Tittel
- til
- mot
- Transaksjoner
- Trær
- to
- TX
- etter
- universitet
- oppdatert
- URL
- ved hjelp av
- VALIDERE
- av
- volum
- W
- ønsker
- var
- we
- vekt
- hvilken
- bred
- Bred rekkevidde
- vindu
- med
- virker
- år
- zephyrnet