Stanfordi ülikooli matemaatika osakond, Stanford, CA 94305, USA
Kas see artikkel on huvitav või soovite arutada? Scite või jätke SciRate'i kommentaar.
Abstraktne
Selles artiklis pakutakse välja uus faktoriseerimisalgoritm kvantsignaali töötlemise faasitegurite arvutamiseks. Pakutud algoritm väldib kõrge astme polünoomide juurte leidmist, kasutades Prony meetodi võtmeetappi, ja on topelttäpsusega aritmeetikas numbriliselt stabiilne. Katsetulemused on esitatud Hamiltoni simulatsiooni, omaseisundi filtreerimise, maatriksi inversiooni ja Fermi-Dirac operaatori kohta.
[Varjatud sisu]
► BibTeX-i andmed
► Viited
[1] R. Chao, D. Ding, A. Gilyen, C. Huang ja M. Szegedy. Nurkade leidmine kvantsignaali töötlemiseks masina täpsusega. arXiv eeltrükk 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 ja RD Somma. Kvantalgoritm lineaarvõrrandisüsteemide jaoks, millel on eksponentsiaalselt paranenud sõltuvus täpsusest. 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 ja Y. Su. Esimese kvantsimulatsiooni suunas kvantkiirendusega. 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 ja L. Lin. Tõhus faasiteguri hindamine kvantsignaali töötlemisel. 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, GH Low ja N. Wiebe. Kvant-ainsuse väärtuse teisendus ja kaugemalegi: kvantmaatriksaritmeetika eksponentsiaalsed täiustused. arXiv eeltrükk 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 ja N. Wiebe. Kvant-ainsuse väärtuse teisendus ja kaugemalegi: kvantmaatriksi aritmeetika eksponentsiaalsed täiustused. In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, lk 193–204, 2019. doi:10.1145/3313276.3316366.
https:///doi.org/10.1145/3313276.3316366
[7] J. Haah. Perioodiliste funktsioonide produktide lagunemine kvantsignaali töötlemisel. 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. Loengukonspektid teadusliku arvutamise kvantalgoritmide kohta. arXiv eeltrükk arXiv:2201.08309, 2022. doi:10.48550/arXiv.2201.08309.
https:///doi.org/10.48550/arXiv.2201.08309
arXiv: 2201.08309
[9] GH Low ja IL Chuang. Optimaalne Hamiltoni simulatsioon kvantsignaalitöötluse abil. Physical Review letters, 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 ja IL Chuang. Suur kvantalgoritmide ühendamine. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https:///doi.org/10.1103/PRXQuantum.2.040203
[11] D. Potts ja M. Tasche. Parameetrite hindamine mittekasvavate eksponentsiaalsete summade jaoks Prony-sarnaste meetoditega. Lineaaralgebra ja selle rakendused, 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 eksperimentaalne ja analüütiline. J. Ecole Polytechnique, lk 24–76, 1795.
[13] J. Van Apeldoorn, A. Gilyén, S. Gribling ja R. de Wolf. Quantum SDP-lahendajad: paremad ülemised ja alumised piirid. 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 ja L. Lin. Sümmeetrilise kvantsignaali töötlemise energiamaastikul. arXiv eeltrükk arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https:///doi.org/10.48550/arXiv.2110.04993
arXiv: 2110.04993
Viidatud
[1] Di Fang, Lin Lin ja Yu Tong, "Ajamarsil põhinevad kvantlahendused ajast sõltuvate lineaarsete diferentsiaalvõrrandite jaoks", arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni ja Jiasu Wang, "Infinite quantum signal processing", arXiv: 2209.10162.
Ülaltoodud tsitaadid on pärit SAO/NASA KUULUTUSED (viimati edukalt värskendatud 2022-10-21 13:49:48). Loend võib olla puudulik, kuna mitte kõik väljaandjad ei esita sobivaid ja täielikke viiteandmeid.
On Crossrefi viidatud teenus teoste viitamise andmeid ei leitud (viimane katse 2022-10-21 13:49:46).
See raamat on avaldatud Quantum all Creative Commons Attribution 4.0 International (CC BY 4.0) litsents. Autoriõigus jääb algsetele autoriõiguste valdajatele, näiteks autoritele või nende institutsioonidele.
