1دانشگاه آلتو، اسپو 02150، فنلاند
2دانشگاه تگزاس در دالاس، ریچاردسون، TX 75080، ایالات متحده آمریکا
3Google Inc., Santa Barbara, 93117 CA, USA
این مقاله را جالب می دانید یا می خواهید بحث کنید؟ SciRate را ذکر کنید یا در SciRate نظر بدهید.
چکیده
ما یک رویکرد خط لوله برای رمزگشایی کد سطح با استفاده از تطابق کامل حداقل وزن، از جمله در نظر گرفتن همبستگی بین رویدادهای تشخیص توصیف میکنیم. یک مرحله پردازش موازیپذیر بدون ارتباط مستقل، نمودار را با توجه به همبستگیهای احتمالی دوباره وزن میکند و به دنبال آن یک مرحله موازیسازی بدون ارتباط دیگر برای تطبیق با اطمینان بالا. مرحله کلی بعدی تطبیق را به پایان می رساند. این سادهسازی تکنیکهای تطبیق همبسته قبلی است که به یک تعامل پیچیده بین تطبیق کلی و وزندهی مجدد نمودار نیاز دارد. با وجود این سادهسازی، که به تطابق همبسته شانس بیشتری برای دستیابی به پردازش بلادرنگ میدهد، نرخ خطای منطقی را عملاً بدون تغییر مییابیم. ما الگوریتم جدید را بر روی کدهای سطح کاملاً تحملپذیر توریک، چرخانده نشده و چرخانده، همه با نویز دپلاریزاسیون استاندارد تأیید میکنیم. ما انتظار داریم که این تکنیک ها برای طیف گسترده ای از رمزگشاهای دیگر قابل اجرا باشد.
► داده های BibTeX
◄ مراجع
[1] SB Bravyi و A. Yu. کیتایف. "کدهای کوانتومی روی یک شبکه با مرز" (1998). arXiv:quant-ph/9811052.
arXiv:quant-ph/9811052
[2] E. Dennis، A. Kitaev، A. Landahl، و J. Preskill. "حافظه کوانتومی توپولوژیکی". جی. ریاضی. فیزیک 43, 4452-4505 (2002). آدرس اینترنتی: https://doi.org/10.1063/1.1499754.
https://doi.org/10.1063/1.1499754
[3] رابرت راوسندورف و جیم هرینگتون. "محاسبات کوانتومی مقاوم به خطا با آستانه بالا در دو بعد". فیزیک کشیش لِت 98, 190504 (2007).
https://doi.org/10.1103/PhysRevLett.98.190504
[4] R. Raussendorf، J. Harrington و K. Goyal. "تحمل خطا توپولوژیکی در محاسبات کوانتومی حالت خوشه ای". جدید جی. فیزیک. 9, 199 (2007). آدرس اینترنتی: 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. "کدهای سطحی: به سوی محاسبات کوانتومی در مقیاس بزرگ". فیزیک Rev. A 86, 032324 (2012). آدرس اینترنتی: 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] دی. لیتینسکی. "بازی کدهای سطحی: محاسبات کوانتومی در مقیاس بزرگ با جراحی شبکه". Quantum 3, 128 (2019).
https://doi.org/10.22331/q-2019-03-05-128
[8] کریگ گیدنی و آستین جی فاولر. طرحبندی انعطافپذیر محاسبات کد سطحی با استفاده از حالتهای 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، و R. Babbush. "شبیهسازی کوانتومی مقاوم به خطا الکترونهای همبسته فاز متراکم از طریق تروتریسازی". Quantum 4, 296 (2020).
https://doi.org/10.22331/q-2020-07-16-296
[10] روبن اس. آندریست، اچ. بومبین، هلموت جی. کاتزگرابر، و MA Martin-Delgado. "اصلاح خطای بهینه در کدهای زیرسیستم توپولوژیکی". فیزیک Rev. A 85, 050302 (2012).
https://doi.org/10.1103/PhysRevA.85.050302
[11] گیوم دوکلوس سیانچی و دیوید پولن. "رمزگشای گروه نرمال سازی مجدد متحمل خطا برای کدهای توپولوژیکی آبلی" (2013). arXiv:1304.6100.
arXiv: 1304.6100
[12] آدریان هاتر، جیمز آر ووتن و دانیل لاس. "الگوریتم مونت کارلو زنجیره مارکوف کارآمد برای کد سطح". فیزیک Rev. A 89, 022326 (2014).
https://doi.org/10.1103/PhysRevA.89.022326
[13] جیمز ووتن. "رمزگشای ساده برای کدهای توپولوژیکی". آنتروپی 17، 1946–1957 (2015).
https://doi.org/10.3390/e17041946
[14] آستین جی فاولر. "اصلاح پیچیدگی بهینه خطاهای مرتبط در کد سطح" (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] نیکلاس دلفوس و نائومی اچ. نیکرسون. "الگوریتم رمزگشایی زمان تقریبا خطی برای کدهای توپولوژیکی". Quantum 5, 595 (2021).
https://doi.org/10.22331/q-2021-12-02-595
[17] آنتونیو دمارتی آی اولیوس، پاتریسیو فوئنتس، رومان اروس، پدرو ام. کرسپو و خوسو اتکسارتا مارتینز. "الگوریتم های رمزگشایی برای کدهای سطح" (2023). arXiv:2307.14989.
arXiv: 2307.14989
[18] جک ادموندز "مسیرها، درختان و گلها". مجله ریاضیات کانادا 17، 449-467 (1965).
https://doi.org/10.4153/CJM-1965-045-4
[19] جی. ادموندز. "حداکثر تطابق و چند وجهی با رئوس 0,1،69". J. Res. نات فرز استانداردهای 125B, 130-1965 (XNUMX).
[20] اسکار هیگوت Pymatching: یک بسته پایتون برای رمزگشایی کدهای کوانتومی با تطابق کامل با حداقل وزن. معاملات ACM در محاسبات کوانتومی 3 (2022).
https://doi.org/10.1145/3505637
ذکر شده توسط
[1] Antonio deMarti iOlius، Josu Etxezarreta Martinez، Patricio Fuentes و Pedro M. Crespo، "بهبود عملکرد کدهای سطحی از طریق رمزگشایی تطابق کامل با حداقل وزن بازگشتی". بررسی فیزیکی A 108 2, 022401 (2023).
[2] لوکا اسکوریک، دن ای. براون، کنتون ام. بارنز، نیل آی. گیلسپی، و ارل تی. کمپبل، "رمزگشایی پنجره موازی محاسبات کوانتومی تحمل پذیر خطا را امکان پذیر می کند". Nature Communications 14، 7040 (2023).
[3] ساموئل سی. اسمیت، بنجامین جی. براون، و استفن دی. بارتلت، "پیش رمزگشای محلی برای کاهش پهنای باند و تاخیر تصحیح خطای کوانتومی"، بررسی فیزیکی اعمال شده 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 International (CC BY 4.0) مجوز. حق چاپ نزد دارندگان حق چاپ اصلی مانند نویسندگان یا مؤسسات آنها باقی می ماند.
- محتوای مبتنی بر SEO و توزیع روابط عمومی. امروز تقویت شوید.
- PlatoData.Network Vertical Generative Ai. به خودت قدرت بده دسترسی به اینجا.
- PlatoAiStream. هوش وب 3 دانش تقویت شده دسترسی به اینجا.
- PlatoESG. کربن ، CleanTech، انرژی، محیط، خورشیدی، مدیریت پسماند دسترسی به اینجا.
- PlatoHealth. هوش بیوتکنولوژی و آزمایشات بالینی. دسترسی به اینجا.
- منبع: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :است
- :نه
- ][پ
- 06
- 1
- 10
- 11
- 12
- 13
- 14
- ٪۱۰۰
- 16
- 17
- 19
- 1998
- 20
- 2012
- 2013
- 2014
- 2015
- 2019
- 2020
- 2021
- 2022
- 2023
- 43
- 7
- 8
- 9
- 98
- a
- بالاتر
- چکیده
- دسترسی
- مطابق
- حساب
- دستیابی به
- ACM
- آدریان
- وابستگی ها
- الگوریتم
- الگوریتم
- معرفی
- an
- و
- دیگر
- مربوط
- اعمال می شود
- روش
- هستند
- AS
- At
- کوشش
- آستین
- نویسنده
- نویسندگان
- پهنای باند
- BE
- بنیامین
- بهتر
- میان
- مرز
- شکستن
- قهوهای
- by
- CA
- کانادایی
- زنجیر
- چالش ها
- شانس
- خوشه
- رمز
- کد
- رنگ
- توضیح
- مردم عادی
- ارتباطات
- کامل
- پیچیده
- پیچیدگی
- محاسبه
- محاسبات
- محاسبه
- اعتماد به نفس
- اتصال
- حق چاپ
- همبستگی
- کریگ
- دالاس
- دانیل
- داده ها
- داود
- دسامبر
- رمز گشایی
- توصیف
- با وجود
- کشف
- ابعاد
- بحث و تبادل نظر
- e
- سهولت
- الکترون
- را قادر می سازد
- خطا
- خطاهای
- حوادث
- انتظار
- پیدا کردن
- به دنبال
- برای
- یافت
- از جانب
- کاملا
- آینده
- بازی
- سوالات عمومی
- می دهد
- گراف
- گروه
- سخت افزار
- دانشگاه هاروارد
- زیاد
- دارندگان
- HTTPS
- i
- in
- شرکت
- از جمله
- مستقل
- موسسات
- اثر متقابل
- جالب
- بین المللی
- به
- جک
- جیمز
- جاوا اسکریپت
- جیم
- روزنامه
- در مقیاس بزرگ
- نام
- تاخیر
- بعد
- طرح
- ترک کردن
- سطح
- مجوز
- احتمالا
- فهرست
- محلی
- منطقی
- خاموش
- مطابق
- ریاضی
- ریاضیات
- ممکن است..
- مک کلین
- حافظه
- حد اقل
- ماه
- شبکه
- جدید
- نیکولا
- نه
- سر و صدا
- of
- on
- باز کن
- or
- اصلی
- دیگر
- چشم انداز
- بسته
- صفحات
- مقاله
- موازی
- کامل
- کارایی
- خط لوله
- افلاطون
- هوش داده افلاطون
- PlatoData
- عملی
- عملا
- قبلی
- در حال پردازش
- پیشرفت
- ارائه
- منتشر شده
- ناشر
- ناشران
- پــایتــون
- کوانتومی
- محاسبات کوانتومی
- تصحیح خطای کوانتومی
- R
- محدوده
- نرخ
- زمان واقعی
- بازگشتی
- كاهش دادن
- منابع
- بقایای
- ضروری
- مورد نیاز
- این فایل نقد می نویسید:
- رابرت
- s
- سانتا
- مقیاس پذیر
- ساده
- شبیه سازی
- صحنه
- استاندارد
- استانداردهای
- دولت
- ایالات
- استفان
- موفقیت
- چنین
- مناسب
- خورشید
- سطح
- عمل جراحي
- مصرف
- تکنیک
- وابسته به تکزاس
- La
- نمودار
- شان
- اینها
- این
- آستانه
- زمان
- عنوان
- به
- طرف
- معاملات
- درختان
- دو
- TX
- زیر
- دانشگاه
- به روز شده
- URL
- با استفاده از
- تصدیق
- از طريق
- حجم
- W
- می خواهم
- بود
- we
- وزن
- که
- وسیع
- دامنه گسترده
- پنجره
- با
- با این نسخهها کار
- سال
- زفیرنت