Department of Mathematics, Stanford University, Stanford, CA 94305, USA
Βρείτε αυτό το άρθρο ενδιαφέρουσα ή θέλετε να συζητήσετε; Scite ή αφήστε ένα σχόλιο για το SciRate.
Περίληψη
Αυτή η εργασία προτείνει έναν νέο αλγόριθμο παραγοντοποίησης για τον υπολογισμό των συντελεστών φάσης της επεξεργασίας κβαντικού σήματος. Ο προτεινόμενος αλγόριθμος αποφεύγει την εύρεση ριζών πολυωνύμων υψηλού βαθμού χρησιμοποιώντας ένα βασικό βήμα της μεθόδου του Prony και είναι αριθμητικά σταθερός στην αριθμητική διπλής ακρίβειας. Τα πειραματικά αποτελέσματα αναφέρονται για την προσομοίωση Hamiltonian, το φιλτράρισμα ιδιοκατάστασης, την αντιστροφή μήτρας και τον τελεστή Fermi-Dirac.
[Ενσωματωμένο περιεχόμενο]
► Δεδομένα BibTeX
► Αναφορές
[1] R. Chao, D. Ding, A. Gilyen, C. Huang και M. Szegedy. Εύρεση γωνιών για επεξεργασία κβαντικού σήματος με ακρίβεια μηχανής. arXiv προεκτύπωση 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 και RD Somma. Κβαντικός αλγόριθμος για συστήματα γραμμικών εξισώσεων με εκθετικά βελτιωμένη εξάρτηση από την ακρίβεια. 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 και Y. Su. Προς την πρώτη κβαντική προσομοίωση με κβαντική επιτάχυνση. 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 και L. Lin. Αποτελεσματική αξιολόγηση παράγοντα φάσης στην επεξεργασία κβαντικού σήματος. Physical Review A, 103(4):042419, 2021. doi:10.1103/PhysRevA.103.042419.
https: / / doi.org/ 10.1103 / PhysRevA.103.042419
[5] Α. Gilyén, Y. Su, GH Low και Ν. Wiebe. Κβαντικός μετασχηματισμός μοναδικής τιμής και πέρα: Εκθετικές βελτιώσεις για την αριθμητική κβαντικών πινάκων. arXiv προεκτύπωση 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 και N. Wiebe. Μετατροπή κβαντικής μοναδικής τιμής και πέραν αυτής: εκθετικές βελτιώσεις για τα αριθμητικά κβαντικά μήτρα Στα Πρακτικά του 51ου Ετήσιου Συμποσίου ACM SIGACT on Theory of Computing, σελίδες 193-204, 2019. doi: 10.1145 / 3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366
[7] J. Haah. Αποσύνθεση προϊόντος περιοδικών συναρτήσεων στην επεξεργασία κβαντικού σήματος. Quantum, 3:190, 2019. doi:10.22331/q-2019-10-07-190.
https://doi.org/10.22331/q-2019-10-07-190
[8] Λ. Λιν. Σημειώσεις διάλεξης για κβαντικούς αλγόριθμους για επιστημονικούς υπολογισμούς. arXiv προεκτύπωση arXiv:2201.08309, 2022. doi:10.48550/arXiv.2201.08309.
https://doi.org/10.48550/arXiv.2201.08309
arXiv: 2201.08309
[9] GH Low και IL Chuang. Βέλτιστη χαμιλτονική προσομοίωση με επεξεργασία κβαντικού σήματος. Επιστολές φυσικής αναθεώρησης, 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 και IL Chuang. Μεγάλη ενοποίηση κβαντικών αλγορίθμων. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
[11] D. Potts και M. Tasche. Εκτίμηση παραμέτρων για μη αυξανόμενα εκθετικά αθροίσματα με μεθόδους που μοιάζουν με Prony. 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 πειραματικά και αναλυτικά. J. Ecole Polytechnique, σελίδες 24–76, 1795.
[13] J. Van Apeldoorn, A. Gilyén, S. Gribling και R. de Wolf. Quantum SDP-solvers: Καλύτερα άνω και κάτω όρια. 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 και L. Lin. Σχετικά με το ενεργειακό τοπίο της συμμετρικής κβαντικής επεξεργασίας σήματος. arXiv προεκτύπωση arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https://doi.org/10.48550/arXiv.2110.04993
arXiv: 2110.04993
Αναφέρεται από
[1] Di Fang, Lin Lin και Yu Tong, «Κβαντικοί λύτες βασισμένοι σε χρονική πορεία για χρονοεξαρτώμενες γραμμικές διαφορικές εξισώσεις», arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni και Jiasu Wang, «Άπειρη κβαντική επεξεργασία σήματος», arXiv: 2209.10162.
Οι παραπάνω αναφορές είναι από SAO / NASA ADS (τελευταία ενημέρωση επιτυχώς 2022-10-21 13:49:48). Η λίστα μπορεί να είναι ελλιπής, καθώς δεν παρέχουν όλοι οι εκδότες τα κατάλληλα και πλήρη στοιχεία αναφοράς.
On Η υπηρεσία παραπομπής του Crossref δεν βρέθηκαν δεδομένα σχετικά με την αναφορά έργων (τελευταία προσπάθεια 2022-10-21 13:49:46).
Αυτό το Βιβλίο δημοσιεύεται στο Quantum στο πλαίσιο του Creative Commons Attribution 4.0 Διεθνής (CC BY 4.0) άδεια. Τα πνευματικά δικαιώματα παραμένουν στους κατόχους των πρωτότυπων δικαιωμάτων πνευματικής ιδιοκτησίας όπως οι δημιουργοί ή τα ιδρύματά τους
