יחסי משרעת ומצבים קוונטיים של רשת עצבית

יחסי משרעת ומצבים קוונטיים של רשת עצבית

יחסי משרעת ומצבים קוונטיים של רשתות עצביות PlatoBlockchain Data Intelligence. חיפוש אנכי. איי.

Vojtech Havlicek

IBM Quantum, מרכז המחקר IBM TJ ווטסון

מצא את העיתון הזה מעניין או רוצה לדון? סקייט או השאירו תגובה ב- SciRate.

תַקצִיר

מדינות קוונטיות של רשתות עצביות (NQS) מייצגות פונקציות גל קוונטיות על ידי רשתות עצביות מלאכותיות. כאן אנו לומדים את הגישה לפונקציית הגל שמספקת NQS המוגדרת ב-[Science, 355, 6325, pp. 602-606 (2017)] ומקשרים אותה לתוצאות מבדיקות הפצה. זה מוביל לאלגוריתמים משופרים של בדיקת הפצה עבור NQS כאלה. זה גם מניע הגדרה עצמאית של מודל גישה לפונקציית גל: גישה ליחס המשרעת. אנו משווים את זה למודלים של גישה לדגימה ולדגימה ולשאילתות, שנחשבו בעבר במחקר של דקוונטיזציה של אלגוריתמים קוונטיים. ראשית, אנו מראים שהגישה ליחס המשרעת חזקה יותר מגישה לדוגמה. שנית, אנו טוענים שהגישה ליחס המשרעת חלשה יותר מגישה לדגימה ולשאילתות, אך גם מראים שהיא שומרת על רבות מיכולות הסימולציה שלה. באופן מעניין, אנו מראים הפרדה כזו רק תחת הנחות חישוביות. לבסוף, אנו משתמשים בחיבור לאלגוריתמים של בדיקת הפצה כדי לייצר NQS עם שלושה צמתים בלבד שאינו מקודד פונקציית גל חוקית ולא ניתן לדגום ממנו.

► נתוני BibTeX

► הפניות

[1] סקוט אהרונסון ואלכס ארכיפוב "המורכבות החישובית של אופטיקה לינארית" (2011).
https: / / doi.org/ 10.1145 / 1993636.1993682

[2] Clement Cannone תקשורת אישית (2021).

[3] Clément L. Canonne, Dana Ron, and Rocco A. Servedio, "בדיקת התפלגות הסתברות באמצעות דגימות מותנות" SIAM Journal on Computing 44, 540–616 (2015).
https: / / doi.org/ 10.1137 / 130945508

[4] Clement L. Canonne, Xi Chen, Gautam Kamath, Amit Levi, ו- Erik Waingarten, "הגבלות אקראיות של התפלגות ממדיות גבוהות ובדיקת אחידות עם התניה תת-קובייתית" הליכי סימפוזיון ACM-SIAM השנתי שלושים ושניים על אלגוריתמים בדידים 321–336 ( 2021).

[5] ג'וזפה קרליאו, יוסוקה נומורה ומסאטושי אימאדה, "בניית ייצוגים מדויקים של מערכות מרובות גוף קוונטיות עם רשתות עצביות עמוקות" Nature Communications 9, 5322 (2018).
https:/​/​doi.org/​10.1038/​s41467-018-07520-3

[6] ג'וזפה קרליאונד ומתיאס טרואר "פתרון הבעיה הקוונטית בגוף רב עם רשתות עצביות מלאכותיות" מדע 355, 602-606 (2017).
https: / / doi.org/ 10.1126 / science.aag2302

[7] סורב צ'קרבורטי, אלדר פישר, יונתן גולדהירש ואריה מצליח, "על כוחן של דגימות מותנות בבדיקות הפצה" הליכי הכנס הרביעי לחידושים במדעי המחשב התיאורטיים 4–561 (580).
https: / / doi.org/ 10.1145 / 2422436.2422497

[8] מרטין דייר, אלן פריז ורווי קאנן, "אלגוריתם אקראי פולינומי-זמן לקירוב הנפח של גופים קמורים" J. ACM 38, 1-17 (1991).
https: / / doi.org/ 10.1145 / 102782.102783

[9] Alan Frieze, Ravi Kannan, and Santosh Vempala, "אלגוריתמים מהירים של מונטה-קרלו למציאת קירובים בדרג נמוך" J. ACM 51, 1025–1041 (2004).
https: / / doi.org/ 10.1145 / 1039488.1039494

[10] Xun Gaoand Lu-Ming Duan "ייצוג יעיל של מצבי גוף רבים עם רשתות עצביות עמוקות" Nature Communications 8, 662 (2017).
https:/​/​doi.org/​10.1038/​s41467-017-00705-2

[11] Vojtech Havlicekand Sergii Strelchuk "ניתן לדמות חזק מעגלי דגימה Quantum Schur" Phys. הכומר לט. 121, 060505 (2018).
https: / / doi.org/ 10.1103 / PhysRevLett.121.060505

[12] Geoffrey E. Hinton "הכשרת מוצרי מומחים על ידי מזעור פערים קונטרסטיים" חישוב עצבי 14, 1771–1800 (2002).
https: / / doi.org/ 10.1162 / 089976602760128018

[13] מארק הובר "אלגוריתמי קירוב לקבוע המנרמל של התפלגות גיבס" The Annals of Applied Probability 25 (2015).
https://doi.org/​10.1214/​14-aap1015

[14] מארק ג'רום "דור אקראי של מבנים קומבינטוריים מתוך תפוצה אחידה (תקציר מורחב)" הליכי הקולוקוויום ה-12 על אוטומטים, שפות ותכנות 290–299 (1985).

[15] Mark R. Jerrum, Leslie G. Valiant, and Vijay V. Vazirani, "דור אקראי של מבנים קומבינטוריים מהתפלגות אחידה" Theoretical Computer Science 43, 169–188 (1986).
https:/​/​doi.org/​10.1016/​0304-3975(86)90174-X
https: / / www.sciencedirect.com/ science / article / pii / 030439758690174X

[16] Bjarni Jónsson, Bela Bauer וג'וזפה קרליאו, "מצבי רשת עצביים להדמיה קלאסית של מחשוב קוונטי" arXiv e-prints arXiv:1808.05232 (2018).
https://doi.org/​10.48550/​ARXIV.1808.05232
arXiv: 1808.05232

[17] ריצ'רד מ' קארפ, מייקל לובי וניל מדרס, "אלגוריתמי קירוב מונטה-קרלו לבעיות ספירה" Journal of Algorithms 10, 429–448 (1989).
https:/​/​doi.org/​10.1016/​0196-6774(89)90038-2
https: / / www.sciencedirect.com/ science / article / pii / 0196677489900382

[18] Matthieu Lerasle "הערות הרצאה: נושאים נבחרים על תיאוריית למידה סטטיסטית חזקה" arXiv e-prints arXiv:1908.10761 (2019).
https://doi.org/​10.48550/​ARXIV.1908.10761
arXiv: 1908.10761

[19] Philip M. Longand Rocco A. Servedio "קשה להעריך או לדמות מכונות בולצמן מוגבלות" ההליכים של הוועידה הבינלאומית ה-27 בנושא למידת מכונה 703–710 (2010).

[20] James Martens, Arkadev Chattopadhya, Toni Pitassi, וריצ'רד זמל, "על היעילות הייצוגית של מכונות בולצמן מוגבלות" Curran Associates, Inc. (2013).
http://​/​papers.nips.cc/​paper/​5020-on-the-representational-efficiency-of-restricted-boltzmann-machines.pdf

[21] Matija Medvidović וג'וזפה קרליאו "סימולציה וריאציונית קלאסית של אלגוריתם האופטימיזציה הקוונטי" npj Quantum Information 7, 101 (2021).
https: / / doi.org/ 10.1038 / s41534-021-00440-z
arXiv: 2009.01760

[22] Imdad SB Sardharwalla, Sergii Strelchuk, וריצ'רד ג'וזה, מידע קוונטי "Quantum Conditional Query Complexity". מחשוב. 17, 541–567 (2017).

[23] פ' סמולנסקי "עיבוד מידע במערכות דינמיות: יסודות תורת ההרמוניה" MIT Press (1986).

[24] Daniel Štefankovič, Santosh Vempala, ו- Eric Vigoda, "חישול מדומה אדפטיבי: קשר כמעט אופטימלי בין דגימה וספירה" J. ACM 56 (2009).
https: / / doi.org/ 10.1145 / 1516512.1516520

[25] Ewin Tang "אלגוריתם קלאסי בהשראת קוונטי למערכות המלצות" הליכי הסימפוזיון השנתי ה-51 של ACM SIGACT על תורת המחשוב 217–228 (2019).
https: / / doi.org/ 10.1145 / 3313276.3316310

[26] LG Valiant "המורכבות של מחשוב הקבע" Theoretical Computer Science 8, 189–201 (1979).
https:/​/​doi.org/​10.1016/​0304-3975(79)90044-6
https: / / www.sciencedirect.com/ science / article / pii / 0304397579900446

[27] Maarten Van Den Nest "הדמיית מחשבים קוונטיים בשיטות הסתברותיות" מידע קוונטי. מחשוב. 11, 784–812 (2011).

מצוטט על ידי

[1] אנה דוד, ג'וליאן ארנולד, בורג'ה רקנה, אלכסנדר גרש, מרסין פלודז'אן, קילן דונטלה, קים א. ניקולי, פאולו סטורנאטי, רובן קוך, מרים בוטנר, רוברט אוקולה, גורקה מוניוז-גיל, רודריגו א. ורגס-הרננדס, אלבה סרוורה-ליארטה, חואן קרסקילה, ודראן דוניקו, מרילו גברי, פטריק הואמבלי, אוורט ואן ניונבורג, פיליפו ויסנטיני, ליי וואנג, סבסטיאן ג'יי וצל, ג'וזפה קרליאו, אלישקה גרפלובה, רומן קרמס, פלוריאן מרקארד, מיכל טומזה, מיצי לוונשטיין, ואלכסנדר דאופין, "יישומים מודרניים של למידת מכונה במדעי הקוונטים", arXiv: 2204.04198, (2022).

[2] סרגיי בראווי, ג'וזפה קרליאו, דיוויד גוסט וינצ'ן ליו, "שרשרת מרקוב המתערבבת במהירות מכל מערכת קוונטית מרובה-גוף", arXiv: 2207.07044, (2022).

הציטוטים לעיל הם מ- מודעות SAO / NASA (עודכן לאחרונה בהצלחה 2023-03-02 17:14:26). הרשימה עשויה להיות שלמה מכיוון שלא כל בעלי האתרים מספקים נתוני ציטוט ראויים ומלאים.

לא ניתן היה להביא נתונים מצוטטים על ידי קרוסרף במהלך ניסיון אחרון 2023-03-02 17:14:24: לא ניתן היה להביא נתונים שהובאו עבור 10.22331 / q-2023-03-02-938 מקרוסרף. זה נורמלי אם ה- DOI נרשם לאחרונה.

בול זמן:

עוד מ יומן קוונטים