Institutt for matematikk, Stanford University, Stanford, CA 94305, USA
Finn dette papiret interessant eller vil diskutere? Scite eller legg igjen en kommentar på SciRate.
Abstrakt
Denne artikkelen foreslår en ny faktoriseringsalgoritme for å beregne fasefaktorene for kvantesignalbehandling. Den foreslåtte algoritmen unngår rotfunn av høygradspolynomer ved å bruke et nøkkeltrinn i Pronys metode og er numerisk stabil i aritmetikken med dobbel presisjon. Eksperimentelle resultater rapporteres for Hamilton-simulering, egentilstandsfiltrering, matriseinversjon og Fermi-Dirac-operator.
[Innebygd innhold]
► BibTeX-data
► Referanser
[1] R. Chao, D. Ding, A. Gilyen, C. Huang og M. Szegedy. Finne vinkler for kvantesignalbehandling med maskinpresisjon. 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 av lineære ligninger med eksponentielt forbedret avhengighet av presisjon. 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. Mot den første kvantesimuleringen med kvantehastighet. 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 fasefaktorevaluering i kvantesignalbehandling. 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 verditransformasjon og utover: Eksponentielle forbedringer for kvantematrisearitmetikk. 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. Quantum singular value transformation and beyond: eksponentielle forbedringer for kvantematrisearitmetikk. 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. Produktnedbrytning av periodiske funksjoner 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. Forelesningsnotater om kvantealgoritmer for vitenskapelig 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. Storslått forening av 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-økende eksponentielle summer ved hjelp av 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 eksperimentell 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 grenser. 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 energilandskapet til 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
Sitert av
[1] Di Fang, Lin Lin og Yu Tong, "Tidsmarsjbaserte kvanteløsere for tidsavhengige lineære differensialligninger", arxiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni og Jiasu Wang, "Uendelig kvantesignalbehandling", arxiv: 2209.10162.
Sitatene ovenfor er fra SAO / NASA ADS (sist oppdatert vellykket 2022-10-21 13:49:48). Listen kan være ufullstendig fordi ikke alle utgivere gir passende og fullstendige sitasjonsdata.
On Crossrefs siterte tjeneste ingen data om sitering av verk ble funnet (siste forsøk 2022-10-21 13:49:46).
Denne artikkelen er utgitt i Quantum under Creative Commons Attribution 4.0 International (CC BY 4.0) tillatelse. Opphavsrett forblir hos de opprinnelige rettighetshaverne som forfatterne eller institusjonene deres.
