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

צומת המקור: 1727328

לקסינג יינג

המחלקה למתמטיקה, אוניברסיטת סטנפורד, סטנפורד, CA 94305, ארה"ב

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

תַקצִיר

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

[תוכן מוטבע]

► נתוני BibTeX

► הפניות

[1] R. Chao, D. Ding, A. Gilyen, C. Huang, and M. Szegedy. מציאת זוויות לעיבוד אותות קוונטי עם דיוק מכונה. arXiv preprint arXiv:2003.02831, 2020. doi:10.48550/​ARXIV.2003.02831.
https://doi.org/​10.48550/​ARXIV.2003.02831
arXiv: 2003.02831

[2] AM Childs, R. Kothari, ו-RD Somma. אלגוריתם קוונטי למערכות של משוואות ליניאריות עם תלות משופרת באופן אקספוננציאלי בדייקנות. SIAM Journal on Computing, 46(6):1920–1950, 2017. doi:10.1137/​16M1087072.
https: / / doi.org/ 10.1137 / 16M1087072

[3] AM Childs, D. Maslov, Y. Nam, NJ Ross, and Y. Su. לקראת הדמיית הקוונטים הראשונה עם האצה קוונטית. Proceedings of the National Academy of Sciences, 115(38):9456–9461, 2018. doi:10.1073/​pnas.1801723115.
https: / / doi.org/ 10.1073 / pnas.1801723115

[4] Y. Dong, X. Meng, KB Whaley, ול. Lin. הערכת פקטור פאזה יעילה בעיבוד אותות קוונטי. Physical Review A, 103(4):042419, 2021. doi:10.1103/​PhysRevA.103.042419.
https: / / doi.org/ 10.1103 / PhysRevA.103.042419

[5] A. Gilyén, Y. Su, GH Low, and N. Wiebe. טרנספורמציה של ערך יחיד קוונטי ומעבר לכך: שיפורים מעריכי עבור אריתמטיקה של מטריצה ​​קוונטית. arXiv preprint arXiv:1806.01838, 2018. doi:10.48550/​arXiv.1806.01838.
https://​/​doi.org/​10.48550/​arXiv.1806.01838
arXiv: 1806.01838

[6] A. Gilyén, Y. Su, GH Low ו- N. Wiebe. טרנספורמציה של ערך קוונטי יחיד ומעבר לו: שיפורים אקספוננציאליים לחשבון מטריצה ​​קוונטית. בהליכים על הסימפוזיון השנתי ה -51 של ACM SIGACT על תורת המחשוב, עמודים 193–204, 2019. doi: 10.1145 / 3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366

[7] J. Haah. פירוק תוצר של פונקציות תקופתיות בעיבוד אותות קוונטי. Quantum, 3:190, 2019. doi:10.22331/​q-2019-10-07-190.
https:/​/​doi.org/​10.22331/​q-2019-10-07-190

[8] ל. לין. הערות הרצאה על אלגוריתמים קוונטיים לחישוב מדעי. arXiv preprint arXiv:2201.08309, 2022. doi:10.48550/​arXiv.2201.08309.
https://​/​doi.org/​10.48550/​arXiv.2201.08309
arXiv: 2201.08309

[9] GH Low ו-IL Chuang. הדמיית המילטון אופטימלית על ידי עיבוד אותות קוונטי. מכתבי סקירה פיזית, 118(1):010501, 2017. doi:10.1103/​PhysRevLett.118.010501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501

[10] JM Martyn, ZM Rossi, AK Tan ו-IL Chuang. איחוד גדול של אלגוריתמים קוונטיים. PRX Quantum, 2(4):040203, 2021. doi:10.1103/​PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203

[11] ד. פוטס ומ. טאשה. אומדן פרמטר עבור סכומים אקספוננציאליים שאינם גדלים בשיטות דמויות Prony. אלגברה לינארית ויישומיה, 439(4):1024–1039, 2013. doi:10.1016/​j.laa.2012.10.036.
https: / / doi.org/ 10.1016 / j.laa.2012.10.036

[12] ר' פרוני. Essai experimental et analytique. J. Ecole Polytechnique, עמודים 24–76, 1795.

[13] J. Van Apeldoorn, A. Gilyén, S. Gribling, and R. de Wolf. פותרי SDP קוונטיים: גבולות עליונים ותחתונים טובים יותר. Quantum, 4:230, 2020. doi:10.22331/​q-2020-02-14-230.
https:/​/​doi.org/​10.22331/​q-2020-02-14-230

[14] J. Wang, Y. Dong, ול. Lin. על נוף האנרגיה של עיבוד אותות קוונטי סימטרי. arXiv preprint arXiv:2110.04993, 2021. doi:10.48550/​arXiv.2110.04993.
https://​/​doi.org/​10.48550/​arXiv.2110.04993
arXiv: 2110.04993

מצוטט על ידי

[1] די פאנג, לין לין ויו טונג, "פותרי קוונטים מבוססי צעדת זמן למשוואות דיפרנציאליות לינאריות תלויות זמן", arXiv: 2208.06941.

[2] יולונג דונג, לין לין, הונגקאנג ני וג'יאסו וואנג, "עיבוד אותות קוונטי אינסופי", arXiv: 2209.10162.

הציטוטים לעיל הם מ- מודעות SAO / NASA (עודכן לאחרונה בהצלחה 2022-10-21 13:49:48). הרשימה עשויה להיות שלמה מכיוון שלא כל בעלי האתרים מספקים נתוני ציטוט ראויים ומלאים.

On השירות המוזכר של קרוסרף לא נמצאו נתונים על ציטוט עבודות (ניסיון אחרון 2022-10-21 13:49:46)

בול זמן:

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