1Uniwersytet Aalto, Espoo 02150, Finlandia
2Uniwersytet Teksasu w Dallas, Richardson, Teksas 75080, USA
3Google Inc., Santa Barbara, 93117 CA, USA
Czy ten artykuł jest interesujący czy chcesz dyskutować? Napisz lub zostaw komentarz do SciRate.
Abstrakcyjny
Opisujemy podejście potokowe do dekodowania kodu powierzchniowego przy użyciu doskonałego dopasowania minimalnej wagi, w tym uwzględnienia korelacji między zdarzeniami detekcji. Niezależny etap przetwarzania równoległego bez komunikacji ponownie waży wykres zgodnie z prawdopodobnymi korelacjami, po którym następuje kolejny etap przetwarzania równoległego bez komunikacji w celu dopasowania o wysokim stopniu pewności. Późniejszy etap ogólny kończy dopasowywanie. Jest to uproszczenie poprzednich technik dopasowywania skorelowanego, które wymagało złożonej interakcji między ogólnym dopasowaniem a ponownym ważeniem wykresu. Pomimo tego uproszczenia, które zapewnia dopasowanie skorelowane z większą szansą na przetwarzanie w czasie rzeczywistym, poziom błędu logicznego jest praktycznie niezmieniony. Sprawdzamy nowy algorytm na w pełni odpornych na błędy kodach powierzchni torycznych, nieobróconych i obróconych, wszystkie ze standardowym szumem depolaryzującym. Oczekujemy, że te techniki będą miały zastosowanie w szerokiej gamie innych dekoderów.
► Dane BibTeX
► Referencje
[1] SB Bravyi i A. Yu. Kitajew. „Kody kwantowe na siatce z granicą” (1998). arXiv:kwant-ph/9811052.
arXiv: quant-ph / 9811052
[2] E. Dennis, A. Kitaev, A. Landahl i J. Preskill. „Topologiczna pamięć kwantowa”. J. Matematyka. Fiz. 43, 4452–4505 (2002). adres URL: https:///doi.org/10.1063/1.1499754.
https: / / doi.org/ 10.1063 / 1.1499754
[3] Roberta Raussendorfa i Jima Harringtona. „Obliczenia kwantowe odporne na uszkodzenia z wysokim progiem w dwóch wymiarach”. fizyka Wielebny Lett. 98, 190504 (2007).
https: / / doi.org/ 10.1103 / PhysRevLett.98.190504
[4] R. Raussendorf, J. Harrington i K. Goyal. „Topologiczna tolerancja błędów w obliczeniach kwantowych stanu klastra”. Nowy J. Phys. 9, 199 (2007). adres 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. „Kody powierzchniowe: w stronę praktycznych obliczeń kwantowych na dużą skalę”. Fiz. Rev. A 86, 032324 (2012). adres URL: https:///doi.org/10.1103/PhysRevA.86.032324.
https: / / doi.org/ 10.1103 / PhysRevA.86.032324
[6] Austina G. Fowlera i Craiga Gidneya. „Obliczenia kwantowe o niskim narzucie przy użyciu chirurgii kratowej” (2019). arXiv:1808.06709.
arXiv: 1808.06709
[7] D. Litiński. „Gra w kody powierzchniowe: wielkoskalowe obliczenia kwantowe z chirurgią sieciową”. Kwant 3, 128 (2019).
https://doi.org/10.22331/q-2019-03-05-128
[8] Craig Gidney i Austin G. Fowler. „Elastyczny układ obliczeń kodowych powierzchni z wykorzystaniem stanów 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. „Ulepszona, odporna na uszkodzenia symulacja kwantowa elektronów skorelowanych w fazie skondensowanej poprzez trotteryzację”. Kwant 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. „Optymalna korekcja błędów w kodach podsystemów topologicznych”. Fiz. Rev. A 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
[11] Guillaume Duclos-Cianci i David Poulin. „Odporny na uszkodzenia dekoder grup renormalizacyjnych dla kodów topologii abelowej” (2013). arXiv:1304.6100.
arXiv: 1304.6100
[12] Adrian Hutter, James R. Wootton i Daniel Loss. „Efektywny algorytm Monte Carlo łańcucha Markowa dla kodu powierzchniowego”. Fiz. Rev. A 89, 022326 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.89.022326
[13] Jamesa Woottona. „Prosty dekoder kodów topologicznych”. Entropia 17, 1946–1957 (2015).
https: / / doi.org/ 10.3390 / e17041946
[14] Austina G. Fowlera. „Optymalna korekcja złożoności skorelowanych błędów w kodzie powierzchni” (2013). arXiv:1310.0863.
arXiv: 1310.0863
[15] P. Baireuther, MD Caio, B. Criger, CWJ Beenakker i TE O'Brien. „Dekoder sieci neuronowej dla topologicznych kodów kolorów z szumem na poziomie obwodu”. Nowy J. Phys 21, 013003 (2019).
https: / / doi.org/ 10.1088 / 1367-2630 / aaf29e
[16] Nicolas Delfosse i Naomi H. Nickerson. „Algorytm dekodowania w czasie prawie liniowym kodów topologicznych”. Kwant 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. „Algorytmy dekodujące kody powierzchniowe” (2023). arXiv:2307.14989.
arXiv: 2307.14989
[18] Jacka Edmondsa. „Ścieżki, drzewa i kwiaty”. Canadian Journal of Mathematics 17, 449–467 (1965).
https: / / doi.org/ 10.4153 / CJM-1965-045-4
[19] J. Edmondsa. „Maksymalne dopasowanie i wielościan z 0,1-wierzchołkami”. J. Res. Nat. Rzep. Normy 69B, 125–130 (1965).
[20] Oscara Higgotta. „Pymatching: pakiet Pythona do dekodowania kodów kwantowych z idealnym dopasowaniem o minimalnej wadze”. Transakcje ACM na Quantum Computing 3 (2022).
https: / / doi.org/ 10.1145 / 3505637
Cytowany przez
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes i Pedro M. Crespo, „Zwiększenie wydajności kodów powierzchniowych poprzez rekurencyjne dekodowanie z idealnym dopasowaniem o minimalnej wadze”, Przegląd fizyczny A 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie i Earl T. Campbell, „Dekodowanie okna równoległego umożliwia skalowalne obliczenia kwantowe odporne na błędy”, Komunikacja przyrodnicza 14, 7040 (2023).
[3] Samuel C. Smith, Benjamin J. Brown i Stephen D. Bartlett, „Lokalny predekoder zmniejszający przepustowość i opóźnienie kwantowej korekcji błędów”, Zastosowano przegląd fizyczny 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, RWJ Overwater, F. Sebastiano, L. Skoric, Y. Ueno i M. Usman, „Dekodowanie w czasie rzeczywistym dla odpornych na błędy obliczeń kwantowych: postęp, wyzwania i perspektywy”, Nano Futures 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford i Earl T. Campbell, „Splątane harmonogramy ułatwiają wymagania dotyczące łączności sprzętowej w celu korekcji błędów kwantowych”, arXiv: 2307.10147, (2023).
Powyższe cytaty pochodzą z Reklamy SAO / NASA (ostatnia aktualizacja pomyślnie 2023-12-13 02:38:06). Lista może być niekompletna, ponieważ nie wszyscy wydawcy podają odpowiednie i pełne dane cytowania.
On Serwis cytowany przez Crossref nie znaleziono danych na temat cytowania prac (ostatnia próba 2023-12-13 02:38:04).
Niniejszy artykuł opublikowano w Quantum pod Creative Commons Uznanie autorstwa 4.0 Międzynarodowe (CC BY 4.0) licencja. Prawa autorskie należą do pierwotnych właścicieli praw autorskich, takich jak autorzy lub ich instytucje.
- Dystrybucja treści i PR oparta na SEO. Uzyskaj wzmocnienie już dziś.
- PlatoData.Network Pionowe generatywne AI. Wzmocnij się. Dostęp tutaj.
- PlatoAiStream. Inteligencja Web3. Wiedza wzmocniona. Dostęp tutaj.
- PlatonESG. Węgiel Czysta technologia, Energia, Środowisko, Słoneczny, Gospodarowanie odpadami. Dostęp tutaj.
- Platon Zdrowie. Inteligencja w zakresie biotechnologii i badań klinicznych. Dostęp tutaj.
- Źródło: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :Jest
- :nie
- ][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
- powyżej
- ABSTRACT
- dostęp
- Stosownie
- Konto
- osiągnięcia
- ACM
- adrian
- powiązania
- algorytm
- Algorytmy
- Wszystkie kategorie
- an
- i
- Inne
- odpowiedni
- stosowany
- podejście
- SĄ
- AS
- At
- próba
- Austin
- autor
- Autorzy
- przepustowość
- BE
- Beniaminek
- Ulepsz Swój
- pomiędzy
- granica
- przerwa
- brązowy
- by
- CA
- Kanadyjczyk
- łańcuch
- wyzwania
- szansa
- Grupa
- kod
- Kody
- kolor
- komentarz
- Lud
- Komunikacja
- kompletny
- kompleks
- kompleksowość
- obliczenia
- obliczenia
- computing
- pewność siebie
- Łączność
- prawo autorskie
- korelacje
- Craig
- Dallas
- Daniel
- dane
- David
- grudzień
- Rozszyfrowanie
- opisać
- Mimo
- Wykrywanie
- Wymiary
- dyskutować
- e
- Łatwość
- elektrony
- Umożliwia
- błąd
- Błędy
- wydarzenia
- oczekiwać
- Znajdź
- następnie
- W razie zamówieenia projektu
- znaleziono
- od
- w pełni
- Futures
- gra
- Ogólne
- daje
- wykres
- Zarządzanie
- sprzęt komputerowy
- harvard
- Wysoki
- posiadacze
- HTTPS
- i
- in
- Inc
- Włącznie z
- niezależny
- instytucje
- wzajemne oddziaływanie
- ciekawy
- na świecie
- najnowszych
- jack
- james
- JAVASCRIPT
- Jim
- dziennik
- na dużą skalę
- Nazwisko
- Utajenie
- później
- układ
- Pozostawiać
- poziom
- Licencja
- Prawdopodobnie
- Lista
- miejscowy
- logiczny
- od
- dopasowywanie
- matematyka
- matematyka
- Może..
- Mcclean
- Pamięć
- minimum
- Miesiąc
- sieć
- Nowości
- Nicolas
- Nie
- Hałas
- of
- on
- koncepcja
- or
- oryginalny
- Inne
- Outlook
- pakiet
- stron
- Papier
- Parallel
- doskonały
- jest gwarancją najlepszej jakości, które mogą dostarczyć Ci Twoje monitory,
- rurociąg
- plato
- Analiza danych Platona
- PlatoDane
- Praktyczny
- praktycznie
- poprzedni
- przetwarzanie
- Postęp
- zapewniać
- opublikowany
- wydawca
- wydawcy
- Python
- Kwant
- informatyka kwantowa
- kwantowa korekcja błędów
- R
- zasięg
- Kurs
- w czasie rzeczywistym
- Rekurencyjne
- zmniejszyć
- referencje
- szczątki
- wymagany
- wymagania
- przeglądu
- ROBERT
- s
- Święty
- skalowalny
- Prosty
- symulacja
- STAGE
- standard
- standardy
- Stan
- Zjednoczone
- Stephen
- Z powodzeniem
- taki
- odpowiedni
- Niedz
- Powierzchnia
- Chirurgia
- biorąc
- Techniki
- texas
- Połączenia
- Wykres
- ich
- Te
- to
- próg
- czas
- Tytuł
- do
- w kierunku
- transakcje
- Drzewa
- drugiej
- TX
- dla
- uniwersytet
- zaktualizowane
- URL
- za pomocą
- UPRAWOMOCNIĆ
- przez
- Tom
- W
- chcieć
- była
- we
- waga
- który
- szeroki
- Szeroki zasięg
- okno
- w
- działa
- rok
- zefirnet