1Univerza Aalto, Espoo 02150, Finska
2Univerza v Teksasu v Dallasu, Richardson, TX 75080, ZDA
3Google Inc., Santa Barbara, 93117 CA, ZDA
Se vam zdi ta članek zanimiv ali želite razpravljati? Zaslišite ali pustite komentar na SciRate.
Minimalizem
Opisujemo cevovodni pristop k dekodiranju površinske kode z uporabo popolnega ujemanja minimalne teže, vključno z upoštevanjem korelacije med dogodki zaznavanja. Neodvisna stopnja brezkomunikacijske vzporedne obdelave ponovno uteži graf glede na verjetne korelacije, čemur sledi druga brezkomunikacijska vzporedna stopnja za ujemanje z visoko stopnjo zaupanja. Kasnejša splošna stopnja zaključi ujemanje. To je poenostavitev prejšnjih koreliranih tehnik ujemanja, ki so zahtevale zapleteno interakcijo med splošnim ujemanjem in ponovnim uteževanjem grafa. Kljub tej poenostavitvi, ki daje koreliranemu ujemanju boljše možnosti za doseganje obdelave v realnem času, ugotovimo, da je stopnja logične napake praktično nespremenjena. Novi algoritem validiramo na kodah torične, nerotirane in rotirane površine, ki so popolnoma tolerantne na napake, vse s standardnim depolarizirajočim šumom. Pričakujemo, da bodo te tehnike uporabne za široko paleto drugih dekoderjev.
► BibTeX podatki
► Reference
[1] SB Bravyi in A. Yu. Kitaev. "Kvantne kode na mreži z mejo" (1998). arXiv:quant-ph/9811052.
arXiv: kvant-ph / 9811052
[2] E. Dennis, A. Kitaev, A. Landahl in J. Preskill. "Topološki kvantni spomin". 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 in Jim Harrington. "Kvantno računanje, odporno na napake, z visokim pragom v dveh dimenzijah". Phys. Rev. Lett. 98, 190504 (2007).
https: / / doi.org/ 10.1103 / PhysRevLett.98.190504
[4] R. Raussendorf, J. Harrington in K. Goyal. "Topološka toleranca napak v kvantnem izračunu stanja gruče". New 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 in AN Cleland. "Površinske kode: Proti praktičnemu obsežnemu kvantnemu računanju". 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 in Craig Gidney. »Kvantno računanje z nizkimi stroški z uporabo mrežne kirurgije« (2019). arXiv:1808.06709.
arXiv: 1808.06709
[7] D. Litinski. "Igra površinskih kod: kvantno računalništvo velikega obsega z mrežno kirurgijo". Quantum 3, 128 (2019).
https://doi.org/10.22331/q-2019-03-05-128
[8] Craig Gidney in Austin G. Fowler. »Prilagodljiva postavitev izračunov površinske kode z uporabo stanj autoccz« (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 in R. Babbush. "Izboljšana kvantna simulacija koreliranih elektronov v kondenzirani fazi, odporna na napake, prek trotterizacije". Quantum 4, 296 (2020).
https://doi.org/10.22331/q-2020-07-16-296
[10] Ruben S. Andrist, H. Bombin, Helmut G. Katzgraber in MA Martin-Delgado. “Optimalna korekcija napak v kodah topoloških podsistemov”. Phys. Rev. A 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
[11] Guillaume Duclos-Cianci in David Poulin. »Dekoder renormalizacijske skupine, odporen na napake, za abelove topološke kode« (2013). arXiv:1304.6100.
arXiv: 1304.6100
[12] Adrian Hutter, James R. Wootton in Daniel Loss. “Učinkovit algoritem monte carlo markovske verige za površinsko kodo”. Phys. Rev. A 89, 022326 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.89.022326
[13] James Wootton. “Preprost dekoder za topološke kode”. Entropija 17, 1946–1957 (2015).
https: / / doi.org/ 10.3390 / e17041946
[14] Austin G. Fowler. »Optimalni popravek kompleksnosti koreliranih napak v površinski kodi« (2013). arXiv:1310.0863.
arXiv: 1310.0863
[15] P. Baireuther, MD Caio, B. Criger, CWJ Beenakker in TE O'Brien. "Dekoder nevronske mreže za topološke barvne kode s šumom ravni vezja". New J. Phys 21, 013003 (2019).
https: / / doi.org/ 10.1088 / 1367-2630 / aaf29e
[16] Nicolas Delfosse in Naomi H. Nickerson. “Algoritem za skoraj linearno časovno dekodiranje za topološke kode”. 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 in Josu Etxezarreta Martinez. »Algoritmi za dekodiranje površinskih kod« (2023). arXiv:2307.14989.
arXiv: 2307.14989
[18] Jack Edmonds. "Poti, drevesa in rože". Canadian Journal of Mathematics 17, 449–467 (1965).
https: / / doi.org/ 10.4153 / CJM-1965-045-4
[19] J. Edmonds. “Maksimalno ujemanje in polieder z 0,1-vozlišči”. J. Res. Nat. Bur. Standardi 69B, 125–130 (1965).
[20] Oscar Higgott. “Pymatching: paket python za dekodiranje kvantnih kod s popolnim ujemanjem minimalne teže”. Transakcije ACM na kvantnem računalništvu 3 (2022).
https: / / doi.org/ 10.1145 / 3505637
Navedel
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes in Pedro M. Crespo, "Izboljšanje zmogljivosti površinskih kod s pomočjo rekurzivnega dekodiranja popolnega ujemanja z minimalno težo", Fizični pregled A 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie in Earl T. Campbell, »Parallel window decoding enables scalable fault tolerant quantum computation«, Nature Communications 14, 7040 (2023).
[3] Samuel C. Smith, Benjamin J. Brown in Stephen D. Bartlett, "Lokalni predekoder za zmanjšanje pasovne širine in zakasnitve kvantnega odpravljanja napak", Uporabljen fizični pregled 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, RWJ Overwater, F. Sebastiano, L. Skoric, Y. Ueno in M. Usman, »Dekodiranje v realnem času za kvantno računalništvo, odporno na napake: napredek, izzivi in obeti«, Nano Futures 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford in Earl T. Campbell, "Tangling schedules eames hardware connectivity requirements for quantum error correction", arXiv: 2307.10147, (2023).
Zgornji citati so iz SAO / NASA ADS (zadnjič posodobljeno 2023-12-13 02:38:06). Seznam je morda nepopoln, saj vsi založniki ne dajejo ustreznih in popolnih podatkov o citiranju.
On Crossref je navedel storitev ni bilo najdenih podatkov o navajanju del (zadnji poskus 2023-12-13 02:38:04).
Ta dokument je objavljen v Quantumu pod Priznanje avtorstva Creative Commons 4.0 International (CC BY 4.0) licenca. Avtorske pravice ostajajo pri izvirnih imetnikih avtorskih pravic, kot so avtorji ali njihove ustanove.
- Distribucija vsebine in PR s pomočjo SEO. Okrepite se še danes.
- PlatoData.Network Vertical Generative Ai. Opolnomočite se. Dostopite tukaj.
- PlatoAiStream. Web3 Intelligence. Razširjeno znanje. Dostopite tukaj.
- PlatoESG. Ogljik, CleanTech, Energija, Okolje, sončna energija, Ravnanje z odpadki. Dostopite tukaj.
- PlatoHealth. Obveščanje o biotehnologiji in kliničnih preskušanjih. Dostopite tukaj.
- vir: https://quantum-journal.org/papers/q-2023-12-12-1205/
- : je
- :ne
- ][str
- 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
- nad
- POVZETEK
- dostop
- Po
- Račun
- doseganju
- ACM
- adrian
- pripadnosti
- algoritem
- algoritmi
- vsi
- an
- in
- Še ena
- primerno
- uporabna
- pristop
- SE
- AS
- At
- poskus
- Austin
- Avtor
- Avtorji
- pasovna širina
- BE
- Benjamin
- Boljše
- med
- Meja
- Break
- rjav
- by
- CA
- Kanadski
- verige
- izzivi
- priložnost
- Grozd
- Koda
- Kode
- barva
- komentar
- Commons
- Communications
- dokončanje
- kompleksna
- kompleksnost
- računanje
- izračuni
- računalništvo
- zaupanje
- Povezovanje
- avtorske pravice
- korelacije
- Craig
- Dallas
- Daniel
- datum
- David
- december
- dekodiranje
- opisati
- Kljub
- Odkrivanje
- dimenzije
- razpravlja
- e
- Olajša
- elektronov
- omogoča
- Napaka
- napake
- dogodki
- pričakovati
- Najdi
- sledili
- za
- je pokazala,
- iz
- v celoti
- Terminske pogodbe
- igra
- splošno
- daje
- graf
- skupina
- strojna oprema
- harvard
- visoka
- imetniki
- HTTPS
- i
- in
- Inc
- Vključno
- Neodvisni
- Institucije
- interakcije
- Zanimivo
- Facebook Global
- v
- jack
- james
- JavaScript
- Jim
- Revija
- obsežne
- Zadnja
- Latenca
- pozneje
- postavitev
- pustite
- Stopnja
- Licenca
- Verjeten
- Seznam
- lokalna
- logično
- off
- ujemanje
- math
- matematika
- Maj ..
- mcclean
- Spomin
- minimalna
- mesec
- mreža
- Novo
- Nicolas
- št
- hrup
- of
- on
- odprite
- or
- izvirno
- Ostalo
- Outlook
- paket
- strani
- Papir
- vzporedno
- popolna
- performance
- plinovod
- platon
- Platonova podatkovna inteligenca
- PlatoData
- Praktično
- praktično
- prejšnja
- obravnavati
- Napredek
- zagotavljajo
- objavljeno
- Založnik
- založnikov
- Python
- Kvantna
- kvantno računalništvo
- kvantno odpravljanje napak
- R
- območje
- Oceniti
- v realnem času
- Rekurzivno
- zmanjša
- reference
- ostanki
- obvezna
- Zahteve
- pregleda
- ROBERT
- s
- Božiček
- razširljive
- Enostavno
- Simulacija
- Stage
- standardna
- standardi
- Država
- Države
- Stephen
- Uspešno
- taka
- primerna
- ne
- Površina
- Surgery
- ob
- tehnike
- texas
- O
- Graf
- njihove
- te
- ta
- Prag
- čas
- Naslov
- do
- proti
- Transakcije
- Drevesa
- dva
- TX
- pod
- univerza
- posodobljeno
- URL
- uporabo
- POTRDI
- preko
- Obseg
- W
- želeli
- je
- we
- teža
- ki
- široka
- Širok spekter
- okno
- z
- deluje
- leto
- zefirnet