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

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

עוקב: 0

ניקולס PD Sawaya¹, אלברט ט שמיץ²וסטיוארט הדפילד^3,4

¹Intel Labs, Intel Corporation, Santa Clara, California 95054, USA [nicolas.sawaya@intel.com]
²Intel Labs, Intel Corporation, Hillsboro, Oregon 97124, ארה"ב
³מעבדה לבינה מלאכותית קוונטית, מרכז המחקר של נאס"א איימס, מופט פילד, קליפורניה 94035, ארה"ב
⁴מכון המחקר USRA למדעי המחשב המתקדם, Mountain View, קליפורניה, 94043, ארה"ב

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

תַקצִיר

בעיות אופטימיזציה קומבינטוריות מאתגרות נמצאות בכל מקום במדע ובהנדסה. לאחרונה פותחו מספר שיטות קוונטיות לאופטימיזציה, בהגדרות שונות כולל פותרים מדויקים ומקורבים כאחד. בהתייחס לתחום המחקר הזה, לכתב היד הזה יש שלוש מטרות ברורות. ראשית, אנו מציגים שיטה אינטואיטיבית לסינתזה וניתוח של בעיות אופטימיזציה בדידות ($ie,$ מבוססות מספרים שלמים), שבה הבעיה והפרימיטיבים האלגוריתמיים המתאימים באים לידי ביטוי באמצעות ייצוג ביניים קוונטי בדיד (DQIR) שאינו תלוי בקידוד. ייצוג קומפקטי זה מאפשר לעתים קרובות קומפילציה יעילה יותר של בעיות, ניתוחים אוטומטיים של אפשרויות קידוד שונות, פרשנות קלה יותר, נהלי זמן ריצה מורכבים יותר ויכולת תכנות עשירה יותר, בהשוואה לגישות קודמות, אותן אנו מדגימים בעזרת מספר דוגמאות. שנית, אנו מבצעים מחקרים מספריים המשווים מספר קידודי קיוביט; התוצאות מציגות מספר מגמות ראשוניות המסייעות להנחות את בחירת הקידוד עבור קבוצה מסוימת של חומרה ובעיה ואלגוריתם מסוימים. המחקר שלנו כולל בעיות הקשורות לצביעת גרפים, בעיית איש המכירות הנוסע, תזמון מפעל/מכונה, איזון מחדש של תיקים פיננסיים ותכנות ליניארי שלמים. שלישית, אנו מתכננים מיקסרים חלקיים (GDPM) הנגזרים מהגרפים בעומק נמוך עד למשתנים קוונטיים של 16 רמות, מה שמוכיח כי קידודים קומפקטיים (בינאריים) מתאימים יותר ל-QAOA ממה שהובן קודם לכן. אנו מצפים שערכת כלים זו של הפשטות תכנות ואבני בניין ברמה נמוכה תסייע בתכנון אלגוריתמים קוונטיים לבעיות קומבינטוריות בדידות.

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

תמונה מוצגת: מערבל חלקי (GDPM) שמקורו בגרף להגבלת משתנה של 3 קיוביטים ל-6 מצבים תוך יישום למשל QAOA.

► נתוני BibTeX

@article{Sawaya2023encodingtradeoffs, doi = {10.22331/q-2023-09-14-1111}, url = {https://doi.org/10.22331/q-2023-09-14-1111}, כותרת מסחר = {Encoding trade title -offs וערכות כלים עיצוב באלגוריתמים קוונטיים למיטוב דיסקרטי: צביעה, ניתוב, תזמון ובעיות אחרות}, מחבר = {Sawaya, Nicolas PD and Schmitz, Albert T and Hadfield, Stuart}, journal = {{Quantum}}, issn = {2521-327X}, מוציא לאור = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, נפח = {7}, עמודים = {1111}, חודש = ספטמבר, שנה = { 2023} }

► הפניות

[1] כריסטוס ה.פפאדימיטריו וקנת שטיגליץ. אופטימיזציה קומבינטורית: אלגוריתמים ומורכבות. תאגיד שליחים, 1998.

[2] לאב ק גרובר. אלגוריתם מכאני קוונטי מהיר לחיפוש מסד נתונים. ב-Proceedings of the 212th Symposium השנתי של ACM on Theory of computing, עמודים 219–1996, 10.1145. https://doi.org/237814.237866/XNUMX.
https: / / doi.org/ 10.1145 / 237814.237866

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

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

[5] מתיו בי הייסטינגס. אלגוריתם קוונטי של נתיב קצר לאופטימיזציה מדויקת. Quantum, 2:78, 2018. https://doi.org/10.22331/q-2018-07-26-78.
https://doi.org/10.22331/q-2018-07-26-78

[6] טמם אלבש ודניאל א לידר. חישוב קוונטי אדיאבטי. ביקורות על פיזיקה מודרנית, 90(1):015002, 2018. https://doi.org/10.1103/revmodphys.90.015002.
https: / / doi.org/ 10.1103 / revmodphys.90.015002

[7] סטיוארט הדפילד, Zhihui Wang, בריאן או'גורמן, אלינור ריפל, דייוויד ונטורלי ורופאק ביזוואז. מאלגוריתם האופטימיזציה הקוונטית לאופרטור מתחלף קוונטי. אלגוריתמים, 12(2):34, 2019. https://doi.org/10.3390/a12020034.
https: / / doi.org/ 10.3390 / a12020034

[8] Philipp Hauke, Helmut G Katzgraber, Wolfgang Lechner, Hidetoshi Nishimori, and William D Oliver. נקודות מבט של חישול קוונטי: שיטות ויישומים. Reports on Progress in Physics, 83(5):054401, 2020. https://doi.org/10.1088/1361-6633/ab85b8.
https://doi.org/10.1088/1361-6633/ab85b8

[9] KM Svore, AV Aho, AW Cross, I. Chuang, ו-IL Markov. ארכיטקטורת תוכנה שכבתית לכלי עיצוב מחשוב קוונטי. Computer, 39(1):74–83, ינואר 2006. https://doi.org/10.1109/MC.2006.4.
https: / / doi.org/ 10.1109 / MC.2006.4

[10] דוד איטה, תומס האנר, ואדים קלוצ'ניקוב וטורסטן הופלר. הפעלת אופטימיזציה של זרימת נתונים עבור תוכניות קוונטיות. arXiv preprint arXiv:2101.11030, 2021. https://doi.org/10.48550/arXiv.2101.11030.
https:///doi.org/10.48550/arXiv.2101.11030
arXiv: 2101.11030

[11] רוסלן שידולין, קונאל מרווהה, ג'ונתן וורץ ופיליפ סי לוטשאו. Qaoakit: ערכת כלים ללימוד, יישום ואימות של ה-qaoa שניתן לשחזר. בשנת 2021 IEEE/ACM הסדנה הבינלאומית השנייה בנושא תוכנת מחשוב קוונטי (QCS), עמודים 64–71. IEEE, 2021. https:///doi.org/10.1109/qcs54837.2021.00011.
https://doi.org/10.1109/qcs54837.2021.00011

[12] ניקולס PD Sawaya, טים מנקה, Thi Ha Kyaw, Sonika Johri, Alan Asspuru-Guzik, ו-Gian Giacomo Guerreschi. הדמיית קוונטים דיגיטלית חסכונית במשאבים של מערכות ברמת d עבור המילטון פוטוניים, רטט וספינים. npj Quantum Information, 6(1), יוני 2020. https://doi.org/10.1038/s41534-020-0278-0.
https://doi.org/10.1038/s41534-020-0278-0

[13] סטיוארט הדפילד. על ייצוג של פונקציות בוליאניות וריאליות כהמילטונאים עבור מחשוב קוונטי. ACM Transactions on Quantum Computing, 2(4):1–21, 2021. https://doi.org/10.1145/3478519.
https: / / doi.org/ 10.1145 / 3478519

[14] קשה הייטלה, רוברט ראנד, שי-האן האנג, שיאודי וו ומייקל היקס. אופטימיזציה מאומתת בייצוג ביניים קוונטי. CoRR, abs/1904.06319, 2019. https:///doi.org/10.48550/arXiv.1904.06319.
https:///doi.org/10.48550/arXiv.1904.06319

[15] Thien Nguyen ואלכסנדר מקסקי. מהדרים ניתנים למיקוד מחדש עבור מאיצים קוונטיים באמצעות ייצוג ביניים רב-שכבתי. IEEE Micro, 42(5):17–33, 2022. https://doi.org/10.1109/mm.2022.3179654.
https://doi.org/10.1109/mm.2022.3179654

[16] אלכסנדר מקסקי ות'יין נגוין. דיאלקט MLIR לשפות אסיפה קוונטית. בשנת 2021 כנס IEEE הבינלאומי למחשוב והנדסה קוונטי (QCE), עמודים 255–264. IEEE, 2021. https://doi.org/10.1109/qce52317.2021.00043.
https://doi.org/10.1109/qce52317.2021.00043

[17] אנדרו וו קרוס, לב ס בישופ, ג'ון א סמולין וג'יי מ' גמבטה. שפת הרכבה קוונטית פתוחה. arXiv preprint arXiv:1707.03429, 2017. https://doi.org/10.48550/arXiv.1707.03429.
https:///doi.org/10.48550/arXiv.1707.03429
arXiv: 1707.03429

[18] ניקולס PD Sawaya, Gian Giacomo Guerreschi, ואדם הולמס. על דרישות משאבים תלויות קישוריות לסימולציה קוונטית דיגיטלית של חלקיקים ברמה D. בשנת 2020 כנס IEEE הבינלאומי למחשוב והנדסה קוונטי (QCE). IEEE, 2020. https://doi.org/10.1109/qce49297.2020.00031.
https://doi.org/10.1109/qce49297.2020.00031

[19] אלכסנדרו מקרידין, פנגיוטיס ספנטוריס, ג'יימס אמונדסון ורוני הרניק. מערכות אלקטרונים-פונון במחשב קוונטי אוניברסלי. פיזי. Rev. Lett., 121:110504, 2018. https://doi.org/10.1103/PhysRevLett.121.110504.
https: / / doi.org/ 10.1103 / PhysRevLett.121.110504

[20] סם מקארדל, אלכסנדר מאירוב, שיאו שאן, סיימון בנג'מין ושיאו יואן. הדמיית קוונטים דיגיטלית של רעידות מולקולריות. Chem. Sci., 10(22):5725–5735, 2019. https://doi.org/10.1039/c9sc01313j.
https://doi.org/10.1039/c9sc01313j

[21] פאולין ג'יי אוליטרו, אלברטו באיארדי, מרקוס רייהר ואיבנו טברנלי. אלגוריתמים קוונטיים יעילים בחומרה לחישובי מבנה רטט. Chem. Sci., 11(26):6842–6855, 2020. https://doi.org/10.1039/d0sc01908a.
https://doi.org/10.1039/d0sc01908a

[22] ניקולס PD Sawaya, פרנצ'סקו Paesani, ודניאל P Tabor. גישות אלגוריתמיות קוונטיות קרובות וארוך טווח עבור ספקטרוסקופיה רטט. Physical Review A, 104(6):062419, 2021. https://doi.org/10.1103/physreva.104.062419.
https: / / doi.org/ 10.1103 / physreva.104.062419

[23] יעקב S קוטמן, מריו קרן, Thi Ha Kyaw, Sumner Alperin-Lea, ואלן Aspuru-Guzik. תכנון בעזרת מחשב קוונטי של חומרת אופטיקה קוונטית. Quantum Science and Technology, 6(3):035010, 2021. https://doi.org/10.1088/2058-9565/abfc94.
https://doi.org/ 10.1088/2058-9565/abfc94

[24] R Lora-Serrano, Daniel Julio Garcia, D Betancourth, RP Amaral, NS Camilo, E Estévez-Rams, LA Ortellado GZ ו-PG Pagliuso. השפעות דילול במערכות ספין 7/2. המקרה של האנטי-פרומגנט GdRhIn5. Journal of Magnetism and Magnetic Materials, 405:304–310, 2016. https://doi.org/10.1016/j.jmmm.2015.12.093.
https://doi.org/10.1016/j.jmmm.2015.12.093

[25] ג'רוד אר מקלין, ג'ונתן רומרו, ריאן בבוש ואלן אספורו-גוזיק. התיאוריה של אלגוריתמים קוונטיים-קלאסיים היברידיים וריאציות. New Journal of Physics, 18(2):023023, 2016. https://doi.org/10.1088/1367-2630/18/2/023023.
https://doi.org/10.1088/1367-2630/18/2/023023

[26] ולדיסלב ורטלצקי, צו-צ'ינג ין וארטור פ איזמאילוב. אופטימיזציה של מדידה בפותר העצמי הקוונטי הווריאציוני באמצעות כיסוי קליקה מינימלי. The Journal of Chemical Physics, 152(12):124114, 2020. https://doi.org/10.1063/1.5141458.
https: / / doi.org/ 10.1063 / 1.5141458

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

[28] דמיטרי א פדורוב, בו פנג, נירנג'ן גובינד ויורי אלכסייב. שיטת VQE: סקר קצר והתפתחויות אחרונות. Materials Theory, 6(1):1–21, 2022. https://doi.org/10.1186/s41313-021-00032-6.
https://doi.org/10.1186/s41313-021-00032-6

[29] אנדרו לוקאס. איסינג ניסוחים של בעיות NP רבות. Frontiers in physics, 2:5, 2014. https://doi.org/10.3389/fphy.2014.00005.
https: / / doi.org/ 10.3389 / fphy.2014.00005

[30] יאנג-היון אוה, חאמד מוחמדבגרפור, פטריק דרהר, אנאנד סינג, שיאנקינג יו ואנדי ג'יי רינדוס. פתרון בעיות אופטימיזציה קומבינטורית מרובת צבעים באמצעות אלגוריתמים קוונטיים היברידיים. arXiv preprint arXiv:1911.00595, 2019. https://doi.org/10.48550/arXiv.1911.00595.
https:///doi.org/10.48550/arXiv.1911.00595
arXiv: 1911.00595

[31] Zhihui Wang, Nicholas C. Rubin, Jason M. Dominy, and Eleanor G. Rieffel. מערבלי XY: תוצאות אנליטיות ומספריות לאופרטור הקוונטי לסירוגין. פיזי. Rev. A, 101:012320, ינואר 2020. https://doi.org/10.1103/PhysRevA.101.012320.
https: / / doi.org/ 10.1103 / PhysRevA.101.012320

[32] זסולט טאבי, קארים ה' אל-ספטי, זסופיה קאלוס, פיטר האגה, תמאש קוז'יק, אדם גלוס וזולטן זימבורס. אופטימיזציה קוונטית לבעיית צביעת הגרפים עם הטבעה חסכונית בחלל. בשנת 2020 כנס IEEE הבינלאומי למחשוב והנדסה קוונטי (QCE). IEEE, אוקטובר 2020. https:///doi.org/10.1109/qce49297.2020.00018.
https://doi.org/10.1109/qce49297.2020.00018

[33] פרנץ ג'י פוקס, הרמן אוי קולדן, נילס הנריק אאז' וג'ורג'יו סרטור. קידוד יעיל של MAX k-CUT המשוקלל במחשב קוונטי באמצעות qaoa. SN Computer Science, 2(2):89, 2021. https://doi.org/10.1007/s42979-020-00437-z.
https: / / doi.org/ 10.1007 / s42979-020-00437-z

[34] בריאן או'גורמן, אלינור גילברט ריפל, מין דו, דייוויד ונטורלי וג'רמי פרנק. השוואת גישות הידור של בעיות תכנון עבור חישול קוונטי. The Knowledge Engineering Review, 31(5):465–474, 2016. https://doi.org/10.1017/S0269888916000278.
https: / / doi.org/ 10.1017 / S0269888916000278

[35] טוביאס סטונלוורק, סטיוארט הדפילד וז'יהוי וואנג. לקראת היוריסטיקה של מודל שער קוונטי לבעיות תכנון בעולם האמיתי. IEEE Transactions on Quantum Engineering, 1:1–16, 2020. https://doi.org/10.1109/TQE.2020.3030609.
https: / / doi.org/ 10.1109 / TQE.2020.3030609

[36] טוביאס סטונלוורק, בריאן אוגורמן, דויד ונטורלי, סלווטורה מנדרה, אולגה רודיונובה, הוקוואן נג, בנבר סרידהאר, אלינור גילברט ריפל ורופאק ביזוואז. חישול קוונטי מיושם לביטול עימותים עם מסלולים אופטימליים לניהול תעבורה אווירית. IEEE Transactions on Intelligent Transportation Systems, 21(1):285–297, ינואר 2020. https:///doi.org/10.1109/tits.2019.2891235.
https://doi.org/10.1109/tits.2019.2891235

[37] אלן קריספין ואלכס סיריקאס. אלגוריתם חישול קוונטי לתזמון רכבים. בשנת 2013 כנס בינלאומי של IEEE בנושא מערכות, אדם וקיברנטיקה. IEEE, 2013. https://doi.org/10.1109/smc.2013.601.
https://doi.org/10.1109/smc.2013.601

[38] דויד ונטורלי, דומיניק ג'יי ג'יי מרצ'נד וגאלו רוג'ו. יישום חישול קוונטי של תזמון חנות עבודה. arXiv preprint arXiv:1506.08479, 2015. https://doi.org/10.48550/arXiv.1506.08479.
https:///doi.org/10.48550/arXiv.1506.08479
arXiv: 1506.08479

[39] טוני טי טראן, מין דו, אלינור ג'י ריפל, ג'רמי פרנק, ג'יהוי וואנג, בריאן או'גורמן, דייוויד ונטורלי וג'יי כריסטופר בק. גישה קוונטית-קלאסית היברידית לפתרון בעיות תזמון. בסימפוזיון השנתי התשיעי על חיפוש קומבינטורי. AAAI, 2016. https://doi.org/10.1609/socs.v7i1.18390.
https://doi.org/10.1609/socs.v7i1.18390

[40] Krzysztof Domino, Mátyás Koniorczyk, Krzysztof Krawiec, Konrad Jałowiecki, and Bartłomiej Gardas. גישת מחשוב קוונטי לשיגור רכבת ואופטימיזציה של ניהול קונפליקטים בקווי רכבת חד-מסילה. arXiv preprint arXiv:2010.08227, 2020. https://doi.org/10.48550/arXiv.2010.08227.
https:///doi.org/10.48550/arXiv.2010.08227
arXiv: 2010.08227

[41] קונסטנטין דליאק, לואיק הנרייט, עמנואל ז'נדל, וולפגנג לכנר, סיימון פרדריקס, מארק פורצ'רון ומרגריטה ושצ'זרובה. גישות קוונטיות מתאימות לבעיות אופטימיזציה תעשייתיות קשות. מקרה בוחן בתחום הטעינה החכמה של רכבים חשמליים. EPJ Quantum Technology, 8(1), 2021. https://doi.org/10.1140/epjqt/s40507-021-00100-3.
https://doi.org/10.1140/epjqt/s40507-021-00100-3

[42] דיוויד אמארו, מתיאס רוזנקרנץ, נתן פיצפטריק, קוג'י היראנו ומתיה פיורנטיני. מחקר מקרה של אלגוריתמים קוונטיים וריאציות לבעיית תזמון חנות עבודה. EPJ Quantum Technology, 9(1):5, 2022. https://doi.org/10.1140/epjqt/s40507-022-00123-4.
https://doi.org/10.1140/epjqt/s40507-022-00123-4

[43] ג'וליה פלווה, ג'ואנה סינקו וקטארזינה ריצרז. אלגוריתמים וריאציוניים לבעיית תזמון זרימת עבודה בהתקנים קוונטיים מבוססי שער. Computing & Informatics, 40(4), 2021. https://doi.org/10.31577/cai_2021_4_897.
https://doi.org/10.31577/cai_2021_4_897

[44] אדם גלוס, אלכסנדרה קראביץ' וזולטן זימבוראס. אופטימיזציה בינארית חסכונית בחלל עבור מחשוב קוונטי וריאצי. npj Quantum Information, 8(1):39, 2022. https://doi.org/10.1038/s41534-022-00546-y.
https: / doi.org/â € ‹10.1038 / s41534-022-00546-y

[45] אוזלם סאלחי, אדם גלוס וג'רוסלב אדם מישצ'ק. מודלים בינאריים בלתי מוגבלים של גרסאות הבעיה של איש מכירות נודד עבור אופטימיזציה קוונטית. Quantum Information Processing, 21(2):67, 2022. https://doi.org/10.1007/s11128-021-03405-5.
https://doi.org/10.1007/s11128-021-03405-5

[46] David E. Bernal, Sridhar Tayur, and Davide Venturelli. תכנות מספרים שלמים קוונטי (QuIP) 47-779: הערות הרצאה. arXiv preprint arXiv:2012.11382, 2020. https://doi.org/10.48550/arXiv.2012.11382.
https:///doi.org/10.48550/arXiv.2012.11382
arXiv: 2012.11382

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

[48] סרג'י ראמוס-קלדרר, אדריאן פרז-סלינס, דייגו גרסיה-מרטין, קרלוס בראבו-פריטו, חורחה קורטאדה, ג'ורדי פלנגומה וחוסה אי. לאטורה. גישה קוונטית אונארית לתמחור אופציות. פיזי. Rev. A, 103:032414, 2021. https://doi.org/10.1103/PhysRevA.103.032414.
https: / / doi.org/ 10.1103 / PhysRevA.103.032414

[49] Kensuke Tamura, Tatsuhiko Shirai, Hosho Katsura, Shu Tanaka, ו-Nozomu Togawa. השוואת ביצועים של קידודים בינאריים שלמים טיפוסיים במכונת הפעלה. IEEE Access, 9:81032–81039, 2021. https://doi.org/10.1109/ACCESS.2021.3081685.
https: / / doi.org/ 10.1109 / ACCESS.2021.3081685

[50] לודמילה בוטלו, אדם גלוס, אקאש קונדו, ירוסלב אדם מישצ'ק, אוזלם סאלחי וזולטן זימבוראס. הפחתת שגיאות עבור אלגוריתמים קוונטיים וריאציות באמצעות מדידות באמצע המעגל. Physical Review A, 105(2):022441, 2022. https://doi.org/10.1103/physreva.105.022441.
https: / / doi.org/ 10.1103 / physreva.105.022441

[51] Zhihui Wang, Stuart Hadfield, Zhang Jiang, ואלינור G Rieffel. אלגוריתם אופטימיזציה משוערת קוונטי עבור maxcut: תצוגה פרמיונית. Physical Review A, 97(2):022304, 2018. https://doi.org/10.1103/physreva.97.022304.
https: / / doi.org/ 10.1103 / physreva.97.022304

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

[53] מתיו בי הייסטינגס. אלגוריתמים לקירוב עומק קלאסי וקוונטיים. מידע וחישוב קוונטי, 19(13&14):1116–1140, 2019. https://doi.org/10.26421/QIC19.13-14-3.
https: / / doi.org/ 10.26421 / QIC19.13-14-3

[54] סרגיי בראווי, אלכסנדר קליש, רוברט קניג ויוג'ין טאנג. מכשולים לאופטימיזציה קוונטית וריאציונית מהגנה על סימטריה. Physical Review Letters, 125(26):260505, 2020. https://doi.org/10.1103/physrevlett.125.260505.
https: / / doi.org/ 10.1103 / physrevlett.125.260505

[55] אלכסנדר M Dalzell, Aram W Harrow, Dax Enshan Koh, ורולנדו L La Placa. כמה קיוביטים דרושים לעליונות חישובית קוונטית? Quantum, 4:264, 2020. https://doi.org/10.22331/q-2020-05-11-264.
https://doi.org/10.22331/q-2020-05-11-264

[56] דניאל סטילק פרנסה וראול גרסיה-פטרון. מגבלות של אלגוריתמי אופטימיזציה במכשירי קוונטים רועשים. Nature Physics, 17(11):1221–1227, 2021. https://doi.org/10.1038/s41567-021-01356-3.
https://doi.org/10.1038/s41567-021-01356-3

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

[58] בועז ברק וקונאל מרווהה. אלגוריתמים קלאסיים ומגבלות קוונטיות לחיתוך מקסימלי בגרפים בהיקף גבוה. ב-Mark Braverman, עורך, 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), כרך 215 של Leibniz International Proceedings in Informatics (LIPIcs), עמודים 14:1–14:21, Dagstuhl, Germany, 2022. Schloss Dagstuhl – Leibniz- Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ITCS.2022.14.
https: / / doi.org/ 10.4230 / LIPIcs.ITCS.2022.14

[59] לנארט ביטל ומרטין קליש. אימון אלגוריתמים קוונטיים וריאציות הוא NP-קשה. Physical Review Letters, 127(12):120502, 2021. https://doi.org/10.1103/PhysRevLett.127.120502.
https: / / doi.org/ 10.1103 / PhysRevLett.127.120502

[60] קונאל מרווהה וסטיוארט הדפילד. גבול לקירוב מקסימום $k$ XOR עם אלגוריתמים מקומיים קוונטיים וקלאסיים. Quantum, 6:757, 2022. https://doi.org/10.22331/q-2022-07-07-757.
https://doi.org/10.22331/q-2022-07-07-757

[61] A Barış Özgüler ו-David Venturelli. סינתזת שער נומרית להיוריסטיקה קוונטית במעבדים קוונטיים בוזוניים. Frontiers in Physics, עמוד 724, 2022. https://doi.org/10.3389/fphy.2022.900612.
https: / / doi.org/ 10.3389 / fphy.2022.900612

[62] יאניק דלר, סבסטיאן שמיט, מיצי לוונשטיין, סטיב לנק, מריקה פדרר, פרד ג'נדרז'יבסקי, פיליפ האוק ולנטין קספר. אלגוריתם אופטימיזציה משוער קוונטי עבור מערכות qudit עם אינטראקציות ארוכות טווח. arXiv preprint arXiv:2204.00340, 2022. https://doi.org/10.1103/physreva.107.062410.
https: / / doi.org/ 10.1103 / physreva.107.062410
arXiv: 2204.00340

[63] סטיוארט הדפילד, ז'יהוי וואנג, אלינור ג'י ריפל, בריאן או'גורמן, דויד ונטורלי ורופאק ביזוואז. אופטימיזציה משוערת קוונטית עם אילוצים קשים ורכים. ב-Proceedings of the Second International Workshop on Post Moores Era Supercomputing, עמודים 15–21, 2017. https://doi.org/10.1145/3149526.3149530.
https: / / doi.org/ 10.1145 / 3149526.3149530

[64] ניקולאי מול, Panagiotis Barkoutsos, Lev S Bishop, Jerry M Chow, Andrew Cross, Daniel J Egger, Stefan Filipp, Andreas Fuhrer, Jay M Gambetta, Marc Ganzhorn, et al. אופטימיזציה קוונטית באמצעות אלגוריתמים וריאציות במכשירים קוונטיים לטווח הקרוב. Quantum Science and Technology, 3(3):030503, 2018. https://doi.org/10.1088/2058-9565/aab822.
https: / / doi.org/ 10.1088 / 2058-9565 / aab822

[65] סם מקארדל, טייסון ג'ונס, סוגורו אנדו, יינג לי, סיימון סי בנג'מין ושיאו יואן. סימולציה קוונטית מבוססת אנזצ וריאציונית של התפתחות זמן דמיונית. npj Quantum Information, 5(1):1–6, 2019. https://doi.org/10.1038/s41534-019-0187-2.
https://doi.org/10.1038/s41534-019-0187-2

[66] מריו מוטה, צ'ונג סאן, אדריאן TK Tan, מתיו ג'יי או'רורק, אריקה יה, אוסטין ג'יי מינץ', פרננדו GSL ברנדאו וגארנט קין-ליק צ'אן. קביעת מצבים עצמיים ומצבים תרמיים במחשב קוונטי באמצעות אבולוציה קוונטית של זמן מדומה. Nature Physics, 16(2):205–210, 2019. https://doi.org/10.1038/s41567-019-0704-4.
https://doi.org/10.1038/s41567-019-0704-4

[67] ריאן אודונל. ניתוח פונקציות בוליאניות. הוצאת אוניברסיטת קיימברידג', 2014.

[68] קייל EC Booth, בריאן או'גורמן, ג'פרי מרשל, סטיוארט הדפילד ואלינור ריפל. תכנות אילוצים מואצים בקוונטים. Quantum, 5:550, ספטמבר 2021. https://doi.org/10.22331/q-2021-09-28-550.
https://doi.org/10.22331/q-2021-09-28-550

[69] אדריאנו ברנקו, צ'ארלס ה' בנט, ריצ'רד קליב, דיוויד פ.דיווינצ'נזו, נורמן מרגולוס, פיטר שור, טיכו סליאטור, ג'ון א. סמולין והאראלד ויינפורטר. שערים אלמנטריים לחישוב קוונטי. סקירה פיזית A, 52(5):3457, 1995. https://doi.org/10.1103/PhysRevA.52.3457.
https: / / doi.org/ 10.1103 / PhysRevA.52.3457

[70] VV Shende ו-IL Markov. על עלות CNOT של שערי TOFFOLI. מידע וחישוב קוונטי, 9(5&6):461–486, 2009. https://doi.org/10.26421/qic8.5-6-8.
https: / / doi.org/ 10.26421 / qic8.5-6-8

[71] מהדי סעידי ואיגור ל מרקוב. סינתזה ואופטימיזציה של מעגלים הפיכים - סקר. ACM Computing Surveys (CSUR), 45(2):1–34, 2013. https://doi.org/10.1145/2431211.2431220.
https: / / doi.org/ 10.1145 / 2431211.2431220

[72] ג'יאן ג'אקומו גרסקי. פתרון אופטימיזציה בינארית ריבועית ללא מגבלה עם אלגוריתמים של חלוקה-וכבוש ואלגוריתמים קוונטיים. arXiv preprint arXiv:2101.07813, 2021. https://doi.org/10.48550/arXiv.2101.07813.
https:///doi.org/10.48550/arXiv.2101.07813
arXiv: 2101.07813

[73] Zain H. Saleem, Teague Tomesh, Michael A. Perlin, Pranav Gokhale, and Martin Suchara. חלוקת וכבש קוונטית עבור אופטימיזציה קומבינטורית ומחשוב מבוזר. arXiv preprint arXiv:2107.07532, 2021. https://doi.org/10.48550/arXiv.2107.07532.
https:///doi.org/10.48550/arXiv.2107.07532
arXiv: 2107.07532

[74] דניאל א לידר וטוד א ברון. תיקון שגיאות קוונטי. הוצאת אוניברסיטת קיימברידג', 2013.

[75] ניקולס קנצלר. קידוד דומיין של משתנים נפרדים עבור חישול קוונטי ו-qaoa. Quantum Science and Technology, 4(4):045004, 2019. https://doi.org/10.1088/2058-9565/ab33c2.
https://doi.org/10.1088/2058-9565/ab33c2

[76] ג'סי ברוואלד, ניקולס קאנצלר וראוף דרידי. הבנת קידוד דומיין-קיר באופן תיאורטי וניסיוני. עסקאות פילוסופיות של החברה המלכותית A, 381(2241):20210410, 2023. https:///doi.org/10.1098/rsta.2021.0410.
https: / / doi.org/ 10.1098 / rsta.2021.0410

[77] ג'י צ'ן, טוביאס סטונלוורק וניקולס קאנצלר. ביצועים של קידוד דומיין עבור חישול קוונטי. IEEE Transactions on Quantum Engineering, 2:1–14, 2021. https://doi.org/10.1109/tqe.2021.3094280.
https: / / doi.org/ 10.1109 / tqe.2021.3094280

[78] מארק W Johnson, Mohammad HS Amin, Suzanne Gildert, Trevor Lanting, Firas Hamze, Neil Dickson, Richard Harris, Andrew J Berkley, Jan Johansson, Paul Bunyk, ועוד. חישול קוונטי עם ספינים מיוצרים. Nature, 473(7346):194–198, 2011. https://doi.org/10.1038/nature10012.
https: / / doi.org/ 10.1038 / nature10012

[79] זואי גונזלס איזקווירדו, שון גראבה, סטיוארט הדפילד, ג'פרי מרשל, ז'יהוי וואנג ואלינור ריפל. הסטה פרומגנטית של כוח ההפסקה. Physical Review Applied, 15(4):044013, 2021. https://doi.org/10.1103/physrevapplied.15.044013.
https: / / doi.org/ 10.1103 / physrevapplied.15.044013

[80] דויד ונטורלי ואלכסיי קונדרטייב. גישת חישול קוונטי הפוך לבעיות אופטימיזציה של תיקים. Quantum Machine Intelligence, 1(1):17–30, 2019. https://doi.org/10.1007/s42484-019-00001-w.
https: / / doi.org/ 10.1007 / s42484-019-00001-w

[81] נייקי דאטני, סילארד סלאי וניק צ'נסלר. Pegasus: גרף הקישוריות השני עבור חומרת חישול קוונטי בקנה מידה גדול. arXiv preprint arXiv:1901.07636, 2019. https://doi.org/10.48550/arXiv.1901.07636.
https:///doi.org/10.48550/arXiv.1901.07636
arXiv: 1901.07636

[82] וולפגנג לכנר, פיליפ האוק ופיטר צולר. ארכיטקטורת חישול קוונטית עם קישוריות הכל לכול מאינטראקציות מקומיות. Science advances, 1(9):e1500838, 2015. https://doi.org/10.1126/sciadv.1500838.
https: / / doi.org/ 10.1126 / sciadv.1500838

[83] MS Sarandy ו-DA Lidar. חישוב קוונטי אדיאבטי במערכות פתוחות. מכתבי ביקורת פיזית, 95(25):250503, 2005. https://doi.org/10.1103/physrevlett.95.250503.
https: / / doi.org/ 10.1103 / physrevlett.95.250503

[84] MHS אמין, פיטר ג'יי לאב ו-CJS Truncik. חישוב קוונטי אדיאבטי בעזרת תרמית. מכתבי ביקורת פיזית, 100(6):060503, 2008. https://doi.org/10.1103/physrevlett.100.060503.
https: / / doi.org/ 10.1103 / physrevlett.100.060503

[85] סרג'יו בוישו, טמים אלבאש, פדריקו מ. ספדליירי, ניקולס קנצלר ודניאל א' לידאר. חתימה נסיונית של חישול קוונטי ניתן לתכנות. Nature communications, 4(1):2067, 2013. https://doi.org/10.1038/ncomms3067.
https: / / doi.org/ 10.1038 / ncomms3067

[86] Kostyantyn Kechedzhi ואדים N Smelyanskiy. חישול קוונטי של מערכת פתוחה במודלים של שדה ממוצע עם ניוון אקספוננציאלי. Physical Review X, 6(2):021028, 2016. https://doi.org/10.1103/physrevx.6.021028.
https: / / doi.org/ 10.1103 / physrevx.6.021028

[87] Gianluca Passarelli, Ka-Wa Yip, Daniel A Lidar, ו-Procolo Lucignano. חישול קוונטי סטנדרטי עולה בביצועיו של חישול הפוך אדיאבטי עם דה-קוהרנטיות. Physical Review A, 105(3):032431, 2022. https://doi.org/10.1103/physreva.105.032431.
https: / / doi.org/ 10.1103 / physreva.105.032431

[88] סטפני זבינדן, אנדראס ברצ'י, הרסטו דג'יב וסטפן איידנבנץ. הטמעת אלגוריתמים עבור annealers קוונטים עם טופולוגיות חיבור כימרה ופגסוס. בכנס בינלאומי למחשוב ביצועים גבוהים, עמודים 187–206. ספרינגר, 2020. https://doi.org/10.1007/978-3-030-50743-5_10.
https://doi.org/10.1007/978-3-030-50743-5_10

[89] מריו ס קונץ, וולפגנג לכנר, הלמוט G Katzgraber ומתיאס טרויר. הטמעת קנה מידה תקורה של בעיות אופטימיזציה בחישול קוונטי. PRX Quantum, 2(4):040322, 2021. https://doi.org/10.1103/prxquantum.2.040322.
https: / / doi.org/ 10.1103 / prxquantum.2.040322

[90] אנירודהא בפט וסטיבן ג'ורדן. בקרת Bang-Bang כעיקרון עיצוב עבור אלגוריתמי אופטימיזציה קלאסיים וקוונטיים. arXiv preprint arXiv:1812.02746, 2018. https://doi.org/10.26421/qic19.5-6-4.
https: / / doi.org/ 10.26421 / qic19.5-6-4
arXiv: 1812.02746

[91] רוסלן שידולין, סטיוארט הדפילד, טד הוג ואיליה סאפרו. סימטריות קלאסיות ואלגוריתם האופטימיזציה הקוונטית. Quantum Information Processing, 20(11):1–28, 2021. https://doi.org/10.48550/arXiv.2012.04713.
https:///doi.org/10.48550/arXiv.2012.04713

[92] וישוואנתן אקשיי, דנייל רבינוביץ', ארנסטו קמפוס ויעקב ביאמונטה. ריכוזי פרמטרים באופטימיזציה משוערת קוונטית. Physical Review A, 104(1):L010401, 2021. https://doi.org/10.1103/physreva.104.l010401.
https://doi.org/10.1103/physreva.104.l010401

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

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

[95] מקס ווילסון, רייצ'ל סטרומסוולד, פיליפ וודרסקי, סטיוארט הדפילד, נורם מ. טובמן ואלינור ג'י ריפל. אופטימיזציה של היוריסטיקה קוונטית עם למידה מטה. Quantum Machine Intelligence, 3(1):1–14, 2021. https://doi.org/10.1007/s42484-020-00022-w.
https: / / doi.org/ 10.1007 / s42484-020-00022-w

[96] אלישיה בי מגאן, קנת מ. רודינגר, מתיו ד גרייס ומוהן סרובאר. אופטימיזציה קוונטית מבוססת משוב. Physical Review Letters, 129(25):250502, 2022. https://doi.org/10.1103/physrevlett.129.250502.
https: / / doi.org/ 10.1103 / physrevlett.129.250502

[97] לוקאס טי בריידי, כריסטופר ל' בולדווין, אנירודהה בפט, ירוסלב חרקוב ואלכסיי וי גורשקוב. פרוטוקולים אופטימליים בחישול קוונטי ובעיות אלגוריתמי אופטימיזציה קוונטיים. Physical Review Letters, 126(7):070505, 2021. https://doi.org/10.1103/physrevlett.126.070505.
https: / / doi.org/ 10.1103 / physrevlett.126.070505

[98] ג'ונתן וורץ ופיטר ג'יי לאב. Counterdiabaticity ואלגוריתם האופטימיזציה הקוונטית. Quantum, 6:635, 2022. https://doi.org/10.22331/q-2022-01-27-635.
https://doi.org/10.22331/q-2022-01-27-635

[99] אנדריאס ברטשי וסטפן איידנבנץ. מיקסרים של גרובר עבור QAOA: מעבר מורכבות מעיצוב מיקסר להכנת מצב. בשנת 2020 כנס IEEE הבינלאומי למחשוב קוונטי והנדסה (QCE), עמודים 72–82. IEEE, 2020. https://doi.org/10.1109/qce49297.2020.00020.
https://doi.org/10.1109/qce49297.2020.00020

[100] דניאל ג'יי איגר, יאקוב מרצ'ק וסטפן וורנר. אופטימיזציה קוונטית מתחילה חמה. Quantum, 5:479, 2021. https://doi.org/10.22331/q-2021-06-17-479.
https://doi.org/10.22331/q-2021-06-17-479

[101] ג'ונתן וורץ ופיטר ג'יי לאב. אלגוריתמים קוונטיים וריאציות אופטימליים קלאסית. IEEE Transactions on Quantum Engineering, 2:1–7, 2021. https:///doi.org/10.1109/tqe.2021.3122568.
https: / / doi.org/ 10.1109 / tqe.2021.3122568

[102] שיאויואן ליו, אנתוני אנגונה, רוסלן שידולין, איליה סאפרו, יורי אלכסייב ולוקאש סינצ'יו. Layer VQE: גישה וריאציונית לאופטימיזציה קומבינטורית במחשבים קוונטיים רועשים. IEEE Transactions on Quantum Engineering, 3:1–20, 2022. https://doi.org/10.1109/tqe.2021.3140190.
https: / / doi.org/ 10.1109 / tqe.2021.3140190

[103] ג'רוד אר מקלין, סרג'יו בוישו, ואדים נ' סמליאנסקי, ריאן בבוש והרטמוט נבן. רמות עקרה בנופי אימון ברשת עצבית קוונטית. תקשורת טבע, 9(1):1–6, 2018. https://doi.org/10.1038/s41467-018-07090-4.
https://doi.org/10.1038/s41467-018-07090-4

[104] Linghua Zhu, Ho Lun Tang, George S Barron, FA Calderon-Vargas, Nicholas J Mayhall, Edwin Barnes ו-Sophia E Economou. אלגוריתם אופטימיזציה קוונטי משוער אדפטיבי לפתרון בעיות קומבינטוריות במחשב קוונטי. Physical Review Research, 4(3):033029, 2022. https://doi.org/10.1103/physrevresearch.4.033029.
https: / / doi.org/ 10.1103 / physrevresearch.4.033029

[105] בנס באקו, אדם גלוס, אוזלם סאלחי וזולטן זימבוראס. עיצוב מעגל כמעט אופטימלי עבור אופטימיזציה קוונטית וריאציונית. arXiv preprint arXiv:2209.03386, 2022. https://doi.org/10.48550/arXiv.2209.03386.
https:///doi.org/10.48550/arXiv.2209.03386
arXiv: 2209.03386

[106] איתי חן ומרסלו ס סרנדי. נהג המילטון לאופטימיזציה מוגבלת בחישול קוונטי. Physical Review A, 93(6):062312, 2016. https://doi.org/10.1103/physreva.93.062312.
https: / / doi.org/ 10.1103 / physreva.93.062312

[107] איתי חן ופדריקו מ. ספדליירי. חישול קוונטי לאופטימיזציה מוגבלת. Physical Review Applied, 5(3):034007, 2016. https://doi.org/10.1103/PhysRevApplied.5.034007.
https: / / doi.org/ 10.1103 / PhysRevApplied.5.034007

[108] Yue Ruan, Samuel Marsh, Xilin Xue, Xi Li, Zhihao Liu, Jingbo Wang. אלגוריתם משוער קוונטי לבעיות אופטימיזציה של NP עם אילוצים. arXiv preprint arXiv:2002.00943, 2020. https://doi.org/10.48550/arXiv.2002.00943.
https:///doi.org/10.48550/arXiv.2002.00943
arXiv: 2002.00943

[109] מייקל א. נילסן ואייזק ל. צ'ואנג. חישוב קוונטי ומידע קוונטי: מהדורת יום השנה ה-10. הוצאת אוניברסיטת קיימברידג', ניו יורק, ניו יורק, ארה"ב, מהדורה 10, 2011.

[110] מסואו סוזוקי. נוסחאות פירוק של אופרטורים אקספוננציאליים ושל מעריכי שקר עם כמה יישומים למכניקת הקוונטים ולפיזיקה סטטיסטית. Journal of Mathematical Physics, 26(4):601–612, 1985. https://doi.org/10.1063/1.526596.
https: / / doi.org/ 10.1063 / 1.526596

[111] מייקל סטרייף, מרטין לייב, פיליפ וודרסקי, אלינור ריפל וז'יהוי וואנג. אלגוריתמים קוונטיים עם שימור מספר חלקיקים מקומי: השפעות רעש ותיקון שגיאות. Physical Review A, 103(4):042412, 2021. https://doi.org/10.1103/physreva.103.042412.
https: / / doi.org/ 10.1103 / physreva.103.042412

[112] Vishwanathan Akshay, Hariphan Philathong, Mauro ES Morales, ו-Jacob D Biamonte. ליקויים בהשגה באופטימיזציה קוונטית משוערת. מכתבי סקירה פיזית, 124(9):090504, 2020. https://doi.org/10.22331/q-2021-08-30-532.
https://doi.org/10.22331/q-2021-08-30-532

[113] פרנץ גאורג פוקס, Kjetil Olsen Lye, Halvor Møll Nilsen, Alexander Johannes Stasik, וג'ורג'יו Sartor. מערבלים משמרי אילוצים עבור אלגוריתם האופטימיזציה הקוונטית. אלגוריתמים, 15(6):202, 2022. https://doi.org/10.3390/a15060202.
https: / / doi.org/ 10.3390 / a15060202

[114] Vandana Shukla, OP Singh, GR Mishra, ו-RK Tiwari. יישום שער CSMT למימוש הפיך יעיל של מעגל ממיר קוד בינארי לאפור. בשנת 2015 כנס IEEE UP Section on Electrical Computer and Electronics (UPCON). IEEE, דצמבר 2015. https://doi.org/10.1109/UPCON.2015.7456731.
https://doi.org/10.1109/UPCON.2015.7456731

[115] אלכסנדר סלפוי. אלגוריתמים לפירוק שער קוונטי. דוח טכני, Sandia National Laboratories, 2006. https://doi.org/10.2172/889415.
https: / / doi.org/ 10.2172 / 889415

[116] בריאן ט. גארד, לינגואה ז'ו, ג'ורג' ס. בארון, ניקולס ג'יי מאיהול, סופיה א. אקונומו ואדווין בארנס. מעגלי הכנת מצב יעילים לשימור סימטריה עבור אלגוריתם הפתיר העצמי הקוונטי הווריאציוני. npj Quantum Information, 6(1), 2020. https://doi.org/10.1038/s41534-019-0240-1.
https://doi.org/10.1038/s41534-019-0240-1

[117] DP DiVincenzo ו-J. Smolin. תוצאות על עיצוב שערים של שני סיביות עבור מחשבים קוונטיים. סדנת הליכים על פיזיקה וחישוב. PhysComp 94. IEEE Comput. Soc. Press, 1994. https://doi.org/10.48550/arXiv.cond-mat/9409111.
https:///doi.org/10.48550/arXiv.cond-mat/9409111

[118] דיוויד ג'וזף, אדם קליסון, קונג לינג ופלוריאן מינטרט. שני אלגוריתמים קוונטיים לבעיית הווקטור הקצרה ביותר. Physical Review A, 103(3):032433, 2021. https://doi.org/10.1103/PhysRevA.103.032433.
https: / / doi.org/ 10.1103 / PhysRevA.103.032433

[119] פיטר ברוקר. אלגוריתמי תזמון. Springer-Verlag Berlin Heidelberg, 2004.

[120] AMA Hariri וכריס N Potts. תזמון מכונה בודדת עם זמני הגדרה של אצווה כדי למזער את האיחור המקסימלי. Annals of Operations Research, 70:75–92, 1997. https://doi.org/10.1023/A:1018903027868.
https: / / doi.org/ 10.1023 / A: 1018903027868

[121] Xiaoqiang Cai, Liming Wang ו-Xian Zhou. תזמון של מכונה אחת כדי למזער את האיחורים המקסימליים באופן סטוקסטי. Journal of Scheduling, 10(4):293–301, 2007. https://doi.org/10.1007/s10951-007-0026-8.
https://doi.org/10.1007/s10951-007-0026-8

[122] דריה ערן אקיול ו-G Mirac Bayhan. בעיית מוקדם ותזמון רב-מכונות באיחור: גישת רשת עצבית מקושרת. The International Journal of Advanced Manufacturing Technology, 37(5):576–588, 2008. https://doi.org/10.1007/s00170-007-0993-0.
https://doi.org/10.1007/s00170-007-0993-0

[123] Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli, et al. תכנות מספרים שלמים, כרך 271. ספרינגר, 2014.

[124] האנס ליפולד ופדריקו מ. ספדליירי. בניית נהגים המילטוניים לבעיות אופטימיזציה עם אילוצים ליניאריים. Quantum Science and Technology, 7(1):015013, 2021. https://doi.org/10.1088/2058-9565/ac16b8.
https://doi.org/10.1088/2058-9565/ac16b8

[125] מסואו סוזוקי. הנוסחה המוכללת של טרוטר וקרובים שיטתיים של אופרטורים אקספוננציאליים ונגזרות פנימיות עם יישומים לבעיות בגוף רבים. Communications in Mathematical Physics, 51(2):183–190, 1976. https://doi.org/10.1007/BF01609348.
https: / / doi.org/ 10.1007 / BF01609348

[126] דומיניק וו. ברי ואנדרו מ. צ'יילדס. סימולציה המילטונית של קופסה שחורה ויישום יחידתי. מידע קוונטי. Comput., 12(1–2):29–62, 2012. https://doi.org/10.26421/qic12.1-2-4.
https: / / doi.org/ 10.26421 / qic12.1-2-4

[127] DW Berry, AM Childs, ו-R. Kothari. הדמיית המילטון עם תלות כמעט אופטימלית בכל הפרמטרים. בשנת 2015 IEEE 56th Annual Symposium on Foundations of Science Computer, עמודים 792–809, 2015. https://doi.org/10.1109/FOCS.2015.54.
https: / / doi.org/ 10.1109 / FOCS.2015.54

[128] דומיניק וו. ברי, אנדרו מ. צ'יילדס, ריצ'רד קליב, רובין קוטארי ורולנדו ד' סומה. הדמיית דינמיקה של המילטון עם סדרת טיילור קטומה. Physical Review Letters, 114(9):090502, 2015. https://doi.org/10.1103/PhysRevLett.114.090502.
https: / / doi.org/ 10.1103 / PhysRevLett.114.090502

[129] גואנג האו נמוך ואייזק ל. צ'ואנג. הדמיית המילטון אופטימלית על ידי עיבוד אותות קוונטי. פיזי. Rev. Lett., 118:010501, 2017. https://doi.org/10.1103/PhysRevLett.118.010501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501

[130] גואנג האו נמוך ואייזק ל. צ'ואנג. סימולציה של המילטון על ידי קיוביטיזציה. Quantum, 3:163, 2019. https://doi.org/10.22331/q-2019-07-12-163.
https://doi.org/10.22331/q-2019-07-12-163

[131] אנדרו מ. צ'יילדס, אהרון אוסטרנדר, ויואן סו. הדמיית קוונטים מהירה יותר על ידי אקראית. Quantum, 3:182, 2019. https://doi.org/10.22331/q-2019-09-02-182.
https://doi.org/10.22331/q-2019-09-02-182

[132] ארל קמפבל. מהדר אקראי לסימולציה מהירה של המילטון. Physical Review Letters, 123(7):070503, 2019. https://doi.org/10.1103/PhysRevLett.123.070503.
https: / / doi.org/ 10.1103 / PhysRevLett.123.070503

[133] אנדרו מ. צ'יילדס, יואן סו, מין סי טראן, נתן וויבה ושוצ'ן ז'ו. תיאוריה של שגיאת טרטר עם קנה מידה של קומוטטור. פיזי. Rev. X, 11:011020, 2021. https://doi.org/10.1103/PhysRevX.11.011020.
https: / / doi.org/ 10.1103 / PhysRevX.11.011020

[134] Albert T Schmitz, Nicolas PD Sawaya, Sonika Johri ו-AY Matsuura. פרספקטיבה של אופטימיזציה של גרפים לפירוק טרטר-סוזוקי בעומק נמוך. arXiv preprint arXiv:2103.08602, 2021. https://doi.org/10.48550/arXiv.2103.08602.
https:///doi.org/10.48550/arXiv.2103.08602
arXiv: 2103.08602

[135] ניקולס PD Sawaya. mat2qubit: חבילה פיתונית קלת משקל עבור קידודים של קיוביטים של רטט, בוסוני, צביעת גרפים, ניתוב, תזמון ובעיות מטריצות כלליות. arXiv preprint arXiv:2205.09776, 2022. https://doi.org/10.48550/arXiv.2205.09776.
https:///doi.org/10.48550/arXiv.2205.09776
arXiv: 2205.09776

[136] פאולי וירטנן, ראלף גומרס, טראוויס אי. אוליפנט, מאט הברלנד, טיילר רדי, דיוויד קורנאפו, יבגני בורובסקי, פארו פיטרסון, וורן וקססר, ג'ונתן ברייט, סטפן ג'יי ואן דר וולט, מתיו ברט, ג'ושוע ווילסון, ק. ג'רוד מילמן, ניקולאי מאירוב, אנדרו אר ג'יי נלסון, אריק ג'ונס, רוברט קרן, אריק לארסון, סי ג'יי קארי, אילהן פולט, יו פנג, אריק וו. מור, ג'ייק ונדרפלאס, דניס לקסלדה, יוזף פרקטולד, רוברט צימרמן, איאן הנריקסן, EA Quintero, צ'ארלס ר. האריס, אן מ. ארצ'יבלד, אנטוניו ה. ריביירו, פביאן פדריגוסה, פול ואן מולברגט ותורמים של SciPy 1.0. SciPy 1.0: אלגוריתמים בסיסיים למחשוב מדעי ב-Python. שיטות הטבע, 17:261–272, 2020. https://doi.org/10.1038/s41592-019-0686-2.
https://doi.org/10.1038/s41592-019-0686-2

[137] Jarrod R McClean, Nicholas C Rubin, Kevin J Sung, Ian D Kivlichan, Xavier Bonet-Monroig, Yudong Cao, Chengyu Dai, E Schuyler Fried, Craig Gidney, Brendan Gimby, ועוד. Openfermion: חבילת המבנה האלקטרוני למחשבים קוונטיים. Quantum Science and Technology, 5(3):034014, 2020. https://doi.org/10.1088/2058-9565/ab8ebc.
https: / / doi.org/ 10.1088 / 2058-9565 / ab8ebc

[138] אהרון מירר, כריסטופר פ סמית', מתאוש פאפרוקי, אונדז' צ'רטיק, סרגיי ב' קירפיצ'ב, מתיו רוקלין, AMiT Kumar, Sergiu Ivanov, Jason K Moore, Sartaj Singh, ועוד. סימפי: מחשוב סמלי בפייתון. PeerJ Computer Science, 3:e103, 2017. https://doi.org/10.7717/peerj-cs.103.
https://doi.org/10.7717/peerj-cs.103

[139] Pradnya Khalate, Xin-Chuan Wu, Shavindra Premaratne, Justin Hogaboam, Adam Holmes, Albert Schmitz, Gian Giacomo Guerreschi, Xiang Zou, ו-AY Matsuura. שרשרת כלים מהדר C++ מבוססת LLVM לאלגוריתמים קוונטיים-קלאסיים היברידיים וריאציות ומאיצים קוונטיים. arXiv preprint arXiv:2202.11142, 2022. https://doi.org/10.48550/arXiv.2202.11142.
https:///doi.org/10.48550/arXiv.2202.11142
arXiv: 2202.11142

[140] CA Ryan, C. Negrevergne, M. Laforest, E. Knill, and R. Laflamme. תהודה מגנטית גרעינית במצב נוזלי כמצע מבחן לפיתוח שיטות בקרה קוונטית. פיזי. Rev. A, 78:012328, יולי 2008. https://doi.org/10.1103/PhysRevA.78.012328.
https: / / doi.org/ 10.1103 / PhysRevA.78.012328

[141] ריצ'רד ורסלויס, סטפנו פולטו, נאדר חמסי, בריאן טרסינסקי, נדיה היידר, דיוויד ג'יי מיכלאק, אלסנדרו ברונו, קון ברטלס ולאונרדו דיקארלו. מעגל ובקרה קוונטי ניתנים להרחבה עבור קוד משטח מוליך-על. Physical Review Applied, 8(3):034021, 2017. https://doi.org/10.1103/physrevapplied.8.034021.
https: / / doi.org/ 10.1103 / physrevapplied.8.034021

[142] ביורן לקיטש, סבסטיאן ויידט, אוסטין ג'י פאולר, קלאוס מולמר, סיימון ג'יי דוויט, כריסטוף וונדרליך, ווינפריד ק' הנסינגר. שרטוט למחשב יונים קוונטי לכוד במיקרוגל. Science Advances, 3(2):e1601540, 2017. https://doi.org/10.1126/sciadv.1601540.
https: / / doi.org/ 10.1126 / sciadv.1601540

מצוטט על ידי

[1] ניקולס PD Sawaya, Daniel Marti-Dafcik, Yang Ho, Daniel P Tabor, David Bernal, Alicia B Magann, Shavindra Premaratne, Pradeep Dubey, Anne Matsuura, Nathan Bishop, Wibe A de Jong, Simon Benjamin, Ojas D Parekh, נורם טובמן, קתרין קלימקו ודאן קאמפס, "HamLib: ספריה של המילטון לאמוד אלגוריתמים קוונטיים וחומרה", arXiv: 2306.13126, (2023).

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

[3] ניקולס PD Sawaya ו-Joonsuk Huh, "אלגוריתמים קוונטיים לטווח קצר המשופרים של משאבים להסתברויות מעבר, עם יישומים בפיזיקה ואלגברה קוונטית לינארית וריאציות", arXiv: 2206.14213, (2022).

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

On השירות המוזכר של קרוסרף לא נמצאו נתונים על ציטוט עבודות (ניסיון אחרון 2023-09-17 01:11:39)

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

הפצת תוכן ויחסי ציבור מופעל על ידי SEO. קבל הגברה היום.
PlatoData.Network Vertical Generative Ai. העצים את עצמך. גישה כאן.
PlatoAiStream. Web3 Intelligence. הידע מוגבר. גישה כאן.
PlatoESG. רכב / רכבים חשמליים, פחמן, קלינטק, אנרגיה, סביבה, שמש, ניהול פסולת. גישה כאן.
PlatoHealth. מודיעין ביוטכנולוגיה וניסויים קליניים. גישה כאן.
ChartPrime. הרם את משחק המסחר שלך עם ChartPrime. גישה כאן.
BlockOffsets. מודרניזציה של בעלות על קיזוז סביבתי. גישה כאן.
מקור: https://quantum-journal.org/papers/q-2023-09-14-1111/

בול זמן: ספטמבר 14, 2023

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

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

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

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

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

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

שגיאות קוהרנטיות ושגיאות קריאה בקוד השטח

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

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

הסתבכות רציפה-משתנה באמצעות כוחות מרכזיים: יישום על כוח המשיכה בין מסות קוונטיות

אודות

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

פלטפורמה

שמור על קשר

חֶשְׁבּוֹן