Cắt mạch lượng tử nhanh với các phép đo ngẫu nhiên

[1] https://​/​github.com/​XanaduAI/​randomized-measurements-circuit-cutting (2022).
https://​/​github.com/​XanaduAI/​randomized-measurements-circuit-cutting

[2] Scott Aaronsonand Daniel Gottesman “Mô phỏng cải tiến các mạch ổn định” Phys. Linh mục A 70, 052328 (2004).
https: / / doi.org/ 10.1103 / PhysRevA.70.052328

[3] J. Avron, Ofer Casper và Ilan Rozen, “Lợi thế lượng tử và giảm nhiễu trong điện toán lượng tử phân tán” Phys. Mục sư A 104, 052404 (2021).
https: / / doi.org/ 10.1103 / PhysRevA.104.052404

[4] Thomas Ayral, François-Marie Le Régent, Zain Saleem, Yury Alexeev và Martin Suchara, “Phân chia lượng tử và tính toán: Trình diễn phần cứng và mô phỏng ồn ào” Hội nghị chuyên đề thường niên của Hiệp hội Máy tính IEEE 2020 về VLSI (ISVLSI) 138–140 (2020).
https://​/​doi.org/​10.1109/​ISVLSI49217.2020.00034

[5] F. Barratt, James Dborin, Matthias Bal, Vid Stojevic, Frank Pollmann và AG Green, “Mô phỏng lượng tử song song của các hệ thống lớn trên máy tính NISQ nhỏ” npj Thông tin lượng tử 7, 79 (2021).
https:/​/​doi.org/​10.1038/​s41534-021-00420-3

[6] Ville Bergholm, Josh Izaac, Maria Schuld, Christian Gogolin, Shahnawaz Ahmed, Vishnu Ajith, M. Sohaib Alam, Guillermo Alonso-Linaje, B. AkashNarayanan, Ali Asadi, Juan Miguel Arrazola, Utkarsh Azad, Sam Banning, Carsten Blank, Thomas R Bromley, Benjamin A. Cordier, Jack Ceroni, Alain Delgado, Olivia Di Matteo, Amintor Dusko, Tanya Garg, Diego Guala, Anthony Hayes, Ryan Hill, Aroosa Ijaz, Theodor Isacsson, David Ittah, Soran Jahangiri, Prateek Jain, Edward Jiang, Ankit Khandelwal, Korbinian Kottmann, Robert A. Lang, Christina Lee, Thomas Loke, Angus Lowe, Keri McKiernan, Johannes Jakob Meyer, JA Montañez-Barrera, Romain Moyard, Zeyue Niu, Lee James O'Riordan, Steven Oud, Ashish Panigrahi, Chae-Yeun Park, Daniel Polatajko, Nicolás Quesada, Chase Roberts, Nahum Sá, Isidor Schoch, Borun Shi, Shuli Shu, Sukin Sim, Arshpreet Singh, Ingrid Strandberg, Jay Soni, Antal Száva, Slimane Thabet, Rodrigo A. Vargas-Hernández , Trevor Vincent, Nicola Vitucci, Maurice Weber, David Wierichs, Roeland Wiersema, Moritz Willmann, Vincent Wong, Shaoming Zhang và Nathan Killoran, “PennyLane: Tự động phân biệt các phép tính lượng tử-cổ điển lai” (2018).
https: / / doi.org/ 10.48550 / ARXIV.1811.04968
https: / / arxiv.org/ abs / 1811.04968

[7] Sergey Bravyian và David Gosset “Mô phỏng cổ điển được cải tiến của các mạch lượng tử do Clifford Gates thống trị” Phys. Linh mục Lett. 116, 250501 (2016).
https: / / doi.org/ 10.1103 / PhysRevLett.116.250501

[8] Sergey Bravyi, David Gosset và Ramis Movassagh, “Thuật toán cổ điển cho giá trị trung bình lượng tử” Vật lý Tự nhiên 17, 337–341 (2021).
https:/​/​doi.org/​10.1038/​s41567-020-01109-8

[9] Sergey Bravyi, Graeme Smith và John A. Smolin, “Giao dịch tài nguyên tính toán cổ điển và lượng tử” Phys. Mục sư X 6, 021043 (2016).
https: / / doi.org/ 10.1103 / PhysRevX.6.021043

[10] Sergey Bravyi, Alexander Kliesch, Robert Koenig và Eugene Tang, “Những trở ngại đối với việc tối ưu hóa lượng tử biến phân từ bảo vệ đối xứng” Phys. Linh mục Lett. 125, 260505 (2020).
https: / / doi.org/ 10.1103 / PhysRevLett.125.260505

[11] Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell, David Gosset và Mark Howard, “Mô phỏng mạch lượng tử bằng phân hủy chất ổn định cấp thấp” Lượng tử 3, 181 (2019).
https:/​/​doi.org/​10.22331/​q-2019-09-02-181

[12] Thang Nguyen Buiand Curt Jones “Tìm các phân vùng đỉnh và cạnh gần đúng là NP-hard” Thư xử lý thông tin 42, 153–159 (1992).
https:/​/​doi.org/​10.1016/​0020-0190(92)90140-Q
https://​/​www.sciencedirect.com/​science/​article/​pii/​002001909290140Q

[13] Francesco Buscemiand Nilanjana Datta “Công suất lượng tử của các kênh có tiếng ồn tương quan tùy ý” Giao dịch của IEEE về lý thuyết thông tin 56, 1447–1460 (2010).
https: / / doi.org/ 10.1109 / TIT.2009.2039166

[14] Senrui Chen, Wenjun Yu, Pei Zeng và Steven T. Flammia, “Ước tính bóng mạnh mẽ” PRX Quantum 2, 030348 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.030348

[15] Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe và Shuchen Zhu, “Lý thuyết về lỗi máy chạy bộ với tỷ lệ cổ góp” Đánh giá vật lý X 11 (2021).
https: / / doi.org/ 10.1103 / Physrevx.11.011020

[16] Thomas M. Cover và Joy A. Thomas “Các yếu tố của lý thuyết thông tin” Wiley (2005).
https://​/​doi.org/​10.1002/​047174882x

[17] Vedran Dunjko, Yimin Ge và J. Ignacio Cirac, “Tăng tốc tính toán bằng cách sử dụng các thiết bị lượng tử nhỏ” Phys. Linh mục Lett. 121, 250501 (2018).
https: / / doi.org/ 10.1103 / PhysRevLett.121.250501

[18] Andreas Elben, Steven T. Flammia, Hsin-Yuan Huang, Richard Kueng, John Preskill, Benoît Vermersch và Peter Zoller, “Hộp công cụ đo lường ngẫu nhiên” (2022).
https: / / doi.org/ 10.48550 / ARXIV.2203.11374
https: / / arxiv.org/ abs / 2203.11374

[19] Leo Fang, Andreas Hehn, Harun Bayraktar và Sam Stanwyck, “NVIDIA/​cuQuantum: cuQuantum v22.05.0” (2022).
https: / / doi.org/ 10.5281 / zenodo.6574510

[20] Robert M. Fano “Truyền tải thông tin: một lý thuyết thống kê về truyền thông” Nhà xuất bản MIT (1966).

[21] Edward Farhi, David Gamarnik và Sam Gutmann, “Thuật toán tối ưu hóa gần đúng lượng tử cần xem toàn bộ biểu đồ: Một trường hợp điển hình” (2020).
https: / / doi.org/ 10.48550 / ARXIV.2004.09002
https: / / arxiv.org/ abs / 2004.09002

[22] Edward Farhi, David Gamarnik và Sam Gutmann, “Thuật toán tối ưu hóa gần đúng lượng tử cần xem toàn bộ biểu đồ: Ví dụ về trường hợp xấu nhất” (2020).
https: / / doi.org/ 10.48550 / ARXIV.2005.08747
https: / / arxiv.org/ abs / 2005.08747

[23] Edward Farhi, Jeffrey Goldstone và Sam Gutmann, “Thuật toán tối ưu hóa gần đúng lượng tử” (2014).
https: / / doi.org/ 10.48550 / ARXIV.1411.4028
https: / / arxiv.org/ abs / 1411.4028

[24] Edward Farhi, Jeffrey Goldstone và Sam Gutmann, “Thuật toán tối ưu hóa gần đúng lượng tử được áp dụng cho vấn đề ràng buộc sự xuất hiện giới hạn” (2014).
https: / / doi.org/ 10.48550 / ARXIV.1412.6062
https: / / arxiv.org/ abs / 1412.6062

[25] Edward Farhiand Aram W Harrow “Ưu thế lượng tử thông qua thuật toán tối ưu hóa gần đúng lượng tử” (2016).
https: / / doi.org/ 10.48550 / ARXIV.1602.07674
https: / / arxiv.org/ abs / 1602.07674

[26] Uriel Feige, MohammadTaghi Hajiaghayi và James R. Lee, “Các thuật toán gần đúng được cải tiến cho các bộ tách đỉnh có trọng lượng tối thiểu” Tạp chí SIAM về máy tính 38, 629–657 (2008).
https: / / doi.org/ 10.1137 / 05064299X

[27] Johnnie Grayand Stefanos Kourtis “Thu gọn mạng tensor siêu tối ưu hóa” Lượng tử 5, 410 (2021).
https:/​/​doi.org/​10.22331/​q-2021-03-15-410

[28] M Guţă, J Kahn, R Kueng và JA Tropp, “Chụp cắt lớp trạng thái nhanh với giới hạn sai số tối ưu” Tạp chí Vật lý A: Toán học và Lý thuyết 53, 204001 (2020).
https: / / doi.org/ 10.1088 / 1751-8121 / ab8111

[29] Jeongwan Haah, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu và Nengkun Yu, “Chụp cắt lớp tối ưu mẫu của các trạng thái lượng tử” Giao dịch của IEEE về lý thuyết thông tin 63, 5628–5641 (2017).
https: / / doi.org/ 10.1109 / TIT.2017.2719044

[30] Stuart Hadfield, Zhihui Wang, Bryan O'Gorman, Eleanor G. Rieffel, Davide Venturelli và Rupak Biswas, “Từ thuật toán tối ưu hóa gần đúng lượng tử đến toán tử thay thế lượng tử Ansatz” Thuật toán 12 (2019).
https: / / doi.org/ 10.3390 / a12020034
https:/​/​www.mdpi.com/​1999-4893/​12/​2/​34

[31] Michael Horodecki, Peter W. Shor, và Mary Beth Ruskai, Các bài đánh giá về “Các kênh phá vỡ sự vướng víu” trong Vật lý toán học 15, 629–641 (2003).
https: / / doi.org/ 10.1142 / S0129055X03001709

[32] Hsin-Yuan Huang, Richard Kueng và John Preskill, “Dự đoán nhiều tính chất của một hệ lượng tử từ rất ít phép đo” Nature Physics 16, 1050–1057 (2020).
https:/​/​doi.org/​10.1038/​s41567-020-0932-7

[33] William Huggins, Piyush Patil, Bradley Mitchell, K Birgitta Whaley và E Miles Stoudenmire, “Hướng tới việc học máy lượng tử với mạng tensor” Khoa học và Công nghệ Lượng tử 4, 024001 (2019).
https: / / doi.org/ 10.1088 / 2058-9565 / aaea94

[34] Richard Kuengand David Gross “Các trạng thái ổn định Qubit là những thiết kế 3 xạ ảnh phức tạp” (2015).
https: / / doi.org/ 10.48550 / ARXIV.1510.02767
https: / / arxiv.org/ abs / 1510.02767

[35] Junde Li, Mahabubul Alam và Swaroop Ghosh, “Tối ưu hóa gần đúng lượng tử quy mô lớn thông qua phân chia và chinh phục” (2021).
https: / / doi.org/ 10.48550 / ARXIV.2102.13288
https: / / arxiv.org/ abs / 2102.13288

[36] Seth Lloyd, Maria Schuld, Aroosa Ijaz, Josh Izaac và Nathan Killoran, “Nhúng lượng tử cho máy học” (2020).
https: / / doi.org/ 10.48550 / ARXIV.2001.03622
https: / / arxiv.org/ abs / 2001.03622

[37] Angus Loweand Ashwin Nayak “Giới hạn dưới để tìm hiểu các trạng thái lượng tử với các phép đo một bản sao” (2022).
https: / / doi.org/ 10.48550 / ARXIV.2207.14438
https: / / arxiv.org/ abs / 2207.14438

[38] Danylo Lykov, Jonathan Wurtz, Cody Poole, Mark Saffman, Tom Noel và Yury Alexeev, “Ngưỡng tần số lấy mẫu cho lợi thế lượng tử của thuật toán tối ưu hóa gần đúng lượng tử” (2022).
https: / / doi.org/ 10.48550 / ARXIV.2206.03579
https: / / arxiv.org/ abs / 2206.03579

[39] Igor L. Markovand Yaoyun Shi “Mô phỏng tính toán lượng tử bằng cách thu gọn mạng lưới Tensor” Tạp chí SIAM về máy tính 38, 963–981 (2008).
https: / / doi.org/ 10.1137 / 050644756

[40] Simon C. Marshall, Casper Gyurik và Vedran Dunjko, “Học máy lượng tử chiều cao với máy tính lượng tử nhỏ” (2022).
https: / / doi.org/ 10.48550 / ARXIV.2203.13739
https: / / arxiv.org/ abs / 2203.13739

[41] Matija Medvidovićand Giuseppe Carleo “Mô phỏng biến phân cổ điển của Thuật toán tối ưu hóa gần đúng lượng tử” npj Thông tin lượng tử 7 (2021).
https: / / doi.org/ 10.1038 / s41534-021-00440-z

[42] Kosuke Mitaraiand Keisuke Fujii “Xây dựng một cổng hai qubit ảo bằng cách lấy mẫu các hoạt động của một qubit đơn” Tạp chí Vật lý Mới 23, 023021 (2021).
https: / / doi.org/ 10.1088/1367-2630 / Abd7bc

[43] Kosuke Mitarai và Keisuke Fujii “Chi phí mô phỏng kênh phi cục bộ với các kênh cục bộ bằng cách lấy mẫu xác suất gần đúng” Quantum 5, 388 (2021).
https:/​/​doi.org/​10.22331/​q-2021-01-28-388

[44] Philipp Moritz, Robert Nishihara, Stephanie Wang, Alexey Tumanov, Richard Liaw, Eric Liang, Melih Elibol, Zongheng Yang, William Paul, Michael I. Jordan và Ion Stoica, “Ray: Khung phân tán cho các ứng dụng AI mới nổi” (2017) .
https: / / doi.org/ 10.48550 / ARXIV.1712.05889
https: / / arxiv.org/ abs / 1712.05889

[45] Hakop Pashayan, Joel J. Wallman và Stephen D. Bartlett, “Ước tính xác suất kết quả của mạch lượng tử bằng cách sử dụng xác suất giả” Phys. Linh mục Lett. 115, 070501 (2015).
https: / / doi.org/ 10.1103 / PhysRevLett.115.070501

[46] Tianyi Peng, Aram W. Harrow, Maris Ozols và Xiaodi Wu, “Mô phỏng mạch lượng tử lớn trên máy tính lượng tử nhỏ” Thư đánh giá vật lý 125 (2020).
https: / / doi.org/ 10.1103 / Physrevlett.125.150504

[47] Michael A. Perlin, Zain H. Saleem, Martin Suchara và James C. Osborn, “Cắt mạch lượng tử bằng chụp cắt lớp khả năng tối đa” npj Thông tin lượng tử 7 (2021).
https:/​/​doi.org/​10.1038/​s41534-021-00390-6

[48] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Alán Aspuru-Guzik và Jeremy L. O'Brien, “Một bộ giải giá trị eigenval thay đổi trên bộ xử lý lượng tử quang tử” Nature Communications 5 (2014).
https: / / doi.org/ 10.1038 / ncomms5213

[49] Christophe Piveteauvà David Sutter “Đan mạch với giao tiếp cổ điển” (2022).
https: / / doi.org/ 10.48550 / ARXIV.2205.00016
https: / / arxiv.org/ abs / 2205.00016

[50] Zain H. Saleem, Teague Tomesh, Michael A. Perlin, Pranav Gokhale và Martin Suchara, “Phân chia lượng tử và chinh phục để tối ưu hóa tổ hợp và tính toán phân tán” (2021).
arXiv: 2107.07532

[51] Igal Sasonand Sergio Verdú “$f$ -Bất bình đẳng phân kỳ” Giao dịch của IEEE về Lý thuyết thông tin 62, 5973–6006 (2016).
https: / / doi.org/ 10.1109 / TIT.2016.2603151

[52] Maria Schuld, Alex Bocharov, Krysta M. Svore và Nathan Wiebe, “Các nhà phân loại lượng tử tập trung vào mạch” Tạp chí Vật lý A 101 (2020).
https: / / doi.org/ 10.1103 / Physreva.101.032308

[53] Maria Schuld, Ville Bergholm, Christian Gogolin, Josh Izaac và Nathan Killoran, “Đánh giá độ dốc phân tích trên phần cứng lượng tử” Phys. Phiên bản A 99, 032331 (2019).
https: / / doi.org/ 10.1103 / PhysRevA.99.032331

[54] Hayk Shoukourian, Torsten Wilde, Axel Auweter và Arndt Bode, “Dự đoán mức tiêu thụ năng lượng và điện năng của các ứng dụng HPC có quy mô mạnh và yếu” Biên giới và đổi mới siêu máy tính 1, 20–41 (2014).
https://​/​doi.org/​10.14529/​jsfi140202

[55] Wei Tangand Margaret Martonosi “ScaleQC: Một khung có thể mở rộng cho tính toán kết hợp trên bộ xử lý lượng tử và cổ điển” (2022).
https: / / doi.org/ 10.48550 / ARXIV.2207.00933
https: / / arxiv.org/ abs / 2207.00933

[56] Ewout Van Den Berg “Một phương pháp đơn giản để lấy mẫu các toán tử Clifford ngẫu nhiên” 2021 Hội nghị quốc tế IEEE về Kỹ thuật và tính toán lượng tử (QCE) 54–59 (2021).
https: / / doi.org/ 10.1109 / QCE52317.2021.00021

[57] Zhihui Wang, Stuart Hadfield, Zhang Jiang và Eleanor G. Rieffel, “Thuật toán tối ưu hóa gần đúng lượng tử cho MaxCut: Một góc nhìn fermionic” Phys. Mục sư A 97, 022304 (2018).
https: / / doi.org/ 10.1103 / PhysRevA.97.022304

[58] John Watrous “Lý thuyết về thông tin lượng tử” Nhà xuất bản Đại học Cambridge (2018).
https: / / doi.org/ 10.1017 / 9781316848142

[59] Zak Webb “Nhóm Clifford tạo thành một thiết kế 3 thống nhất” (2015).
https: / / doi.org/ 10.48550 / ARXIV.1510.02769
https: / / arxiv.org/ abs / 1510.02769

[60] Roeland Wiersema, Leonardo Guerini, Juan Felipe Carrasquilla và Leandro Aolita, “Tăng cường kết nối mạch nhờ các giao diện lượng tử-cổ điển-lượng tử” (2022).
https: / / doi.org/ 10.48550 / ARXIV.2203.04984
https: / / arxiv.org/ abs / 2203.04984

[61] Xiao Yuan, Jinzhao Sun, Junyu Liu, Qi Zhao và You Zhou, “Mô phỏng lượng tử với mạng Tensor lai” Phys. Linh mục Lett. 127, 040501 (2021).
https: / / doi.org/ 10.1103 / PhysRevLett.127.040501

[62] Huangjun Zhu “Các nhóm Multiqubit Clifford là 3 thiết kế thống nhất” Phys. Mục sư A 96, 062336 (2017).
https: / / doi.org/ 10.1103 / PhysRevA.96.062336