Latency Considerations For Stochastic Optimizers In Variational Quantum Algorithms

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

עוקב: 0

מאט מניקלי¹, יונסו הא², ומתיו אוטן³

¹המחלקה למתמטיקה ומדעי המחשב, Argonne National Laboratory, 9700 S. Cass Ave., Lemont, IL 60439
²אדוארד פ. פיטס המחלקה להנדסת תעשייה ומערכות, אוניברסיטת צפון קרוליינה סטייט, 915 Partners Way, Raleigh, NC 27601
³HRL Laboratories, LLC, 3011 Malibu Canyon Road, Malibu, CA 90265

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

תַקצִיר

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

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

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

אלגוריתמים קוונטיים וריאציוניים הם מועמדים מבטיחים לפתרון בעיות מעשיות במחשבים קוונטיים לטווח הקרוב. עם זאת, תהליך האופטימיזציה של אלגוריתמים אלו עלול להיות יקר מבחינה חישובית עקב שני הצרכים של 1) לבצע מדידות חוזרות (זריקות) במחשב הקוונטי ו-2) להתאים את פרמטרי המעגל הקוונטי. כאן, אנו מציעים אלגוריתם אופטימיזציה סטוכסטי חדש בשם SHOALS (SHOt Adaptive Line Search) שתוכנן תחת ההנחה שהזמן המושקע באופטימיזציה בביצוע צילומים נשלט על ידי הזמן המושקע באופטימיזציה בביצוע התאמות מעגלים. אנו מדגימים כי SHOALS מתעלה על אלגוריתמי אופטימיזציה סטוכסטיים אחרים בהגדרה זו. להיפך, כאשר זמן הזריקה דומה לזמן מיתוג המעגל, אלגוריתמי ירידה בשיפוע סטוכסטיים מתגלים יעילים יותר. על ידי התחשבות בהחלפות בין זמן צילום, זמן מיתוג מעגל והיעילות של אלגוריתם האופטימיזציה, אנו מראים שניתן להפחית באופן משמעותי את זמן הריצה הכולל של אלגוריתמים קוונטיים וריאציות.

► נתוני BibTeX

@article{Menickelly2023latency, doi = {10.22331/q-2023-03-16-949}, url = {https://doi.org/10.22331/q-2023-03-16-949}, title = {שיקולי אחזור עבור מטובי סטוכסטיים באלגוריתמים קוונטיים וריאציות}, מחבר = {Menickelly, Matt and Ha, Yunsoo and Otten, Matthew}, journal = {{Quantum}}, issn = {2521-327X}, מוציא לאור = {{Verein zur F{“ {o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, נפח = {7}, דפים = {949}, חודש = מרץ, שנה = {2023} }

► הפניות

[1] בנג'מין P Lanyon, James D Whitfield, Geoff G Gillett, Michael E Goggin, Marcelo P Almeida, Ivan Kassal, Jacob D Biamonte, Masoud Mohseni, Ben J Powell, Marco Barbieri, et al. "לקראת כימיה קוונטית במחשב קוונטי". Nature Chemistry 2, 106–111 (2010).
https: / / doi.org/ 10.1038 / nchem.483

[2] Ian C Cloët, Matthew R Dietrich, John Arrington, Alexei Bazavov, Michael Bishof, Adam Freese, Alexey V Gorshkov, Anna Grassellino, Kawtar Hafidi, Zubin Jacob, et al. "הזדמנויות לפיזיקה גרעינית ומדע מידע קוונטי" (2019). arXiv:1903.05453.
arXiv: 1903.05453

[3] אדם סמית', מ.ס. קים, פרנק פולמן, ויוהנס קנול. "הדמיית דינמיקה קוונטית של הרבה גוף במחשב קוונטי דיגיטלי נוכחי". npj Quantum Information 5, 1–13 (2019).
https://doi.org/10.1038/s41534-019-0217-0

[4] בנימין נחמן, דויד פרובאסלי, וויבה א דה יונג וכריסטיאן וו באואר. "אלגוריתם קוונטי לסימולציות של פיזיקה באנרגיה גבוהה". מכתבי סקירה פיזית 126, 062001 (2021).
https: / / doi.org/ 10.1103 / PhysRevLett.126.062001

[5] ג'ייקוב ביאמונטה, פיטר וויטק, ניקולה פנקוטי, פטריק רבנטרוסט, נתן ווייב וסת' לויד. "למידת מכונה קוונטית". טבע 549, 195–202 (2017).
https: / / doi.org/ 10.1038 / nature23474

[6] רומן אורוס, סמואל מוגל ואנריקה ליזאסו. "מחשוב קוונטי למימון: סקירה וסיכויים". ביקורות בפיזיקה 4, 100028 (2019).
https: / / doi.org/ 10.1016 / j.revip.2019.100028

[7] ג'ון פרסקיל. "מחשוב קוונטי בעידן NISQ ומעבר לו". Quantum 2, 79 (2018).
https://doi.org/10.22331/q-2018-08-06-79

[8] U Dorner, R Demkowicz-Dobrzanski, BJ Smith, JS Lundeen, W Wasilewski, K Banaszek ו-IA Walmsley. "הערכת שלב קוונטית אופטימלית". מכתבי סקירה פיזית 102, 040403 (2009).
https: / / doi.org/ 10.1103 / PhysRevLett.102.040403

[9] ג'ון פרסקיל. "חישוב קוונטי סובלני לתקלות". במבוא לחישוב קוונטי ומידע. עמודים 213–269. World Scientific (1998).

[10] מרקו סרזו, אנדרו אראסמית', ריאן באבוש, סיימון סי בנג'מין, סוגורו אנדו, קייסוקה פוג'י, ג'רוד אר מקלין, קוסוקה מיטראי, שיאו יואן, לוקאש צ'ינסיו ועוד. "אלגוריתמים קוונטיים וריאציוניים". Nature Reviews PhysicsPages 1–20 (2021).
https://doi.org/10.1038/s42254-021-00348-9

[11] פיטר JJ O'Malley, Ryan Babbush, Ian D Kivlichan, Jonathan Romero, Jarrod R McClean, Rami Barends, Julian Kelly, Pedram Roushan, Andrew Tranter, Nan Ding, ועוד. "סימולציה קוונטית ניתנת להרחבה של אנרגיות מולקולריות". סקירה פיזית X 6, 031007 (2016).
https: / / doi.org/ 10.1103 / PhysRevX.6.031007

[12] Xiao Yuan, Suguru Endo, Qi Zhao, Ying Li ו- Simon C Benjamin. "תיאוריה של הדמיית קוונטים וריאציות". Quantum 3, 191 (2019).
https://doi.org/10.22331/q-2019-10-07-191

[13] מתיו אוטן, כריסטיאן ל' קורטס וסטיבן ק' גריי. "דינמיקה קוונטית עמידה ברעש תוך שימוש בסימטריה משמרת סימטריה" (2019). arXiv:1910.06284.
arXiv: 1910.06284

[14] Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M Chow, and Jay M Gambetta. "פותר עצמי קוונטי וריאציאלי יעיל בחומרה עבור מולקולות קטנות ומגנטים קוונטיים". טבע 549, 242–246 (2017).
https: / / doi.org/ 10.1038 / nature23879

[15] Kosuke Mitarai, Makoto Negoro, Masahiro Kitagawa, ו-Keisuke Fujii. "למידת מעגלים קוונטיים". סקירה פיזית A 98, 032309 (2018).
https: / / doi.org/ 10.1103 / PhysRevA.98.032309

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

[17] רוברט מ. פאריש, אדוארד ג'י הוהנשטיין, פיטר ל. מקמהון וטוד ג'יי מרטינס. "חישוב קוונטי של מעברים אלקטרוניים באמצעות פותר עצמי קוונטי וריאצי". מכתבי סקירה פיזית 122, 230401 (2019).
https: / / doi.org/ 10.1103 / PhysRevLett.122.230401

[18] קווין ג'יי סונג, ג'יהאו יאו, מתיו פ הריגן, ניקולס סי רובין, ג'אנג ג'יאנג, לין לין, ריאן בבוש וג'רוד אר מקלין. "שימוש במודלים כדי לשפר מייעלים עבור אלגוריתמים קוונטיים וריאציות". Quantum Science and Technology 5, 044008 (2020).
https://doi.org/10.1088/2058-9565/abb6d9

[19] ג'יי גמבטה, WA Braff, A Wallraff, SM Girvin ו-RJ Schoelkopf. "פרוטוקולים לקריאה מיטבית של קיוביטים באמצעות מדידה קוונטית רציפה של אי-הריסה". סקירה פיזית A 76, 012325 (2007).
https: / / doi.org/ 10.1103 / PhysRevA.76.012325

[20] סוזן מ. קלארק, דניאל לובסר, מליסה סי רבל, כריסטופר ג'י ייל, דיוויד בוסרט, אשלין ד. ברץ', מת'יו צ'או, קרייג וו הוגל, מייגן אייבורי, ג'סיקה פהר ועוד. "הנדסת מבחן המחשוב המדעי הקוונטי למשתמש פתוח". IEEE Transactions on Quantum Engineering 2, 1–32 (2021).
https: / / doi.org/ 10.1109 / TQE.2021.3096480

[21] קולין ד' ברוזביץ', ג'ון צ'יבריני, רוברט מקונל וג'רמי מ סייג'. "מחשוב קוונטי לכודים: התקדמות ואתגרים". Applied Physics Reviews 6, 021314 (2019).
https: / / doi.org/ 10.1063 / 1.5088164

[22] ג'ונאס מ. קובלר, אנדרו אראסמית', לוקאש צ'ינסיו ופטריק ג'יי קולס. "מיטוב אדפטיבי לאלגוריתמים וריאציות חסכניות למדידה". Quantum 4, 263 (2020).
https://doi.org/10.22331/q-2020-05-11-263

[23] Diederik P Kingma וג'ימי בה. "אדם: שיטה לאופטימיזציה סטוכסטית" (2014). arXiv:1412.6980.
arXiv: 1412.6980

[24] Trygve Helgaker, Poul Jorgensen, and Jeppe Olsen. "תיאוריית המבנה האלקטרוני המולקולרי". ג'ון ווילי ובניו. (2014).
https: / / doi.org/ 10.1002 / 9781119019572

[25] טום שאול, יואניס אנטונוגלו ודיוויד סילבר. "בדיקות יחידה לאופטימיזציה סטוכסטית". בתוך Yoshua Bengio ו-Yann LeCun, עורכים, כנס בינלאומי 2 על ייצוגי למידה, ICLR 2014, Banff, AB, קנדה, 14-16 באפריל, 2014, Conference Track Proceedings. (2014). כתובת אתר: http:///arxiv.org/abs/1312.6055.
arXiv: 1312.6055

[26] הילאל אסי וג'ון סי דוצ'י. "החשיבות של מודלים טובים יותר באופטימיזציה סטוכסטית". הליכים של האקדמיה הלאומית למדעים 116, 22924–22930 (2019).
https: / / doi.org/ 10.1073 / pnas.1908018116

[27] בילי ג'ין, קטיה שיינברג ומיאולן שי. "מורכבות בסבירות גבוהה מגבילה את חיפוש השורות בהתבסס על אורקולים סטוכסטיים" (2021). arXiv:2106.06454.
arXiv: 2106.06454

[28] חוסה בלאנשט, קורליה קרטיס, מאט מניקלי וקטיה שיינברג. "ניתוח קצב התכנסות של שיטת אזור אמון סטוכסטי באמצעות סופר-מרטינגלים". INFORMS Journal on Optimization 1, 92–119 (2019).
https://doi.org/10.1287/ijoo.2019.0016

[29] קורטני פאקט וקטיה שיינברג. "שיטת חיפוש קו סטוכסטית עם ניתוח מורכבות צפוי". SIAM Journal on Optimization 30, 349–376 (2020).
https: / / doi.org/ 10.1137 / 18M1216250

[30] Albert S Berahas, Liyuan Cao וקטיה שיינברג. "ניתוח קצב התכנסות גלובלי של אלגוריתם חיפוש קו גנרי עם רעש". SIAM Journal on Optimization 31, 1489–1518 (2021).
https: / / doi.org/ 10.1137 / 19M1291832

[31] Coralia Cartis, Nicholas IM Gould, ו-Ph L Toint. "על המורכבות של הירידה התלולה ביותר, השיטות של ניוטון והסדירו את השיטות של ניוטון לבעיות אופטימיזציה לא קמורות ללא מגבלה". Siam Journal on Optimization 20, 2833–2852 (2010).
https: / / doi.org/ 10.1137 / 090774100

[32] קורליה קרטיס, ניקולס אי.אם גולד ופיליפ ל טוינט. "על מורכבות האורקל של אלגוריתמים מסדר ראשון וללא נגזרות למזעור חלק לא קמור". SIAM Journal on Optimization 22, 66–86 (2012).
https: / / doi.org/ 10.1137 / 100812276

[33] יאיר כרמון, ג'ון סי דוצ'י, אוליבר הינדר ואהרון סידפורד. "גבול תחתון למציאת נקודות נייחות I". תכנות מתמטי 184, 71–120 (2020).
https: / doi.org/â € ‹10.1007 / s10107-019-01406-y

[34] יאיר כרמון, ג'ון סי דוצ'י, אוליבר הינדר ואהרון סידפורד. ""קמור עד שהוכחה אשמתו": האצה נטולת ממדים של ירידה בשיפוע על פונקציות לא קמורות. בכנס בינלאומי על למידת מכונה. עמודים 654–663. PMLR (2017).
https: / / doi.org/ 10.5555 / 3305381.3305449

[35] צ'י ג'ין, פראנית' נטרפאלי ומייקל הראשון ג'ורדן. "ירידה מואצת בשיפוע בורחת מנקודות אוכף מהר יותר מאשר ירידה בשיפוע". בכנס על תורת הלמידה. עמודים 1042–1085. PMLR (2018). כתובת אתר: https:///proceedings.mlr.press/v75/jin18a.html.
https:///proceedings.mlr.press/v75/jin18a.html

[36] סעיד גאדימי וגואנגהוי לאן. "שיטות סטוכסטיות מסדר ראשון ואפס לתכנות סטוכסטי לא קמור". SIAM Journal on Optimization 23, 2341–2368 (2013).
https: / / doi.org/ 10.1137 / 120880811

[37] יוסי ארג'ואני, יאיר כרמון, ג'ון סי דוצ'י, דילן ג'יי פוסטר, נתן סרברו ובלייק וודוורת'. "גבול תחתון לאופטימיזציה סטוכסטית לא קמורה" (2019). arXiv:1912.02365.
arXiv: 1912.02365

[38] קונג פאנג, כריס ג'ונצ'י לי, ז'וצ'ן לין וטונג ג'אנג. "עכביש: אופטימיזציה כמעט אופטימלית לא קמורה באמצעות אומדן דיפרנציאלי משולב בנתיב". ב-S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett, עורכים, Advances in Neural Information Processing Systems. כרך 31. Curran Associates, Inc. (2018). כתובת אתר: https:///proceedings.neurips.cc/paper/2018/file/1543843a4723ed2ab08e18053ae6dc5b-Paper.pdf.
https://proceedings.neurips.cc/paper/2018/file/1543843a4723ed2ab08e18053ae6dc5b-Paper.pdf

[39] שירו טמיה וחיאטה יאמאסאקי. "אופטימיזציה בייסיאנית של קו גרדיאנט סטוכסטי: הפחתת זריקות מדידה באופטימיזציה של מעגלים קוונטיים עם פרמטרים" (2021). arXiv:2111.07952.
https://doi.org/10.1038/s41534-022-00592-6
arXiv: 2111.07952

[40] פסקואל ג'ורדן ויוג'ין פול ויגנר. "über das paulische äquivalenzverbot". ביצירותיו האסופות של יוג'ין פול ויגנר. עמודים 109–129. ספרינגר (1993).

[41] מריה שולד, ויל ברגהולם, כריסטיאן גוגולין, ג'וש איזאק ונתן קילורן. "הערכת גרדיאנטים אנליטיים על חומרה קוונטית". Physical Review A 99, 032331 (2019).
https: / / doi.org/ 10.1103 / PhysRevA.99.032331

[42] ג'ונו לי, וויליאם ג'יי האגינס, מרטין הד-גורדון ו-K Birgitta Whaley. "פונקציות גל מצרר מצמד יחידות כלליות לחישוב קוונטי". Journal of Chemical Theory and Computing 15, 311–324 (2018).
https: / / doi.org/ 10.1021 / acs.jctc.8b01004

[43] אלברטו פרוצו, ג'רוד מקלין, פיטר שדבולט, מאן-הונג יונג, שיאו-צ'י ז'ו, פיטר ג'יי לאב, אלן אספורו-גוזיק וג'רמי ל אובריאן. "פותר ערכים עצמיים וריאציות במעבד קוונטי פוטוני". תקשורת טבע 5, 1–7 (2014). כתובת אתר: https://doi.org/10.1038/ncomms5213.
https: / / doi.org/ 10.1038 / ncomms5213

[44] Ilya G Ryabinkin, Tzu-Ching Yen, Scott N Genin, וארטור F Izmaylov. "שיטת אשכול צמוד קוביט: גישה שיטתית לכימיה קוונטית במחשב קוונטי". Journal of Chemical Theory and Computing 14, 6317–6326 (2018).
https: / / doi.org/ 10.1021 / acs.jctc.8b00932

[45] Ho Lun Tang, VO Shkolnikov, George S Barron, Harper R Grimsley, Nicholas J Mayhall, Edwin Barnes, and Sophia E Economou. "qubit-ADAPT-VQE: אלגוריתם אדפטיבי לבניית אנזאטה יעילה בחומרה על מעבד קוונטי". PRX Quantum 2, 020310 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.020310

[46] דמיטרי א' פדורוב, יורי אלכסייב, סטיבן ק' גריי ומתיו אוטן. "שיטת אשכול מצמדים סלקטיבי יחידה". Quantum 6, 703 (2022).
https://doi.org/10.22331/q-2022-05-02-703

[47] פראנב גוקהלה, אוליביה אנג'ולי, יונגשאן דינג, קאיוון גואי, טאג טומש, מרטין סוצ'ארה, מרגרט מרטונוסי ופרדריק טי צ'ונג. "$ o (n^3) $ עלות מדידה עבור פותר עצמי קוונטי וריאצי על המילטון מולקולריים". IEEE Transactions on Quantum Engineering 1, 1–24 (2020).
https: / / doi.org/ 10.1109 / TQE.2020.3035814

[48] רובינג צ'ן, מאט מניקלי וקטיה שיינברג. "אופטימיזציה סטוכסטית באמצעות שיטת אזור אמון ומודלים אקראיים". תכנות מתמטי 169, 447–487 (2018).
https://doi.org/10.1007/s10107-017-1141-8

[49] לאון בוטאו, פרנק אי קרטיס וחורחה נוסדל. "שיטות אופטימיזציה ללמידת מכונה בקנה מידה גדול". Siam Review 60, 223–311 (2018).
https: / / doi.org/ 10.1137 / 16M1080173

[50] יואל דרורי ואוהד שמיר. "המורכבות של מציאת נקודות נייחות עם ירידה בשיפוע סטוכסטי". בכנס בינלאומי על למידת מכונה. עמודים 2658–2667. PMLR (2020). כתובת אתר: https:///proceedings.mlr.press/v119/drori20a.html.
https:///proceedings.mlr.press/v119/drori20a.html

[51] קונג פאנג, ז'וצ'ן לין וטונג ג'אנג. "ניתוח חד עבור SGD לא קמור שבורח מנקודות אוכף". בכנס על תורת הלמידה. עמודים 1192–1234. PMLR (2019). כתובת אתר: https:///proceedings.mlr.press/v99/fang19a.html.
https:///proceedings.mlr.press/v99/fang19a.html

[52] S Reddi, Manzil Zaheer, Devendra Sachan, Satyen Kale, and Sanjiv Kumar. "שיטות אדפטיביות למיטוב לא קמור". בהליכי כנס 32 על מערכות עיבוד מידע עצבי (NIPS 2018). (2018). כתובת אתר: https:///proceedings.neurips.cc/paper/2018/file/90365351ccc7437a1309dc64e4db32a3-Paper.pdf.
https://proceedings.neurips.cc/paper/2018/file/90365351ccc7437a1309dc64e4db32a3-Paper.pdf

[53] לאון בוטאו ואוליבייה בוסקט. "הפשרות של למידה בקנה מידה גדול". בתוך J. Platt, D. Koller, Y. Singer, and S. Roweis, עורכים, Advances in Neural Information Processing Systems. כרך 20. Curran Associates, Inc. (2007). כתובת אתר: https:///proceedings.neurips.cc/paper/2007/file/0d3180d672e08b4c5312dcdafdf6ef36-Paper.pdf.
https://proceedings.neurips.cc/paper/2007/file/0d3180d672e08b4c5312dcdafdf6ef36-Paper.pdf

[54] פיטר J Karalekas, Nikolas A Tezak, Eric C Peterson, Colm A Ryan, Marcus P da Silva, and Robert S Smith. "פלטפורמת ענן קוונטית-קלאסית המותאמת לאלגוריתמים היברידיים וריאציות". Quantum Science and Technology 5, 024003 (2020).
https: / / doi.org/ 10.1088 / 2058-9565 / ab7559

[55] HJ Briegel, Tommaso Calarco, Dieter Jaksch, Juan Ignacio Cirac, ופיטר צולר. "מחשוב קוונטי עם אטומים ניטרליים". Journal of modern optics 47, 415–451 (2000).
https: / / doi.org/ 10.1080 / 09500340008244052

[56] סרגיי בראווי, ג'יי מ' גמבטה, אנטוניו מצקאפו וקריסטן טמה. "הפחתת קיוביטים כדי לדמות המילטון פרמיוניים" (2017). arXiv:1701.08213.
arXiv: 1701.08213

[57] MD SAJID ANIS, Héctor Abraham, AduOffei, Rochisha Agarwal, Gabriele Agliardi, Merav Aharoni, Ismail Yunus Akhalwaya, Gadi Aleksandrowicz, Thomas Alexander, Matthew Amy, Sashwat Anagolum, Eli Arbel, Abraham Asfaw, Anish Athalye, Artur Abkhadiev, et al. "Qiskit: מסגרת קוד פתוח למחשוב קוונטי" (2021).

[58] Ciyou Zhu, Richard H Byrd, Peihuang Lu, ו-Jorge Nocedal. "אלגוריתם 778: L-BFGS-B: תתי שגרות Fortran עבור אופטימיזציה מוגבלת מוגבלת בקנה מידה גדול". ACM Transactions on Mathematical Software (TOMS) 23, 550–560 (1997).
https: / / doi.org/ 10.1145 / 279232.279236

[59] ראגו בולאפרגאדה, ריצ'רד בירד וחורחה נוסדל. "אסטרטגיות דגימה אדפטיביות לאופטימיזציה סטוכסטית". SIAM Journal on Optimization 28, 3312–3343 (2018).
https: / / doi.org/ 10.1137 / 17M1154679

[60] Raghu Bollapragada, Jorge Nocedal, Dheevatsa Mudigere, Hao-Jun Shi, ו-Ping Tak Peter Tang. "שיטת אצווה מתקדמת L-BFGS ללמידת מכונה". בכנס בינלאומי על למידת מכונה. עמודים 620–629. PMLR (2018). כתובת אתר: https:///proceedings.mlr.press/v80/bollapragada18a.html.
https:///proceedings.mlr.press/v80/bollapragada18a.html

[61] Raghu Pasupathy, Peter Glynn, Soumyadip Ghosh, ו-Fatemeh S Hashemi. "על שיעורי דגימה ברקורסיות מבוססות סימולציה". SIAM Journal on Optimization 28, 45–73 (2018).
https: / / doi.org/ 10.1137 / 140951679

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

[63] יאנגיאנג שו ו-ווטאו יין. "חסום איטרציה של גרדיאנט סטוכסטי לאופטימיזציה קמורה ולא קמורה". SIAM Journal on Optimization 25, 1686–1716 (2015).
https: / / doi.org/ 10.1137 / 140983938

מצוטט על ידי

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

[2] Kosuke Ito, "הקצאת זריקות אדפטיביות המודעת לזמן ריצה לאלגוריתמים קוונטיים וריאציות יעילים בזמן ריצה", arXiv: 2302.04422, (2023).

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

לא ניתן היה להביא נתונים מצוטטים על ידי קרוסרף במהלך ניסיון אחרון 2023-03-16 18:30:43: לא ניתן היה להביא נתונים שהובאו עבור 10.22331 / q-2023-03-16-949 מקרוסרף. זה נורמלי אם ה- DOI נרשם לאחרונה.

מאמר זה מתפרסם בקוונטים תחת התקציב ייחוס Creative Commons 4.0 הבינלאומי (CC BY 4.0) רישיון. זכויות יוצרים נשארות עם בעלי זכויות היוצרים המקוריים כמו המחברים או מוסדותיהם.

הפצת תוכן ויחסי ציבור מופעל על ידי SEO. קבל הגברה היום.
Platoblockchain. Web3 Metaverse Intelligence. ידע מוגבר. גישה כאן.
מקור: https://quantum-journal.org/papers/q-2023-03-16-949/

בול זמן: במרץ 16, 2023

בול זמן: מאי 24, 2023

שיקולי חביון למיטובי סטוכסטיים באלגוריתמים קוונטיים וריאציות

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

תַקצִיר

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

► נתוני BibTeX

► הפניות

מצוטט על ידי

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

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

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

על תפקיד ההסתבכות בדחיסת מעגלים מבוססי qudit

מחשוב קוונטי מופץ דו-צדדי יעיל בהסתבכות

ערוצי שיכוך משרעת תהודה מרובה רמות

קודי מוצר Quantum XYZ

חוק אזור תרמי לבוזוני סריג

תרמומטריה קוונטית קריטית והיתכנות שלה במערכות ספין

מעגלים של ערוצי מרחב וזמן קוונטיים

אודות

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

פלטפורמה

שמור על קשר

חֶשְׁבּוֹן