1Aalto Ülikool, Espoo 02150, Soome
2Texase ülikool Dallases, Richardson, TX 75080, USA
3Google Inc., Santa Barbara, 93117 CA, USA
Kas see artikkel on huvitav või soovite arutada? Scite või jätke SciRate'i kommentaar.
Abstraktne
Kirjeldame torujuhtme lähenemisviisi pinnakoodi dekodeerimiseks, kasutades minimaalse kaalu täiuslikku sobitamist, sealhulgas võttes arvesse tuvastamissündmuste vahelisi seoseid. Sõltumatu sidevaba paralleelseeritav töötlemise etapp kaalub graafiku ümber vastavalt tõenäolistele korrelatsioonidele, millele järgneb teine ühenduseta paralleelseeritav etapp kõrge usaldusväärsusega sobitamiseks. Hilisem üldetapp lõpetab sobitamise. See on varasemate korrelatsiooni sobitamise tehnikate lihtsustamine, mis nõudis keerukat interaktsiooni üldise sobitamise ja graafiku ümberkaalumise vahel. Vaatamata sellele lihtsustamisele, mis annab korrelatsiooni sobitamisele parema võimaluse reaalajas töötlemiseks, leiame, et loogiline veamäär praktiliselt ei muutu. Valideerime uue algoritmi täielikult tõrketaluvusega toorsetel, pööramata ja pööratud pinnakoodidel, mis kõik on standardse depolariseeriva müraga. Eeldame, et need tehnikad on rakendatavad paljude muude dekoodrite puhul.
► BibTeX-i andmed
► Viited
[1] SB Bravyi ja A. Yu. Kitaev. “Kvantkoodid piiriga võrel” (1998). arXiv:quant-ph/9811052.
arXiv:quant-ph/9811052
[2] E. Dennis, A. Kitaev, A. Landahl ja J. Preskill. "Topoloogiline kvantmälu". 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 ja Jim Harrington. "Tõrkekindel kvantarvutus kõrge lävega kahes mõõtmes". Phys. Rev. Lett. 98, 190504 (2007).
https:///doi.org/10.1103/PhysRevLett.98.190504
[4] R. Raussendorf, J. Harrington ja K. Goyal. "Topoloogiline veataluvus klastri oleku kvantarvutuses". Uus 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 ja A. N. Cleland. Pinnakoodid: praktilise suuremahulise kvantarvutuse suunas. 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 ja Craig Gidney. "Madala üldkuluga kvantarvutus võreoperatsiooni abil" (2019). arXiv:1808.06709.
arXiv: 1808.06709
[7] D. Litinski. "Pinnakoodide mäng: laiaulatuslik kvantarvuti võreoperatsiooniga". Quantum 3, 128 (2019).
https://doi.org/10.22331/q-2019-03-05-128
[8] Craig Gidney ja Austin G. Fowler. "Pinnakoodide arvutuste paindlik paigutus autoccz olekute abil" (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 ja R. Babbush. "Traavimise kaudu kondenseeritud faasi korrelatsiooni elektronide täiustatud tõrketaluv kvantsimulatsioon". Quantum 4, 296 (2020).
https://doi.org/10.22331/q-2020-07-16-296
[10] Ruben S. Andrist, H. Bombin, Helmut G. Katzgraber ja M. A. Martin-Delgado. “Optimaalne veaparandus topoloogilistes allsüsteemikoodides”. Phys. Rev. A 85, 050302 (2012).
https:///doi.org/10.1103/PhysRevA.85.050302
[11] Guillaume Duclos-Cianci ja David Poulin. "Tõrkekindel renormaliseerimisrühma dekooder Abeli topoloogiliste koodide jaoks" (2013). arXiv: 1304.6100.
arXiv: 1304.6100
[12] Adrian Hutter, James R. Wootton ja Daniel Loss. "Tõhus Markovi ahela monte Carlo algoritm pinnakoodi jaoks". Phys. Rev. A 89, 022326 (2014).
https:///doi.org/10.1103/PhysRevA.89.022326
[13] James Wootton. "Lihtne topoloogiliste koodide dekooder". Entroopia 17, 1946–1957 (2015).
https:///doi.org/10.3390/e17041946
[14] Austin G. Fowler. “Pinnakoodi korrelatsioonivigade optimaalne keerukuse korrigeerimine” (2013). arXiv: 1310.0863.
arXiv: 1310.0863
[15] P. Baireuther, M. D. Caio, B. Criger, C. W. J. Beenakker ja T. E. O’Brien. "Närvivõrgu dekooder topoloogiliste värvikoodide jaoks koos vooluringi taseme müraga". Uus J. Phys 21, 013003 (2019).
https:///doi.org/10.1088/1367-2630/aaf29e
[16] Nicolas Delfosse ja Naomi H. Nickerson. "Peaaegu lineaarne topoloogiliste koodide aja dekodeerimise algoritm". 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 ja Josu Etxezarreta Martinez. "Pinnakoodide dekodeerimisalgoritmid" (2023). arXiv:2307.14989.
arXiv: 2307.14989
[18] Jack Edmonds. "Teed, puud ja lilled". Canadian Journal of Mathematics 17, 449–467 (1965).
https:///doi.org/10.4153/CJM-1965-045-4
[19] J. Edmonds. “Maksimaalne sobivus ja 0,1-tipuga hulktahukas”. J. Res. Nat. Bur. Standardid 69B, 125–130 (1965).
[20] Oscar Higgott. "Pymatching: Pythoni pakett kvantkoodide dekodeerimiseks minimaalse kaaluga täiusliku sobitamisega". ACM Transactions on Quantum Computing 3 (2022).
https:///doi.org/10.1145/3505637
Viidatud
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes ja Pedro M. Crespo, "Pinnakoodide jõudluse parandamine rekursiivse minimaalse kaaluga täiusliku sobivuse dekodeerimisega", Füüsiline ülevaade A 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie ja Earl T. Campbell, "Parallel window decoding võimaldab skaleeritavat veakindlat kvantarvutust", Nature Communications 14, 7040 (2023).
[3] Samuel C. Smith, Benjamin J. Brown ja Stephen D. Bartlett, "Local Predecoder to Reduce the Bandwidth and Latency of Quantum Error Correction" Rakendatud füüsiline ülevaatus 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, R. W. J. Overwater, F. Sebastiano, L. Skoric, Y. Ueno ja M. Usman, „Reaalajas dekodeerimine tõrketaluvate kvantarvutuste jaoks: edusammud, väljakutsed ja väljavaade”, Nano Futures 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford ja Earl T. Campbell, „Ajakavade segamine hõlbustab kvantvigade korrigeerimise riistvaraühenduse nõudeid”, arXiv: 2307.10147, (2023).
Ülaltoodud tsitaadid on pärit SAO/NASA KUULUTUSED (viimati edukalt värskendatud 2023-12-13 02:38:06). Loend võib olla puudulik, kuna mitte kõik väljaandjad ei esita sobivaid ja täielikke viiteandmeid.
On Crossrefi viidatud teenus teoste viitamise andmeid ei leitud (viimane katse 2023-12-13 02:38:04).
See raamat on avaldatud Quantum all Creative Commons Attribution 4.0 International (CC BY 4.0) litsents. Autoriõigus jääb algsetele autoriõiguste valdajatele, näiteks autoritele või nende institutsioonidele.
- SEO-põhise sisu ja PR-levi. Võimenduge juba täna.
- PlatoData.Network Vertikaalne generatiivne Ai. Jõustage ennast. Juurdepääs siia.
- PlatoAiStream. Web3 luure. Täiustatud teadmised. Juurdepääs siia.
- PlatoESG. Süsinik, CleanTech, Energia, Keskkond päikeseenergia, Jäätmekäitluse. Juurdepääs siia.
- PlatoTervis. Biotehnoloogia ja kliiniliste uuringute luureandmed. Juurdepääs siia.
- Allikas: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :on
- :mitte
- ][lk
- 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
- üle
- ABSTRACT
- juurdepääs
- Vastavalt
- konto
- saavutamisel
- ACM
- Adrian
- kuuluvusest
- algoritm
- algoritme
- Materjal: BPA ja flataatide vaba plastik
- an
- ja
- Teine
- kohaldatav
- rakendatud
- lähenemine
- OLEME
- AS
- At
- katse
- Austin
- autor
- autorid
- Bandwidth
- BE
- Benjamin
- Parem
- vahel
- piir
- Murdma
- pruun
- by
- CA
- Kanada
- kett
- väljakutseid
- võimalus
- Cluster
- kood
- koodid
- värv
- kommentaar
- Lihtkodanikud
- Side
- täitma
- keeruline
- keerukus
- arvutamine
- arvutused
- arvutustehnika
- usaldus
- Side
- autoriõigus
- korrelatsioonid
- Craig
- Dallas
- Daniel
- andmed
- David
- detsember
- dekodeerimine
- kirjeldama
- Vaatamata
- Detection
- mõõdud
- arutama
- e
- Lihtne
- elektronid
- võimaldab
- viga
- vead
- sündmused
- ootama
- leidma
- Järgneb
- eest
- avastatud
- Alates
- täielikult
- Futuurid
- mäng
- Üldine
- annab
- graafik
- Grupp
- riistvara
- Harvardi
- Suur
- omanikud
- HTTPS
- i
- in
- Inc
- Kaasa arvatud
- sõltumatud
- institutsioonid
- suhtlemist
- huvitav
- rahvusvaheliselt
- sisse
- tungraud
- james
- JavaScript
- Jim
- ajakiri
- suuremahuline
- viimane
- Hilinemine
- pärast
- Layout
- Lahkuma
- Tase
- litsents
- Tõenäoliselt
- nimekiri
- kohalik
- loogiline
- kaotus
- sobitamine
- matemaatika
- matemaatika
- mai..
- mcclean
- Mälu
- miinimum
- kuu
- võrk
- Uus
- Nicolas
- ei
- müra
- of
- on
- avatud
- or
- originaal
- Muu
- väljavaade
- pakend
- lehekülge
- Paber
- Parallel
- täiuslik
- jõudlus
- torujuhe
- Platon
- Platoni andmete intelligentsus
- PlatoData
- Praktiline
- praktiliselt
- eelmine
- töötlemine
- Edu
- anda
- avaldatud
- kirjastaja
- kirjastajad
- Python
- Kvant
- kvantarvutus
- kvantvea parandus
- R
- valik
- määr
- reaalajas
- Korduv
- vähendama
- viited
- jäänused
- nõutav
- Nõuded
- läbi
- ROBERT
- s
- Santa
- skaalautuvia
- lihtne
- simuleerimine
- Stage
- standard
- standardite
- riik
- Ühendriigid
- Stephen
- Edukalt
- selline
- sobiv
- Sun
- Pind
- Kirurgia
- võtmine
- tehnikat
- texas
- .
- Graafik
- oma
- Need
- see
- künnis
- aeg
- Kapslid
- et
- suunas
- Tehingud
- Puud
- kaks
- TX
- all
- Ülikool
- ajakohastatud
- URL
- kasutamine
- KINNITAGE
- kaudu
- maht
- W
- tahan
- oli
- we
- kaal
- mis
- lai
- Lai valik
- aken
- koos
- töötab
- aasta
- sephyrnet