Fakultät für Mathematik, Stanford University, Stanford, CA 94305, USA
Findest du dieses Paper interessant oder möchtest du darüber diskutieren? Scite oder hinterlasse einen Kommentar zu SciRate.
Abstrakt
Dieses Papier schlägt einen neuen Faktorisierungsalgorithmus zur Berechnung der Phasenfaktoren der Quantensignalverarbeitung vor. Der vorgeschlagene Algorithmus vermeidet die Nullstellenfindung von Polynomen hohen Grades, indem er einen Schlüsselschritt des Verfahrens von Prony verwendet, und ist in der Arithmetik mit doppelter Genauigkeit numerisch stabil. Experimentelle Ergebnisse werden für Hamilton-Simulation, Eigenzustandsfilterung, Matrixinversion und Fermi-Dirac-Operator berichtet.
[Eingebetteten Inhalt]
► BibTeX-Daten
► Referenzen
[1] R. Chao, D. Ding, A. Gilyen, C. Huang und M. Szegedy. Winkelfindung für die Quantensignalverarbeitung mit Maschinenpräzision. arXiv-Vordruck 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 und RD Somma. Quantenalgorithmus für lineare Gleichungssysteme mit exponentiell verbesserter Genauigkeitsabhängigkeit. 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 und Y. Su. Auf dem Weg zur ersten Quantensimulation mit Quantenbeschleunigung. 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 und L. Lin. Effiziente Phasenfaktorauswertung in der Quantensignalverarbeitung. 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 und N. Wiebe. Quanten-Singulärwert-Transformation und darüber hinaus: Exponentielle Verbesserungen für die Quantenmatrix-Arithmetik. arXiv-Vorabdruck 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 und N. Wiebe. Quanten-Singularwert-Transformation und darüber hinaus: Exponentialverbesserungen für die Quantenmatrix-Arithmetik. In Proceedings of the 51. Annual ACM SIGACT Symposium on Theory of Computing, S. 193–204, 2019. doi: 10.1145 / 3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366
[7] J. Haah. Produktzerlegung periodischer Funktionen in der Quantensignalverarbeitung. 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. Vorlesungsunterlagen zu Quantenalgorithmen für wissenschaftliches Rechnen. arXiv-Vordruck arXiv:2201.08309, 2022. doi:10.48550/arXiv.2201.08309.
https:///doi.org/10.48550/arXiv.2201.08309
arXiv: 2201.08309
[9] GH Low und IL Chuang. Optimale Hamilton-Simulation durch Quantensignalverarbeitung. 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 und IL Chuang. Große Vereinigung von Quantenalgorithmen. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
[11] D. Potts und M. Tasche. Parameterschätzung für nicht ansteigende Exponentialsummen durch Prony-ähnliche Methoden. Lineare Algebra und ihre Anwendungen, 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 experimentell und analytique. J. Ecole Polytechnique, Seiten 24–76, 1795.
[13] J. Van Apeldoorn, A. Gilyén, S. Gribling und R. de Wolf. Quanten-SDP-Löser: Bessere Ober- und Untergrenzen. 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 und L. Lin. Zur Energielandschaft der symmetrischen Quantensignalverarbeitung. arXiv-Vordruck arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https:///doi.org/10.48550/arXiv.2110.04993
arXiv: 2110.04993
Zitiert von
[1] Di Fang, Lin Lin und Yu Tong, „Zeitmarschbasierte Quantenlöser für zeitabhängige lineare Differentialgleichungen“, arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni und Jiasu Wang, „Unendliche Quantensignalverarbeitung“, arXiv: 2209.10162.
Die obigen Zitate stammen von SAO / NASA ADS (Zuletzt erfolgreich aktualisiert am 2022, 10:21:13 Uhr). Die Liste ist möglicherweise unvollständig, da nicht alle Verlage geeignete und vollständige Zitationsdaten bereitstellen.
On Der von Crossref zitierte Dienst Es wurden keine Daten zum Zitieren von Werken gefunden (letzter Versuch 2022-10-21 13:49:46).
Dieses Papier ist in Quantum unter dem veröffentlicht Creative Commons Namensnennung 4.0 International (CC BY 4.0) Lizenz. Das Copyright verbleibt bei den ursprünglichen Copyright-Inhabern wie den Autoren oder deren Institutionen.
