Stabilna faktorizacija za fazne faktorje kvantne obdelave signalov PlatoBlockchain Data Intelligence. Navpično iskanje. Ai.

Stabilna faktorizacija za fazne faktorje kvantne obdelave signalov

Lexing Ying

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

Ta članek predlaga nov faktorizacijski algoritem za izračun faznih faktorjev kvantne obdelave signala. Predlagani algoritem se izogiba iskanju korena polinomov visoke stopnje z uporabo ključnega koraka Pronyjeve metode in je numerično stabilen v aritmetiki dvojne natančnosti. Poročajo o eksperimentalnih rezultatih za Hamiltonovo simulacijo, filtriranje lastnih stanj, matrično inverzijo in Fermi-Diracov 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).

Časovni žig:

Več od Quantum Journal