Факультет математики Стенфордського університету, Стенфорд, Каліфорнія 94305, США
Вам цей документ цікавий чи ви хочете обговорити? Скайте або залиште коментар на SciRate.
абстрактний
У цій статті пропонується новий алгоритм факторизації для обчислення фазових факторів квантової обробки сигналу. Запропонований алгоритм уникає знаходження коренів поліномів високого степеня за допомогою ключового кроку методу Проні та чисельно стабільний в арифметиці подвійної точності. Повідомляється про експериментальні результати для гамільтоніанського моделювання, фільтрації власних станів, інверсії матриці та оператора Фермі-Дірака.
[Вбудоване вміст]
► Дані BibTeX
► Список літератури
[1] Р. Чао, Д. Дін, А. Гільєн, К. Хуан і М. Сегеді. Знаходження кутів для квантової обробки сигналу з машинною точністю. Препринт arXiv arXiv:2003.02831, 2020. doi:10.48550/ARXIV.2003.02831.
https:///doi.org/10.48550/ARXIV.2003.02831
arXiv: 2003.02831
[2] А. М. Чайлдс, Р. Котарі та Р. Д. Сомма. Квантовий алгоритм для систем лінійних рівнянь з експоненціально покращеною залежністю від точності. SIAM Journal on Computing, 46(6):1920–1950, 2017. doi:10.1137/16M1087072.
https:///doi.org/10.1137/16M1087072
[3] А. М. Чайлдс, Д. Маслов, Ю. Нам, Н. Дж. Росс і Ю. Су. До першого квантового моделювання з квантовим прискоренням. Праці Національної академії наук, 115(38):9456–9461, 2018. doi:10.1073/pnas.1801723115.
https: / / doi.org/ 10.1073 / pnas.1801723115
[4] Y. Dong, X. Meng, K. B. Whaley та L. Lin. Ефективна оцінка фазового фактора в квантовій обробці сигналів. Physical Review A, 103(4):042419, 2021. doi:10.1103/PhysRevA.103.042419.
https: / / doi.org/ 10.1103 / PhysRevA.103.042419
[5] A. Gilyen, Y. Su, G. H. Low і N. Wiebe. Квантова сингулярна трансформація значень і далі: експоненціальні вдосконалення для квантової матричної арифметики. Препринт arXiv 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] Дж. Хаах. Розклад періодичних функцій у квантовій обробці сигналів. Quantum, 3:190, 2019. doi:10.22331/q-2019-10-07-190.
https://doi.org/10.22331/q-2019-10-07-190
[8] Л. Лінь. Конспект лекцій про квантові алгоритми для наукових обчислень. Препринт arXiv 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] Дж. М. Мартін, З. М. Россі, А. К. Тан і І. Л. Чуанг. Грандіозна уніфікація квантових алгоритмів. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
[11] Д. Поттс і М. Таше. Оцінка параметрів незростаючих експоненційних сум методами Проні. Лінійна алгебра та її застосування, 439(4):1024–1039, 2013. doi:10.1016/j.laa.2012.10.036.
https:///doi.org/10.1016/j.laa.2012.10.036
[12] Р. Проні. Експериментальний та аналітичний нарис. J. Ecole Polytechnique, сторінки 24–76, 1795.
[13] Дж. Ван Апелдорн, А. Гільєн, С. Ґріблінг, Р. де Вольф. Квантові розв'язувачі 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 і L. Lin. Про енергетичний ландшафт симетричної квантової обробки сигналів. Препринт arXiv 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] Yulong Dong, Lin Lin, Hongkang Ni і Jiasu Wang, «Нескінченна квантова обробка сигналу», arXiv: 2209.10162.
Вищезазначені цитати від SAO / NASA ADS (останнє оновлення успішно 2022-10-21 13:49:48). Список може бути неповним, оскільки не всі видавці надають відповідні та повні дані про цитування.
On Служба, на яку посилається Crossref даних про цитування робіт не знайдено (остання спроба 2022-10-21 13:49:46).
Ця стаття опублікована в Quantum під Creative Commons Attribution 4.0 International (CC на 4.0) ліцензія. Авторське право залишається за оригінальними власниками авторських прав, такими як автори або їх установи.
