Afdeling Wiskunde, Stanford University, Stanford, CA 94305, VS
Vind je dit artikel interessant of wil je het bespreken? Scite of laat een reactie achter op SciRate.
Abstract
Dit artikel stelt een nieuw factorisatie-algoritme voor voor het berekenen van de fasefactoren van kwantumsignaalverwerking. Het voorgestelde algoritme vermijdt het vinden van wortels van polynomen van hoge graad door een sleutelstap van Prony's methode te gebruiken en is numeriek stabiel in rekenkunde met dubbele precisie. Experimentele resultaten worden gerapporteerd voor Hamiltoniaanse simulatie, eigenstate-filtering, matrixinversie en Fermi-Dirac-operator.
[Ingesloten inhoud]
► BibTeX-gegevens
► Referenties
[1] R. Chao, D. Ding, A. Gilyen, C. Huang en M. Szegedy. Hoeken vinden voor kwantumsignaalverwerking met machinale precisie. arXiv voordruk 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 en RD Somma. Kwantumalgoritme voor stelsels van lineaire vergelijkingen met exponentieel verbeterde afhankelijkheid van precisie. 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 en Y. Su. Op weg naar de eerste kwantumsimulatie met kwantumversnelling. 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 en L. Lin. Efficiënte fasefactorevaluatie bij kwantumsignaalverwerking. Fysieke beoordeling 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 en N. Wiebe. Quantum enkelvoudige waardetransformatie en verder: exponentiële verbeteringen voor kwantummatrixberekeningen. arXiv voordruk 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 en N. Wiebe. Quantum singuliere waardetransformatie en meer: exponentiële verbeteringen voor kwantummatrix-rekenkunde. In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, pagina's 193-204, 2019. doi: 10.1145 / 3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366
[7] J. Haah. Productontleding van periodieke functies in kwantumsignaalverwerking. 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. Lecture notes over kwantumalgoritmen voor wetenschappelijke berekeningen. arXiv voordruk arXiv:2201.08309, 2022. doi:10.48550/arXiv.2201.08309.
https://doi.org/10.48550/arXiv.2201.08309
arXiv: 2201.08309
[9] GH Laag en IL Chuang. Optimale hamiltoniaanse simulatie door kwantumsignaalverwerking. Fysieke beoordelingsbrieven, 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 en IL Chuang. Grote unificatie van kwantumalgoritmen. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
[11] D. Potts en M. Tasche. Parameterschatting voor niet-toenemende exponentiële sommen door Prony-achtige methoden. Lineaire algebra en zijn toepassingen, 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 experimenteel en analytisch. J. Ecole Polytechnique, pagina's 24-76, 1795.
[13] J. Van Apeldoorn, A. Gilyén, S. Gribling en R. de Wolf. Quantum SDP-oplossers: betere boven- en ondergrenzen. 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 en L. Lin. Over het energielandschap van symmetrische kwantumsignaalverwerking. arXiv voordruk arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https://doi.org/10.48550/arXiv.2110.04993
arXiv: 2110.04993
Geciteerd door
[1] Di Fang, Lin Lin en Yu Tong, "Tijdmarsgebaseerde kwantumoplossers voor tijdafhankelijke lineaire differentiaalvergelijkingen", arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni en Jiasu Wang, "Oneindige kwantumsignaalverwerking", arXiv: 2209.10162.
Bovenstaande citaten zijn afkomstig van SAO / NASA ADS (laatst bijgewerkt met succes 2022-10-21 13:49:48). De lijst is mogelijk onvolledig omdat niet alle uitgevers geschikte en volledige citatiegegevens verstrekken.
On De door Crossref geciteerde service er zijn geen gegevens gevonden over het citeren van werken (laatste poging 2022-10-21 13:49:46).
Dit artikel is gepubliceerd in Quantum onder de Creative Commons Naamsvermelding 4.0 Internationaal (CC BY 4.0) licentie. Het auteursrecht blijft berusten bij de oorspronkelijke houders van auteursrechten, zoals de auteurs of hun instellingen.
