อัตราส่วนแอมพลิจูดและสถานะควอนตัมเครือข่ายประสาท

อัตราส่วนแอมพลิจูดและสถานะควอนตัมเครือข่ายประสาท

อัตราส่วนแอมพลิจูดและสถานะควอนตัมของเครือข่ายประสาท PlatoBlockchain Data Intelligence ค้นหาแนวตั้ง AI.

วอยเทค ฮาฟลิเซค

IBM Quantum ศูนย์วิจัย IBM TJ Watson

พบบทความนี้ที่น่าสนใจหรือต้องการหารือ? Scite หรือแสดงความคิดเห็นใน SciRate.

นามธรรม

Neural Network Quantum States (NQS) เป็นตัวแทนของฟังก์ชันคลื่นควอนตัมโดยโครงข่ายประสาทเทียม ที่นี่เราศึกษาการเข้าถึงฟังก์ชันคลื่นโดย NQS ที่กำหนดไว้ใน [Science, 355, 6325, pp. 602-606 (2017)] และเชื่อมโยงกับผลลัพธ์จากการทดสอบการกระจาย สิ่งนี้นำไปสู่การปรับปรุงอัลกอริทึมการทดสอบการกระจายสำหรับ NQS ดังกล่าว นอกจากนี้ยังกระตุ้นให้เกิดคำจำกัดความอิสระของโมเดลการเข้าถึงฟังก์ชันคลื่น: การเข้าถึงอัตราส่วนแอมพลิจูด เราเปรียบเทียบมันกับโมเดลการเข้าถึงตัวอย่างและตัวอย่างและแบบสอบถาม ซึ่งก่อนหน้านี้มีการพิจารณาในการศึกษาเกี่ยวกับ dequantization ของอัลกอริทึมควอนตัม อันดับแรก เราแสดงให้เห็นว่าการเข้าถึงอัตราส่วนแอมพลิจูดนั้นแข็งแกร่งกว่าการเข้าถึงตัวอย่างอย่างเคร่งครัด ประการที่สอง เราโต้แย้งว่าการเข้าถึงอัตราส่วนแอมพลิจูดนั้นอ่อนแอกว่าการเข้าถึงตัวอย่างและแบบสอบถามอย่างเคร่งครัด แต่ยังแสดงให้เห็นว่ายังคงรักษาความสามารถในการจำลองจำนวนมากไว้ ที่น่าสนใจคือเราแสดงการแยกดังกล่าวภายใต้สมมติฐานทางคอมพิวเตอร์เท่านั้น สุดท้าย เราใช้การเชื่อมต่อกับอัลกอริทึมการทดสอบการกระจายเพื่อสร้าง NQS ที่มีเพียงสามโหนดที่ไม่ได้เข้ารหัสฟังก์ชันคลื่นที่ถูกต้องและไม่สามารถสุ่มตัวอย่างได้

► ข้อมูล BibTeX

► ข้อมูลอ้างอิง

[1] Scott Aaronsonและ Alex Arkhipov "ความซับซ้อนในการคำนวณของ Linear Optics" (2011)
https://doi.org/10.1145/​1993636.1993682

[2] Clement Cannone การสื่อสารส่วนบุคคล (2021)

[3] Clément L. Canonne, Dana Ron และ Rocco A. Servedio, “Testing Probability Distributions using Conditional Samples” SIAM Journal on Computing 44, 540–616 (2015)
https://doi.org/10.1137/​130945508

[4] Clement L. Canonne, Xi Chen, Gautam Kamath, Amit Levi และ Erik Waingarten, “Random Restrictions of High Dimensional Distributions and Uniformity Testing with Subcube Conditioning” Proceedings of the Thirdy-Second Annual ACM-SIAM Symposium on Discrete Algorithms 321–336 ( 2021).

[5] Giuseppe Carleo, Yusuke Nomura และ Masatoshi Imada, “การสร้างตัวแทนที่แน่นอนของระบบควอนตัมหลายร่างกายด้วยเครือข่ายประสาทลึก” Nature Communications 9, 5322 (2018)
https:/​/​doi.org/​10.1038/​s41467-018-07520-3

[6] Giuseppe Carleo และ Matthias Troyer "การแก้ปัญหาควอนตัมหลายตัวด้วยโครงข่ายประสาทเทียม" Science 355, 602–606 (2017)
https://doi.org/10.1126/​science.aag2302

[7] Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh และ Arie Matsliah, “On the Power of Conditional Samples in Distribution Testing” Proceedings of the 4th Conference on Innovations in Theoretical Computer Science 561–580 (2013)
https://doi.org/10.1145/​2422436.2422497

[8] Martin Dyer, Alan Frieze และ Ravi Kannan, “A Random Polynomial-Time Algorithm for Approximating the Volume of Convex Bodies” J. ACM 38, 1–17 (1991)
https://doi.org/10.1145/​102782.102783

[9] Alan Frieze, Ravi Kannan และ Santosh Vempala, “อัลกอริทึม Monte-Carlo อย่างรวดเร็วสำหรับการค้นหาค่าประมาณอันดับต่ำ” J. ACM 51, 1025–1041 (2004)
https://doi.org/10.1145/​1039488.1039494

[10] Xun Gao และ Lu-Ming Duan “การแสดงสถานะควอนตัมที่มีร่างกายจำนวนมากอย่างมีประสิทธิภาพด้วยโครงข่ายประสาทเทียมระดับลึก” Nature Communications 8, 662 (2017)
https:/​/​doi.org/​10.1038/​s41467-017-00705-2

[11] Vojtech Havlicekand Sergii Strelchuk “วงจรสุ่มตัวอย่าง Quantum Schur สามารถจำลองได้อย่างแข็งแกร่ง” Phys. รายได้ Lett 121, 060505 (2018).
https://doi.org/​10.1103/​PhysRevLett.121.060505

[12] เจฟฟรีย์ อี. ฮินตัน “การฝึกอบรมผลิตภัณฑ์ของผู้เชี่ยวชาญโดยลดความแตกต่างของคอนทราสต์ให้เหลือน้อยที่สุด” การคำนวณทางประสาท 14, 1771–1800 (2002)
https://doi.org/10.1162/​089976602760128018

[13] Mark Huber “อัลกอริทึมการประมาณสำหรับค่าคงที่ปกติของการแจกแจง Gibbs” The Annals of Applied Probability 25 (2015)
https://​doi.org/​10.1214/​14-aap1015

[14] Mark Jerrum "การสร้างโครงสร้างเชิงผสมแบบสุ่มจากการกระจายแบบสม่ำเสมอ (บทคัดย่อเพิ่มเติม)" การดำเนินการของ Colloquium ครั้งที่ 12 เรื่อง Automata ภาษาและการเขียนโปรแกรม 290–299 (1985)

[15] Mark R. Jerrum, Leslie G. Valiant และ Vijay V. Vazirani, “การสร้างโครงสร้างเชิงซ้อนแบบสุ่มจากการกระจายแบบสม่ำเสมอ” วิทยาการคอมพิวเตอร์เชิงทฤษฎี 43, 169–188 (1986)
https:/​/​doi.org/​10.1016/​0304-3975(86)90174-X
https://www.sciencedirect.com/​science/​article/​pii/​030439758690174X

[16] Bjarni Jónsson, Bela Bauer และ Giuseppe Carleo, “สถานะโครงข่ายประสาทเทียมสำหรับการจำลองแบบคลาสสิกของการคำนวณควอนตัม” arXiv e-prints arXiv:1808.05232 (2018)
https://doi.org/​10.48550/​ARXIV.1808.05232
arXiv: 1808.05232

[17] Richard M Karp, Michael Luby และ Neal Madras, “อัลกอริธึมการประมาณแบบมอนติคาร์โลสำหรับปัญหาการแจงนับ” Journal of Algorithms 10, 429–448 (1989)
https:/​/​doi.org/​10.1016/​0196-6774(89)90038-2
https://www.sciencedirect.com/​science/​article/​pii/​0196677489900382

[18] Matthieu Lerasle “เอกสารประกอบการบรรยาย: หัวข้อที่เลือกเกี่ยวกับทฤษฎีการเรียนรู้ทางสถิติที่มีประสิทธิภาพ” arXiv e-prints arXiv:1908.10761 (2019)
https://doi.org/​10.48550/​ARXIV.1908.10761
arXiv: 1908.10761

[19] Philip M. Longand Rocco A. Servedio “เครื่องจักร Boltzmann ที่ถูกจำกัดยากที่จะประเมินหรือจำลองโดยประมาณ” การดำเนินการของการประชุมนานาชาติครั้งที่ 27 ในการประชุมนานาชาติเรื่องการเรียนรู้ของเครื่อง 703–710 (2010)

[20] James Martens, Arkadev Chattopadhya, Toni Pitassi และ Richard Zemel, “On the Representational Efficiency of Restructed Boltzmann Machines” Curran Associates, Inc. (2013)
http://​papers.nips.cc/​paper/​5020-on-the-representational-efficiency-of-restricted-boltzmann-machines.pdf

[21] Matija Medvidovićและ Giuseppe Carleo “การจำลองรูปแบบคลาสสิกของอัลกอริทึมการปรับให้เหมาะสมโดยประมาณของควอนตัม” npj ข้อมูลควอนตัม 7, 101 (2021)
https://doi.org/10.1038/​s41534-021-00440-z
arXiv: 2009.01760

[22] Imdad SB Sardharwalla, Sergii Strelchuk และ Richard Jozsa, “Quantum Conditional Query Complexity” Quantum Info คอมพิวเตอร์ 17, 541–567 (2017).

[23] P. Smolensky "การประมวลผลข้อมูลในระบบไดนามิก: รากฐานของทฤษฎีความสามัคคี" MIT Press (1986)

[24] Daniel Štefankovič, Santosh Vempala และ Eric Vigoda, “Adaptive Simulated Annealing: A Near-Optimal Connection between Sampling and Counting” J. ACM 56 (2009)
https://doi.org/10.1145/​1516512.1516520

[25] Ewin Tang “อัลกอริทึมคลาสสิกที่ได้รับแรงบันดาลใจจากควอนตัมสำหรับระบบคำแนะนำ” การดำเนินการของ ACM SIGACT Symposium ประจำปีครั้งที่ 51 เรื่องทฤษฎีคอมพิวเตอร์ 217–228 (2019)
https://doi.org/10.1145/​3313276.3316310

[26] LG Valiant “ความซับซ้อนของการคำนวณแบบถาวร” วิทยาการคอมพิวเตอร์เชิงทฤษฎี 8, 189–201 (1979)
https:/​/​doi.org/​10.1016/​0304-3975(79)90044-6
https://www.sciencedirect.com/​science/​article/​pii/​0304397579900446

[27] Maarten Van Den Nest "การจำลองคอมพิวเตอร์ควอนตัมด้วยวิธีความน่าจะเป็น" ข้อมูลควอนตัม คอมพิวเตอร์ 11, 784–812 (2011).

อ้างโดย

[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, อัลบา เซอร์เวรา-เลียร์ตา, ฮวน คาร์ราสควิญญ่า, เวดรัน ดันจ์โก้, แมรี่ลู กาเบรีย, แพทริค ฮูมเบลิ, เอเวอร์ต ฟาน นิวเวนเบิร์ก, ฟิลิปโป วิเซนตินี, เลย์ วัง, เซบาสเตียน เจ. เวทเซล, จูเซปเป้ คาร์เลโอ, เอลิชกา เกรปโลวา, โรมัน เครมส์, ฟลอเรียน มาร์การ์ดต์, มิเชล เลอ ทอมซา, และอเล็กซานเดร ดอฟิน “การประยุกต์ใช้แมชชีนเลิร์นนิงในวิทยาศาสตร์ควอนตัมสมัยใหม่” arXiv: 2204.04198, (2022).

[2] Sergey Bravyi, Giuseppe Carleo, David Gosset และ Yinchen Liu, “ห่วงโซ่มาร์คอฟที่ผสมกันอย่างรวดเร็วจากระบบร่างกายควอนตัมที่มีช่องว่าง”, arXiv: 2207.07044, (2022).

การอ้างอิงข้างต้นมาจาก are อบต./นาซ่าโฆษณา (ปรับปรุงล่าสุดสำเร็จ 2023-03-02 17:14:26 น.) รายการอาจไม่สมบูรณ์เนื่องจากผู้จัดพิมพ์บางรายไม่ได้ให้ข้อมูลอ้างอิงที่เหมาะสมและครบถ้วน

ไม่สามารถดึงข้อมูล Crossref อ้างโดย data ระหว่างความพยายามครั้งล่าสุด 2023-03-02 17:14:24 น.: ไม่สามารถดึงข้อมูลที่อ้างถึงสำหรับ 10.22331/q-2023-03-02-938 จาก Crossref นี่เป็นเรื่องปกติหาก DOI ได้รับการจดทะเบียนเมื่อเร็วๆ นี้

ประทับเวลา:

เพิ่มเติมจาก วารสารควอนตัม

การเพิ่มประสิทธิภาพอัลกอริทึมควอนตัมแปรผันด้วย qBang: การผสมผสานเมตริกและโมเมนตัมอย่างมีประสิทธิภาพเพื่อนำทางภูมิทัศน์พลังงานแบบเรียบ

โหนดต้นทาง: 1963050
ประทับเวลา: เมษายน 9, 2024