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 ได้รับการจดทะเบียนเมื่อเร็วๆ นี้
บทความนี้เผยแพร่ใน Quantum ภายใต้ the ครีเอทีฟคอมมอนส์แบบแสดงที่มา 4.0 สากล (CC BY 4.0) ใบอนุญาต ลิขสิทธิ์ยังคงอยู่กับผู้ถือลิขสิทธิ์ดั้งเดิม เช่น ผู้เขียนหรือสถาบันของพวกเขา
- เนื้อหาที่ขับเคลื่อนด้วย SEO และการเผยแพร่ประชาสัมพันธ์ รับการขยายวันนี้
- เพลโตบล็อคเชน Web3 Metaverse ข่าวกรอง ขยายความรู้. เข้าถึงได้ที่นี่.
- ที่มา: https://quantum-journal.org/papers/q-2023-03-02-938/
- 1
- 10
- 11
- 1985
- 2011
- 2017
- 2018
- 2019
- 2021
- 2022
- 27th
- 7
- 9
- a
- ข้างบน
- บทคัดย่อ
- เข้า
- พลอากาศเอก
- ความผูกพัน
- อเล็กซ์
- อเล็กซานเด
- ขั้นตอนวิธี
- อัลกอริทึม
- ทั้งหมด
- และ
- ประจำปี
- การใช้งาน
- ประยุกต์
- ประมาณ
- เถียง
- เทียม
- ผู้เขียน
- ผู้เขียน
- ระหว่าง
- ทำลาย
- ไม่ได้
- ความสามารถในการ
- โซ่
- เฉิน
- ความเห็น
- สภาสามัญ
- การสื่อสาร
- คมนาคม
- เปรียบเทียบ
- สมบูรณ์
- ความซับซ้อน
- การคำนวณ
- คอมพิวเตอร์
- วิทยาการคอมพิวเตอร์
- คอมพิวเตอร์
- การคำนวณ
- การประชุม
- การเชื่อมต่อ
- ถือว่า
- คงที่
- นูนออก
- ลิขสิทธิ์
- ได้
- Dana
- แดเนียล
- ข้อมูล
- เดวิด
- ลึก
- กำหนด
- สนทนา
- การกระจาย
- การกระจาย
- การแตกต่าง
- ในระหว่าง
- อย่างมีประสิทธิภาพ
- ประเมินค่า
- ผู้เชี่ยวชาญ
- หา
- ชื่อจริง
- ฐานราก
- ราคาเริ่มต้นที่
- รุ่น
- ยาก
- ความสามัคคี
- ฮาร์วาร์
- โปรดคลิกที่นี่เพื่ออ่านรายละเอียดเพิ่มเติม
- จุดสูง
- ผู้ถือ
- HTTPS
- ไอบีเอ็ม
- การปรับปรุง
- in
- อิงค์
- อิสระ
- ข้อมูล
- ข้อมูล
- นวัตกรรม
- สถาบัน
- น่าสนใจ
- International
- IT
- JavaScript
- วารสาร
- คิม
- Koch
- ภาษา
- ชื่อสกุล
- นำไปสู่
- การเรียนรู้
- ทิ้ง
- License
- รายการ
- เครื่อง
- เรียนรู้เครื่อง
- เครื่อง
- หลาย
- เครื่องหมาย
- นกนางแอ่น
- วิธีการ
- ไมเคิล
- การลด
- เอ็มไอที
- การผสม
- แบบ
- โมเดล
- ทันสมัย
- เดือน
- ธรรมชาติ
- รัง
- เครือข่าย
- เครือข่าย
- เครือข่ายประสาท
- เครือข่ายประสาทเทียม
- โหนด
- โนมุระ
- ปกติ
- หมายเหตุ / รายละเอียดเพิ่มเติม
- เปิด
- เลนส์
- การเพิ่มประสิทธิภาพ
- เป็นต้นฉบับ
- พอล
- กระดาษ
- รูปแบบไฟล์ PDF
- ถาวร
- ส่วนบุคคล
- เพลโต
- เพลโตดาต้าอินเทลลิเจนซ์
- เพลโตดาต้า
- อำนาจ
- กด
- ก่อนหน้านี้
- ปัญหา
- ปัญหาที่เกิดขึ้น
- กิจการ
- การประมวลผล
- ก่อ
- ผลิตภัณฑ์
- การเขียนโปรแกรม
- ให้
- ให้
- การตีพิมพ์
- สำนักพิมพ์
- สำนักพิมพ์
- ควอนตัม
- อัลกอริทึมควอนตัม
- คอมพิวเตอร์ควอนตัม
- การคำนวณควอนตัม
- ข้อมูลควอนตัม
- สุ่ม
- อย่างรวดเร็ว
- อัตราส่วน
- เมื่อเร็ว ๆ นี้
- แนะนำ
- การอ้างอิง
- ลงทะเบียน
- ซากศพ
- แสดง
- การแสดง
- การวิจัย
- หวงห้าม
- ข้อ จำกัด
- ผลสอบ
- ริชาร์ด
- โรเบิร์ต
- แข็งแรง
- RON
- วิทยาศาสตร์
- วิทยาศาสตร์
- ที่สอง
- เลือก
- โชว์
- สยาม
- จำลอง
- สหรัฐอเมริกา
- ทางสถิติ
- แข็งแกร่ง
- เสถียร
- ศึกษา
- ประสบความสำเร็จ
- อย่างเช่น
- เหมาะสม
- การประชุมสัมมนา
- ระบบ
- ระบบ
- การทดสอบ
- พื้นที่
- ของพวกเขา
- ตามทฤษฎี
- สาม
- ชื่อหนังสือ
- ไปยัง
- หัวข้อ
- ภายใต้
- ให้กับคุณ
- URL
- ใช้
- ปริมาณ
- วัตสัน
- ปี
- ลมทะเล