Кафедра математики, Стэнфордский университет, Стэнфорд, Калифорния 94305, США
Находите эту статью интересной или хотите обсудить? Scite или оставить комментарий на 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] А. М. Чайлдс, Д. Маслов, Ю. Нам, Н. Дж. Росс и Ю. Су. К первой квантовой симуляции с квантовым ускорением. 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 и L. Lin. Эффективная оценка фазового фактора при квантовой обработке сигналов. Physical Review A, 103(4):042419, 2021. doi:10.1103/PhysRevA.103.042419.
https: / / doi.org/ 10.1103 / PhysRevA.103.042419
[5] А. Гильен, Ю. Су, Г. Х. Лоу и Н. Вибе. Квантовое преобразование сингулярных значений и не только: экспоненциальные улучшения квантовой матричной арифметики. Препринт arXiv arXiv:1806.01838, 2018. doi:10.48550/arXiv.1806.01838.
https:///doi.org/10.48550/arXiv.1806.01838
Arxiv: 1806.01838
[6] А. Гильен, Ю. Су, Г. Х. Лоу и Н. Вибе. Квантовое преобразование сингулярных чисел и не только: экспоненциальные улучшения квантовой матричной арифметики. В материалах 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] Г. Х. Лоу и И. Л. Чуанг. Оптимальное гамильтоново моделирование с помощью квантовой обработки сигналов. Письма с физическим обзором, 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] Дж. Ван, Ю. Донг и Л. Лин. Об энергетическом ландшафте симметричной квантовой обработки сигналов. Препринт 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] Юлонг Донг, Лин Лин, Хункан Ни и Цзясу Ван, «Бесконечная квантовая обработка сигналов», Arxiv: 2209.10162.
Приведенные цитаты из САО / НАСА ADS (последнее обновление успешно 2022-10-21 13:49:48). Список может быть неполным, поскольку не все издатели предоставляют подходящие и полные данные о цитировании.
On Цитируемый сервис Crossref Данные о цитировании работ не найдены (последняя попытка 2022-10-21 13:49:46).
Эта статья опубликована в Quantum под Creative Commons Attribution 4.0 International (CC BY 4.0) лицензия. Авторское право остается за первоначальными правообладателями, такими как авторы или их учреждения.