הגדרת פרמטרים באופטימיזציה משוערת קוונטית של בעיות משוקללות

הועלה מחדש על ידי אפלטון

עוקב: 0

שרי הארי סורשבאבו¹, דילן הרמן¹, רוסלן שידולין¹, ז'ואאו באסו², Shouvanik Chakrabarti¹, יו סאן¹, ומרקו פיסטויה¹

¹Global Technology Applied Research, JPMorgan Chase, ניו יורק, NY 10017
²המחלקה למתמטיקה, אוניברסיטת קליפורניה, ברקלי, קליפורניה 94720

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

תַקצִיר

Algorithm Quantum Approximate Optimization (QAOA) הוא אלגוריתם מועמד מוביל לפתרון בעיות אופטימיזציה קומבינטורית במחשבים קוונטיים. עם זאת, במקרים רבים QAOA דורש אופטימיזציה של פרמטרים אינטנסיביים מבחינה חישובית. האתגר של אופטימיזציה של פרמטרים הוא אקוטי במיוחד במקרה של בעיות משוקללות, שעבורן הערכים העצמיים של אופרטור הפאזה אינם שלמים ונוף האנרגיה של QAOA אינו תקופתי. בעבודה זו, אנו מפתחים יוריסטיקה של הגדרת פרמטרים עבור QAOA המיושמת על מחלקה כללית של בעיות משוקללות. ראשית, אנו גוזרים פרמטרים אופטימליים עבור QAOA עם עומק $p=1$ המוחל על בעיית MaxCut המשוקללת תחת הנחות שונות על המשקולות. בפרט, אנו מוכיחים בקפדנות את החוכמה המקובלת שבמקרה הממוצע האופטימום המקומי הראשון ליד אפס נותן פרמטרים אופטימליים של QAOA גלובלית. שנית, עבור $pgeq 1$ אנו מוכיחים שנוף האנרגיה של QAOA עבור MaxCut משוקלל מתקרב לזה של המקרה הלא משוקלל תחת שינוי קנה מידה פשוט של פרמטרים. לכן, אנו יכולים להשתמש בפרמטרים שהושגו בעבר עבור MaxCut לא משוקלל עבור בעיות משוקללות. לבסוף, אנו מוכיחים שעבור $p=1$ יעד ה-QAOA מתרכז בחדות סביב הציפייה שלו, מה שאומר שכללי הגדרת הפרמטרים שלנו מתקיימים בסבירות גבוהה עבור מופע משוקלל אקראי. אנו מאשרים גישה זו באופן מספרי על גרפים משוקללים כלליים ומראים שבממוצע אנרגיית ה-QAOA עם הפרמטרים הקבועים המוצעים רחוקה רק 1.1$ נקודות אחוז מזו עם פרמטרים אופטימליים. שלישית, אנו מציעים סכימת שינוי קנה מידה היוריסטי כללי בהשראת התוצאות האנליטיות עבור MaxCut המשוקלל ומדגים את יעילותו באמצעות QAOA עם מערבל XY Hamming-שימור משקל המיושם על בעיית אופטימיזציית הפורטפוליו. ההיוריסטיקה שלנו משפרת את ההתכנסות של מייעלים מקומיים, ומקטינה את מספר האיטרציות פי 7.4 בממוצע.

תמונה מוצגת: הליך להעברת פרמטרים אופטימליים של QAOA ממודל שררינגטון-קירקפטריק (SK) לבעיית MaxCut משוקללת על גרף רגיל באותו גודל. הפרמטרים $gamma^{text{inf}}$ מותאמים לפי השיטה המוצעת, בעוד שה$beta^{text{inf}}$ קבועים. העלילה מראה ש-QAOA עם טכניקת קנה המידה החדשה משיגה יחס קירוב גבוה יותר מאשר טכניקות קודמות וניתן להשוות לפרמטרים אופטימליים.

סיכום פופולרי

עבודה זו חוקרת כללי הגדרת פרמטרים עבור QAOA, אלגוריתם היוריסטי קוונטי מוביל, המיושם על מחלקה כללית של בעיות אופטימיזציה קומבינטורית. אופטימיזציה של פרמטרים היא צוואר בקבוק משמעותי לקראת יישום לטווח הקרוב. מוצעת יוריסטית קנה מידה כללית של פרמטרים להעברת פרמטרים של QAOA בין מופעי בעיה משוקללים ומוצגות תוצאות קפדניות המראות את היעילות של הליך זה ב-MaxCut. בנוסף, המספרים מראים כי הליך זה מקטין באופן משמעותי את זמן ההכשרה של QAOA עבור אופטימיזציה של תיקים, שהיא בעיה חשובה בהנדסה פיננסית

► נתוני BibTeX

@article{Sureshbabu2024parametersettingin, doi = {10.22331/q-2024-01-18-1231}, url = {https://doi.org/10.22331/q-2024-01-18-1231}, title = {Parameter {S}setting in {Q}uantum {A} {O} אופטימיזציה משוערת של {W}שמונה {P}בעיות}, מחבר = {סורשבבו, שר הארי והרמן, דילן ושיידולין, רוסלן ובאסו, ז'ואאו וצ'קרבארטי, שובניק וסאן, יואה ופיסטויה, מרקו}, יומן = {{קוואנטום}}, issn = {2521-327X}, publisher = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, נפח = {8}, דפים = {1231}, חודש = ינואר, שנה = {2024} }

► הפניות

[1] מייקל א נילסן ואייזק ל צ'ואנג. "חישוב קוונטי ומידע קוונטי". עיתונות אוניברסיטת קיימברידג'. (2010).
https: / / doi.org/ 10.1017 / CBO9780511976667

[2] דילן הרמן, קודי גוגין, שיאויואן ליו, אלכסיי גאלדה, איליה סאפרו, יואה סאן, מרקו פיסטויה ויורי אלכסייב. "סקר של מחשוב קוונטי למימון" (2022). כתובת אתר: https://doi.org/10.48550/arXiv.2201.02773.
https:///doi.org/10.48550/arXiv.2201.02773

[3] טאד הוג ודמיטרי פורטנוב. "אופטימיזציה קוונטית". מדעי המידע 128, 181–197 (2000).
https://doi.org/10.1016/s0020-0255(00)00052-9

[4] אדוארד פרחי, ג'פרי גולדסטון וסם גוטמן. "אלגוריתם אופטימיזציה קוונטי משוער" (2014). כתובת אתר: https://doi.org/10.48550/arXiv.1411.4028.
https:///doi.org/10.48550/arXiv.1411.4028

[5] סטיוארט הדפילד, Zhihui Wang, בריאן או'גורמן, אלינור G Rieffel, Davide Venturelli, ו-Rupak Biswas. "מאלגוריתם האופטימיזציה הקוונטי המשוער לאופרטור מתחלף קוונטי". אלגוריתמים 12, 34 (2019). כתובת אתר: https://doi.org/10.3390/a12020034.
https: / / doi.org/ 10.3390 / a12020034

[6] סמי בולבנין ואשלי מונטנרו. "פתרון בעיות שביעות רצון בוליאני עם אלגוריתם האופטימיזציה הקוונטית" (2022). כתובת אתר: https://doi.org/10.48550/arXiv.2208.06909.
https:///doi.org/10.48550/arXiv.2208.06909

[7] ז'ואאו באסו, אדוארד פרחי, קונאל מרווהה, בנג'מין ויללונגה וליאו ג'ואו. "אלגוריתם האופטימיזציה הקוונטי המשוער בעומק גבוה עבור maxcut על גרפים רגילים בהיקף גדול ומודל שררינגטון-קירפטריק". הליכים של הכנס על תורת החישוב הקוונטי, התקשורת והקריפטוגרפיה 7, 1–21 (2022).
https://doi.org/10.4230/LIPICS.TQC.2022.7

[8] מתיו בי הייסטינגס. "אלגוריתם קלאסי שמנצח גם את $frac{1}{2}+frac{2}{pi}frac{1}{sqrt{d}}$ עבור מקסימום חיתוך בהיקפים גבוהים" (2021). כתובת אתר: https:///doi.org/10.48550/arXiv.2111.12641.
https:///doi.org/10.48550/arXiv.2111.12641

[9] רוסלן שידולין, פיליפ סי לוטשאו, ג'פרי לארסון, ג'יימס אוסטרובסקי וטרוויס ס. האמבל. "העברת פרמטרים לאופטימיזציה קוונטית משוערת של MaxCut המשוקלל". ACM Transactions on Quantum Computing 4, 1–15 (2023).
https: / / doi.org/ 10.1145 / 3584706

[10] סמי בולבנין, חאבייר לוקאס, אגנס מיידר, סטניסלב אדשבסקי ואשלי מונטנרו. "דגימה קונפורמטיבית של פפטיד באמצעות אלגוריתם האופטימיזציה הקוונטי". npj Quantum Information 9, 70 (2023). כתובת אתר: https://doi.org/10.1038/s41534-023-00733-5.
https://doi.org/10.1038/s41534-023-00733-5

[11] סבסטיאן ברנדהופר, דניאל בראון, ונסה דין, גרהרד הלשטרן, מתיאס הולס, יאנג'ון ג'י, איליה פוליאן, אמנדיפ סינג בהטיה ותומס ולנס. "השוואת הביצועים של אופטימיזציה של תיקים עם qaoa". Quantum Information Processing 22, 25 (2022).
https://doi.org/10.1007/s11128-022-03766-5

[12] סמי בולבנין ואשלי מונטנרו. "חיזוי פרמטרים עבור אלגוריתם האופטימיזציה הקוונטי המשוער עבור חיתוך מקסימלי מגבול הגודל האינסופי" (2021). כתובת אתר: https:///doi.org/10.48550/arXiv.2110.10685.
https:///doi.org/10.48550/arXiv.2110.10685

[13] אדוארד פרחי, ג'פרי גולדסטון, סם גוטמן וליאו ג'ואו. "אלגוריתם האופטימיזציה המשוערת הקוונטית ומודל שרינגטון-קירקפטריק בגודל אינסופי". Quantum 6, 759 (2022).
https://doi.org/10.22331/q-2022-07-07-759

[14] אמיר דמבו, אנדריאה מונטנארי וסנאטור סובהברטה "חתכים קיצוניים של גרפים אקראיים דלילים". תולדות ההסתברות 45 (2017).
https://doi.org/10.1214/15-aop1084

[15] גאווין אי קרוקס. "ביצועים של אלגוריתם האופטימיזציה הקוונטית בבעיית החיתוך המקסימלי" (2018). כתובת אתר: https://doi.org/10.48550/arXiv.1811.08419.
https:///doi.org/10.48550/arXiv.1811.08419

[16] מייקל סטרייף ומרטין לייב. "אימון אלגוריתם האופטימיזציה הקוונטית ללא גישה ליחידת עיבוד קוונטית". Quantum Science and Technology 5, 034008 (2020).
https://doi.org/10.1088/2058-9565/ab8c2b

[17] ליאו ג'ואו, שנג-טאו וואנג, סוונוון צ'וי, האנס פיצ'לר ומיכאיל ד' לוקין. "אלגוריתם אופטימיזציה משוערת קוונטי: ביצועים, מנגנון ויישום במכשירים לטווח הקרוב". Physical Review X 10, 021067 (2020).
https: / / doi.org/ 10.1103 / PhysRevX.10.021067

[18] רוסלן שידולין, איליה סאפרו וג'פרי לארסון. "שיטות ריבוי הפעלה למיטוב קוונטי משוער". ב-IEEE High Performance Extreme Computing Conference. עמודים 1-8. (2019).
https://doi.org/10.1109/hpec.2019.8916288

[19] Xinwei Lee, Yoshiyuki Saito, Dongsheng Cai, ו-Nobuyoshi Asai. "אסטרטגיית תיקון פרמטרים עבור אלגוריתם אופטימיזציה קוונטי משוער". כנס IEEE הבינלאומי לשנת 2021 בנושא מחשוב והנדסה קוונטי (QCE) (2021).
https://doi.org/10.1109/qce52317.2021.00016

[20] סטפן ה. שק ומקסים סרבין. "אתחול חישול קוונטי של אלגוריתם האופטימיזציה הקוונטית". Quantum 5, 491 (2021).
https://doi.org/10.22331/q-2021-07-01-491

[21] אוהד עמוסי, תמוז דנציג, אלי פורת, גל צ'צ'יק ועדי מקמל. "אלגוריתם אופטימיזציה קוונטי משוער ללא איטרטיביות באמצעות רשתות עצביות" (2022). כתובת אתר: https:///doi.org/10.48550/arXiv.2208.09888.
https:///doi.org/10.48550/arXiv.2208.09888

[22] דנילו ליקוב, רומן שוצקי, אלכסיי גלדה, ולרי וינוקור, ויורי אלכסייב. "סימולטור קוונטי של רשת טנזור עם הקבלה תלוית צעדים". בשנת 2022 כנס IEEE הבינלאומי למחשוב והנדסה קוונטי (QCE). עמודים 582–593. (2022).
https: / / doi.org/ 10.1109 / QCE53715.2022.00081

[23] מתיה מדווידוביץ' וג'וזפה קרליאו. "סימולציה וריאציונית קלאסית של אלגוריתם האופטימיזציה הקוונטית". npj מידע קוונטי 7 (2021).
https: / / doi.org/ 10.1038 / s41534-021-00440-z

[24] רוסלן שידולין וסטפן מ' ווילד. "ניצול הסימטריה מפחית את העלות של אימון QAOA". IEEE Transactions on Quantum Engineering 2, 1–9 (2021).
https: / / doi.org/ 10.1109 / tqe.2021.3066275

[25] רוסלן שידולין ויורי אלכסייב. "הערכת אלגוריתם אופטימיזציה קוונטי משוער: מחקר מקרה". הכנס הבינלאומי העשירי למחשוב ירוק ובר קיימא (2019).
https: / / doi.org/ 10.1109 / IGSC48788.2019.8957201

[26] פרננדו GSL ברנדאו, מייקל ברוטון, אדוארד פרחי, סם גוטמן והרטמוט נבן. "עבור פרמטרי בקרה קבועים, ערך הפונקציה האובייקטיבית של אלגוריתם האופטימיזציה הקוונטית מתרכז עבור מקרים טיפוסיים" (2018). כתובת אתר: https:///doi.org/10.48550/arXiv.1812.04170.
https:///doi.org/10.48550/arXiv.1812.04170

[27] V. Akshay, D. Rabinovich, E. Campos, and J. Biamonte. "ריכוזי פרמטרים באופטימיזציה קוונטית משוערת". סקירה פיזית A 104 (2021).
https://doi.org/10.1103/physreva.104.l010401

[28] פיליפ סי לוטשו, טראוויס ס. האמבל, רבקה הרמן, ג'יימס אוסטרובסקי וג'ורג' סיאופסיס. "ביצועים אמפיריים גובלים באופטימיזציה קוונטית משוערת". Quantum Information Processing 20, 403 (2021).
https://doi.org/10.1007/s11128-021-03342-3

[29] אלכסיי גאלדה, שיאויואן ליו, דנילו ליקוב, יורי אלכסייב ואיליה סאפרו. "העברה של פרמטרי qaoa אופטימליים בין גרפים אקראיים". בשנת 2021 כנס IEEE הבינלאומי למחשוב והנדסה קוונטי (QCE). עמודים 171–180. (2021).
https: / / doi.org/ 10.1109 / QCE52317.2021.00034

[30] Xinwei Lee, Ningyi Xie, Dongsheng Cai, Yoshiyuki Saito, ו-Nobuyoshi Asai. "אסטרטגיית אתחול פרוגרסיבית לעומק עבור אלגוריתם אופטימיזציה קוונטי משוערת". מתמטיקה 11, 2176 (2023).
https://doi.org/10.3390/math11092176

[31] סמי חיירי, רוסלן שידולין, לוקאש צ'ינסיו, יורי אלכסייב ופרסאנה באלפראקש. "ללמוד לייעל מעגלים קוונטיים וריאציות כדי לפתור בעיות קומבינטוריות". הליכים של ועידת AAAI בנושא בינה מלאכותית 34, 2367–2375 (2020).
https: / / doi.org/ 10.1609 / aaai.v34i03.5616

[32] גיום ורדון, מייקל ברוטון, ג'רוד ר. מקלין, קווין ג'יי סונג, ריאן בבוש, ז'אנג ג'יאנג, הרטמוט נבן ומסעוד מוחסני. "ללמוד ללמוד עם רשתות עצביות קוונטיות באמצעות רשתות עצביות קלאסיות" (2019). כתובת אתר: https://doi.org/10.48550/arXiv.1907.05415.
https:///doi.org/10.48550/arXiv.1907.05415

[33] סמי חיירי, רוסלן שידולין, לוקאש צ'ינסיו, יורי אלכסייב ופרסאנה באלפראקש. "אופטימיזציה של מעגלים קוונטיים וריאציות מבוססי חיזוק לבעיות קומבינטוריות" (2019). כתובת אתר: https:///doi.org/10.48550/arXiv.1911.04574.
https:///doi.org/10.48550/arXiv.1911.04574

[34] Matteo M. Wauters, Emanuele Panizon, Glen B. Mbeng, וג'וזפה E. Santoro. "אופטימיזציה קוונטית בעזרת חיזוק-למידה". Physical Review Research 2 (2020).
https: / / doi.org/ 10.1103 / physrevresearch.2.033446

[35] מהבובול עלאם, עבדאללה אש-סאקי וסווארופ גוש. "האצת אלגוריתם אופטימיזציה קוונטי משוער באמצעות למידת מכונה". כנס ותערוכת עיצוב, אוטומציה ובדיקה באירופה 2020 (תאריך) (2020).
https://doi.org/10.23919/date48585.2020.9116348

[36] ג'יהאו יאו, לין לין ומרין בוקוב. "לימוד חיזוק להכנה למצב קרקע של גוף רבים בהשראת נהיגה נגד דיאבטית". סקירה פיזית X 11 (2021).
https: / / doi.org/ 10.1103 / physrevx.11.031070

[37] Zhihui Wang, Stuart Hadfield, Zhang Jiang ואלינור ג'י ריפל. "אלגוריתם אופטימיזציה משוערת קוונטי עבור MaxCut: מבט פרמיוני". סקירה פיזית A 97 (2018).
https: / / doi.org/ 10.1103 / physreva.97.022304

[38] יונתן וורץ ודנילו ליקוב. "השערת הזווית הקבועה עבור QAOA על גרפים רגילים של MaxCut" (2021). כתובת אתר: https:///doi.org/10.48550/arXiv.2107.00677.
https:///doi.org/10.48550/arXiv.2107.00677

[39] סטיוארט הדפילד. "אלגוריתמים קוונטיים למחשוב מדעי ואופטימיזציה משוערת" (2018). כתובת אתר: https://doi.org/10.48550/1805.03265.
https: / / doi.org/ 10.48550 / 1805.03265

[40] פול גלסרמן. "שיטות מונטה קרלו בהנדסה פיננסית". כרך 53. ספרינגר. (2004).
https://doi.org/10.1007/978-0-387-21617-1

[41] וולטר רודין. "ניתוח אמיתי ומורכב". מקגרו-היל. (1974).

[42] וולטר רודין. "עקרונות הניתוח המתמטי". מקגרו-היל. (1976).

[43] קולין מקדיארמיד. "על שיטת ההבדלים הגבולים". עמ' 148–188. סדרת הערות להרצאות של London Mathematical Society. הוצאת אוניברסיטת קיימברידג'. (1989).
https: / / doi.org/ 10.1017 / CBO9781107359949.008

[44] לוץ וורנקה. "על השיטה של הבדלים מוגבלים טיפוסיים". קומבינטוריקה, הסתברות ומחשוב 25, 269–299 (2016).
https: / / doi.org/ 10.1017 / S0963548315000103

[45] רומן ורשינין. "הסתברות ממדית גבוהה: מבוא עם יישומים במדעי הנתונים". סדרת קיימברידג' במתמטיקה סטטיסטית והסתברותית. הוצאת אוניברסיטת קיימברידג'. (2018).
https: / / doi.org/ 10.1017 / 9781108231596

[46] ז'ואאו באסו, דיוויד גמרניק, סונג מי וליאו ג'ואו. "ביצועים ומגבלות של ה-QAOA ברמות קבועות על היפרגרפים דלילים גדולים ודגמי זכוכית סבבה". 2022 IEEE סימפוזיון 63 שנתי על יסודות מדעי המחשב (FOCS) (2022).
https://doi.org/10.1109/focs54457.2022.00039

[47] G Parisi. "רצף של פתרונות משוערים למודל sk עבור משקפי ספין". Journal of Physics A: Mathematical and General 13, L115 (1980).
https://doi.org/10.1088/0305-4470/13/4/009

[48] מישל טלגרנד. "נוסחת פריזי". Annals of Mathematics (2006).
https: / / doi.org/ 10.4007 / annals.2006.163.221

[49] דמיטרי פנצ'נקו. "הדגם של שרינגטון-קירקפטריק". Springer Science & Business Media. (2013).
https://doi.org/10.1007/978-1-4614-6289-7

[50] רוסלן שידולין, קונאל מרווהה, ג'ונתן וורץ ופיליפ סי לוטשאו. "QAOAKit: ערכת כלים למחקר, יישום ואימות של QAOA הניתנים לשחזור". סדנה בינלאומית שנייה בנושא תוכנת מחשוב קוונטי (2021).
https://doi.org/10.1109/QCS54837.2021.00011

[51] ז'ואאו באסו, אדוארד פרחי, קונאל מרווהה, בנג'מין ויללונגה וליאו ג'ואו. "אלגוריתם האופטימיזציה הקוונטי המשוער בעומק גבוה עבור maxcut על גרפים רגילים בהיקף גדול ומודל שררינגטון-קירקפטריק" (2021). כתובת אתר: https://doi.org/10.48550/arXiv.2110.14206.
https:///doi.org/10.48550/arXiv.2110.14206

[52] דילן הרמן, רוסלן שידולין, יואה סאן, שובניק צ'קרבארטי, שאוהן הו, פייר מינסן, ארתור ראטו, רומינה יאלובצקי ומרקו פיסטויה. "אופטימיזציה מוגבלת באמצעות דינמיקת זינו קוונטית". תקשורת פיזיקה 6, 219 (2023).
https://doi.org/10.1038/s42005-023-01331-9

[53] N. Slate, E. Matwiejew, S. Marsh, and JB Wang. "אופטימיזציה של תיקים מבוססי הליכה קוונטית". Quantum 5, 513 (2021).
https://doi.org/10.22331/q-2021-07-28-513

[54] מארק הודסון, ברנדן רוק, יו אונג, דיוויד גרווין וסטפן דולמן. "ניסויים באיזון מחדש של תיקי השקעות באמצעות אנזצץ האופרטור הקוונטי" (2019). כתובת אתר: https://doi.org/10.48550/arXiv.1911.05296.
https:///doi.org/10.48550/arXiv.1911.05296

[55] טיאני האו, רוסלן שידולין, מרקו פיסטויה וג'פרי לארסון. "ניצול אנרגיה ללא הגבלה באופטימיזציה קוונטית וריאציונית מוגבלת". 2022 IEEE/ACM סדנה בינלאומית שלישית בנושא תוכנת מחשוב קוונטי (QCS) (2022).
https://doi.org/10.1109/qcs56647.2022.00017

[56] Zichang He, Ruslan Shaydulin, Shouvanik Chakrabarti, Dylan Herman, Changhao Li, Yue Sun, מרקו פיסטויה. "יישור בין המצב הראשוני למיקסר משפר את ביצועי ה-qaoa עבור אופטימיזציה מוגבלת". npj Quantum Information 9, 121 (2023).
https://doi.org/10.1038/s41534-023-00787-5

[57] "פיננסים של Qiskit". https://qiskit.org/documentation/finance/.
https://qiskit.org/documentation/finance/

[58] סטיבן ג'י ג'ונסון. "חבילת האופטימיזציה הלא ליניארית של NLopt" (2022). http:///github.com/stevengj/nlopt.
http:///github.com/stevengj/nlopt

[59] מייקל ג'יי.די פאוול. "אלגוריתם BOBYQA לאופטימיזציה מוגבלת מוגבלת ללא נגזרות". Cambridge NA Report NA2009/06 26 (2009).

[60] רוסלן שידולין וסטפן מ' ווילד. "חשיבות רוחב הפס של ליבה בלמידת מכונה קוונטית". סקירה פיזית A 106 (2022).
https: / / doi.org/ 10.1103 / physreva.106.042407

[61] עבדולקאדיר קנאטר, אוון פיטרס, צ'נגיז פהלבן, סטפן מ' ווילד ורוסלן שידולין. "רוחב הפס מאפשר הכללה במודלים של ליבה קוונטית" (2022). כתובת אתר: https:///doi.org/10.48550/arXiv.2206.06686.
https:///doi.org/10.48550/arXiv.2206.06686

[62] Kaining Zhang, Liu Liu, Min-Hsiu Hsieh ודאצ'נג טאו. "בריחה מהרמה העקרה באמצעות אתחול גאוס במעגלים קוונטיים וריאציות עמוקים". בהתקדמות במערכות עיבוד מידע עצבי. כרך 35, עמודים 18612–18627. Curran Associates, Inc. (2022).

מצוטט על ידי

[1] דילן הרמן, קודי גוגין, Xiaoyuan Liu, Yue Sun, Alexey Galda, Ilya Safro, Marco Pistoia, ויורי אלכסייב, "מחשוב קוונטי למימון", סקירות טבע פיזיקה 5 8, 450 (2023).

[2] עביד חאן, בריאן ק. קלארק ונורם מ. טובמן, "מיטוב מראש של פותרי קוונטיים קוונטיים וריאציות עם רשתות טנסור", arXiv: 2310.12965, (2023).

[3] איגור גאידאי ורבקה הרמן, "ניתוח ביצועים של QAOA רב-זווית עבור p > 1", arXiv: 2312.00200, (2023).

[4] דילן הרמן, רוסלן שידולין, יואה סאן, שוואניק צ'קרבארטי, שאוהן הו, פייר מינסן, ארתור ראטו, רומינה יאלוביץ' ומרקו פיסטויה, "אופטימיזציה מוגבלת באמצעות דינמיקת זינו קוונטית", פיזיקת תקשורת 6 1, 219 (2023).

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

[6] Filip B. Maciejewski, Stuart Hadfield, Benjamin Hall, Mark Hodson, Maxime Dupont, Bram Evert, James Sud, M. Sohaib Alam, Zhihui Wang, Stephen Jeffrey, Bhuvanesh Sundar, P. Aaron Lott, Shon Grabbe, Eleanor G. ריפל, מתיו ג'יי ריגור ודוויד ונטורלי, "תכנון וביצוע של מעגלים קוונטיים באמצעות עשרות קיוביטים מוליכים-על ואלפי שערים לבעיות אופטימיזציה צפופה של Ising", arXiv: 2308.12423, (2023).

[7] Mara Vizzuso, Gianluca Passarelli, Giovanni Cantele, ו-Procolo Lucignano, "התכנסות של QAOA דיגיטאלית-נגד-דיאבטית: עומק מעגל לעומת פרמטרים חופשיים", arXiv: 2307.14079, (2023).

הציטוטים לעיל הם מ- מודעות SAO / NASA (עודכן לאחרונה בהצלחה 2024-01-19 00:28:46). הרשימה עשויה להיות שלמה מכיוון שלא כל בעלי האתרים מספקים נתוני ציטוט ראויים ומלאים.

On השירות המוזכר של קרוסרף לא נמצאו נתונים על ציטוט עבודות (ניסיון אחרון 2024-01-19 00:28:44)

מאמר זה מתפרסם בקוונטים תחת התקציב ייחוס 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-2024-01-18-1231/

בול זמן: ינואר 18, 2024

בול זמן: אוקטובר 6, 2022

הגדרת פרמטרים באופטימיזציה משוערת קוונטית של בעיות משוקללות

הועלה מחדש על ידי אפלטון

תַקצִיר

סיכום פופולרי

► נתוני BibTeX

► הפניות

מצוטט על ידי

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

גידור קוונטי עמוק

השגת גבול תורת השדות הקוונטיים במודלים של קישור קוונטי רחוק משיווי משקל

משפט ידידותיות מקומית "מתחשב" ללא שימוש: ניסוי פרוספקטיבי עם הנחות חדשות שיתאימו

יצירה ושימור מבוסס מדידה של מצבי חתול ורשת בתוך מצב אשכול משתנה מתמשך

סימולציה מדויקת מוכחת של תיאוריות מד ומערכות בוזוניות

ייצור פרמיונים על גבול היקום המתרחב: אנלוג כבידה אטום קר

מסנן מדידה אדפטיבי: אסטרטגיה יעילה לאומדן מיטבי של שרשראות מרקוב קוונטיות

אסימוני קוונטים עבור חתימות דיגיטליות

בדיקת סימטריה במחשבי קוונטים

אלגוריתמים קוונטיים ממשפטי תנודות: הכנת מצב תרמי

אודות

חיפוש אנכי ו- Ai

פלטפורמה

שמור על קשר

חֶשְׁבּוֹן