Dipartimento di Matematica, Stanford University, Stanford, CA 94305, USA
Trovi questo documento interessante o vuoi discuterne? Scrivi o lascia un commento su SciRate.
Astratto
Questo articolo propone un nuovo algoritmo di fattorizzazione per calcolare i fattori di fase dell'elaborazione del segnale quantistico. L'algoritmo proposto evita la ricerca della radice di polinomi di alto grado utilizzando un passaggio chiave del metodo di Prony ed è numericamente stabile nell'aritmetica a doppia precisione. I risultati sperimentali sono riportati per la simulazione hamiltoniana, il filtraggio di autostati, l'inversione di matrice e l'operatore di Fermi-Dirac.
[Contenuto incorporato]
► dati BibTeX
► Riferimenti
, R. Chao, D. Ding, A. Gilyen, C. Huang e M. Szegedy. Trovare angoli per l'elaborazione del segnale quantistico con la precisione della macchina. 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 e RD Somma. Algoritmo quantistico per sistemi di equazioni lineari con dipendenza dalla precisione esponenzialmente migliorata. 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 e Y. Su. Verso la prima simulazione quantistica con accelerazione quantistica. Atti della National Academy of Sciences, 115(38):9456–9461, 2018. doi:10.1073/pnas.1801723115.
https: / / doi.org/ 10.1073 / pnas.1801723115
, Y. Dong, X. Meng, KB Whaley e L. Lin. Valutazione efficiente del fattore di fase nell'elaborazione del segnale quantistico. Physical Review 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 e N. Wiebe. Trasformazione del valore singolare quantistico e oltre: miglioramenti esponenziali per l'aritmetica della matrice quantistica. 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 e N. Wiebe. Trasformazione del valore singolare quantistico e oltre: miglioramenti esponenziali per l'aritmetica delle matrici quantistiche. In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, pagine 193–204, 2019. doi: 10.1145 / 3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366 mila
, J. Haah. Decomposizione del prodotto di funzioni periodiche nell'elaborazione del segnale quantistico. Quantum, 3:190, 2019. doi:10.22331/q-2019-10-07-190.
https://doi.org/10.22331/q-2019-10-07-190
, L. Lin. Dispense sugli algoritmi quantistici per il calcolo scientifico. arXiv preprint arXiv:2201.08309, 2022. doi:10.48550/arXiv.2201.08309.
https:///doi.org/10.48550/arXiv.2201.08309
arXiv: 2201.08309
, GH basso e IL Chuang. Simulazione hamiltoniana ottimale mediante elaborazione quantistica del segnale. Lettere di revisione fisica, 118(1):010501, 2017. doi:10.1103/PhysRevLett.118.010501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501
, JM Martyn, ZM Rossi, AK Tan e IL Chuang. Grande unificazione degli algoritmi quantistici. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
, D. Potts e M. Tasche. Stima dei parametri per somme esponenziali non crescenti mediante metodi di tipo Prony. Algebra lineare e sue applicazioni, 439(4):1024–1039, 2013. doi:10.1016/j.laa.2012.10.036.
https: / / doi.org/ 10.1016 / j.laa.2012.10.036
, R. Proni. Essai sperimentale et analitico. J. Ecole Polytechnique, pagine 24-76, 1795.
, J. Van Apeldoorn, A. Gilyén, S. Gribling e R. de Wolf. Risolutori SDP quantistici: migliori limiti superiore e inferiore. 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 e L. Lin. Sul panorama energetico dell'elaborazione del segnale quantistico simmetrico. arXiv preprint arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https:///doi.org/10.48550/arXiv.2110.04993
arXiv: 2110.04993
Citato da
[1] Di Fang, Lin Lin e Yu Tong, "Solutori quantistici basati sulla marcia temporale per equazioni differenziali lineari dipendenti dal tempo", arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni e Jiasu Wang, "Elaborazione del segnale quantistico infinito", arXiv: 2209.10162.
Le citazioni sopra sono di ANNUNCI SAO / NASA (ultimo aggiornamento riuscito 2022-10-21 13:49:48). L'elenco potrebbe essere incompleto poiché non tutti gli editori forniscono dati di citazione adeguati e completi.
On Il servizio citato da Crossref non sono stati trovati dati su citazioni (ultimo tentativo 2022-10-21 13:49:46).
Questo documento è pubblicato in Quantum sotto il Creative Commons Attribuzione 4.0 Internazionale (CC BY 4.0) licenza. Il copyright rimane dei detentori del copyright originali come gli autori o le loro istituzioni.
