1אוניברסיטת אלטו, Espoo 02150, פינלנד
2אוניברסיטת טקסס בדאלאס, ריצ'רדסון, TX 75080, ארה"ב
3Google Inc., סנטה ברברה, 93117 CA, ארה"ב
מצא את העיתון הזה מעניין או רוצה לדון? סקייט או השאירו תגובה ב- SciRate.
תַקצִיר
אנו מתארים גישת צינור לפענוח קוד השטח תוך שימוש בהתאמה מושלמת למשקל מינימלי, כולל לקיחה בחשבון של מתאמים בין אירועי זיהוי. שלב עיבוד עצמאי ללא תקשורת הניתן להקבלה משקלל מחדש את הגרף לפי מתאמים סבירים, ואחריו שלב נוסף הניתן להקבלה ללא תקשורת עבור התאמת ביטחון גבוה. שלב כללי מאוחר יותר מסיים את ההתאמה. זהו פישוט של טכניקות התאמה קודמות בקורלציה שדרשו אינטראקציה מורכבת בין התאמה כללית לשקלול מחדש של הגרף. למרות הפישוט הזה, המעניק להתאמה מתאמת סיכוי טוב יותר להשיג עיבוד בזמן אמת, אנו מוצאים את שיעור השגיאות הלוגית כמעט ללא שינוי. אנו מאמתים את האלגוריתם החדש על קודי פני השטח הטוריים, הבלתי מסובבים והמסתובבים עמידים בתקלות לחלוטין, כולם עם רעש דה-פולריזציה סטנדרטי. אנו מצפים שטכניקות אלו יהיו ישימות למגוון רחב של מפענחים אחרים.
► נתוני BibTeX
► הפניות
[1] SB Bravyi ו-A. Yu. קיטאיב. "קודים קוונטיים על סריג עם גבול" (1998). arXiv:quant-ph/9811052.
arXiv: quant-ph / 9811052
[2] E. Dennis, A. Kitaev, A. Landahl, and J. Preskill. "זיכרון קוונטי טופולוגי". J. Math. פיזי. 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, and K. Goyal. "סבילות לתקלות טופולוגית בחישוב קוונטי של מצב אשכולות". חדש J. Phys. 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. "קודי שטח: לקראת חישוב קוונטי מעשי בקנה מידה גדול". פיזי. ר' א 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. Asspuru-Guzik, H. Neven, and 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, and MA Martin-Delgado. "תיקון שגיאות אופטימלי בקודי תת-מערכת טופולוגיים". פיזי. ר' א 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
[11] גיום דוקלוס-סיאנצ'י ודיוויד פולין. "מפענח קבוצת רנורמליזציה סובלני לתקלות עבור קודים טופולוגיים אבלים" (2013). arXiv:1304.6100.
arXiv: 1304.6100
[12] אדריאן האטר, ג'יימס ר. ווטון ודניאל לוס. "אלגוריתם יעיל של רשת markov monte carlo עבור קוד השטח". פיזי. ר' א 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] ג'ק אדמונדס. "שבילים, עצים ופרחים". Canadian Journal of Mathematics 17, 449–467 (1965).
https: / / doi.org/ 10.4153 / CJM-1965-045-4
[19] ג'יי אדמונדס. "התאמה מקסימלית ופולידרון עם קודקודים של 0,1". J. Res. נאט. בור. תקנים 69ב, 125–130 (1965).
[20] אוסקר היגוט. "Pymatching: חבילת פיתון לפענוח קודים קוונטיים עם התאמה מושלמת של משקל מינימום". ACM Transactions on Quantum Computing 3 (2022).
https: / / doi.org/ 10.1145 / 3505637
מצוטט על ידי
[1] אנטוניו דה מרטי iOlius, Josu Etxezarreta Martinez, Patricio Fuentes, ו-Pedro M. Crespo, "שיפור ביצועים של קודי פני השטח באמצעות פענוח רקורסיבי במשקל מינימלי של התאמה מושלמת", ביקורת גופנית A 108 2, 022401 (2023).
[2] לוקה סקוריק, דן אי. בראון, קנטון מ. בארנס, ניל אי. גילספי וארל ט. קמפבל, "פענוח חלונות מקבילים מאפשר חישוב קוונטי סביל לתקלות". תקשורת טבע 14, 7040 (2023).
[3] סמואל סי סמית', בנג'מין ג'יי בראון וסטיבן ד' בארטלט, "מקודד מקומי להפחתת רוחב הפס והשהייה של תיקון שגיאות קוונטיות", סקירה פיזית הוחלה 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, RWJ Overwater, F. Sebastiano, L. Skoric, Y. Ueno, and M. Usman, "פענוח בזמן אמת עבור מחשוב קוונטי סובלני תקלות: התקדמות, אתגרים והשקפה", Nano Futures 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford, וארל T. Campbell, "הסתבכות בלוחות זמנים מקלה על דרישות קישוריות החומרה לתיקון שגיאות קוונטי", arXiv: 2307.10147, (2023).
הציטוטים לעיל הם מ- מודעות SAO / NASA (עודכן לאחרונה בהצלחה 2023-12-13 02:38:06). הרשימה עשויה להיות שלמה מכיוון שלא כל בעלי האתרים מספקים נתוני ציטוט ראויים ומלאים.
On השירות המוזכר של קרוסרף לא נמצאו נתונים על ציטוט עבודות (ניסיון אחרון 2023-12-13 02:38:04)
מאמר זה מתפרסם בקוונטים תחת התקציב ייחוס Creative Commons 4.0 הבינלאומי (CC BY 4.0) רישיון. זכויות יוצרים נשארות עם בעלי זכויות היוצרים המקוריים כמו המחברים או מוסדותיהם.
- הפצת תוכן ויחסי ציבור מופעל על ידי SEO. קבל הגברה היום.
- PlatoData.Network Vertical Generative Ai. העצים את עצמך. גישה כאן.
- PlatoAiStream. Web3 Intelligence. הידע מוגבר. גישה כאן.
- PlatoESG. פחמן, קלינטק, אנרגיה, סביבה, שמש, ניהול פסולת. גישה כאן.
- 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
- אדריאן
- זיקות
- אַלגוֹרִיתְם
- אלגוריתמים
- תעשיות
- an
- ו
- אחר
- ישים
- יישומית
- גישה
- ARE
- AS
- At
- ניסיון
- אוסטין
- מחבר
- מחברים
- רוחב פס
- BE
- בנימין
- מוטב
- בֵּין
- גבול
- לשבור
- חום
- by
- CA
- קנדי
- שרשרת
- האתגרים
- סיכוי
- אשכול
- קוד
- קודים
- צֶבַע
- הערה
- המון עם
- תקשורת
- להשלים
- מורכב
- מורכבות
- חישוב
- חישובים
- מחשוב
- אמון
- קישוריות
- זכויות יוצרים
- קורלציות
- קרייג
- דאלאס
- Daniel
- נתונים
- דוד
- דצמבר
- פענוח
- לתאר
- למרות
- איתור
- ממדים
- לדון
- e
- קלות
- אלקטרונים
- מאפשר
- שגיאה
- שגיאות
- אירועים
- לצפות
- בעקבות
- בעד
- מצא
- החל מ-
- לגמרי
- עתידים
- מִשְׂחָק
- כללי
- נותן
- גרף
- קְבוּצָה
- חומרה
- הרווארד
- גָבוֹהַ
- מחזיקים
- HTTPS
- i
- in
- בע"מ
- כולל
- עצמאי
- מוסדות
- אינטראקציה
- מעניין
- ברמה בינלאומית
- אל תוך
- שקע
- ג'יימס
- JavaScript
- ג'ים
- כתב עת
- בקנה מידה גדול
- אחרון
- חֶבִיוֹן
- מאוחר יותר
- מערך
- יציאה
- רמה
- רישיון
- סביר
- רשימה
- מקומי
- הגיוני
- את
- תואם
- מתמטיקה
- מתימטיקה
- מאי..
- מקלין
- זכרון
- מינימום
- חוֹדֶשׁ
- רשת
- חדש
- ניקולא
- לא
- רעש
- of
- on
- לפתוח
- or
- מְקוֹרִי
- אחר
- Outlook
- חבילה
- דפים
- מאמר
- מקביל
- ביצועים
- צינור
- אפלטון
- מודיעין אפלטון
- אפלטון נתונים
- מעשי
- לְמַעֲשֶׂה
- קודם
- תהליך
- התקדמות
- לספק
- לאור
- מוציא לאור
- המו"לים
- פיתון
- קוונטית
- מחשוב קוונטי
- תיקון שגיאה קוונטית
- R
- רכס
- ציון
- זמן אמת
- רקורסיבי
- להפחית
- אזכור
- שְׂרִידִים
- נדרש
- דרישות
- סקירה
- רוברט
- s
- סנטה
- להרחבה
- פָּשׁוּט
- הדמיה
- התמחות
- תֶקֶן
- תקנים
- מדינה
- הברית
- סטיבן
- בהצלחה
- כזה
- מַתְאִים
- שמש
- משטח
- כִּירוּרגִיָה
- נטילת
- טכניקות
- טקסס
- השמיים
- הגרף
- שֶׁלָהֶם
- אלה
- זֶה
- סף
- זמן
- כותרת
- ל
- לקראת
- עסקות
- עצים
- שתיים
- TX
- תחת
- אוניברסיטה
- מְעוּדכָּן
- כתובת האתר
- באמצעות
- לְאַמֵת
- באמצעות
- כֶּרֶך
- W
- רוצה
- היה
- we
- מִשׁקָל
- אשר
- רָחָב
- טווח רחב
- חלון
- עם
- עובד
- שנה
- זפירנט