1Universitatea Aalto, Espoo 02150, Finlanda
2Universitatea din Texas din Dallas, Richardson, TX 75080, SUA
3Google Inc., Santa Barbara, 93117 CA, SUA
Găsiți această lucrare interesant sau doriți să discutați? Scite sau lasă un comentariu la SciRate.
Abstract
Descriem o abordare pipeline pentru decodarea codului de suprafață utilizând potrivirea perfectă a greutății minime, inclusiv luând în considerare corelațiile dintre evenimentele de detectare. O etapă independentă de procesare paralelizabilă fără comunicare reponderează graficul în funcție de corelațiile probabile, urmată de o altă etapă paralelizabilă fără comunicare pentru potrivirea cu încredere ridicată. O etapă generală ulterioară încheie potrivirea. Aceasta este o simplificare a tehnicilor anterioare de potrivire corelată care a necesitat o interacțiune complexă între potrivirea generală și reponderarea graficului. În ciuda acestei simplificări, care oferă potrivirii corelate o șansă mai bună de a obține procesare în timp real, găsim rata de eroare logică practic neschimbată. Validăm noul algoritm pe codurile de suprafață torice, nerotate și rotite complet tolerante la erori, toate cu zgomot depolarizant standard. Ne așteptăm ca aceste tehnici să fie aplicabile unei game largi de alte decodoare.
► Date BibTeX
► Referințe
[1] SB Bravyi și A. Yu. Kitaev. „Coduri cuantice pe o zăbrele cu graniță” (1998). arXiv:quant-ph/9811052.
arXiv: Quant-ph / 9811052
[2] E. Dennis, A. Kitaev, A. Landahl și J. Preskill. „Memoria cuantică topologică”. J. Matematică. Fiz. 43, 4452–4505 (2002). url: https:///doi.org/10.1063/1.1499754.
https: / / doi.org/ 10.1063 / 1.1499754
[3] Robert Raussendorf și Jim Harrington. „Calcul cuantic tolerant la erori cu un prag ridicat în două dimensiuni”. Fiz. Rev. Lett. 98, 190504 (2007).
https: / / doi.org/ 10.1103 / PhysRevLett.98.190504
[4] R. Raussendorf, J. Harrington și K. Goyal. „Toleranța topologică la erori în calculul cuantic al stării clusterului”. 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 și AN Cleland. „Coduri de suprafață: către calcule cuantice practice la scară largă”. Fiz. 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 și Craig Gidney. „Calcul cuantic de supraîncărcare redusă folosind chirurgia latice” (2019). arXiv:1808.06709.
arXiv: 1808.06709
[7] D. Litinski. „Un joc de coduri de suprafață: calcul cuantic la scară largă cu chirurgie latice”. Quantum 3, 128 (2019).
https://doi.org/10.22331/q-2019-03-05-128
[8] Craig Gidney și Austin G. Fowler. „Dispunerea flexibilă a calculelor codurilor de suprafață folosind stări 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 și R. Babbush. „Simulare cuantică îmbunătățită tolerantă la defecte a electronilor corelați cu faza condensată prin trotterizare”. Quantum 4, 296 (2020).
https://doi.org/10.22331/q-2020-07-16-296
[10] Ruben S. Andrist, H. Bombin, Helmut G. Katzgraber și MA Martin-Delgado. „Corectarea optimă a erorilor în codurile de subsistem topologic”. Fiz. Rev. A 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
[11] Guillaume Duclos-Cianci și David Poulin. „Decodor de grup de renormalizare tolerant la erori pentru coduri topologice abeliene” (2013). arXiv:1304.6100.
arXiv: 1304.6100
[12] Adrian Hutter, James R. Wootton și Daniel Loss. „Algoritmul eficient al lanțului Markov Monte Carlo pentru codul de suprafață”. Fiz. Rev. A 89, 022326 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.89.022326
[13] James Wootton. „Un decodor simplu pentru coduri topologice”. Entropia 17, 1946–1957 (2015).
https: / / doi.org/ 10.3390 / e17041946
[14] Austin G. Fowler. „Corectarea optimă a complexității erorilor corelate în codul de suprafață” (2013). arXiv:1310.0863.
arXiv: 1310.0863
[15] P. Baireuther, MD Caio, B. Criger, CWJ Beenakker și TE O'Brien. „Decodor de rețea neuronală pentru coduri topologice de culoare cu zgomot la nivel de circuit”. New J. Phys 21, 013003 (2019).
https: / / doi.org/ 10.1088 / 1367-2630 / aaf29e
[16] Nicolas Delfosse și Naomi H. Nickerson. „Algoritm de decodare în timp aproape liniar pentru coduri topologice”. 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 și Josu Etxezarreta Martinez. „Algoritmi de decodare pentru coduri de suprafață” (2023). arXiv:2307.14989.
arXiv: 2307.14989
[18] Jack Edmonds. „Drumuri, copaci și flori”. Canadian Journal of Mathematics 17, 449–467 (1965).
https: / / doi.org/ 10.4153 / CJM-1965-045-4
[19] J. Edmonds. „Potrivirea maximă și un poliedru cu vârfuri 0,1”. J. Res. Nat. Bur. Standardele 69B, 125–130 (1965).
[20] Oscar Higgott. „Pymatching: Un pachet python pentru decodarea codurilor cuantice cu potrivire perfectă de greutate minimă”. Tranzacții ACM pe calculul cuantic 3 (2022).
https: / / doi.org/ 10.1145 / 3505637
Citat de
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes și Pedro M. Crespo, „Performance enhancement of surface codes via recursive minimum-weight perfect-match decoding”, Revista fizică A 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie și Earl T. Campbell, „Parallel window decoding enables scalable fault tolerant quantum calculation”, Nature Communications 14, 7040 (2023).
[3] Samuel C. Smith, Benjamin J. Brown și Stephen D. Bartlett, „Local Predecoder to Reduce the Bandwidth and Latency of Quantum Error Correction”, Revizuire fizică aplicată 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, RWJ Overwater, F. Sebastiano, L. Skoric, Y. Ueno și M. Usman, „Real-time decoding for fault-tolerant quantum computing: progres, provocări și perspective”, Nano Futures 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford și Earl T. Campbell, „Tangling schedules eases hardware connectivity requirements for quantum error corection”, arXiv: 2307.10147, (2023).
Citatele de mai sus sunt din ADS SAO / NASA (ultima actualizare cu succes 2023-12-13 02:38:06). Lista poate fi incompletă, deoarece nu toți editorii furnizează date de citare adecvate și complete.
On Serviciul citat de Crossref nu s-au găsit date despre citarea lucrărilor (ultima încercare 2023-12-13 02:38:04).
Acest Lucru este publicat în Quantum sub Creative Commons Atribuire 4.0 internațională (CC BY 4.0) licență. Drepturile de autor rămân la deținătorii de drepturi de autor originale, precum autorii sau instituțiile lor.
- Distribuție de conținut bazat pe SEO și PR. Amplifică-te astăzi.
- PlatoData.Network Vertical Generative Ai. Împuterniciți-vă. Accesați Aici.
- PlatoAiStream. Web3 Intelligence. Cunoștințe amplificate. Accesați Aici.
- PlatoESG. carbon, CleanTech, Energie, Mediu inconjurator, Solar, Managementul deșeurilor. Accesați Aici.
- PlatoHealth. Biotehnologie și Inteligență pentru studii clinice. Accesați Aici.
- Sursa: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :este
- :nu
- ][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
- mai sus
- REZUMAT
- acces
- Conform
- Cont
- realizarea
- ACM
- adrian
- afilieri
- Algoritmul
- algoritmi
- TOATE
- an
- și
- O alta
- aplicabil
- aplicat
- abordare
- SUNT
- AS
- At
- încercare
- Austin
- autor
- Autorii
- Lățime de bandă
- BE
- Benjamin
- Mai bine
- între
- graniţă
- Pauză
- maro
- by
- CA
- canadian
- lanţ
- provocări
- șansă
- Grup
- cod
- Coduri
- culoare
- comentariu
- Commons
- Comunicații
- Completă
- complex
- complexitate
- calcul
- calcule
- tehnica de calcul
- încredere
- Suport conectare
- drepturi de autor
- corelații
- Craig
- Dallas
- Daniel
- de date
- David
- dec
- Decodare
- descrie
- În ciuda
- Detectare
- Dimensiuni
- discuta
- e
- faciliteaza
- electroni
- permite
- eroare
- Erori
- evenimente
- aștepta
- Găsi
- a urmat
- Pentru
- găsit
- din
- complet
- Futures
- joc
- General
- oferă
- grafic
- grup
- Piese metalice
- harvard
- Înalt
- Titularii
- HTTPS
- i
- in
- Inc
- Inclusiv
- independent
- instituții
- interacţiune
- interesant
- Internațional
- în
- jack
- james
- JavaScript
- Jim
- jurnal
- pe scară largă
- Nume
- Latență
- mai tarziu
- Aspect
- Părăsi
- Nivel
- Licență
- Probabil
- Listă
- local
- logic
- de pe
- potrivire
- matematica
- matematică
- Mai..
- mcclean
- Memorie
- minim
- Lună
- reţea
- Nou
- Nicolas
- Nu.
- Zgomot
- of
- on
- deschide
- or
- original
- Altele
- Perspectivă
- pachet
- pagini
- Hârtie
- Paralel
- Perfect
- performanță
- conducte
- Plato
- Informații despre date Platon
- PlatoData
- Practic
- practic
- precedent
- prelucrare
- Progres
- furniza
- publicat
- editor
- editori
- Piton
- Cuantic
- cuantic calcul
- corectarea cuantică a erorilor
- R
- gamă
- rată
- în timp real
- recursive
- reduce
- referințe
- rămășițe
- necesar
- Cerinţe
- revizuiască
- ROBERT
- s
- Mos Craciun
- scalabil
- simplu
- simulare
- Etapă
- standard
- standarde
- Stat
- Statele
- Stephen
- Reușit
- astfel de
- potrivit
- soare
- Suprafață
- Intervenție Chirurgicală
- luare
- tehnici de
- Texas
- Graficul
- lor
- Acestea
- acest
- prag
- timp
- Titlu
- la
- față de
- Tranzacții
- Copaci
- Două
- TX
- în
- universitate
- actualizat
- URL-ul
- folosind
- VALIDA
- de
- volum
- W
- vrea
- a fost
- we
- greutate
- care
- larg
- Gamă largă
- fereastră
- cu
- fabrică
- an
- zephyrnet