Institut for Matematik, Stanford University, Stanford, CA 94305, USA
Finder du denne artikel interessant eller vil du diskutere? Scite eller efterlade en kommentar på SciRate.
Abstrakt
Dette papir foreslår en ny faktoriseringsalgoritme til beregning af fasefaktorerne for kvantesignalbehandling. Den foreslåede algoritme undgår rodfinding af højgradspolynomier ved at bruge et nøgletrin i Pronys metode og er numerisk stabil i dobbeltpræcisionsaritmetikken. Eksperimentelle resultater rapporteres for Hamilton-simulering, egentilstandsfiltrering, matrixinversion og Fermi-Dirac-operator.
[Indlejret indhold]
► BibTeX-data
► Referencer
[1] R. Chao, D. Ding, A. Gilyen, C. Huang og M. Szegedy. Finde vinkler til kvantesignalbehandling med maskinpræcision. 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 og RD Somma. Kvantealgoritme for systemer af lineære ligninger med eksponentielt forbedret afhængighed af præcision. 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 og Y. Su. Mod den første kvantesimulering med kvantehastighed. 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 og L. Lin. Effektiv fase-faktor evaluering i kvante signalbehandling. 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 og N. Wiebe. Kvantesingular værditransformation og videre: Eksponentielle forbedringer til kvantematrix-aritmetik. 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 og N. Wiebe. Kvantesingular værditransformation og videre: eksponentielle forbedringer for kvantematrix-aritmetik. I Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, side 193-204, 2019. doi:10.1145/3313276.3316366.
https:///doi.org/10.1145/3313276.3316366
[7] J. Haah. Produktnedbrydning af periodiske funktioner i kvantesignalbehandling. 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. Forelæsningsnoter om kvantealgoritmer til videnskabelig beregning. 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 og IL Chuang. Optimal Hamilton-simulering ved kvantesignalbehandling. 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 og IL Chuang. Stor forening af kvantealgoritmer. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https:///doi.org/10.1103/PRXQuantum.2.040203
[11] D. Potts og M. Tasche. Parameterestimering for ikke-stigende eksponentielle summer ved hjælp af Prony-lignende metoder. Linear Algebra and its Applications, 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 eksperimentel og analytisk. J. Ecole Polytechnique, side 24-76, 1795.
[13] J. Van Apeldoorn, A. Gilyén, S. Gribling og R. de Wolf. Quantum SDP-løsere: Bedre øvre og nedre grænser. 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 og L. Lin. Om energilandskabet af symmetrisk kvantesignalbehandling. arXiv preprint arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https:///doi.org/10.48550/arXiv.2110.04993
arXiv: 2110.04993
Citeret af
[1] Di Fang, Lin Lin og Yu Tong, "Tidsmarchbaserede kvanteløsere til tidsafhængige lineære differentialligninger", arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni og Jiasu Wang, "Uendelig kvantesignalbehandling", arXiv: 2209.10162.
Ovenstående citater er fra SAO/NASA ADS (sidst opdateret 2022-10-21 13:49:48). Listen kan være ufuldstændig, da ikke alle udgivere leverer passende og fuldstændige citatdata.
On Crossrefs citeret af tjeneste ingen data om at citere værker blev fundet (sidste forsøg 2022-10-21 13:49:46).
Dette papir er udgivet i Quantum under Creative Commons Attribution 4.0 International (CC BY 4.0) licens. Ophavsretten forbliver hos de originale copyright-indehavere, såsom forfatterne eller deres institutioner.
