1Aalto University, Espoo 02150, Finlandia
2Università del Texas a Dallas, Richardson, TX 75080, Stati Uniti
3Google Inc., Santa Barbara, 93117 CA, Stati Uniti
Trovi questo documento interessante o vuoi discuterne? Scrivi o lascia un commento su SciRate.
Astratto
Descriviamo un approccio pipeline per decodificare il codice di superficie utilizzando la corrispondenza perfetta del peso minimo, inclusa la presa in considerazione delle correlazioni tra gli eventi di rilevamento. Una fase di elaborazione parallelizzabile senza comunicazione indipendente ripondera il grafico in base alle probabili correlazioni, seguita da un'altra fase parallelizzabile senza comunicazione per la corrispondenza ad alta confidenza. Una fase generale successiva completa l'abbinamento. Si tratta di una semplificazione delle precedenti tecniche di corrispondenza correlata che richiedevano un'interazione complessa tra corrispondenza generale e riponderazione del grafico. Nonostante questa semplificazione, che dà all'abbinamento correlato maggiori possibilità di ottenere un'elaborazione in tempo reale, troviamo il tasso di errore logico praticamente invariato. Convalidiamo il nuovo algoritmo sui codici di superficie torica, non ruotata e ruotata completamente tolleranti ai guasti, tutti con rumore depolarizzante standard. Ci aspettiamo che queste tecniche siano applicabili a un'ampia gamma di altri decodificatori.
► dati BibTeX
► Riferimenti
, SB Bravyi e A. Yu. Kitaev. “Codici quantistici su un reticolo con bordo” (1998). arXiv:quant-ph/9811052.
arXiv: Quant-ph / 9811052
, E. Dennis, A. Kitaev, A. Landahl e J. Preskill. “Memoria quantistica topologica”. J. Matematica. Fis. 43, 4452–4505 (2002). URL: https:///doi.org/10.1063/1.1499754.
https: / / doi.org/ 10.1063 / 1.1499754 mila
, Robert Raussendorf e Jim Harrington. "Calcolo quantistico tollerante ai guasti con soglia elevata in due dimensioni". Fis. Rev. Lett. 98, 190504 (2007).
https: / / doi.org/ 10.1103 / PhysRevLett.98.190504
, R. Raussendorf, J. Harrington e K. Goyal. "Tolleranza agli errori topologica nel calcolo quantistico dello stato dei cluster". Nuovo 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
, AG Fowler, M. Mariantoni, JM Martinis e AN Cleland. "Codici di superficie: verso un calcolo quantistico pratico su larga scala". Fis. Rev. A 86, 032324 (2012). url: https:///doi.org/10.1103/PhysRevA.86.032324.
https: / / doi.org/ 10.1103 / PhysRevA.86.032324
, Austin G. Fowler e Craig Gidney. "Calcolo quantistico a basso sovraccarico utilizzando la chirurgia reticolare" (2019). arXiv:1808.06709.
arXiv: 1808.06709
, D. Litinski. “Un gioco di codici di superficie: calcolo quantistico su larga scala con chirurgia del reticolo”. Quantico 3, 128 (2019).
https://doi.org/10.22331/q-2019-03-05-128
, Craig Gidney e Austin G. Fowler. "Layout flessibile dei calcoli del codice di superficie utilizzando gli stati autoccz" (2019). arXiv:1905.08916.
arXiv: 1905.08916
, 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 e R. Babbush. "Simulazione quantistica con tolleranza ai guasti migliorata degli elettroni correlati alla fase condensata tramite trotterizzazione". Quantico 4, 296 (2020).
https://doi.org/10.22331/q-2020-07-16-296
, Ruben S. Andrist, H. Bombin, Helmut G. Katzgraber e M. A. Martin-Delgado. “Correzione ottimale degli errori nei codici dei sottosistemi topologici”. Fis. Rev. A 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
, Guillaume Duclos-Cianci e David Poulin. “Decodificatore di gruppi di rinormalizzazione tollerante ai guasti per codici topologici abeliani” (2013). arXiv:1304.6100.
arXiv: 1304.6100
, Adrian Hutter, James R. Wootton e Daniel Loss. “Algoritmo efficiente della catena di Markov Monte Carlo per il codice di superficie”. Fis. Rev. A 89, 022326 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.89.022326
, James Wootton. “Un semplice decodificatore per codici topologici”. Entropia 17, 1946–1957 (2015).
https: / / doi.org/ 10.3390 / e17041946
, Austin G. Fowler. "Correzione ottimale della complessità degli errori correlati nel codice di superficie" (2013). arXiv:1310.0863.
arXiv: 1310.0863
, P. Baireuther, M. D. Caio, B. Criger, C. W. J. Beenakker e T. E. O'Brien. “Decodificatore di rete neurale per codici colore topologici con rumore a livello di circuito”. Nuovo J. Phys 21, 013003 (2019).
https: / / doi.org/ 10.1088 / 1367-2630 / aaf29e
, Nicolas Delfosse e Naomi H. Nickerson. "Algoritmo di decodifica in tempo quasi lineare per codici topologici". Quantum 5, 595 (2021).
https://doi.org/10.22331/q-2021-12-02-595
, Antonio deMarti iOlius, Patricio Fuentes, Román Orús, Pedro M. Crespo e Josu Etxezarreta Martinez. “Algoritmi di decodifica per codici di superficie” (2023). arXiv:2307.14989.
arXiv: 2307.14989
, Jack Edmonds. “Sentieri, alberi e fiori”. Giornale canadese di matematica 17, 449–467 (1965).
https: / / doi.org/ 10.4153 / CJM-1965-045-4
, J. Edmonds. “Massimo abbinamento e un poliedro con 0,1 vertici”. J.Ris. Naz. Bur. Standard 69B, 125–130 (1965).
, Oscar Higgot. "Pymatching: un pacchetto Python per la decodifica di codici quantistici con corrispondenza perfetta di peso minimo". Transazioni ACM sul calcolo quantistico 3 (2022).
https: / / doi.org/ 10.1145 / 3505637 mila
Citato da
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes e Pedro M. Crespo, "Miglioramento delle prestazioni dei codici di superficie tramite decodifica ricorsiva di corrispondenza perfetta di peso minimo", Revisione fisica A 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie e Earl T. Campbell, "La decodifica a finestra parallela consente il calcolo quantistico scalabile e tollerante ai guasti", Comunicazioni sulla natura 14, 7040 (2023).
[3] Samuel C. Smith, Benjamin J. Brown e Stephen D. Bartlett, "Predecodificatore locale per ridurre la larghezza di banda e la latenza della correzione degli errori quantistici", Revisione fisica applicata 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, R. W. J. Overwater, F. Sebastiano, L. Skoric, Y. Ueno e M. Usman, “Decodifica in tempo reale per l'informatica quantistica tollerante ai guasti: progresso, sfide e prospettive”, Nano Futures 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford e Earl T. Campbell, "I programmi aggrovigliati facilitano i requisiti di connettività hardware per la correzione degli errori quantistici", arXiv: 2307.10147, (2023).
Le citazioni sopra sono di ANNUNCI SAO / NASA (ultimo aggiornamento riuscito 2023-12-13 02:38:06). L'elenco potrebbe essere incompleto poiché non tutti gli editori forniscono dati di citazione adeguati e completi.
On Il servizio citato da Crossref non sono stati trovati dati su citazioni (ultimo tentativo 2023-12-13 02:38:04).
Questo documento è pubblicato in Quantum sotto il Creative Commons Attribuzione 4.0 Internazionale (CC BY 4.0) licenza. Il copyright rimane dei detentori del copyright originali come gli autori o le loro istituzioni.
- Distribuzione di contenuti basati su SEO e PR. Ricevi amplificazione oggi.
- PlatoData.Network Generativo verticale Ai. Potenzia te stesso. Accedi qui.
- PlatoAiStream. Intelligenza Web3. Conoscenza amplificata. Accedi qui.
- PlatoneESG. Carbonio, Tecnologia pulita, Energia, Ambiente, Solare, Gestione dei rifiuti. Accedi qui.
- Platone Salute. Intelligence sulle biotecnologie e sulle sperimentazioni cliniche. Accedi qui.
- Fonte: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :È
- :non
- ][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
- sopra
- ABSTRACT
- accesso
- Secondo
- Il mio account
- il raggiungimento
- ACM
- adrian
- affiliazioni
- algoritmo
- Algoritmi
- Tutti
- an
- ed
- Un altro
- applicabile
- applicato
- approccio
- SONO
- AS
- At
- tentativo
- austin
- autore
- gli autori
- Larghezza di banda
- BE
- benzoino
- Meglio
- fra
- confine
- Rompere
- pelle
- by
- CA
- canadese
- catena
- sfide
- possibilità
- Cluster
- codice
- codici
- colore
- commento
- Popolo
- Comunicazioni
- completamento di una
- complesso
- complessità
- calcolo
- calcoli
- informatica
- fiducia
- Connettività
- copyright
- correlazioni
- Craig
- Dallas
- Daniel
- dati
- David
- dicembre
- Decodifica
- descrivere
- Nonostante
- rivelazione
- dimensioni
- discutere
- e
- Facilita
- elettroni
- Abilita
- errore
- errori
- eventi
- attenderti
- Trovate
- seguito
- Nel
- essere trovato
- da
- completamente
- Futures
- gioco
- Generale
- dà
- grafico
- Gruppo
- Hardware
- harvard
- Alta
- titolari
- HTTPS
- i
- in
- Inc.
- Compreso
- studente indipendente
- istituzioni
- interazione
- interessante
- Internazionale
- ai miglioramenti
- martinetto
- Giacomo
- JavaScript
- Jim
- rivista
- larga scala
- Cognome
- Latenza
- dopo
- disposizione
- Lasciare
- Livello
- Licenza
- probabile
- Lista
- locale
- logico
- spento
- corrispondenza
- matematica
- matematica
- Maggio..
- McClean
- Memorie
- ordine
- Mese
- Rete
- New
- Nicolas
- no
- Rumore
- of
- on
- aprire
- or
- i
- Altro
- Outlook
- pacchetto
- pagine
- Carta
- Parallel
- perfetta
- performance
- conduttura
- Platone
- Platone Data Intelligence
- PlatoneDati
- Pratico
- in pratica
- precedente
- lavorazione
- Progressi
- fornire
- pubblicato
- editore
- editori
- Python
- Quantistico
- calcolo quantistico
- correzione di errori quantistici
- R
- gamma
- tasso
- tempo reale
- Ricorsivo
- ridurre
- Riferimenti
- resti
- necessario
- Requisiti
- recensioni
- ROBERT
- s
- Babbo
- scalabile
- Un'espansione
- simulazione
- Stage
- Standard
- standard
- Regione / Stato
- stati
- Stefano
- Con successo
- tale
- adatto
- Dom.
- superficie
- Chirurgia
- presa
- tecniche
- Texas
- Il
- Il grafo
- loro
- Strumenti Bowman per analizzare le seguenti finiture:
- questo
- soglia
- tempo
- Titolo
- a
- verso
- Le transazioni
- Alberi
- seconda
- TX
- per
- Università
- aggiornato
- URL
- utilizzando
- CONVALIDARE
- via
- volume
- W
- volere
- Prima
- we
- peso
- quale
- largo
- Vasta gamma
- finestra
- con
- lavori
- anno
- zefiro