Wydział Matematyki, Uniwersytet Stanforda, Stanford, CA 94305, USA
Czy ten artykuł jest interesujący czy chcesz dyskutować? Napisz lub zostaw komentarz do SciRate.
Abstrakcyjny
W artykule zaproponowano nowy algorytm faktoryzacji do obliczania współczynników fazowych kwantowego przetwarzania sygnałów. Zaproponowany algorytm unika znajdowania pierwiastków wielomianów wysokiego stopnia poprzez zastosowanie kluczowego kroku metody Prony'ego i jest numerycznie stabilny w arytmetyce podwójnej precyzji. Przedstawiono wyniki eksperymentów dla symulacji hamiltonowskiej, filtrowania stanu własnego, inwersji macierzy i operatora Fermiego-Diraca.
[Osadzone treści]
► Dane BibTeX
► Referencje
[1] R. Chao, D. Ding, A. Gilyen, C. Huang i M. Szegedy. Znajdowanie kątów do kwantowego przetwarzania sygnałów z precyzją maszyny. 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 i RD Somma. Algorytm kwantowy dla układów równań liniowych z wykładniczo poprawioną zależnością od precyzji. 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 i Y. Su. W kierunku pierwszej symulacji kwantowej z przyspieszeniem kwantowym. 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 i L. Lin. Wydajna ocena współczynnika fazowego w kwantowym przetwarzaniu sygnałów. Przegląd fizyczny 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 i N. Wiebe. Kwantowa transformacja osobliwa i nie tylko: wykładnicze ulepszenia arytmetyki macierzy kwantowych. 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 i N. Wiebe. Kwantowa transformacja wartości osobliwej i nie tylko: wykładnicze ulepszenia arytmetyki macierzy kwantowej. W Proceedings of the 51th Annual ACM SIGACT Symposium on Theory of Computing, strony 193–204, 2019. doi: 10.1145 / 3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366
[7] J. Haah. Dekompozycja iloczynowa funkcji okresowych w kwantowym przetwarzaniu sygnałów. Quantum, 3:190, 2019. doi:10.22331/q-2019-10-07-190.
https://doi.org/10.22331/q-2019-10-07-190
[8] L. Lin. Notatki z wykładów na temat algorytmów kwantowych do obliczeń naukowych. 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 i IL Chuang. Optymalna symulacja hamiltonowska dzięki kwantowemu przetwarzaniu sygnału. Fizyczne listy kontrolne, 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 i IL Chuang. Wielka unifikacja algorytmów kwantowych. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https: // doi.org/ 10.1103 / PRXQuantum.2.040203
[11] D. Potts i M. Tasche. Estymacja parametrów dla nierosnących sum wykładniczych metodami podobnymi do Prony'ego. Algebra liniowa i jej zastosowania, 439 (4): 1024–1039, 2013. doi: 10.1016/j.laa.2012.10.036.
https: / / doi.org/ 10.1016 / j.laa.2012.10.036
[12] R. Prony. Esej eksperymentalny i analityczny. J. Ecole Polytechnique, strony 24–76, 1795.
[13] J. Van Apeldoorn, A. Gilyén, S. Gribling i R. de Wolf. Quantum SDP-solvery: Lepsze górne i dolne granice. 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 i L. Lin. O krajobrazie energetycznym symetrycznego kwantowego przetwarzania sygnałów. arXiv preprint arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https:///doi.org/10.48550/arXiv.2110.04993
arXiv: 2110.04993
Cytowany przez
[1] Di Fang, Lin Lin i Yu Tong, „Rozwiązania kwantowe oparte na marszach czasu dla zależnych od czasu liniowych równań różniczkowych”, arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni i Jiasu Wang, „Nieskończone przetwarzanie sygnału kwantowego”, arXiv: 2209.10162.
Powyższe cytaty pochodzą z Reklamy SAO / NASA (ostatnia aktualizacja pomyślnie 2022-10-21 13:49:48). Lista może być niekompletna, ponieważ nie wszyscy wydawcy podają odpowiednie i pełne dane cytowania.
On Serwis cytowany przez Crossref nie znaleziono danych na temat cytowania prac (ostatnia próba 2022-10-21 13:49:46).
Niniejszy artykuł opublikowano w Quantum pod Creative Commons Uznanie autorstwa 4.0 Międzynarodowe (CC BY 4.0) licencja. Prawa autorskie należą do pierwotnych właścicieli praw autorskich, takich jak autorzy lub ich instytucje.