Matematik Bölümü, Stanford Üniversitesi, Stanford, CA 94305, ABD
Bu makaleyi ilginç mi buldunuz yoksa tartışmak mı istiyorsunuz? SciRate'e çığlık at veya yorum bırak.
Özet
Bu makale, kuantum sinyal işlemenin faz faktörlerini hesaplamak için yeni bir çarpanlara ayırma algoritması önermektedir. Önerilen algoritma, Prony yönteminin önemli bir adımını kullanarak yüksek dereceli polinomların kök bulmasını önler ve çift kesinlikli aritmetikte sayısal olarak kararlıdır. Hamilton simülasyonu, özdurum filtreleme, matris ters çevirme ve Fermi-Dirac operatörü için deneysel sonuçlar rapor edilmiştir.
[Gömülü içerik]
► BibTeX verileri
► Referanslar
[1] R. Chao, D. Ding, A. Gilyen, C. Huang ve M. Szegedy. Makine hassasiyetiyle kuantum sinyal işleme için açıları bulma. arXiv ön baskı 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 ve RD Somma. Kesinliğe üstel olarak geliştirilmiş bağımlılık ile doğrusal denklem sistemleri için kuantum algoritması. 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 ve Y. Su. Kuantum hızlandırmalı ilk kuantum simülasyonuna doğru. 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 ve L. Lin. Kuantum sinyal işlemede verimli faz faktörü değerlendirmesi. Fiziksel İnceleme A, 103(4):042419, 2021. doi:10.1103/PhysRevA.103.042419.
https: / / doi.org/ 10.1103 / PhysRevA.103.042419
[5] A. Gilyen, Y. Su, GH Low ve N. Wiebe. Kuantum tekil değer dönüşümü ve ötesi: Kuantum matris aritmetiği için üstel iyileştirmeler. arXiv ön baskı 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 ve N. Wiebe. Kuantum tekil değer dönüşümü ve ötesi: kuantum matris aritmetiği için üstel gelişmeler. 51. Yıllık ACM SIGACT Bilişim Teorisi Sempozyumu Bildirilerinde, sayfalar 193–204, 2019. doi: 10.1145 / 3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366
[7] J. Haah. Kuantum sinyal işlemede periyodik fonksiyonların ürün ayrıştırması. 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. Bilimsel hesaplama için kuantum algoritmaları üzerine ders notları. arXiv ön baskı arXiv:2201.08309, 2022. doi:10.48550/arXiv.2201.08309.
https://doi.org/10.48550/arXiv.2201.08309
arXiv: 2201.08309
[9] GH Düşük ve IL Chuang. Kuantum sinyal işleme ile optimal Hamilton simülasyonu. Fiziksel inceleme mektupları, 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 ve IL Chuang. Kuantum algoritmalarının büyük birleşimi. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
[11] D. Potts ve M. Tasche. Prony benzeri yöntemlerle artmayan üstel toplamlar için parametre tahmini. Lineer Cebir ve Uygulamaları, 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 deneysel ve analitik. J. Ecole Polytechnique, sayfa 24-76, 1795.
[13] J. Van Apeldoorn, A. Gilyén, S. Gribling ve R. de Wolf. Kuantum SDP çözücüleri: Daha iyi üst ve alt sınırlar. 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 ve L. Lin. Simetrik kuantum sinyal işlemenin enerji manzarası üzerine. arXiv ön baskı arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https://doi.org/10.48550/arXiv.2110.04993
arXiv: 2110.04993
Alıntılama
[1] Di Fang, Lin Lin ve Yu Tong, “Zamana bağlı lineer diferansiyel denklemler için zamana dayalı kuantum çözücüler”, arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni ve Jiasu Wang, “Sonsuz kuantum sinyal işleme”, arXiv: 2209.10162.
Yukarıdaki alıntılar SAO / NASA REKLAMLARI (son başarıyla 2022-10-21 13:49:48) güncellendi. Tüm yayıncılar uygun ve eksiksiz alıntı verisi sağlamadığından liste eksik olabilir.
On Crossref'in alıntı yaptığı hizmet alıntı yapma çalışmaları ile ilgili veri bulunamadı (son deneme 2022-10-21 13:49:46).
Bu Makale, Quantum'da Creative Commons Atıf 4.0 Uluslararası (CC BY 4.0) lisans. Telif hakkı, yazarlar veya kurumları gibi orijinal telif hakkı sahiplerine aittir.
