Matematiikan laitos, Stanfordin yliopisto, Stanford, CA 94305, USA
Onko tämä artikkeli mielenkiintoinen vai haluatko keskustella? Scite tai jätä kommentti SciRate.
Abstrakti
Tässä artikkelissa ehdotetaan uutta faktorointialgoritmia kvanttisignaalin käsittelyn vaihekertoimien laskemiseen. Ehdotettu algoritmi välttää korkean asteen polynomien juurihaun Pronyn menetelmän avainaskeleen avulla ja on numeerisesti vakaa kaksoistarkkuusaritmetiikassa. Kokeelliset tulokset raportoidaan Hamiltonin simulaatiosta, ominaistilasuodatuksesta, matriisin inversiosta ja Fermi-Dirac-operaattorista.
[Upotetun sisällön]
► BibTeX-tiedot
► Viitteet
[1] R. Chao, D. Ding, A. Gilyen, C. Huang ja M. Szegedy. Kulmien etsiminen kvanttisignaalin käsittelyyn koneen tarkkuudella. 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 ja RD Somma. Kvanttialgoritmi lineaarisille yhtälöjärjestelmille, joiden tarkkuus on eksponentiaalisesti parempi. 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. Kohti ensimmäistä kvanttisimulaatiota kvanttinopeudella. 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. Tehokas vaihekerroinarviointi kvanttisignaalin käsittelyssä. 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. Kvanttiyksikköarvon muunnos ja enemmän: eksponentiaalisia parannuksia kvanttimatriisiaritmetiikkaan. 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 ja N. Wiebe. Kvanttiyksikköarvon muunnos ja sen jälkeen: eksponentiaalisia parannuksia kvanttimatriisiaritmetiikkaan. Teoksessa Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, sivut 193–204, 2019. doi:10.1145/3313276.3316366.
https: / / doi.org/ 10.1145 / +3313276.3316366
[7] J. Haah. Periodisten funktioiden tuotehajotelma kvanttisignaalin käsittelyssä. 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. Luentomuistiinpanot tieteellisen laskennan kvanttialgoritmeista. 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 ja IL Chuang. Optimaalinen Hamiltonin simulointi kvanttisignaalin käsittelyllä. 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. Kvanttialgoritmien suuri yhdistäminen. 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. Parametrien estimointi ei-kasvaville eksponentiaalisille summille Pronyn kaltaisilla menetelmillä. Lineaarinen algebra ja sen sovellukset, 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 experimental et analytique. J. Ecole Polytechnique, sivut 24–76, 1795.
[13] J. Van Apeldoorn, A. Gilyén, S. Gribling ja R. de Wolf. Quantum SDP-ratkaisijat: Paremmat ylä- ja alarajat. 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. Symmetrisen kvanttisignaalinkäsittelyn energiamaisemasta. arXiv preprint arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https:///doi.org/10.48550/arXiv.2110.04993
arXiv: 2110.04993
Viitattu
[1] Di Fang, Lin Lin ja Yu Tong, "Aikamarssipohjaiset kvanttiratkaisijat ajasta riippuville lineaarisille differentiaaliyhtälöille", arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni ja Jiasu Wang, "Infinite quantum signal processing", arXiv: 2209.10162.
Yllä olevat sitaatit ovat peräisin SAO: n ja NASA: n mainokset (viimeksi päivitetty onnistuneesti 2022-10-21 13:49:48). Lista voi olla puutteellinen, koska kaikki julkaisijat eivät tarjoa sopivia ja täydellisiä viittaustietoja.
On Crossrefin siteerattu palvelu tietoja teosten viittaamisesta ei löytynyt (viimeinen yritys 2022-10-21 13:49:46).
Tämä kirja on julkaistu Quantum - lehdessä Creative Commons Nimeäminen 4.0 Kansainvälinen (CC BY 4.0) lisenssin. Tekijänoikeudet säilyvät alkuperäisillä tekijänoikeuksien haltijoilla, kuten tekijöillä tai heidän instituutioillaan.
