1Aalto University, Espoo 02150, Finland
2University of Texas at Dallas, Richardson, TX 75080, USA
3Google Inc., Santa Barbara, 93117 CA, USA
इस पेपर को दिलचस्प खोजें या चर्चा करना चाहते हैं? Scate या SciRate पर एक टिप्पणी छोड़ दें.
सार
We describe a pipeline approach to decoding the surface code using minimum weight perfect matching, including taking into account correlations between detection events. An independent no-communication parallelizable processing stage reweights the graph according to likely correlations, followed by another no-communication parallelizable stage for high confidence matching. A later general stage finishes the matching. This is a simplification of previous correlated matching techniques which required a complex interaction between general matching and re-weighting the graph. Despite this simplification, which gives correlated matching a better chance of achieving real-time processing, we find the logical error rate practically unchanged. We validate the new algorithm on the fully fault-tolerant toric, unrotated, and rotated surface codes, all with standard depolarizing noise. We expect these techniques to be applicable to a wide range of other decoders.
► BibTeX डेटा
► संदर्भ
[1] एसबी ब्रावी और ए. यू. किताएव। "सीमा के साथ एक जाली पर क्वांटम कोड" (1998)। arXiv:क्वांट-पीएच/9811052।
arXiv: बल्ली से ढकेलना-पीएच / 9811052
[2] E. Dennis, A. Kitaev, A. Landahl, and J. Preskill. “Topological quantum memory”. J. Math. Phys. 43, 4452–4505 (2002). url: https://doi.org/10.1063/1.1499754.
https: / / doi.org/ 10.1063 / १.१३,९४,२०८
[3] रॉबर्ट रौसेंडॉर्फ और जिम हैरिंगटन। "दो आयामों में उच्च सीमा के साथ दोष-सहिष्णु क्वांटम गणना"। भौतिक. रेव्ह. लेट. 98, 190504 (2007)।
https: / / doi.org/ 10.1103 / PhysRevLett.98.190504
[4] R. Raussendorf, J. Harrington, and K. Goyal. “Topological fault-tolerance in cluster state quantum computation”. 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] A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland. “Surface codes: Towards practical large-scale quantum computation”. Phys. Rev. A 86, 032324 (2012). url: https://doi.org/10.1103/PhysRevA.86.032324.
https: / / doi.org/ 10.1103 / PhysRevA.86.032324
[6] ऑस्टिन जी. फाउलर और क्रेग गिडनी। "जाली सर्जरी का उपयोग करके कम ओवरहेड क्वांटम गणना" (2019)। arXiv:1808.06709।
arXiv: 1808.06709
[7] D. Litinski. “A game of surface codes: Large-scale quantum computing with lattice surgery”. Quantum 3, 128 (2019).
https://doi.org/10.22331/q-2019-03-05-128
[8] Craig Gidney and Austin G. Fowler. “Flexible layout of surface code computations using autoccz states” (2019). arXiv:1905.08916.
arXiv: 1905.08916
[9] 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, and R. Babbush. “Improved fault-tolerant quantum simulation of condensed-phase correlated electrons via trotterization”. Quantum 4, 296 (2020).
https://doi.org/10.22331/q-2020-07-16-296
[10] Ruben S. Andrist, H. Bombin, Helmut G. Katzgraber, and M. A. Martin-Delgado. “Optimal error correction in topological subsystem codes”. Phys. Rev. A 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
[11] Guillaume Duclos-Cianci and David Poulin. “Fault-tolerant renormalization group decoder for abelian topological codes” (2013). arXiv:1304.6100.
arXiv: 1304.6100
[12] Adrian Hutter, James R. Wootton, and Daniel Loss. “Efficient markov chain monte carlo algorithm for the surface code”. Phys. Rev. A 89, 022326 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.89.022326
[13] James Wootton. “A simple decoder for topological codes”. Entropy 17, 1946–1957 (2015).
https: / / doi.org/ 10.3390 / e17041946
[14] ऑस्टिन जी फाउलर। "सतह कोड में सहसंबद्ध त्रुटियों का इष्टतम जटिलता सुधार" (2013)। arXiv:1310.0863.
arXiv: 1310.0863
[15] P. Baireuther, M. D. Caio, B. Criger, C. W. J. Beenakker, and T. E. O’Brien. “Neural network decoder for topological color codes with circuit level noise”. New J. Phys 21, 013003 (2019).
https: / / doi.org/ 10.1088 / 1367-2630 / aaf29e
[16] निकोलस डेल्फ़ोसे और नाओमी एच. निकर्सन। "टोपोलॉजिकल कोड के लिए लगभग-रैखिक समय डिकोडिंग एल्गोरिदम"। क्वांटम 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, and Josu Etxezarreta Martinez. “Decoding algorithms for surface codes” (2023). arXiv:2307.14989.
arXiv: 2307.14989
[18] जैक एडमंड्स. "पथ, पेड़ और फूल"। कैनेडियन जर्नल ऑफ़ मैथमेटिक्स 17, 449-467 (1965)।
https: / / doi.org/ 10.4153 / मुख्य न्यायिक मजिस्ट्रेट-1965-045-4
[19] J. Edmonds. “Maximum matching and a polyhedron with 0,1-vertices”. J. Res. Nat. Bur. Standards 69B, 125–130 (1965).
[20] Oscar Higgott. “Pymatching: A python package for decoding quantum codes with minimum-weight perfect matching”. ACM Transactions on Quantum Computing 3 (2022).
https: / / doi.org/ 10.1145 / १.१३,९४,२०८
द्वारा उद्धृत
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes, and Pedro M. Crespo, “Performance enhancement of surface codes via recursive minimum-weight perfect-match decoding”, भौतिक समीक्षा A 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie, and Earl T. Campbell, “Parallel window decoding enables scalable fault tolerant quantum computation”, नेचर कम्युनिकेशंस 14, 7040 (2023).
[3] सैमुअल सी. स्मिथ, बेंजामिन जे. ब्राउन, और स्टीफन डी. बार्टलेट, "क्वांटम त्रुटि सुधार की बैंडविड्थ और विलंबता को कम करने के लिए स्थानीय प्रीडेकोडर", शारीरिक समीक्षा लागू 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, R. W. J. Overwater, F. Sebastiano, L. Skoric, Y. Ueno, and M. Usman, “Real-time decoding for fault-tolerant quantum computing: progress, challenges and outlook”, Nano Futures 7 3, 032003 (2023).
[5] ग्योर्गी पी. गेहर, ओफेलिया क्रॉफर्ड, और अर्ल टी. कैंपबेल, "टेंगलिंग शेड्यूल क्वांटम त्रुटि सुधार के लिए हार्डवेयर कनेक्टिविटी आवश्यकताओं को आसान बनाता है", arXiv: 2307.10147, (2023).
उपरोक्त उद्धरण से हैं SAO / NASA ADS (अंतिम अद्यतन सफलतापूर्वक 2023-12-13 02:38:06)। सूची अधूरी हो सकती है क्योंकि सभी प्रकाशक उपयुक्त और पूर्ण उद्धरण डेटा प्रदान नहीं करते हैं।
On Crossref की उद्धृत सेवा द्वारा कार्यों का हवाला देते हुए कोई डेटा नहीं मिला (अंतिम प्रयास 2023-12-13 02:38:04)।
यह पत्र क्वांटम में प्रकाशित हुआ है क्रिएटिव कॉमन्स एट्रिब्यूशन 4.0 इंटरनेशनल (CC बाय 4.0) लाइसेंस। कॉपीराइट मूल कॉपीराइट धारकों जैसे लेखकों या उनकी संस्थाओं के पास रहता है।
- एसईओ संचालित सामग्री और पीआर वितरण। आज ही प्रवर्धित हो जाओ।
- प्लेटोडेटा.नेटवर्क वर्टिकल जेनरेटिव एआई। स्वयं को शक्तिवान बनाएं। यहां पहुंचें।
- प्लेटोआईस्ट्रीम। Web3 इंटेलिजेंस। ज्ञान प्रवर्धित। यहां पहुंचें।
- प्लेटोईएसजी. कार्बन, क्लीनटेक, ऊर्जा, पर्यावरण, सौर, कचरा प्रबंधन। यहां पहुंचें।
- प्लेटोहेल्थ। बायोटेक और क्लिनिकल परीक्षण इंटेलिजेंस। यहां पहुंचें।
- स्रोत: 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
- ऊपर
- अमूर्त
- पहुँच
- अनुसार
- लेखा
- प्राप्त करने
- एसीएम
- एड्रियन
- जुड़ाव
- कलन विधि
- एल्गोरिदम
- सब
- an
- और
- अन्य
- उपयुक्त
- लागू
- दृष्टिकोण
- हैं
- AS
- At
- करने का प्रयास
- ऑस्टिन
- लेखक
- लेखकों
- बैंडविड्थ
- BE
- बेंजामिन
- बेहतर
- के बीच
- सीमा
- टूटना
- भूरा
- by
- CA
- कैनेडियन
- श्रृंखला
- चुनौतियों
- संयोग
- समूह
- कोड
- कोड
- रंग
- टिप्पणी
- जन
- संचार
- पूरा
- जटिल
- जटिलता
- गणना
- संगणना
- कंप्यूटिंग
- आत्मविश्वास
- कनेक्टिविटी
- Copyright
- सहसंबंध
- क्रेग
- डलास
- डैनियल
- तिथि
- डेविड
- दिसम्बर
- डिकोडिंग
- वर्णन
- के बावजूद
- खोज
- आयाम
- चर्चा करना
- e
- आसान बनाता है
- इलेक्ट्रॉनों
- सक्षम बनाता है
- त्रुटि
- त्रुटियाँ
- घटनाओं
- उम्मीद
- खोज
- पीछा किया
- के लिए
- पाया
- से
- पूरी तरह से
- भावी सौदे
- खेल
- सामान्य जानकारी
- देता है
- ग्राफ
- समूह
- हार्डवेयर
- हावर्ड
- हाई
- धारकों
- HTTPS
- i
- in
- इंक
- सहित
- स्वतंत्र
- संस्थानों
- बातचीत
- दिलचस्प
- अंतरराष्ट्रीय स्तर पर
- में
- जैक
- जेम्स
- जावास्क्रिप्ट
- जिम
- पत्रिका
- बड़े पैमाने पर
- पिछली बार
- विलंब
- बाद में
- ख़ाका
- छोड़ना
- स्तर
- लाइसेंस
- संभावित
- सूची
- स्थानीय
- तार्किक
- बंद
- मिलान
- गणित
- गणित
- मई..
- मैकक्लीन
- याद
- न्यूनतम
- महीना
- नेटवर्क
- नया
- निकोलस
- नहीं
- शोर
- of
- on
- खुला
- or
- मूल
- अन्य
- आउटलुक
- पैकेज
- पृष्ठों
- काग़ज़
- समानांतर
- उत्तम
- प्रदर्शन
- पाइपलाइन
- प्लेटो
- प्लेटो डेटा इंटेलिजेंस
- प्लेटोडाटा
- व्यावहारिक
- वास्तव में
- पिछला
- प्रसंस्करण
- प्रगति
- प्रदान करना
- प्रकाशित
- प्रकाशक
- प्रकाशकों
- अजगर
- मात्रा
- क्वांटम कम्प्यूटिंग
- क्वांटम त्रुटि सुधार
- R
- रेंज
- मूल्यांकन करें
- वास्तविक समय
- पुनरावर्ती
- को कम करने
- संदर्भ
- बाकी है
- अपेक्षित
- आवश्यकताएँ
- की समीक्षा
- रॉबर्ट
- s
- सांता
- स्केलेबल
- सरल
- अनुकार
- ट्रेनिंग
- मानक
- मानकों
- राज्य
- राज्य
- स्टीफन
- सफलतापूर्वक
- ऐसा
- उपयुक्त
- रवि
- सतह
- सर्जरी
- ले जा
- तकनीक
- टेक्सास
- RSI
- लेखाचित्र
- लेकिन हाल ही
- इन
- इसका
- द्वार
- पहर
- शीर्षक
- सेवा मेरे
- की ओर
- लेनदेन
- पेड़
- दो
- TX
- के अंतर्गत
- विश्वविद्यालय
- अद्यतन
- यूआरएल
- का उपयोग
- सत्यापित करें
- के माध्यम से
- आयतन
- W
- करना चाहते हैं
- था
- we
- भार
- कौन कौन से
- चौड़ा
- विस्तृत श्रृंखला
- खिड़की
- साथ में
- कार्य
- वर्ष
- जेफिरनेट