Khoa Toán, Đại học Stanford, Stanford, CA 94305, USA
Tìm bài báo này thú vị hay muốn thảo luận? Scite hoặc để lại nhận xét về SciRate.
Tóm tắt
Bài báo này đề xuất một thuật toán nhân tử hóa mới để tính toán các hệ số pha của xử lý tín hiệu lượng tử. Thuật toán được đề xuất tránh việc tìm nghiệm của các đa thức bậc cao bằng cách sử dụng một bước quan trọng của phương pháp Prony và ổn định về mặt số học trong các số học có độ chính xác kép. Các kết quả thí nghiệm được báo cáo cho mô phỏng Hamilton, lọc trạng thái riêng, đảo ngược ma trận và toán tử Fermi-Dirac.
[Nhúng nội dung]
► Dữ liệu BibTeX
► Tài liệu tham khảo
[1] R. Chao, D. Ding, A. Gilyen, C. Huang và M. Szegedy. Tìm góc xử lý tín hiệu lượng tử với độ chính xác của máy. bản in trước 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 và RD Somma. Thuật toán lượng tử cho các hệ phương trình tuyến tính với sự phụ thuộc vào độ chính xác được cải thiện theo cấp số nhân. Tạp chí SIAM về Máy tính, 46 (6): 1920–1950, 2017. doi: 10.1137 / 16M1087072.
https: / / doi.org/ 10.1137 / 16M1087072
[3] AM Childs, D. Maslov, Y. Nam, NJ Ross và Y. Su. Hướng tới mô phỏng lượng tử đầu tiên với khả năng tăng tốc lượng tử. Kỷ yếu của Viện Hàn lâm Khoa học Quốc gia, 115(38):9456–9461, 2018. doi:10.1073/pnas.1801723115.
https: / / doi.org/ 10.1073 / pnas.1801723115
[4] Y. Dong, X. Meng, KB Whaley và L. Lin. Đánh giá hệ số pha hiệu quả trong xử lý tín hiệu lượng tử. Đánh giá vật lý 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, và N. Wiebe. Biến đổi giá trị kỳ dị lượng tử và hơn thế nữa: Cải tiến theo cấp số nhân cho số học ma trận lượng tử. bản in trước 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 và N. Wiebe. Chuyển đổi giá trị kỳ dị lượng tử và hơn thế nữa: cải tiến theo cấp số nhân cho số học ma trận lượng tử. Trong Kỷ yếu Hội thảo ACM SIGACT Thường niên lần thứ 51 về Lý thuyết Máy tính, trang 193–204, 2019. doi: 10.1145 / 3313276.3316366.
https: / / doi.org/ 10.1145 / 3313276.3316366
[7] J. Haah. Sự phân hủy sản phẩm của các hàm tuần hoàn trong xử lý tín hiệu lượng tử. 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. Ghi chú bài giảng về các thuật toán lượng tử cho tính toán khoa học. bản in trước 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 và IL Chuang. Mô phỏng hamiltonian tối ưu bằng xử lý tín hiệu lượng tử. Thư đánh giá thể chất, 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 và IL Chuang. Sự thống nhất lớn của các thuật toán lượng tử. PRX Quantum, 2(4):040203, 2021. doi:10.1103/PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
[11] D. Potts và M. Tasche. Ước tính tham số cho tổng số mũ không tăng bằng các phương pháp giống như Prony. Đại số tuyến tính và các ứng dụng của nó, 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. Tiểu luận thử nghiệm và phân tích. J. Ecole Polytechnique, trang 24–76, 1795.
[13] J. Van Apeldoorn, A. Gilyén, S. Gribling và R. de Wolf. Bộ giải SDP lượng tử: Giới hạn trên và dưới tốt hơn. Lượng tử, 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 và L. Lin. Về bối cảnh năng lượng của xử lý tín hiệu lượng tử đối xứng. bản in trước arXiv arXiv:2110.04993, 2021. doi:10.48550/arXiv.2110.04993.
https: / / doi.org/ 10.48550 / arXiv.2110.04993
arXiv: 2110.04993
Trích dẫn
[1] Di Fang, Lin Lin và Yu Tong, "Các bộ giải lượng tử dựa trên tuần hoàn thời gian cho các phương trình vi phân tuyến tính phụ thuộc thời gian", arXiv: 2208.06941.
[2] Yulong Dong, Lin Lin, Hongkang Ni và Jiasu Wang, "Xử lý tín hiệu lượng tử vô hạn", arXiv: 2209.10162.
Các trích dẫn trên là từ SAO / NASA ADS (cập nhật lần cuối thành công 2022 / 10-21 13:49:48). Danh sách có thể không đầy đủ vì không phải tất cả các nhà xuất bản đều cung cấp dữ liệu trích dẫn phù hợp và đầy đủ.
On Dịch vụ trích dẫn của Crossref không có dữ liệu về các công việc trích dẫn được tìm thấy (lần thử cuối cùng 2022 / 10-21 13:49:46).
Bài viết này được xuất bản trong Lượng tử dưới Creative Commons Ghi công 4.0 Quốc tế (CC BY 4.0) giấy phép. Bản quyền vẫn thuộc về chủ sở hữu bản quyền gốc như các tác giả hoặc tổ chức của họ.
