Matematika Tanszék, Stanford Egyetem, Stanford, CA 94305, USA
Érdekesnek találja ezt a cikket, vagy szeretne megvitatni? Scite vagy hagyjon megjegyzést a SciRate-en.
Absztrakt
This paper proposes a new factorization algorithm for computing the phase factors of quantum signal processing. The proposed algorithm avoids root finding of high degree polynomials by using a key step of Prony’s method and is numerically stable in the double precision arithmetics. Experimental results are reported for Hamiltonian simulation, eigenstate filtering, matrix inversion, and Fermi-Dirac operator.
[Beágyazott tartalmat]
► BibTeX adatok
► Referenciák
[1] R. Chao, D. Ding, A. Gilyen, C. Huang és M. Szegedy. Szögek keresése a kvantumjelfeldolgozáshoz gépi pontossággal. arXiv preprint arXiv:2003.02831, 2020. doi:10.48550/ARXIV.2003.02831.
https:///doi.org/10.48550/ARXIV.2003.02831
arXiv: 2003.02831
[2] A. M. Childs, R. Kothari és R. D. Somma. Kvantumalgoritmus lineáris egyenletrendszerekhez, exponenciálisan javított pontosságfüggőséggel. SIAM Journal on Computing, 46(6):1920–1950, 2017. doi:10.1137/16M1087072.
https:///doi.org/10.1137/16M1087072
[3] A. M. Childs, D. Maslov, Y. Nam, N. J. Ross és Y. Su. Az első kvantumszimuláció felé kvantumgyorsítással. 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, K. B. Whaley és L. Lin. Hatékony fázistényező kiértékelés a kvantumjelfeldolgozásban. 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, G. H. Low és N. Wiebe. Kvantum szinguláris érték transzformáció és azon túl: Exponenciális fejlesztések a kvantummátrix aritmetikában. 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, G. H. Low és N. Wiebe. Kvantum szinguláris érték transzformáció és azon túl: exponenciális fejlesztések a kvantummátrix aritmetikában. In Proceedings of the 51. Annual ACM SIGACT Symposium on Theory of Computing, 193–204. oldal, 2019. doi:10.1145/3313276.3316366.
https:///doi.org/10.1145/3313276.3316366
[7] J. Haah. Periodikus függvények szorzatbontása a kvantumjelfeldolgozásban. 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. Előadásjegyzetek a tudományos számítások kvantumalgoritmusairól. 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 és IL Chuang. Optimális Hamilton-szimuláció kvantumjelfeldolgozással. Fizikai felülvizsgálati levelek, 118(1):010501, 2017. doi:10.1103/PhysRevLett.118.010501.
https:///doi.org/10.1103/PhysRevLett.118.010501
[10] J. M. Martyn, Z. M. Rossi, A. K. Tan és I. L. Chuang. A kvantum algoritmusok nagy egyesítése. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https:///doi.org/10.1103/PRXQuantum.2.040203
[11] D. Potts és M. Tasche. Paraméterbecslés nem növekvő exponenciális összegekre Prony-szerű módszerekkel. Lineáris algebra és alkalmazásai, 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. Essai kísérleti és analitikus. J. Ecole Polytechnique, 24–76. oldal, 1795.
[13] J. Van Apeldoorn, A. Gilyén, S. Gribling és R. de Wolf. Quantum SDP-megoldók: Jobb felső és alsó határok. 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 és L. Lin. A szimmetrikus kvantumjelfeldolgozás energiakörnyezetéről. arXiv preprint arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https:///doi.org/10.48550/arXiv.2110.04993
arXiv: 2110.04993
Idézi
[1] Di Fang, Lin Lin és Yu Tong, „Időmeneten alapuló kvantummegoldók időfüggő lineáris differenciálegyenletekhez”, arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni és Jiasu Wang, „Végtelen kvantumjelfeldolgozás”, arXiv: 2209.10162.
A fenti idézetek innen származnak SAO/NASA HIRDETÉSEK (utolsó sikeres frissítés: 2022-10-21 13:49:48). Előfordulhat, hogy a lista hiányos, mivel nem minden kiadó ad megfelelő és teljes hivatkozási adatokat.
On Crossref által idézett szolgáltatás művekre hivatkozó adat nem található (utolsó próbálkozás 2022-10-21 13:49:46).
Ez a tanulmány a Quantumban jelent meg Creative Commons Nevezd meg 4.0 International (CC BY 4.0) engedély. A szerzői jog az eredeti szerzői jog tulajdonosainál marad, például a szerzőknél vagy intézményeiknél.
