Département de mathématiques, Université de Stanford, Stanford, CA 94305, États-Unis
Vous trouvez cet article intéressant ou souhaitez en discuter? Scite ou laisse un commentaire sur SciRate.
Abstract
Cet article propose un nouvel algorithme de factorisation pour calculer les facteurs de phase du traitement quantique du signal. L'algorithme proposé évite la recherche de racines de polynômes de haut degré en utilisant une étape clé de la méthode de Prony et est numériquement stable en arithmétique double précision. Des résultats expérimentaux sont rapportés pour la simulation hamiltonienne, le filtrage des états propres, l'inversion de matrice et l'opérateur de Fermi-Dirac.
[Contenu intégré]
► Données BibTeX
► Références
R. Chao, D. Ding, A. Gilyen, C. Huang et M. Szegedy. Recherche d'angles pour le traitement du signal quantique avec la précision d'une machine. arXiv preprint arXiv:2003.02831, 2020. doi:10.48550/ARXIV.2003.02831.
https:///doi.org/10.48550/ARXIV.2003.02831
arXiv: 2003.02831
AM Childs, R. Kothari et RD Somma. Algorithme quantique pour les systèmes d'équations linéaires avec une dépendance exponentiellement améliorée de la précision. SIAM Journal on Computing, 46(6):1920–1950, 2017. doi:10.1137/16M1087072.
https: / / doi.org/ 10.1137 / 16M1087072
AM Childs, D. Maslov, Y. Nam, NJ Ross et Y. Su. Vers la première simulation quantique avec accélération quantique. Actes de l'Académie nationale des sciences, 115(38):9456–9461, 2018. doi:10.1073/pnas.1801723115.
https: / / doi.org/ 10.1073 / pnas.1801723115
Y. Dong, X. Meng, KB Whaley et L. Lin. Évaluation efficace du facteur de phase dans le traitement quantique du signal. Examen physique A, 103(4):042419, 2021. doi:10.1103/PhysRevA.103.042419.
https: / / doi.org/ 10.1103 / PhysRevA.103.042419
A. Gilyén, Y. Su, GH Low et N. Wiebe. Transformation de valeur singulière quantique et au-delà : améliorations exponentielles pour l'arithmétique matricielle quantique. arXiv preprint arXiv:1806.01838, 2018. doi:10.48550/arXiv.1806.01838.
https:///doi.org/10.48550/arXiv.1806.01838
arXiv: 1806.01838
A. Gilyén, Y. Su, GH Low et N. Wiebe. Transformation de valeur singulière quantique et au-delà: améliorations exponentielles pour l'arithmétique à matrice quantique. Dans Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, pages 193–204, 2019. doi: 10.1145 / 3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366
J. Haah. Décomposition en produit de fonctions périodiques en traitement quantique du signal. Quantum, 3:190, 2019. doi:10.22331/q-2019-10-07-190.
https://doi.org/10.22331/q-2019-10-07-190
L.Lin. Notes de cours sur les algorithmes quantiques pour le calcul scientifique. arXiv preprint arXiv:2201.08309, 2022. doi:10.48550/arXiv.2201.08309.
https:///doi.org/10.48550/arXiv.2201.08309
arXiv: 2201.08309
GH Low et IL Chuang. Simulation hamiltonienne optimale par traitement quantique du signal. Lettres d'examen physique, 118(1):010501, 2017. doi:10.1103/PhysRevLett.118.010501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501
JM Martyn, ZM Rossi, AK Tan et IL Chuang. Grande unification des algorithmes quantiques. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
D. Potts et M. Tasche. Estimation des paramètres pour des sommes exponentielles non croissantes par des méthodes de type Prony. Algèbre linéaire et ses applications, 439(4):1024–1039, 2013. doi:10.1016/j.laa.2012.10.036.
https: / / doi.org/ 10.1016 / j.laa.2012.10.036
R.Prony. Essai expérimental et analytique. J. Ecole Polytechnique, pages 24–76, 1795.
J. Van Apeldoorn, A. Gilyén, S. Gribling et R. de Wolf. Solveurs SDP quantiques : meilleures limites supérieure et inférieure. Quantum, 4:230, 2020. doi:10.22331/q-2020-02-14-230.
https://doi.org/10.22331/q-2020-02-14-230
J. Wang, Y. Dong et L. Lin. Sur le paysage énergétique du traitement quantique symétrique du signal. arXiv preprint arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https:///doi.org/10.48550/arXiv.2110.04993
arXiv: 2110.04993
Cité par
[1] Di Fang, Lin Lin et Yu Tong, « Solveurs quantiques basés sur la marche temporelle pour les équations différentielles linéaires dépendant du temps », arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni et Jiasu Wang, "Traitement du signal quantique infini", arXiv: 2209.10162.
Les citations ci-dessus proviennent de SAO / NASA ADS (dernière mise à jour réussie 2022-10-21 13:49:48). La liste peut être incomplète car tous les éditeurs ne fournissent pas de données de citation appropriées et complètes.
On Le service cité par Crossref aucune donnée sur la citation des œuvres n'a été trouvée (dernière tentative 2022-10-21 13:49:46).
Cet article est publié dans Quantum sous le Creative Commons Attribution 4.0 International (CC BY 4.0) Licence. Le droit d'auteur reste la propriété des détenteurs d'origine tels que les auteurs ou leurs institutions.
