1Πανεπιστήμιο Aalto, Espoo 02150, Φινλανδία
2Πανεπιστήμιο του Τέξας στο Ντάλας, Richardson, TX 75080, ΗΠΑ
3Google Inc., Santa Barbara, 93117 CA, USA
Βρείτε αυτό το άρθρο ενδιαφέρουσα ή θέλετε να συζητήσετε; Scite ή αφήστε ένα σχόλιο για το SciRate.
Περίληψη
Περιγράφουμε μια προσέγγιση διοχέτευσης για την αποκωδικοποίηση του επιφανειακού κώδικα χρησιμοποιώντας τέλεια αντιστοίχιση ελάχιστου βάρους, συμπεριλαμβανομένης της λήψης υπόψη συσχετισμών μεταξύ γεγονότων ανίχνευσης. Ένα ανεξάρτητο στάδιο επεξεργασίας με δυνατότητα παραλληλισμού χωρίς επικοινωνία σταθμίζει εκ νέου το γράφημα σύμφωνα με πιθανούς συσχετισμούς, ακολουθούμενο από ένα άλλο παραλληλοποιήσιμο στάδιο χωρίς επικοινωνία για αντιστοίχιση υψηλής εμπιστοσύνης. Ένα μεταγενέστερο γενικό στάδιο ολοκληρώνει τον αγώνα. Αυτή είναι μια απλοποίηση των προηγούμενων τεχνικών αντιστοίχισης που απαιτούσαν μια πολύπλοκη αλληλεπίδραση μεταξύ της γενικής αντιστοίχισης και της επαναστάθμισης του γραφήματος. Παρά αυτή την απλοποίηση, η οποία δίνει στη συσχετισμένη αντιστοίχιση καλύτερες πιθανότητες επίτευξης επεξεργασίας σε πραγματικό χρόνο, βρίσκουμε το λογικό ποσοστό σφάλματος πρακτικά αμετάβλητο. Επικυρώνουμε τον νέο αλγόριθμο στους πλήρως ανεκτικούς σε σφάλματα toric, unrotated και περιστρεφόμενους κωδικούς επιφάνειας, όλα με τυπικό θόρυβο αποπόλωσης. Αναμένουμε αυτές οι τεχνικές να είναι εφαρμόσιμες σε ένα ευρύ φάσμα άλλων αποκωδικοποιητών.
► Δεδομένα BibTeX
► Αναφορές
[1] SB Bravyi και A. Yu. Κιτάεφ. «Κβαντικοί κώδικες σε πλέγμα με όριο» (1998). arXiv:quant-ph/9811052.
arXiv: quant-ph / 9811052
[2] Ε. Dennis, Α. Kitaev, Α. Landahl και J. Preskill. «Τοπολογική κβαντική μνήμη». 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 και Jim Harrington. «Ανεκτικός σε σφάλματα κβαντικός υπολογισμός με υψηλό κατώφλι σε δύο διαστάσεις». Phys. Αναθ. Lett. 98, 190504 (2007).
https: / / doi.org/ 10.1103 / PhysRevLett.98.190504
[4] R. Raussendorf, J. Harrington, and K. Goyal. «Τοπολογική ανοχή σφαλμάτων στον κβαντικό υπολογισμό καταστάσεων συστάδων». 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 και AN Cleland. «Κώδικες επιφανειών: Προς πρακτικούς κβαντικούς υπολογισμούς μεγάλης κλίμακας». Phys. Α' 86, 032324 (2012). url: https://doi.org/10.1103/PhysRevA.86.032324.
https: / / doi.org/ 10.1103 / PhysRevA.86.032324
[6] Austin G. Fowler και Craig Gidney. «Κβαντικός υπολογισμός χαμηλής επιβάρυνσης με χρήση δικτυωτής χειρουργικής» (2019). arXiv:1808.06709.
arXiv: 1808.06709
[7] D. Litinski. «Ένα παιχνίδι επιφανειακών κωδίκων: Κβαντικοί υπολογιστές μεγάλης κλίμακας με χειρουργική πλέγματος». Quantum 3, 128 (2019).
https://doi.org/10.22331/q-2019-03-05-128
[8] Craig Gidney και Austin G. Fowler. «Ευέλικτη διάταξη υπολογισμών κώδικα επιφανείας με χρήση καταστάσεων autoccz» (2019). arXiv:1905.08916.
arXiv: 1905.08916
[9] ID Kivlichan, C. Gidney, DW Berry, N. Wiebe, J. McClean, Wei Sun, Zhang Jiang, Ν. Rubin, AG Fowler, Α. Aspuru-Guzik, H. Neven και R. Babbush. «Βελτιωμένη ανεκτική σε σφάλματα κβαντική προσομοίωση ηλεκτρονίων συσχετισμένων σε συμπυκνωμένη φάση μέσω τροτεροποίησης». Quantum 4, 296 (2020).
https://doi.org/10.22331/q-2020-07-16-296
[10] Ruben S. Andrist, H. Bombin, Helmut G. Katzgraber και MA Martin-Delgado. «Βέλτιστη διόρθωση σφαλμάτων σε κωδικούς τοπολογικών υποσυστημάτων». Phys. Αναθ. Α 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
[11] Guillaume Duclos-Cianci και David Poulin. "Αποκωδικοποιητής ομάδας επανακανονικοποίησης με ανοχή σε σφάλματα για αβελιανούς τοπολογικούς κώδικες" (2013). arXiv:1304.6100.
arXiv: 1304.6100
[12] Adrian Hutter, James R. Wootton και Daniel Loss. «Αποτελεσματικός αλγόριθμος markov chain monte carlo για τον επιφανειακό κώδικα». Phys. Α' 89, 022326 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.89.022326
[13] James Wootton. «Ένας απλός αποκωδικοποιητής για τοπολογικούς κώδικες». Entropy 17, 1946–1957 (2015).
https: / / doi.org/ 10.3390 / e17041946
[14] Austin G. Fowler. «Βέλτιστη διόρθωση πολυπλοκότητας συσχετισμένων σφαλμάτων στον κώδικα επιφάνειας» (2013). arXiv: 1310.0863.
arXiv: 1310.0863
[15] P. Baireuther, MD Caio, B. Criger, CWJ Beenakker και TE O'Brien. «Αποκωδικοποιητής νευρωνικού δικτύου για τοπολογικούς χρωματικούς κωδικούς με θόρυβο επιπέδου κυκλώματος». New J. Phys 21, 013003 (2019).
https: / / doi.org/ 10.1088 / 1367-2630 / aaf29e
[16] Nicolas Delfosse και Naomi H. Nickerson. «Σχεδόν γραμμικός αλγόριθμος αποκωδικοποίησης χρόνου για τοπολογικούς κώδικες». 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 και Josu Etxezarreta Martinez. «Αλγόριθμοι αποκωδικοποίησης για επιφανειακούς κώδικες» (2023). arXiv:2307.14989.
arXiv: 2307.14989
[18] Τζακ Έντμοντς. «Μονοπάτια, δέντρα και λουλούδια». Canadian Journal of Mathematics 17, 449–467 (1965).
https: / / doi.org/ 10.4153 / CJM-1965-045-4
[19] J. Edmonds. "Μέγιστη αντιστοίχιση και ένα πολύεδρο με 0,1-κορυφές". J. Res. Nat. Αγριάδα. Standards 69B, 125–130 (1965).
[20] Όσκαρ Χίγκοτ. "Pymatching: Ένα πακέτο python για την αποκωδικοποίηση κβαντικών κωδίκων με τέλεια αντιστοίχιση ελάχιστου βάρους". ACM Transactions on Quantum Computing 3 (2022).
https: / / doi.org/ 10.1145 / 3505637
Αναφέρεται από
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes, and Pedro M. Crespo, «Βελτίωση απόδοσης των επιφανειακών κωδίκων μέσω αναδρομικής αποκωδικοποίησης ελάχιστου βάρους τέλειας αντιστοίχισης», Physical Review Α 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie και Earl T. Campbell, «Η παράλληλη αποκωδικοποίηση παραθύρου επιτρέπει τον κλιμακωτό κβαντικό υπολογισμό με ανοχή σε σφάλματα». Nature Communications 14, 7040 (2023).
[3] Samuel C. Smith, Benjamin J. Brown και Stephen D. Bartlett, «Τοπικός προαποκωδικοποιητής για μείωση του εύρους ζώνης και του λανθάνοντος χρόνου της διόρθωσης κβαντικών σφαλμάτων», Εφαρμοσμένη φυσική αναθεώρηση 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, RWJ Overwater, F. Sebastiano, L. Skoric, Y. Ueno και M. Usman, «Αποκωδικοποίηση σε πραγματικό χρόνο για κβαντικό υπολογισμό με ανοχή σε σφάλματα: πρόοδος, προκλήσεις και προοπτική», Nano Futures 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford και Earl T. Campbell, «Το μπέρδεμα των χρονοδιαγραμμάτων διευκολύνει τις απαιτήσεις συνδεσιμότητας υλικού για διόρθωση κβαντικών σφαλμάτων». arXiv: 2307.10147, (2023).
Οι παραπάνω αναφορές είναι από SAO / NASA ADS (τελευταία ενημέρωση επιτυχώς 2023-12-13 02:38:06). Η λίστα μπορεί να είναι ελλιπής, καθώς δεν παρέχουν όλοι οι εκδότες τα κατάλληλα και πλήρη στοιχεία αναφοράς.
On Η υπηρεσία παραπομπής του Crossref δεν βρέθηκαν δεδομένα σχετικά με την αναφορά έργων (τελευταία προσπάθεια 2023-12-13 02:38:04).
Αυτό το Βιβλίο δημοσιεύεται στο Quantum στο πλαίσιο του Creative Commons Attribution 4.0 Διεθνής (CC BY 4.0) άδεια. Τα πνευματικά δικαιώματα παραμένουν στους κατόχους των πρωτότυπων δικαιωμάτων πνευματικής ιδιοκτησίας όπως οι δημιουργοί ή τα ιδρύματά τους
- SEO Powered Content & PR Distribution. Ενισχύστε σήμερα.
- PlatoData.Network Vertical Generative Ai. Ενδυναμώστε τον εαυτό σας. Πρόσβαση εδώ.
- PlatoAiStream. Web3 Intelligence. Ενισχύθηκε η γνώση. Πρόσβαση εδώ.
- PlatoESG. Ανθρακας, Cleantech, Ενέργεια, Περιβάλλον, Ηλιακός, Διαχείριση των αποβλήτων. Πρόσβαση εδώ.
- PlatoHealth. Ευφυΐα βιοτεχνολογίας και κλινικών δοκιμών. Πρόσβαση εδώ.
- πηγή: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :είναι
- :δεν
- ][Π
- 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
- πάνω από
- ΠΕΡΙΛΗΨΗ
- πρόσβαση
- Σύμφωνα με
- Λογαριασμός
- την επίτευξη
- ACM
- Adrian
- συνδέσεις
- αλγόριθμος
- αλγόριθμοι
- Όλα
- an
- και
- Άλλος
- εφαρμόσιμος
- εφαρμοσμένος
- πλησιάζω
- ΕΙΝΑΙ
- AS
- At
- απόπειρα
- austin
- συγγραφέας
- συγγραφείς
- εύρος ζώνης
- BE
- Βενιαμίν
- Καλύτερα
- μεταξύ
- σύνορο
- Διακοπή
- καστανός
- by
- CA
- καναδικός
- αλυσίδα
- προκλήσεις
- ευκαιρία
- συστάδα
- κωδικός
- κώδικες
- χρώμα
- σχόλιο
- Κοινά
- Διαβιβάσεις
- πλήρης
- συγκρότημα
- περίπλοκο
- υπολογισμός
- υπολογισμοί
- χρήση υπολογιστή
- εμπιστοσύνη
- Συνδεσιμότητα
- πνευματική ιδιοκτησία
- συσχετισμοί
- Craig
- Ντάλας
- Daniel
- ημερομηνία
- Δαβίδ
- Δεκέμβριος
- Αποκρυπτογράφηση
- περιγράφουν
- Παρά
- Ανίχνευση
- Διαστάσεις
- συζητήσουν
- e
- Διευκολύνει
- ηλεκτρόνια
- δίνει τη δυνατότητα
- σφάλμα
- λάθη
- εκδηλώσεις
- αναμένω
- Εύρεση
- ακολουθείται
- Για
- Βρέθηκαν
- από
- πλήρως
- futures
- παιχνίδι
- General
- δίνει
- γραφική παράσταση
- Group
- υλικού
- Harvard
- Ψηλά
- Οι κάτοχοι
- HTTPS
- i
- in
- Α.Ε.
- Συμπεριλαμβανομένου
- ανεξάρτητος
- ιδρυμάτων
- αλληλεπίδραση
- ενδιαφέρον
- International
- σε
- γρύλος
- james
- το JavaScript
- jim
- ημερολόγιο
- μεγάλης κλίμακας
- Επίθετο
- Αφάνεια
- αργότερα
- σχέδιο
- Άδεια
- Επίπεδο
- Άδεια
- Πιθανός
- Λιστα
- τοπικός
- λογικός
- off
- ταιριάζουν
- μαθηματικά
- μαθηματικά
- Ενδέχεται..
- Mcclean
- Μνήμη
- ελάχιστο
- Μηνας
- δίκτυο
- Νέα
- Nicolas
- Όχι.
- Θόρυβος
- of
- on
- ανοίξτε
- or
- πρωτότυπο
- ΑΛΛΑ
- θέα
- πακέτο
- σελίδες
- Χαρτί
- Παράλληλο
- τέλειος
- επίδοση
- αγωγού
- Πλάτων
- Πληροφορία δεδομένων Plato
- Πλάτωνα δεδομένα
- Πρακτικός
- πρακτικά
- προηγούμενος
- μεταποίηση
- Πρόοδος
- παρέχουν
- δημοσιεύθηκε
- εκδότης
- Εκδότες
- Python
- Quantum
- κβαντική υπολογιστική
- κβαντική διόρθωση σφάλματος
- R
- σειρά
- Τιμή
- σε πραγματικό χρόνο
- Αναδρομικό
- μείωση
- αναφορές
- λείψανα
- απαιτείται
- απαιτήσεις
- ανασκόπηση
- ROBERT
- s
- Σάντα
- επεκτάσιμη
- Απλούς
- προσομοίωση
- Στάδιο
- πρότυπο
- πρότυπα
- Κατάσταση
- Μελών
- Στέφανος
- Επιτυχώς
- τέτοιος
- κατάλληλος
- Κυρ.
- Επιφάνεια
- Χειρουργική
- λήψη
- τεχνικές
- Τέξας
- Η
- Το γράφημα
- τους
- Αυτοί
- αυτό
- κατώφλι
- ώρα
- Τίτλος
- προς την
- προς
- Συναλλαγές
- Δέντρα
- δύο
- TX
- υπό
- πανεπιστήμιο
- ενημερώθηκε
- URL
- χρησιμοποιώντας
- ΕΠΙΚΥΡΩΝΩ
- μέσω
- τόμος
- W
- θέλω
- ήταν
- we
- βάρος
- Ποιό
- ευρύς
- Ευρύ φάσμα
- παράθυρο
- με
- λειτουργεί
- έτος
- zephyrnet