Departemen Matematika, Universitas Stanford, Stanford, CA 94305, AS
Apakah makalah ini menarik atau ingin dibahas? Scite atau tinggalkan komentar di SciRate.
Abstrak
Makalah ini mengusulkan algoritma faktorisasi baru untuk menghitung faktor fase pemrosesan sinyal kuantum. Algoritma yang diusulkan menghindari pencarian akar polinomial derajat tinggi dengan menggunakan langkah kunci dari metode Prony dan secara numerik stabil dalam aritmatika presisi ganda. Hasil eksperimen dilaporkan untuk simulasi Hamiltonian, penyaringan eigenstate, inversi matriks, dan operator Fermi-Dirac.
[Embedded content]
► data BibTeX
► Referensi
[1] R. Chao, D. Ding, A. Gilyen, C. Huang, dan M. Szegedy. Menemukan sudut untuk pemrosesan sinyal kuantum dengan presisi mesin. arXiv pracetak 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, dan RD Somma. Algoritma kuantum untuk sistem persamaan linier dengan ketergantungan yang ditingkatkan secara eksponensial pada presisi. Jurnal SIAM tentang Komputasi, 46(6):1920–1950, 2017. doi:10.1137/16M1087072.
https: / / doi.org/ 10.1137 / 16M1087072
[3] AM Childs, D. Maslov, Y. Nam, NJ Ross, dan Y. Su. Menuju simulasi kuantum pertama dengan percepatan kuantum. Prosiding 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, dan L. Lin. Evaluasi faktor fase yang efisien dalam pemrosesan sinyal kuantum. Tinjauan Fisik 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, dan N. Wiebe. Transformasi nilai singular kuantum dan seterusnya: Peningkatan eksponensial untuk aritmatika matriks kuantum. pracetak 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, dan N. Wiebe. Transformasi nilai singular kuantum dan seterusnya: peningkatan eksponensial untuk aritmatika matriks kuantum. Dalam Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, halaman 193–204, 2019. doi: 10.1145 / 3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366
[7] J. Haah. Dekomposisi produk fungsi periodik dalam pemrosesan sinyal kuantum. 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. Catatan kuliah tentang algoritma kuantum untuk perhitungan ilmiah. pracetak arXiv arXiv:2201.08309, 2022. doi:10.48550/arXiv.2201.08309.
https:///doi.org/10.48550/arXiv.2201.08309
arXiv: 2201.08309
[9] GH Rendah dan IL Chuang. Simulasi hamiltonian optimal dengan pemrosesan sinyal kuantum. Surat tinjauan fisik, 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, dan IL Chuang. Unifikasi besar dari algoritma kuantum. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
[11] D. Potts dan M. Tasche. Estimasi parameter untuk jumlah eksponensial yang tidak meningkat dengan metode mirip Prony. Aljabar Linier dan Aplikasinya, 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. Proni. Esai eksperimental et analitis. J. Ecole Polytechnique, halaman 24-76, 1795.
[13] J. Van Apeldoorn, A. Gilyén, S. Gribling, dan R. de Wolf. Quantum SDP-solver: Batas atas dan bawah yang lebih baik. 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, dan L. Lin. Pada lanskap energi pemrosesan sinyal kuantum simetris. pracetak arXiv arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https:///doi.org/10.48550/arXiv.2110.04993
arXiv: 2110.04993
Dikutip oleh
[1] Di Fang, Lin Lin, dan Yu Tong, “Pemecah kuantum berbasis waktu untuk persamaan diferensial linier bergantung waktu”, arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni, dan Jiasu Wang, "Pemrosesan sinyal kuantum tak terbatas", arXiv: 2209.10162.
Kutipan di atas berasal dari SAO / NASA ADS (terakhir berhasil diperbarui, 2022-10-21 13:49:48). Daftar ini mungkin tidak lengkap karena tidak semua penerbit menyediakan data kutipan yang cocok dan lengkap.
On Layanan dikutip-oleh Crossref tidak ada data tentang karya mengutip ditemukan (upaya terakhir 2022-10-21 13:49:46).
Makalah ini diterbitkan dalam Quantum di bawah Creative Commons Attribution 4.0 Internasional (CC BY 4.0) lisensi. Hak cipta tetap berada pada pemegang hak cipta asli seperti penulis atau lembaganya.
