IBM Quantum, Trung tâm nghiên cứu IBM TJ Watson
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
Các trạng thái lượng tử của mạng thần kinh (NQS) đại diện cho các hàm sóng lượng tử bằng các mạng thần kinh nhân tạo. Ở đây, chúng tôi nghiên cứu khả năng truy cập hàm sóng do NQS cung cấp được xác định trong [Science, 355, 6325, pp. 602-606 (2017)] và liên hệ nó với kết quả từ thử nghiệm phân phối. Điều này dẫn đến các thuật toán thử nghiệm phân phối được cải thiện cho NQS như vậy. Nó cũng thúc đẩy một định nghĩa độc lập về mô hình truy cập hàm sóng: truy cập tỷ lệ biên độ. Chúng tôi so sánh nó với các mô hình truy cập mẫu và mẫu và truy vấn, trước đây đã được xem xét trong nghiên cứu về quá trình khử lượng tử của các thuật toán lượng tử. Đầu tiên, chúng tôi chỉ ra rằng truy cập tỷ lệ biên độ mạnh hơn truy cập mẫu. Thứ hai, chúng tôi lập luận rằng truy cập tỷ lệ biên độ yếu hơn hoàn toàn so với truy cập mẫu và truy vấn, nhưng cũng cho thấy rằng nó vẫn giữ được nhiều khả năng mô phỏng. Thật thú vị, chúng tôi chỉ hiển thị sự phân tách như vậy theo các giả định tính toán. Cuối cùng, chúng tôi sử dụng thuật toán kiểm tra kết nối với phân phối để tạo NQS chỉ với ba nút không mã hóa hàm sóng hợp lệ và không thể lấy mẫu từ đó.
► Dữ liệu BibTeX
► Tài liệu tham khảo
[1] Scott Aaronson và Alex Arkhipov “Sự phức tạp tính toán của quang học tuyến tính” (2011).
https: / / doi.org/ 10.1145 / 1993636.1993682
[2] Clement Cannone Giao tiếp cá nhân (2021).
[3] Clément L. Canonne, Dana Ron và Rocco A. Servedio, “Thử nghiệm phân phối xác suất bằng mẫu có điều kiện” Tạp chí SIAM về Điện toán 44, 540–616 (2015).
https: / / doi.org/ 10.1137 / 130945508
[4] Clement L. Canonne, Xi Chen, Gautam Kamath, Amit Levi, và Erik Waingarten, “Random Restrictions of High Dimensional Distributions and Uniformity Testing with Subcube Conditioning” Kỷ yếu của Hội nghị chuyên đề ACM-SIAM hàng năm lần thứ 321 về các thuật toán rời rạc 336–2021 ( XNUMX).
[5] Giuseppe Carleo, Yusuke Nomura và Masatoshi Imada, “Xây dựng các biểu diễn chính xác của các hệ nhiều vật thể lượng tử với các mạng thần kinh sâu” Nature Communications 9, 5322 (2018).
https://doi.org/10.1038/s41467-018-07520-3
[6] Giuseppe Carleoand Matthias Troyer “Giải quyết vấn đề nhiều cơ lượng tử bằng mạng nơron nhân tạo” Science 355, 602–606 (2017).
https: / / doi.org/ 10.1126 / science.aag2302
[7] Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh và Arie Matsliah, “Về sức mạnh của các mẫu có điều kiện trong thử nghiệm phân phối” Kỷ yếu của Hội nghị lần thứ 4 về Đổi mới trong Khoa học Máy tính Lý thuyết 561–580 (2013).
https: / / doi.org/ 10.1145 / 2422436.2422497
[8] Martin Dyer, Alan Frieze, và Ravi Kannan, “A Random Polynomial-Time Algorithm for Approximating the Volume of Convex Bodys” J. ACM 38, 1–17 (1991).
https: / / doi.org/ 10.1145 / 102782.102783
[9] Alan Frieze, Ravi Kannan, và Santosh Vempala, “Fast Monte-Carlo Algorithms for Finding Low-Rank Approximations” J. ACM 51, 1025–1041 (2004).
https: / / doi.org/ 10.1145 / 1039488.1039494
[10] Xun Gao và Lu-Ming Duan “Biểu diễn hiệu quả trạng thái nhiều vật thể lượng tử với mạng lưới thần kinh sâu” Nature Communications 8, 662 (2017).
https://doi.org/10.1038/s41467-017-00705-2
[11] Vojtech Havlicekand Sergii Strelchuk “Mạch lấy mẫu Schur lượng tử có thể được mô phỏng mạnh mẽ” Phys. Mục sư Lett. 121, 060505 (2018).
https: / / doi.org/ 10.1103 / PhysRevLett.121.060505
[12] Geoffrey E. Hinton “Sản phẩm đào tạo của các chuyên gia bằng cách giảm thiểu sự phân kỳ tương phản” Tính toán thần kinh 14, 1771–1800 (2002).
https: / / doi.org/ 10.1162 / 089976602760128018
[13] Mark Huber “Các thuật toán xấp xỉ cho hằng số chuẩn hóa của phân phối Gibbs” Biên niên sử về xác suất ứng dụng 25 (2015).
https:///doi.org/10.1214/14-aap1015
[14] Mark Jerrum “Tạo ngẫu nhiên các cấu trúc tổ hợp từ một phân phối đồng nhất (Tóm tắt mở rộng)” Kỷ yếu của Hội thảo chuyên đề lần thứ 12 về Automata, Ngôn ngữ và Lập trình 290–299 (1985).
[15] Mark R. Jerrum, Leslie G. Valiant, và Vijay V. Vazirani, “Tạo ngẫu nhiên các cấu trúc tổ hợp từ một phân bố đồng đều” Khoa học Máy tính Lý thuyết 43, 169–188 (1986).
https://doi.org/10.1016/0304-3975(86)90174-X
https: / / www.sciasedirect.com/ science / article / pii / 030439758690174X
[16] Bjarni Jónsson, Bela Bauer và Giuseppe Carleo, “Trạng thái mạng thần kinh cho mô phỏng cổ điển của điện toán lượng tử” bản in điện tử arXiv arXiv:1808.05232 (2018).
https: / / doi.org/ 10.48550 / ARXIV.1808.05232
arXiv: 1808.05232
[17] Richard M Karp, Michael Luby, và Neal Madras, “Các thuật toán xấp xỉ Monte-Carlo cho các bài toán liệt kê” Tạp chí Thuật toán 10, 429–448 (1989).
https://doi.org/10.1016/0196-6774(89)90038-2
https: / / www.sciasedirect.com/ science / article / pii / 0196677489900382
[18] Matthieu Lerasle “Ghi chú bài giảng: Các chủ đề được chọn về lý thuyết học tập thống kê mạnh mẽ” bản in điện tử arXiv arXiv:1908.10761 (2019).
https: / / doi.org/ 10.48550 / ARXIV.1908.10761
arXiv: 1908.10761
[19] Philip M. Longand Rocco A. Servedio “Khó đánh giá hoặc mô phỏng các máy Boltzmann bị hạn chế” Kỷ yếu của Hội nghị quốc tế lần thứ 27 về Hội nghị quốc tế về máy học 703–710 (2010).
[20] James Martens, Arkadev Chattopadhya, Toni Pitassi và Richard Zemel, “Về hiệu quả đại diện của các máy Boltzmann bị hạn chế” Curran Associates, Inc. (2013).
http:///papers.nips.cc/paper/5020-on-the-representational-efficiency-of-restricted-boltzmann-machines.pdf
[21] Matija Medvidović và 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, 101 (2021).
https: / / doi.org/ 10.1038 / s41534-021-00440-z
arXiv: 2009.01760
[22] Imdad SB Sardharwalla, Sergii Strelchuk và Richard Jozsa, “Độ phức tạp truy vấn có điều kiện lượng tử” Thông tin lượng tử. Điện toán. 17, 541–567 (2017).
[23] P. Smolensky “Xử lý thông tin trong các hệ thống động lực học: Cơ sở của lý thuyết hài hòa” Nhà xuất bản MIT (1986).
[24] Daniel Štefankovič, Santosh Vempala và Eric Vigoda, “Ủ luyện mô phỏng thích ứng: Mối liên hệ gần như tối ưu giữa lấy mẫu và đếm” J. ACM 56 (2009).
https: / / doi.org/ 10.1145 / 1516512.1516520
[25] Ewin Tang “Thuật toán cổ điển lấy cảm hứng từ lượng tử cho các hệ thống đề xuấ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 điện toán 217–228 (2019).
https: / / doi.org/ 10.1145 / 3313276.3316310
[26] LG Valiant “Sự phức tạp của tính toán vĩnh viễn” Khoa học máy tính lý thuyết 8, 189–201 (1979).
https://doi.org/10.1016/0304-3975(79)90044-6
https: / / www.sciasedirect.com/ science / article / pii / 0304397579900446
[27] Maarten Van Den Nest “Mô phỏng máy tính lượng tử bằng các phương pháp xác suất” Thông tin lượng tử. Điện toán. 11, 784–812 (2011).
Trích dẫn
[1] Anna Dawid, Julian Arnold, Borja Requena, Alexander Gresch, Marcin Płodzień, Kaelan Donatella, Kim A. Nicoli, Paolo Stornati, Rouven Koch, Miriam Büttner, Robert Okuła, Gorka Muñoz-Gil, Rodrigo A. Vargas-Hernández, Alba Cervera-Lierta, Juan Carrasquilla, Vedran Dunjko, Marylou Gabrié, Patrick Huembeli, Evert van Nieuwenburg, Filippo Vicentini, Lei Wang, Sebastian J. Wetzel, Giuseppe Carleo, Eliška Greplová, Roman Krems, Florian Marquenstein, Michał Tomza, Maciejenstein và Alexandre Dauphin, “Các ứng dụng hiện đại của máy học trong khoa học lượng tử”, arXiv: 2204.04198, (2022).
[2] Sergey Bravyi, Giuseppe Carleo, David Gosset, và Yinchen Liu, “Một chuỗi Markov trộn nhanh từ bất kỳ hệ thống nhiều cơ thể lượng tử bị hở nào”, arXiv: 2207.07044, (2022).
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 2023 / 03-02 17:14:26). 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 2023 / 03-02 17:14:24: Không thể tìm nạp dữ liệu được trích dẫn cho 10.22331 / q-2023 / 03-02-938 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.
- Platoblockchain. Web3 Metaverse Intelligence. Khuếch đại kiến thức. Truy cập Tại đây.
- nguồn: https://quantum-journal.org/papers/q-2023-03-02-938/
- 1
- 10
- 11
- 1985
- 2011
- 2017
- 2018
- 2019
- 2021
- 2022
- 27th
- 7
- 9
- a
- ở trên
- TÓM TẮT
- truy cập
- ACM
- đảng phái
- alex
- Alexander
- thuật toán
- thuật toán
- Tất cả
- và
- hàng năm
- các ứng dụng
- áp dụng
- khoảng
- tranh luận
- nhân tạo
- tác giả
- tác giả
- giữa
- Nghỉ giải lao
- không thể
- khả năng
- chuỗi
- chen
- bình luận
- Dân chúng
- Giao tiếp
- Truyền thông
- so sánh
- hoàn thành
- phức tạp
- tính toán
- máy tính
- Khoa học Máy tính
- máy tính
- máy tính
- Hội nghị
- liên quan
- xem xét
- không thay đổi
- Lồi
- quyền tác giả
- có thể
- Dana
- Daniel
- dữ liệu
- David
- sâu
- xác định
- thảo luận
- phân phối
- Phân phối
- Divergence
- suốt trong
- hiệu quả
- đánh giá
- các chuyên gia
- tìm kiếm
- Tên
- Foundations
- từ
- thế hệ
- Cứng
- Hòa điệu
- harvard
- tại đây
- Cao
- người
- HTTPS
- IBM
- cải thiện
- in
- Inc.
- độc lập
- Thông tin
- thông tin
- đổi mới
- tổ chức
- thú vị
- Quốc Tế
- IT
- JavaScript
- tạp chí
- Kim
- Koch
- Ngôn ngữ
- Họ
- Dẫn
- học tập
- Rời bỏ
- Giấy phép
- Danh sách
- máy
- học máy
- Máy móc
- nhiều
- dấu
- một giống én
- phương pháp
- Michael
- giảm thiểu
- MIT
- Trộn
- kiểu mẫu
- mô hình
- hiện đại
- tháng
- Thiên nhiên
- Nest
- mạng
- mạng
- mạng lưới thần kinh
- mạng thần kinh
- các nút
- Nomura
- bình thường
- Chú ý
- mở
- quang học
- tối ưu hóa
- nguyên
- Paul
- Giấy
- vĩnh viễn
- riêng
- plato
- Thông tin dữ liệu Plato
- PlatoDữ liệu
- quyền lực
- nhấn
- trước đây
- Vấn đề
- vấn đề
- Kỷ yếu
- xử lý
- sản xuất
- Sản phẩm
- Lập trình
- cho
- cung cấp
- công bố
- nhà xuất bản
- nhà xuất bản
- Quantum
- thuật toán lượng tử
- máy tính lượng tử
- Tính toán lượng tử
- thông tin lượng tử
- ngẫu nhiên
- nhanh chóng
- tỉ lệ
- gần đây
- Khuyến nghị
- tài liệu tham khảo
- đăng ký
- vẫn còn
- đại diện
- đại diện
- nghiên cứu
- hạn chế
- hạn chế
- Kết quả
- Richard
- ROBERT
- mạnh mẽ
- RON
- Khoa học
- KHOA HỌC
- Thứ hai
- chọn
- hiển thị
- siam
- mô phỏng
- Bang
- thống kê
- mạnh mẽ hơn
- mạnh mẽ
- Học tập
- Thành công
- như vậy
- phù hợp
- Hội nghị chuyên đề
- hệ thống
- hệ thống
- Kiểm tra
- Sản phẩm
- cung cấp their dịch
- lý thuyết
- số ba
- Yêu sách
- đến
- Chủ đề
- Dưới
- cập nhật
- URL
- sử dụng
- khối lượng
- Watson
- năm
- zephyrnet