1Riverlane, Nhà St. Andrews, 59 Phố St. Andrews, Cambridge CB2 3BZ, Vương quốc Anh
2Khoa Vật lý và Thiên văn học, Đại học Sheffield, Sheffield S3 7RH, Vương quốc Anh
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
Chi phí đầu vào dữ liệu có thể chi phối thời gian chạy của thuật toán lượng tử. Ở đây, chúng tôi xem xét dữ liệu đầu vào của ma trận có cấu trúc số học thông qua mạch $textit{blockcoding}$, mô hình đầu vào cho phép biến đổi giá trị lượng tử số ít và các thuật toán liên quan. Chúng tôi trình bày cách xây dựng các mạch mã hóa khối dựa trên mô tả số học về độ thưa thớt và mẫu của các giá trị lặp lại của ma trận. Chúng tôi trình bày các sơ đồ tạo ra các mức chuẩn hóa phụ khác nhau của mã hóa khối; một so sánh cho thấy sự lựa chọn tốt nhất phụ thuộc vào ma trận cụ thể. Các mạch kết quả làm giảm số lượng qubit cờ theo độ thưa thớt và chi phí tải dữ liệu theo các giá trị lặp lại, dẫn đến sự cải thiện theo cấp số nhân cho một số ma trận nhất định. Chúng tôi đưa ra các ví dụ về việc áp dụng sơ đồ mã hóa khối cho một số họ ma trận, bao gồm ma trận Toeplitz và ma trận ba đường chéo.
Tóm tắt phổ biến
Trong bài viết nghiên cứu này, chúng tôi trình bày một bộ sơ đồ mới về cách tải dữ liệu vào mã hóa khối. Đặc biệt, nếu ma trận dữ liệu có cấu trúc, tức là có một mẫu nhất định và/hoặc các phần tử dữ liệu lặp lại, lược đồ của chúng tôi sẽ chỉ ra cách sử dụng cấu trúc này để giảm chi phí tải dữ liệu. Chúng tôi giải thích cách xây dựng các mạch lượng tử có tính đến và tối ưu hóa dữ liệu có cấu trúc đó. Trong tương lai, công việc của chúng tôi có thể giúp tải nhiều ma trận dữ liệu khác nhau vào máy tính lượng tử để sử dụng trong các thuật toán lượng tử khác nhau, tận dụng tối đa cấu trúc của dữ liệu để giảm tắc nghẽn tải dữ liệu.
► Dữ liệu BibTeX
► Tài liệu tham khảo
[1] Michael A. Nielsen và Isaac L. Chuang. Tính toán lượng tử và thông tin lượng tử. Nhà xuất bản Đại học Cambridge, Cambridge ; New York, ấn bản kỷ niệm 10 năm, 2010. ISBN 978-1-107-00217-3.
[2] Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C. Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando G.S.L. Brandao, David A. Buell, Brian Burkett, Yu Chen, Zijun Chen, Ben Chiaro, Roberto Collins, William Courtney, Andrew Dunsworth, Edward Farhi, Brooks Foxen, Austin Fowler, Craig Gidney, Marissa Giustina, Rob Graff, Keith Guerin, Steve Habegger, Matthew P. Harrigan, Michael J. Hartmann, Alan Ho, Markus Hoffmann, Trent Huang, Travis S. Humble, Sergei V. Iskov, Evan Jeffrey, Zhang Jiang, Dvir Kafri, Kostyantyn Kechedzhi, Julian Kelly, Paul V. Klimov, Sergey Knysh, Alexander Korotkov, Fedor Kostritsa, David Landhuis, Mike Lindmark, Erik Lucero, Dmitry Lyakh, Salvatore Mandrà, Jarrod R. McClean, Matthew McEwen, Anthony Megrant, Xiao Mi, Kristel Michielsen, Masoud Mohseni, Josh Mutus, Ofer Naaman, Matthew Neeley, Charles Neill, Murphy Yuezhen Niu, Eric Ostby, Andre Petukhov, John C. Platt, Chris Quintana, Eleanor G. Rieffel, Pedram Roushan, Nicholas C. Rubin, Daniel Sank, Kevin J. Satzinger, Vadim Smelyanskiy, Kevin J. Sung, Matthew D. Trevithick, Amit Vainsencher, Benjamin Villalonga, Theodore White, Z. Jamie Yao , Ping Yeh, Adam Zalcman, Hartmut Neven và John M. Martinis. Ưu thế lượng tử sử dụng bộ xử lý siêu dẫn có thể lập trình. Thiên nhiên, 574 (7779), tháng 2019 năm 1476. ISSN 4687-10.1038. 41586/s019-1666-5-41586. URL https:///www.nature.com/articles/s019-1666-5-XNUMX.
https://doi.org/10.1038/s41586-019-1666-5
https: / / www.nature.com/ Articles / s41586-019-1666-5
[3] IBM. IBM công bố Bộ xử lý lượng tử 127-Qubit đột phá, năm 2021. URL https:///newsroom.ibm.com/2021-11-16-IBM-Unveils-Breakthrough-127-Qubit-Quantum-Processor.
https:///newsroom.ibm.com/2021-11-16-IBM-Unveils-Breakthrough-127-Qubit-Quantum-Processor
[4] Yulin Wu, Wan-Su Bao, Sirui Cao, Fusheng Chen, Ming-Cheng Chen, Xiawei Chen, Tung-Hsun Chung, Hui Deng, Yajie Du, Daojin Fan, Ming Gong, Cheng Guo, Chu Guo, Shaojun Guo, Lianchen Han , Linyin Hong, He-Liang Huang, Yong-Heng Huo, Liping Li, Na Li, Shaowei Li, Yuan Li, Futian Liang, Chun Lin, Jin Lin, Haoran Qian, Dan Qiao, Hao Rong, Hong Su, Lihua Sun, Liangyuan Wang, Shiyu Wang, Dachao Wu, Yu Xu, Kai Yan, Weifeng Yang, Yang Yang, Yangsen Ye, Jianghan Yin, Chong Ying, Jiale Yu, Chen Zha, Cha Zhang, Haibin Zhang, Kaili Zhang, Yiming Zhang, Han Zhao , Youwei Zhao, Liang Zhou, Qingling Zhu, Chao-Yang Lu, Cheng-Zhi Peng, Xiaobo Zhu và Jian-Wei Pan. Lợi thế tính toán lượng tử mạnh mẽ khi sử dụng bộ xử lý lượng tử siêu dẫn. Thư đánh giá vật lý, 127 (18): 180501, tháng 2021 năm 0031. ISSN 9007-1079, 7114-10.1103. 127.180501/PhysRevLett.2106.14734. URL http:///arxiv.org/abs/2106.14734. arXiv:XNUMX [quant-ph].
https: / / doi.org/ 10.1103 / PhysRevLett.127.180501
arXiv: 2106.14734
[5] Scott Aaronson. Cần bao nhiêu cấu trúc để tăng tốc lượng tử khổng lồ?, Tháng 2022 năm 2209.06930. URL http:///arxiv.org/abs/2209.06930. arXiv:XNUMX [quant-ph].
arXiv: 2209.06930
[6] Seunghoon Lee, Joonho Lee, Huanchen Zhai, Yu Tong, Alexander M. Dalzell, Ashutosh Kumar, Phillip Helms, Johnnie Gray, Zhi-Hao Cui, Wenyuan Liu, Michael Kastoryano, Ryan Babbush, John Preskill, David R. Reichman, Earl T Campbell, Edward F. Valeev, Lin Lin và Garnet Kin-Lic Chan. Có bằng chứng nào về lợi thế lượng tử theo cấp số nhân trong hóa học lượng tử không?, Tháng 2022 năm 2208.02199. URL . arXiv:XNUMX [vật lý, vật lý:quant-ph].
https://doi.org/10.1038/s41467-023-37587-6
arXiv: 2208.02199
[7] András Gilyén, Yuan Su, Quang Hạo Low và Nathan Wiebe. Chuyển đổi giá trị lượng tử số í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ử. Kỷ yếu của Hội nghị chuyên đề ACM SIGACT thường niên lần thứ 51 về Lý thuyết máy tính, trang 193–204, tháng 2019 năm 10.1145. 3313276.3316366/1806.01838. URL http:///arxiv.org/abs/1806.01838. arXiv: XNUMX.
https: / / doi.org/ 10.1145 / 3313276.3316366
arXiv: 1806.01838
[8] John M. Martyn, Zane M. Rossi, Andrew K. Tan và Isaac L. Chuang. Sự thống nhất lớn của các thuật toán lượng tử. PRX Quantum, 2 (4): 040203, tháng 2021 năm 10.1103. 2.040203/PRXQuantum.10.1103. URL https:///link.aps.org/doi/2.040203/PRXQuantum.XNUMX. Nhà xuất bản: Hiệp hội Vật lý Hoa Kỳ.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203
[9] Scott Aaronson. Đọc bản in đẹp. Vật lý Tự nhiên, 11(4), tháng 2015 năm 1745. ISSN 2481-10.1038. 3272/nphys3272. URL https:///www.nature.com/articles/nphysXNUMX.
https: / / doi.org/ 10.1038 / nphys3272
https:///www.nature.com/articles/nphys3272
[10] B. David Clader, Alexander M. Dalzell, Nikitas Stamatopoulos, Grant Salton, Mario Berta và William J. Zeng. Tài nguyên lượng tử cần thiết để mã hóa khối ma trận dữ liệu cổ điển. arXiv, tháng 2022 năm 2206.03505. URL . arXiv:XNUMX [quant-ph].
https: / / doi.org/ 10.1109 / TQE.2022.3231194
arXiv: 2206.03505
[11] Shantanav Chakraborty, András Gilyén và Stacey Jeffery. Sức mạnh của sức mạnh ma trận được mã hóa khối: kỹ thuật hồi quy được cải thiện thông qua mô phỏng Hamilton nhanh hơn. arXiv:1804.01973 [quant-ph], trang 14, 2019. 10.4230/LIPics.ICALP.2019.33. URL http:///arxiv.org/abs/1804.01973. arXiv: 1804.01973.
https: / / doi.org/ 10.4230 / LIPIcs.ICALP.2019.33
arXiv: 1804.01973
[12] Vittorio Giovannetti, Seth Lloyd và Lorenzo Maccone. Bộ nhớ truy cập ngẫu nhiên lượng tử. Thư đánh giá vật lý, 100 (16): 160501, tháng 2008 năm 0031. ISSN 9007-1079, 7114-10.1103. 100.160501/PhysRevLett.0708.1879. URL http:///arxiv.org/abs/0708.1879. arXiv:XNUMX [quant-ph].
https: / / doi.org/ 10.1103 / PhysRevLett.100.160501
arXiv: 0708.1879
[13] Connor T. Hann, Gideon Lee, S. M. Girvin và Liang Jiang. Khả năng phục hồi của bộ nhớ truy cập ngẫu nhiên lượng tử đối với tiếng ồn chung. PRX Quantum, 2 (2): 020311, tháng 2021 năm 2691. ISSN 3399-10.1103. 2.020311/PRXQuantum.2012.05340. URL http:///arxiv.org/abs/2012.05340. arXiv:XNUMX [quant-ph].
https: / / doi.org/ 10.1103 / PRXQuantum.2.020311
arXiv: 2012.05340
[14] Quynh T. Nguyen, Bobak T. Kiani, và Seth Lloyd. Các hạt nhân dày đặc và xếp hạng đầy đủ mã hóa khối bằng cách sử dụng ma trận phân cấp: các ứng dụng trong đại số tuyến tính số lượng tử. Lượng tử, 6: 876, tháng 2022 năm 10.22331. 2022/q-12-13-876-2022. URL https:///quantum-journal.org/papers/q-12-13-876-XNUMX/. Nhà xuất bản: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften.
https://doi.org/10.22331/q-2022-12-13-876
https: / / quantum-journal.org/ paper / q-2022-12-13-876 /
[15] Trại Daan, Lin Lin, Roel Van Beumen và Chao Yang. Mạch lượng tử rõ ràng để mã hóa khối của một số ma trận thưa thớt. arXiv:2203.10236 [quant-ph], tháng 2022 năm 2203.10236. URL http:///arxiv.org/abs/2203.10236. arXiv: XNUMX.
arXiv: 2203.10236
[16] Quang Hạo Low và Isaac L. Chuang. Mô phỏng Hamilton bằng Qubitization. Lượng tử, 3: 163, tháng 2019 năm 2521. ISSN 327-10.22331X. 2019/q-07-12-163-1610.06546. URL http:///arxiv.org/abs/1610.06546. arXiv: XNUMX.
https://doi.org/10.22331/q-2019-07-12-163
arXiv: 1610.06546
[17] Ryan Babbush, Craig Gidney, Dominic W. Berry, Nathan Wiebe, Jarrod McClean, Alexandru Paler, Austin Fowler và Hartmut Neven. Mã hóa quang phổ điện tử trong mạch lượng tử với độ phức tạp tuyến tính T. Đánh giá vật lý X, 8 (4): 041015, tháng 2018 năm 10.1103. 8.041015/PhysRevX.10.1103. URL https:///link.aps.org/doi/8.041015/PhysRevX.XNUMX. Nhà xuất bản: Hiệp hội Vật lý Hoa Kỳ.
https: / / doi.org/ 10.1103 / PhysRevX.8.041015
[18] Dominic W. Berry, Craig Gidney, Mario Motta, Jarrod R. McClean và Ryan Babbush. Qubitization của cơ sở tùy ý Hóa học lượng tử tận dụng tính thưa thớt và hệ số xếp hạng thấp. Lượng tử, 3: 208, tháng 2019 năm 2521. ISSN 327-10.22331X. 2019/q-12-02-208-1902.02134. URL http:///arxiv.org/abs/1902.02134. arXiv:XNUMX [vật lý, vật lý:quant-ph].
https://doi.org/10.22331/q-2019-12-02-208
arXiv: 1902.02134
[19] Joonho Lee, Dominic W. Berry, Craig Gidney, William J. Huggins, Jarrod R. McClean, Nathan Wiebe và Ryan Babbush. Tính toán lượng tử hóa học thậm chí còn hiệu quả hơn thông qua siêu co tensor. PRX Quantum, 2 (3): 030305, tháng 2021 năm 2691. ISSN 3399-10.1103. 2.030305/PRXQuantum.2011.03494. URL http:///arxiv.org/abs/2011.03494. arXiv: XNUMX.
https: / / doi.org/ 10.1103 / PRXQuantum.2.030305
arXiv: 2011.03494
[20] Aleksei V. Ivanov, Christoph Sünderhauf, Nicole Holzmann, Tom Ellaby, Rachel N. Kerber, Glenn Jones và Joan Camps. Tính toán lượng tử cho chất rắn tuần hoàn trong lượng tử hóa lần thứ hai, tháng 2022 năm 2210.02403. URL . arXiv:XNUMX [quant-ph].
https: / / doi.org/ 10.1103 / PhysRevResearch.5.013200
arXiv: 2210.02403
[21] M. Szegedy. Tăng tốc lượng tử của các thuật toán dựa trên chuỗi Markov. Trong Hội nghị chuyên đề thường niên lần thứ 45 của IEEE về Cơ sở Khoa học Máy tính, trang 32–41, tháng 2004 năm 10.1109. 2004.53/FOCS.0272. ISSN: 5428-XNUMX.
https: / / doi.org/ 10.1109 / FOCS.2004.53
[22] Dominic W. Berry, Andrew M. Childs và Robin Kothari. Mô phỏng Hamilton với sự phụ thuộc gần như tối ưu vào tất cả các tham số. Trong Hội nghị chuyên đề thường niên lần thứ 2015 của IEEE về nền tảng khoa học máy tính năm 56, trang 792–809, tháng 2015 năm 10.1109. 2015.54/FOCS.1501.01715. URL http:///arxiv.org/abs/1501.01715. arXiv:XNUMX [quant-ph].
https: / / doi.org/ 10.1109 / FOCS.2015.54
arXiv: 1501.01715
[23] Yuta Kikuchi, Conor Mc Keever, Luuk Coopmans, Michael Lubasch và Marcello Benedetti. Hiện thực hóa xử lý tín hiệu lượng tử trên máy tính lượng tử ồn ào. Thông tin lượng tử npj, 9 (1), tháng 2023 năm 2056. ISSN 6387-10.1038. 41534/s023-00762-0-10.1038. URL http:///dx.doi.org/41534/s023-00762-0-XNUMX.
https://doi.org/10.1038/s41534-023-00762-0
[24] Peter W. Shor. Sơ đồ giảm sự mất kết hợp trong bộ nhớ máy tính lượng tử. Đánh giá vật lý A, 52 (4): R2493–R2496, tháng 1995 năm 1050. ISSN 2947-1094, 1622-10.1103. 52/PhysRevA.2493.R10.1103. URL https:///link.aps.org/doi/52/PhysRevA.2493.RXNUMX.
https: / / doi.org/ 10.1103 / PhysRevA.52.R2493
[25] Austin G. Fowler, Matteo Mariantoni, John M. Martinis và Andrew N. Cleland. Mã bề mặt: Hướng tới tính toán lượng tử quy mô lớn thực tế. Đánh giá vật lý A, 86 (3): 032324, tháng 2012 năm 10.1103. 86.032324/PhysRevA.10.1103. URL https:///link.aps.org/doi/86.032324/PhysRevA.XNUMX. Nhà xuất bản: Hiệp hội Vật lý Hoa Kỳ.
https: / / doi.org/ 10.1103 / PhysRevA.86.032324
[26] Sergei Bravyi và Alexei Kitaev. Tính toán lượng tử phổ quát với cổng Clifford lý tưởng và các hệ số nhiễu. arXiv:quant-ph/0403025, tháng 2004 năm 10.1103. 71.022316/PhysRevA.0403025. URL http:///arxiv.org/abs/quant-ph/0403025. arXiv: quant-ph/XNUMX.
https: / / doi.org/ 10.1103 / PhysRevA.71.022316
arXiv: quant-ph / 0403025
[27] Joe O'Gorman và Bá tước T. Campbell. Tính toán lượng tử với các nhà máy trạng thái ma thuật thực tế. Đánh giá vật lý A, 95 (3): 032338, tháng 2017 năm 2469. ISSN 9926-2469, 9934-10.1103. 95.032338/PhysRevA.1605.07197. URL http:///arxiv.org/abs/1605.07197. arXiv:XNUMX [quant-ph].
https: / / doi.org/ 10.1103 / PhysRevA.95.032338
arXiv: 1605.07197
[28] Bá tước T. Campbell, Barbara M. Terhal và Christophe Vuillot. Con đường hướng tới tính toán lượng tử phổ quát có khả năng chịu lỗi. Thiên nhiên, 549 (7671): 172–179, tháng 2017 năm 0028. ISSN 0836-1476, 4687-10.1038. 23460/thiên nhiên1612.07330. URL http:///arxiv.org/abs/1612.07330. arXiv: XNUMX.
https: / / doi.org/ 10.1038 / thiên nhiên23460
arXiv: 1612.07330
[29] Austin G. Fowler và Craig Gidney. Tính toán lượng tử chi phí thấp bằng cách sử dụng phẫu thuật mạng. arXiv:1808.06709 [quant-ph], tháng 2019 năm 1808.06709. URL http:///arxiv.org/abs/1808.06709. arXiv: XNUMX.
arXiv: 1808.06709
[30] Nick S. Blunt, Joan Camps, Ophelia Crawford, Róbert Izsák, Sebastian Leontica, Arjun Mirani, Alexandra E. Moylett, Sam A. Scivier, Christoph Sünderhauf, Patrick Schopf, Jacob M. Taylor và Nicole Holzmann. Quan điểm về công nghệ tính toán lượng tử tiên tiến nhất hiện nay cho các ứng dụng khám phá thuốc. Tạp chí Lý thuyết và Tính toán Hóa học, 18 (12): 7001–7023, tháng 2022 năm 1549. ISSN 9618-10.1021. 2/acs.jctc.00574c10.1021. URL https:///doi.org/2/acs.jctc.00574cXNUMX. Nhà xuất bản: Hiệp hội Hóa học Hoa Kỳ.
https: / / doi.org/ 10.1021 / acs.jctc.2c00574
[31] Craig Gidney. Giảm một nửa chi phí bổ sung lượng tử. Lượng tử, 2: 74, tháng 2018 năm 10.22331. 2018/q-06-18-74-2018. URL https:///quantum-journal.org/papers/q-06-18-74-XNUMX/. Nhà xuất bản: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften.
https://doi.org/10.22331/q-2018-06-18-74
https: / / quantum-journal.org/ paper / q-2018-06-18-74 /
[32] Yuval R. Sanders, Dominic W. Berry, Pedro CS Costa, Louis W. Tessler, Nathan Wiebe, Craig Gidney, Hartmut Neven và Ryan Babbush. Tổng hợp các phương pháp phỏng đoán lượng tử có khả năng chịu lỗi để tối ưu hóa tổ hợp. PRX Quantum, 1 (2): 020312, tháng 2020 năm 10.1103. 1.020312/PRXQuantum.10.1103. URL https:///link.aps.org/doi/1.020312/PRXQuantum.XNUMX. Nhà xuất bản: Hiệp hội Vật lý Hoa Kỳ.
https: / / doi.org/ 10.1103 / PRXQuantum.1.020312
[33] Quang Hạo Low, Vadym Kliuchnikov và Luke Schaeffer. Giao dịch cổng T để lấy qubit bẩn trong quá trình chuẩn bị trạng thái và tổng hợp đơn nhất, tháng 2018 năm 1812.00954. URL http:///arxiv.org/abs/1812.00954. arXiv:XNUMX [quant-ph] loại: bài viết.
arXiv: 1812.00954
[34] D.K Callebaut. Tổng quát hóa bất đẳng thức Cauchy-schwarz. Tạp chí Phân tích và Ứng dụng Toán học, 12 (3): 491–494, 1965. ISSN 0022-247X. https:///doi.org/10.1016/0022-247X(65)90016-8. URL https:///www.sciencedirect.com/science/article/pii/0022247X65900168.
https://doi.org/10.1016/0022-247X(65)90016-8
https:///www.sciencedirect.com/science/article/pii/0022247X65900168
[35] Thomas G. Draper. Bổ sung trên máy tính lượng tử. arXiv:quant-ph/0008033, tháng 2000 năm 0008033. URL http:///arxiv.org/abs/quant-ph/0008033. arXiv: quant-ph/XNUMX.
arXiv: quant-ph / 0008033
[36] Steven A. Cuccaro, Thomas G. Draper, Samuel A. Kutin và David Petrie Moulton. Một mạch cộng mang gợn sóng lượng tử mới. arXiv:quant-ph/0410184, tháng 2004 năm 0410184. URL http:///arxiv.org/abs/quant-ph/0410184. arXiv: quant-ph/XNUMX.
arXiv: quant-ph / 0410184
[37] Lidia Ruiz-Perez và Juan Carlos Garcia-Escartin. Số học lượng tử với Biến đổi Fourier lượng tử. Xử lý thông tin lượng tử, 16 (6): 152, tháng 2017 năm 1570. ISSN 0755-1573, 1332-10.1007. 11128/s017-1603-1-1411.5949. URL http:///arxiv.org/abs/1411.5949. arXiv:XNUMX [quant-ph].
https://doi.org/10.1007/s11128-017-1603-1
arXiv: 1411.5949
[38] A. Mahasinghe và J. B. Wang. Mạch lượng tử hiệu quả cho ma trận Toeplitz và Hankel. Tạp chí Vật lý A: Toán học và Lý thuyết, 49 (27): 275301, tháng 2016 năm 1751. ISSN 8113-1751, 8121-10.1088. 1751/8113-49/27/275301/1605.07710. URL http:///arxiv.org/abs/1605.07710. arXiv:XNUMX [quant-ph].
https://doi.org/10.1088/1751-8113/49/27/275301
arXiv: 1605.07710
[39] Trại Daan và Roel Van Beumen. FABLE: Mạch lượng tử gần đúng nhanh để mã hóa khối. Tháng 2022 năm 2205.00081. URL . arXiv:XNUMX [quant-ph].
https: / / doi.org/ 10.1109 / QCE53715.2022.00029
arXiv: 2205.00081
[40] Mikko Mottonen, Juha J. Vartiainen, Ville Bergholm và Martti M. Salomaa. Mạch lượng tử cho Cổng đa qubit chung. Thư đánh giá vật lý, 93 (13): 130502, tháng 2004 năm 0031. ISSN 9007-1079, 7114-10.1103. 93.130502/PhysRevLett.0404089. URL http:///arxiv.org/abs/quant-ph/0404089. arXiv:quant-ph/XNUMX.
https: / / doi.org/ 10.1103 / PhysRevLett.93.130502
arXiv: quant-ph / 0404089
[41] Vivek V. Shende, Stephen S. Bullock và Igor L. Markov. Tổng hợp các mạch logic lượng tử. Giao dịch của IEEE về Thiết kế Hệ thống và Mạch tích hợp có sự hỗ trợ của Máy tính, 25 (6): 1000–1010, tháng 2006 năm 0278. ISSN 0070-1937, 4151-10.1109. 2005.855930/TCAD.0406176. URL http:///arxiv.org/abs/quant-ph/0406176. arXiv:quant-ph/XNUMX.
https: / / doi.org/ 10.1109 / TCAD.2005.855930
arXiv: quant-ph / 0406176
[42] Neil J. Ross và Peter Selinger. Phép tính gần đúng tối ưu của Clifford+T không có ancilla cho các phép quay z, tháng 2016 năm 1403.2975. URL http:///arxiv.org/abs/1403.2975. arXiv:XNUMX [quant-ph].
arXiv: 1403.2975
[43] Vera von Burg, Quang Hao Low, Thomas Häner, Damian S. Steiger, Markus Reiher, Martin Roetteler và Matthias Troyer. Điện toán lượng tử tăng cường xúc tác tính toán. Nghiên cứu đánh giá vật lý, 3 (3), tháng 2021 năm 2643. ISSN 1564-10.1103. 3.033055/PhysRevResearch.2007.14460. URL http:///arxiv.org/abs/2007.14460. arXiv:XNUMX [vật lý, vật lý:quant-ph].
https: / / doi.org/ 10.1103 / PhysRevResearch.3.033055
arXiv: 2007.14460
[44] Quảng Hạo Hạ. Giảm một nửa chi phí của các phép quay ghép kênh lượng tử. arXiv:2110.13439 [quant-ph], tháng 2021 năm 2110.13439. URL http:///arxiv.org/abs/2110.13439. arXiv: XNUMX.
arXiv: 2110.13439
[45] Quang Hạo Low và Isaac L. Chuang. Mô phỏng Hamilton bằng Khuếch đại quang phổ đồng nhất, tháng 2017 năm 1707.05391. URL http:///arxiv.org/abs/1707.05391. arXiv:XNUMX [quant-ph].
arXiv: 1707.05391
[46] Yulong Dong, Xiang Meng, K. Birgitta Whaley và Lin Lin. Đánh giá hệ số pha hiệu quả trong xử lý tín hiệu lượng tử. arXiv:2002.11649 [vật lý, vật lý:quant-ph], tháng 2021 năm 10.1103. 103.042419/PhysRevA.2002.11649. URL http:///arxiv.org/abs/2002.11649. arXiv: XNUMX.
https: / / doi.org/ 10.1103 / PhysRevA.103.042419
arXiv: 2002.11649
Trích dẫn
[1] Alexander M. Dalzell, Sam McArdle, Mario Berta, Przemyslaw Bienias, Chi-Fang Chen, András Gilyén, Connor T. Hann, Michael J. Kastoryano, Emil T. Khabiboulline, Aleksander Kubica, Grant Salton, Samson Wang, và Fernando GSL Brandão, “Thuật toán lượng tử: Khảo sát về các ứng dụng và độ phức tạp từ đầu đến cuối”, arXiv: 2310.03011, (2023).
[2] R. Au-Yeung, B. Camino, O. Rathore và V. Kendon, “Thuật toán lượng tử cho các ứng dụng khoa học”, arXiv: 2312.14904, (2023).
[3] Abtin Ameri, Erika Ye, Paola Cappellaro, Hari Krovi và Nuno F. Loureiro, “Thuật toán lượng tử cho phương trình Vlasov tuyến tính có va chạm”, Đánh giá vật lý A 107 6, 062412 (2023).
[4] Oscar Watts, Yuta Kikuchi và Luuk Coopmans, “Lập trình bán xác định lượng tử với các trạng thái lượng tử thuần túy nhiệt”, arXiv: 2310.07774, (2023).
[5] David Jennings, Matteo Lostaglio, Sam Pallister, Andrew T Sornborger và Yiğit Subaşı, “Thuật toán bộ giải tuyến tính lượng tử hiệu quả với chi phí vận hành chi tiết”, arXiv: 2305.11352, (2023).
[6] Dong An, Andrew M. Childs và Lin Lin, “Thuật toán lượng tử cho động lực học không đơn nhất tuyến tính với sự phụ thuộc gần như tối ưu vào tất cả các tham số”, arXiv: 2312.03916, (2023).
[7] Quynh T. Nguyen, “Biến đổi Schur hỗn hợp: mạch lượng tử hiệu quả và ứng dụng”, arXiv: 2310.01613, (2023).
[8] Xiao-Ming Zhang và Xiao Yuan, “Về độ phức tạp của mạch của các mô hình truy cập lượng tử để mã hóa dữ liệu cổ điển”, arXiv: 2311.11365, (2023).
[9] Parker Kuklinski và Benjamin Rempfer, “S-FABLE và LS-FABLE: Thuật toán mã hóa khối gần đúng nhanh cho ma trận thưa thớt không có cấu trúc”, arXiv: 2401.04234, (2024).
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 2024 / 01-11 14:16:20). 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 đủ.
Không thể tìm nạp Crossref trích dẫn bởi dữ liệu trong lần thử cuối cùng 2024 / 01-11 14:16:19: Không thể tìm nạp dữ liệu được trích dẫn cho 10.22331 / q-2024 / 01-11-1226 từ Crossref. Điều này là bình thường nếu DOI đã được đăng ký gần đây.
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ọ.
- Phân phối nội dung và PR được hỗ trợ bởi SEO. Được khuếch đại ngay hôm nay.
- PlatoData.Network Vertical Generative Ai. Trao quyền cho chính mình. Truy cập Tại đây.
- PlatoAiStream. Thông minh Web3. Kiến thức khuếch đại. Truy cập Tại đây.
- Trung tâmESG. Than đá, công nghệ sạch, Năng lượng, Môi trường Hệ mặt trời, Quản lý chất thải. Truy cập Tại đây.
- PlatoSức khỏe. Tình báo thử nghiệm lâm sàng và công nghệ sinh học. Truy cập Tại đây.
- nguồn: https://quantum-journal.org/papers/q-2024-01-11-1226/
- :là
- :không phải
- ][P
- 1
- 10
- 100
- 107
- 10th
- 11
- 12
- 13
- 14
- 15%
- 152
- 16
- 17
- 19
- 1995
- 20
- 2000
- 2005
- 2006
- 2008
- 2010
- 2011
- 2012
- 2015
- 2016
- 2017
- 2018
- 2019
- 2020
- 2021
- 2022
- 2023
- 2024
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 35%
- 36
- 39
- 40
- 41
- 43
- 46
- 49
- 500
- 52
- 53
- 54
- 65
- 7
- 8
- 9
- a
- ở trên
- TÓM TẮT
- truy cập
- Theo
- Tài khoản
- ACM
- Adam
- Ngoài ra
- Lợi thế
- đảng phái
- Alan
- Alexander
- thuật toán
- thuật toán
- Tất cả
- American
- Khuếch đại
- an
- phân tích
- và
- andre
- Andrew
- andrews
- Kỷ niệm
- hàng năm
- Anthony
- các ứng dụng
- Nộp đơn
- gần đúng
- Tháng Tư
- LÀ
- bài viết
- AS
- thiên văn học
- nỗ lực
- Tháng Tám
- austin
- tác giả
- tác giả
- b
- cơ sở
- dựa
- cơ sở
- BE
- ben
- cây bồ đề
- BEST
- giữa
- Ngoài
- Chặn
- cả hai
- Nghỉ giải lao
- bước đột phá
- Brian
- by
- cambridge
- cách
- CAN
- carlos
- nhất định
- chuỗi
- chan
- Chao-Yang Lu
- Charles
- hóa chất
- hóa học
- chen
- Cheng
- sự lựa chọn
- chong
- Chris
- mã số
- Collins
- Cột
- bình luận
- Dân chúng
- sự so sánh
- hoàn thành
- phức tạp
- phức tạp
- tính toán
- tính toán
- tính toán
- máy tính
- Khoa học Máy tính
- máy tính
- máy tính
- Hãy xem xét
- xây dựng
- quyền tác giả
- Phí Tổn
- bờ biển
- Chi phí
- có thể
- Craig
- Current
- Daniel
- dữ liệu
- Dave
- David
- Tháng mười hai
- Tháng Mười Hai 2021
- chứng minh
- Nó
- ngu si
- phụ thuộc
- phụ thuộc
- miêu tả
- Mô tả
- Thiết kế
- chi tiết
- khác nhau
- phát hiện
- thảo luận
- thống trị
- vải nỉ
- thuốc
- phát hiện ma túy
- suốt trong
- động lực
- e
- ed
- phiên bản
- Edward
- hiệu quả
- điện tử
- các yếu tố
- emil
- mã hóa
- Cuối cùng đến cuối
- nâng cao
- Toàn bộ
- eric
- erik
- Erika
- Ether (ETH)
- đánh giá
- Ngay cả
- bằng chứng
- ví dụ
- Giải thích
- số mũ
- nhà máy
- gia đình
- fan hâm mộ
- NHANH
- nhanh hơn
- vài
- cuối
- Trong
- hình thức
- Foundations
- thẳng thắn
- từ
- tương lai
- Gates
- Tổng Quát
- Cho
- lớn
- cấp
- màu xám
- Giảm một nửa
- khai thác
- harvard
- Có
- giúp đỡ
- tại đây
- thứ bậc
- người
- Hồng
- House
- Độ đáng tin của
- Hướng dẫn
- http
- HTTPS
- huang
- lớn
- khiêm tốn
- i
- IBM
- lý tưởng
- IEEE
- if
- hình ảnh
- cải thiện
- cải thiện
- cải tiến
- in
- Bao gồm
- chỉ số
- Bất bình đẳng
- thông tin
- đầu vào
- tổ chức
- tích hợp
- thú vị
- Quốc Tế
- trong
- giới thiệu
- Jamie
- Tháng
- JavaScript
- jeffrey
- jennings
- Jian Wei Pan
- joe
- nhà vệ sinh
- Johnnie
- jones
- tạp chí
- John
- Tháng Bảy
- tháng sáu
- keith
- kumar
- quy mô lớn
- lớn nhất
- Họ
- hàng đầu
- Rời bỏ
- Lee
- tận dụng
- li
- Giấy phép
- lin
- Danh sách
- tải
- tải
- logic
- Louis
- Thấp
- ma thuật
- làm cho
- Làm
- Tháng Ba
- Mario
- một giống én
- toán học
- Matrix
- matthew
- matthias
- max-width
- Có thể..
- mc
- mcclean
- Bộ nhớ
- phương pháp
- Michael
- làm biếng
- hỗn hợp
- kiểu mẫu
- mô hình
- tháng
- chi tiết
- hiệu quả hơn
- hầu hết
- nhiều
- phải
- Thiên nhiên
- gần
- cần thiết
- Mới
- Newyork
- Nguyễn
- nicholas
- nick
- Tiếng ồn
- bình thường
- Tháng mười một
- con số
- Tháng Mười
- of
- on
- mở
- tối ưu
- tối ưu hóa
- tối ưu hóa
- or
- Linh vật
- gọi món
- nguyên
- vfoXNUMXfipXNUMXhfpiXNUMXufhpiXNUMXuf
- trang
- trang
- PAN
- Giấy
- thông số
- đặc biệt
- patrick
- Họa tiết
- paul
- định kỳ
- quan điểm
- Peter
- vật lý
- Vật lý
- ping
- plato
- Thông tin dữ liệu Plato
- PlatoDữ liệu
- quyền lực
- quyền hạn
- Thực tế
- chuẩn bị
- trình bày
- nhấn
- In
- Vấn đề
- vấn đề
- Kỷ yếu
- xử lý
- Bộ xử lý
- lập trình
- Lập trình
- lời hứa
- hứa
- cho
- công bố
- nhà xuất bản
- nhà xuất bản
- Quantum
- lợi thế lượng tử
- thuật toán lượng tử
- lợi thế tính toán lượng tử
- Máy tính lượng tử
- máy tính lượng tử
- Tính toán lượng tử
- thông tin lượng tử
- Ưu thế lượng tử
- qubit
- qubit
- R
- RUMMY
- ngẫu nhiên
- xếp hạng
- Đọc
- thực tế
- hiện thực hóa
- gần đây
- giảm
- giảm
- tài liệu tham khảo
- đăng ký
- hồi quy
- liên quan
- vẫn còn
- lặp đi lặp lại
- đại diện
- cần phải
- nghiên cứu
- khả năng phục hồi
- Thông tin
- kết quả
- xem xét
- đường giao thông
- cướp
- Robin
- HÀNG
- chạy
- Ryan
- s
- Sam
- máy đánh bóng
- Đề án
- đề án
- Khoa học
- khoa học
- scott
- scott aaronson
- Thứ hai
- Tháng Chín
- định
- Chương trình
- Tín hiệu
- mô phỏng
- số ít
- Xã hội
- động SOLVE
- giải quyết
- riêng
- Quang phổ
- Tiểu bang
- nhà nước-of-the-art
- Bang
- Stephen
- Steve
- steven
- đường phố
- mạnh mẽ
- cấu trúc
- cấu trúc
- Thành công
- như vậy
- phù hợp
- mặt trời
- siêu máy tính
- Bề mặt
- Phẫu thuật
- Khảo sát
- Hội nghị chuyên đề
- tổng hợp
- hệ thống
- T
- dùng
- taylor
- kỹ thuật
- về
- hơn
- việc này
- Sản phẩm
- Khối
- Tương lai
- cung cấp their dịch
- lý thuyết
- lý thuyết
- Đó
- bằng cách ấy
- nhiệt
- điều này
- Thông qua
- Yêu sách
- đến
- tom
- đối với
- Giao dịch
- Giao dịch
- Chuyển đổi
- Chuyển đổi
- dịch
- kiểu
- Dưới
- Kỳ
- phổ cập
- trường đại học
- Công bố
- cập nhật
- URL
- sử dụng
- sử dụng
- giá trị
- Các giá trị
- khác nhau
- thông qua
- khối lượng
- của
- W
- wang
- muốn
- là
- we
- trắng
- phổ biến rộng rãi
- william
- với
- Công việc
- wu
- X
- xiao
- ye
- năm
- năng suất
- YING
- york
- nhân dân tệ
- zephyrnet
- zhang
- Triệu