1Universiteit van Aalto, Espoo 02150, Finland
2Universiteit van Texas in Dallas, Richardson, TX 75080, VS
3Google Inc., Santa Barbara, 93117 CA, VS
Vind je dit artikel interessant of wil je het bespreken? Scite of laat een reactie achter op SciRate.
Abstract
We beschrijven een pijplijnbenadering voor het decoderen van de oppervlaktecode met behulp van perfecte matching met een minimaal gewicht, waarbij rekening wordt gehouden met correlaties tussen detectiegebeurtenissen. Een onafhankelijke parallelliseerbare verwerkingsfase zonder communicatie herweegt de grafiek op basis van waarschijnlijke correlaties, gevolgd door een andere parallelliseerbare fase zonder communicatie voor matching met hoge betrouwbaarheid. Een latere algemene fase voltooit de matching. Dit is een vereenvoudiging van eerdere gecorreleerde matchingtechnieken die een complexe interactie vereisten tussen algemene matching en het opnieuw wegen van de grafiek. Ondanks deze vereenvoudiging, die gecorreleerde matching een betere kans geeft op real-time verwerking, vinden we het logische foutenpercentage vrijwel onveranderd. We valideren het nieuwe algoritme op de volledig fouttolerante torische, niet-geroteerde en geroteerde oppervlaktecodes, allemaal met standaard depolariserende ruis. We verwachten dat deze technieken toepasbaar zullen zijn op een breed scala aan andere decoders.
โบ BibTeX-gegevens
โบ Referenties
[1] SB Bravyi en A. Yu. Kitaev. "Kwantumcodes op een rooster met grens" (1998). arXiv:quant-ph/โ9811052.
arXiv: quant-ph / 9811052
[2] E. Dennis, A. Kitaev, A. Landahl en J. Preskill. "Topologisch kwantumgeheugen". J. Wiskunde. Fys. 43, 4452-4505 (2002). url: https://โ/โdoi.org/โ10.1063/โ1.1499754.
https: / / doi.org/ 10.1063 / 1.1499754
[3] Robert Raussendorf en Jim Harrington. "Fouttolerante kwantumberekening met hoge drempel in twee dimensies". Fysiek. Eerwaarde Lett. 98, 190504 (2007).
https: / / doi.org/ 10.1103 / PhysRevLett.98.190504
[4] R. Raussendorf, J. Harrington en K. Goyal. "Topologische fouttolerantie in kwantumberekeningen van clustertoestanden". Nieuwe 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] AG Fowler, M. Mariantoni, JM Martinis en AN Cleland. "Oppervlaktecodes: op weg naar praktische grootschalige kwantumberekeningen". Fys. 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 en Craig Gidney. "Kwantumberekening met lage overhead met behulp van roosterchirurgie" (2019). arXiv:1808.06709.
arXiv: 1808.06709
[7] D.Litinski. "Een spel met oppervlaktecodes: grootschalige kwantumcomputers met roosterchirurgie". Kwantum 3, 128 (2019).
https:/โ/โdoi.org/โ10.22331/โq-2019-03-05-128
[8] Craig Gidney en Austin G. Fowler. โFlexibele lay-out van oppervlaktecodeberekeningen met behulp van autoccz-toestandenโ (2019). arXiv:1905.08916.
arXiv: 1905.08916
[9] ID Kivlichan, C. Gidney, DW Berry, N. Wiebe, J. McClean, Wei Sun, Zhang Jiang, N. Rubin, AG Fowler, A. Aspuru-Guzik, H. Neven en R. Babbush. "Verbeterde fouttolerante kwantumsimulatie van gecondenseerde fase-gecorreleerde elektronen via trotterisatie". Kwantum 4, 296 (2020).
https:/โ/โdoi.org/โ10.22331/โq-2020-07-16-296
[10] Ruben S. Andrist, H. Bombin, Helmut G. Katzgraber en MA Martin-Delgado. โOptimale foutcorrectie in topologische subsysteemcodesโ. Fys. Rev.A 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
[11] Guillaume Duclos-Cianci en David Poulin. โFouttolerante renormalisatiegroepdecoder voor abelse topologische codesโ (2013). arXiv:1304.6100.
arXiv: 1304.6100
[12] Adrian Hutter, James R. Wootton en Daniel Loss. "Efficiรซnt Monte Carlo-algoritme van de Markov-keten voor de oppervlaktecode". Fys. Rev.A 89, 022326 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.89.022326
[13] James Wootton. "Een eenvoudige decoder voor topologische codes". Entropie 17, 1946-1957 (2015).
https: / / doi.org/ 10.3390 / e17041946
[14] Austin G.Fowler. "Optimale complexiteitscorrectie van gecorreleerde fouten in de oppervlaktecode" (2013). arXiv:1310.0863.
arXiv: 1310.0863
[15] P. Baireuther, M.D. Caio, B. Criger, C.W.J. Beenakker en T.E. O'Brien. "Neurale netwerkdecoder voor topologische kleurcodes met circuitniveauruis". Nieuwe J.Phys 21, 013003 (2019).
https: / / doi.org/ 10.1088 / 1367-2630 / aaf29e
[16] Nicolas Delfosse en Naomi H. Nickerson. "Bijna lineair tijddecoderingsalgoritme voor topologische codes". Kwantum 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 en Josu Etxezarreta Martinez. โDecodeeralgoritmen voor oppervlaktecodesโ (2023). arXiv:2307.14989.
arXiv: 2307.14989
[18] Jack Edmonds. "Paden, bomen en bloemen". Canadian Journal of Mathematics 17, 449-467 (1965).
https: / / doi.org/ 10.4153 / CJM-1965-045-4
[19] J. Edmonds. "Maximale matching en een veelvlak met 0,1-hoekpunten". J.Res. Nat. Bur. Normen 69B, 125โ130 (1965).
[20] Oscar Higgott. "Pymatching: een Python-pakket voor het decoderen van kwantumcodes met perfecte matching met een minimaal gewicht". ACM-transacties op Quantum Computing 3 (2022).
https: / / doi.org/ 10.1145 / 3505637
Geciteerd door
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes en Pedro M. Crespo, "Prestatieverbetering van oppervlaktecodes via recursieve perfecte match-decodering met minimaal gewicht", Fysieke beoordeling A 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie en Earl T. Campbell, "Parallelle vensterdecodering maakt schaalbare fouttolerante kwantumberekeningen mogelijk", Natuurcommunicatie 14, 7040 (2023).
[3] Samuel C. Smith, Benjamin J. Brown en Stephen D. Bartlett, "Local Predecoder to Reduce the Bandwidth and Latency of Quantum Error Correction", Fysieke beoordeling toegepast 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, R.W.J. Overwater, F. Sebastiano, L. Skoric, Y. Ueno en M. Usman, โReal-time decodering voor fouttolerante kwantumcomputing: vooruitgang, uitdagingen en vooruitzichtenโ, Nano-futures 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford en Earl T. Campbell, "Tangling-schema's vereenvoudigen de vereisten voor hardwareconnectiviteit voor kwantumfoutcorrectie", arXiv: 2307.10147, (2023).
Bovenstaande citaten zijn afkomstig van SAO / NASA ADS (laatst bijgewerkt met succes 2023-12-13 02:38:06). De lijst is mogelijk onvolledig omdat niet alle uitgevers geschikte en volledige citatiegegevens verstrekken.
On De door Crossref geciteerde service er zijn geen gegevens gevonden over het citeren van werken (laatste poging 2023-12-13 02:38:04).
Dit artikel is gepubliceerd in Quantum onder de Creative Commons Naamsvermelding 4.0 Internationaal (CC BY 4.0) licentie. Het auteursrecht blijft berusten bij de oorspronkelijke houders van auteursrechten, zoals de auteurs of hun instellingen.
- Door SEO aangedreven content en PR-distributie. Word vandaag nog versterkt.
- PlatoData.Network Verticale generatieve AI. Versterk jezelf. Toegang hier.
- PlatoAiStream. Web3-intelligentie. Kennis versterkt. Toegang hier.
- PlatoESG. carbon, CleanTech, Energie, Milieu, Zonne, Afvalbeheer. Toegang hier.
- Plato Gezondheid. Intelligentie op het gebied van biotech en klinische proeven. Toegang hier.
- Bron: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :is
- :niet
- ][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
- boven
- SAMENVATTING
- toegang
- Volgens
- Account
- het bereiken van
- ACM
- Adrian
- voorkeuren
- algoritme
- algoritmen
- Alles
- an
- en
- Nog een
- toepasselijk
- toegepast
- nadering
- ZIJN
- AS
- At
- poging
- austin
- auteur
- auteurs
- bandbreedte
- BE
- Benjamin
- Betere
- tussen
- grens
- Breken
- bruin
- by
- CA
- Canadees
- keten
- uitdagingen
- kans
- TROS
- code
- codes
- kleur
- commentaar
- Volk
- Communicatie
- compleet
- complex
- ingewikkeldheid
- berekening
- berekeningen
- computergebruik
- vertrouwen
- Connectiviteit
- auteursrecht
- correlaties
- Craig
- Dallas
- Daniel
- gegevens
- David
- december
- decodering
- beschrijven
- Niettegenstaande
- Opsporing
- Afmeting
- bespreken
- e
- Gemak
- elektronen
- maakt
- fout
- fouten
- EVENTS
- verwachten
- VIND DE PLEK DIE PERFECT VOOR JOU IS
- gevolgd
- Voor
- gevonden
- oppompen van
- geheel
- Futures
- spel
- Algemeen
- geeft
- diagram
- Groep
- Hardware
- harvard
- Hoge
- houders
- HTTPS
- i
- in
- Inc
- Inclusief
- onafhankelijk
- instellingen
- wisselwerking
- interessant
- Internationale
- in
- krik
- james
- JavaScript
- Jim
- tijdschrift
- grootschalig
- Achternaam*
- Wachttijd
- later
- Layout
- Verlof
- Niveau
- Vergunning
- Waarschijnlijk
- Lijst
- lokaal
- logisch
- uit
- matching
- wiskunde
- wiskunde
- Mei..
- mcschoon
- Geheugen
- minimum
- Maand
- netwerk
- New
- Nicolas
- geen
- Geluid
- of
- on
- open
- or
- origineel
- Overige
- Outlook
- pakket
- paginas
- Papier
- Parallel
- prestatie
- pijpleiding
- Plato
- Plato gegevensintelligentie
- PlatoData
- PRAKTISCH
- bijna
- vorig
- verwerking
- Voortgang
- zorgen voor
- gepubliceerde
- uitgever
- uitgevers
- Python
- Quantum
- quantum computing
- kwantumfoutcorrectie
- R
- reeks
- tarief
- real-time
- Recursieve
- verminderen
- referenties
- stoffelijk overschot
- nodig
- Voorwaarden
- beoordelen
- ROBERT
- s
- Kerstman
- schaalbare
- Eenvoudig
- simulatie
- Stadium
- standaard
- normen
- Land
- Staten
- Stephen
- Met goed gevolg
- dergelijk
- geschikt
- Zon
- Oppervlak
- Chirurgie
- het nemen
- technieken
- Texas
- De
- De grafiek
- hun
- Deze
- dit
- drempel
- niet de tijd of
- Titel
- naar
- in de richting van
- Transacties
- Bomen
- twee
- TX
- voor
- universiteit-
- bijgewerkt
- URL
- gebruik
- BEVESTIG
- via
- volume
- W
- willen
- was
- we
- gewicht
- welke
- breed
- Grote range
- venster
- Met
- Bedrijven
- jaar
- zephyrnet