Oddelek za matematiko, Univerza Stanford, Stanford, CA 94305, ZDA
Se vam zdi ta članek zanimiv ali želite razpravljati? Zaslišite ali pustite komentar na SciRate.
Minimalizem
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.
[Vgrajeni vsebina]
► BibTeX podatki
► Reference
[1] R. Chao, D. Ding, A. Gilyen, C. Huang in M. Szegedy. Iskanje kotov za kvantno obdelavo signalov s strojno natančnostjo. arXiv prednatis 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 in RD Somma. Kvantni algoritem za sisteme linearnih enačb z eksponentno izboljšano odvisnostjo od natančnosti. 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 in Y. Su. Proti prvi kvantni simulaciji s kvantno pospešitvijo. Zbornik Nacionalne akademije znanosti, 115(38):9456–9461, 2018. doi:10.1073/pnas.1801723115.
https: / / doi.org/ 10.1073 / pnas.1801723115
[4] Y. Dong, X. Meng, KB Whaley in L. Lin. Učinkovito vrednotenje faznega faktorja pri kvantni obdelavi signalov. 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 in N. Wiebe. Kvantna transformacija singularne vrednosti in več: Eksponentne izboljšave za kvantno matrično aritmetiko. arXiv prednatis 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 in N. Wiebe. Kvantna transformacija singularne vrednosti in več: eksponentne izboljšave za kvantno matrično aritmetiko. V zborniku 51. letnega simpozija ACM SIGACT o teoriji računalništva, strani 193–204, 2019. doi:10.1145/3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366
[7] J. Haah. Produktna dekompozicija periodičnih funkcij v kvantni obdelavi signalov. 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. Zapiski predavanj o kvantnih algoritmih za znanstveno računanje. arXiv prednatis arXiv:2201.08309, 2022. doi:10.48550/arXiv.2201.08309.
https:///doi.org/10.48550/arXiv.2201.08309
arXiv: 2201.08309
[9] GH Low in IL Chuang. Optimalna hamiltonova simulacija s kvantno obdelavo signalov. Pisma fizičnega pregleda, 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 in IL Chuang. Velika združitev kvantnih algoritmov. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
[11] D. Potts in M. Tasche. Ocena parametrov za nenaraščajoče eksponentne vsote s Pronyjevimi podobnimi metodami. Linearna algebra in njene aplikacije, 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 eksperimentalni in analitični. J. Ecole Polytechnique, strani 24–76, 1795.
[13] J. Van Apeldoorn, A. Gilyén, S. Gribling in R. de Wolf. Kvantni reševalci SDP: boljše zgornje in spodnje meje. 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 in L. Lin. O energetski krajini simetrične kvantne obdelave signalov. arXiv prednatis arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https:///doi.org/10.48550/arXiv.2110.04993
arXiv: 2110.04993
Navedel
[1] Di Fang, Lin Lin in Yu Tong, »Kvantni reševalci na osnovi časovnega koraka za časovno odvisne linearne diferencialne enačbe«, arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni in Jiasu Wang, »Neskončna kvantna obdelava signalov«, arXiv: 2209.10162.
Zgornji citati so iz SAO / NASA ADS (zadnjič posodobljeno 2022-10-21 13:49:48). Seznam je morda nepopoln, saj vsi založniki ne dajejo ustreznih in popolnih podatkov o citiranju.
On Crossref je navedel storitev ni bilo najdenih podatkov o navajanju del (zadnji poskus 2022-10-21 13:49:46).
Ta dokument je objavljen v Quantumu pod Priznanje avtorstva Creative Commons 4.0 International (CC BY 4.0) licenca. Avtorske pravice ostajajo pri izvirnih imetnikih avtorskih pravic, kot so avtorji ali njihove ustanove.