กลับไปหน้าบทความ

อ่าน 2 นาที

การเปรียบเทียบประสิทธิภาพเอนโทรปีแบบไขว้

การคำนวณควอนตัม/วิทยาการสารสนเทศควอนตัม

การวัดประสิทธิภาพ แบบ Cross-entropy benchmarking ( XEB ) เป็นการวัดทางสถิติที่ใช้ในการประเมินประสิทธิภาพใน การทดลอง...

การเปรียบเทียบประสิทธิภาพเอนโทรปีแบบไขว้

การวัดประสิทธิภาพ แบบ Cross-entropy benchmarking ( XEB ) เป็นการวัดทางสถิติที่ใช้ในการประเมินประสิทธิภาพใน การทดลอง สุ่มตัวอย่างวงจรโดยจะวัดว่าตัวอย่างการทดลองมีความสัมพันธ์กับการกระจายเอาต์พุตในอุดมคติมากน้อยเพียงใด และถูกนำมาใช้ในการสาธิตความเหนือกว่าของ ควอนตัม [ 1 ]

คำนิยาม

ให้เป็นวงจรควอนตัม -คิวบิตความน่าจะเป็นของเอาต์พุตสำหรับสตริงบิตสำหรับการกระทำกับอินพุต 0 ทั้งหมดคือเมื่อกำหนดตัวอย่างที่ได้รับจากอุปกรณ์ทดลอง ความแม่นยำของการวัดมาตรฐานเอนโทรปีไขว้ (เชิงเส้น) จะถูกกำหนดเป็น[ 2 ]

การตีความ

ถ้าตัวอย่างถูกรวบรวมจากคอมพิวเตอร์ควอนตัมที่ปราศจากสัญญาณรบกวน ถ้าตัวอย่างอาจได้มาจากการเดาสุ่ม[ 3 ]ซึ่งหมายความว่า ถ้าคอมพิวเตอร์ควอนตัมสร้างตัวอย่างเหล่านั้นขึ้นมา คอมพิวเตอร์ควอนตัมก็จะมีสัญญาณรบกวนมากเกินไป และจึงไม่มีโอกาสที่จะทำการคำนวณที่เหนือกว่าแบบคลาสสิกได้ เนื่องจากต้องใช้ทรัพยากรจำนวนมหาศาลในการจำลองวงจรควอนตัมแบบคลาสสิก จึงถึงจุดหนึ่งที่ซูเปอร์คอมพิวเตอร์ที่ใหญ่ที่สุดที่ใช้อัลกอริทึมแบบคลาสสิกที่ดีที่สุดสำหรับการจำลองวงจรควอนตัมไม่สามารถคำนวณ XEB ได้ การข้ามจุดนี้เรียกว่าการบรรลุความเหนือกว่าของควอนตัม และหลังจากเข้าสู่ระบอบความเหนือกว่าของควอนตัมแล้ว XEB จะสามารถประมาณได้เท่านั้น[ 2 ]

การทดลองความเหนือกว่าเชิงควอนตัมโดยอาศัยการสุ่มตัวอย่าง

โปรเซสเซอร์Sycamore เป็นเครื่องแรกที่แสดงให้เห็นถึงความเหนือกว่า ของควอนตัมผ่าน XEB มีการรันวงจรแบบสุ่มที่มี20 รอบเพื่อให้ได้ XEB [ 2 ] การสร้างตัวอย่างใช้เวลา 200 วินาทีบนโปรเซสเซอร์ควอนตัม ในขณะที่จะใช้เวลา 10,000 ปีบนSummitในช่วงเวลาของการทดลอง การปรับปรุงอัลกอริทึมแบบคลาสสิกทำให้เวลาทำงานสั้นลงเหลือประมาณหนึ่งสัปดาห์บนSunway TaihuLightจึงทำให้ข้ออ้างของ Sycamore เกี่ยวกับความเหนือกว่าของควอนตัมนั้นล้มเหลว[ 4 ]ณ ปี 2021 การสาธิตความเหนือกว่าของควอนตัมล่าสุดโดย Zuchongzhi 2.1 ที่มี24 รอบและ XEB ยังคงอยู่ ใช้เวลาประมาณ 4 ชั่วโมงในการสร้างตัวอย่างบน Zuchongzhi 2.1 ในขณะที่จะใช้เวลา 10,000 ปีบน Sunway [ 4 ]

ดูเพิ่มเติม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Cross-entropy_benchmarking&oldid=1331179033 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ การเปรียบเทียบประสิทธิภาพเอนโทรปีแบบไขว้

การวัดประสิทธิภาพ แบบ Cross-entropy benchmarking ( XEB ) เป็นการวัดทางสถิติที่ใช้ในการประเมินประสิทธิภาพใน การทดลอง...

คำนิยาม

ให้เป็น วงจรควอนตัม -คิวบิตความน่าจะเป็นของเอาต์พุตสำหรับสตริงบิตสำหรับการกระทำกับอินพุต 0 ทั้งหมดคือเมื่อกำหนดตัวอย่างที่ได้รับจากอุปกรณ์ทดลอง ความแม่นยำของการวัดมาตรฐานเอนโทรปีไขว้ (เชิงเส้น) จะถูกกำหนดเป็น [ 2 ] ซี {\displaystyle C} n {\displaystyle n} x ∈...

การตีความ

ถ้าตัวอย่างถูกรวบรวมจากคอมพิวเตอร์ควอนตัมที่ปราศจากสัญญาณรบกวน ถ้าตัวอย่างอาจได้มาจากการเดาสุ่ม [ 3 ] ซึ่งหมายความว่า ถ้าคอมพิวเตอร์ควอนตัมสร้างตัวอย่างเหล่านั้นขึ้นมา คอมพิวเตอร์ควอนตัมก็จะมีสัญญาณรบกวนมากเกินไป...

การทดลองความเหนือกว่าเชิงควอนตัมโดยอาศัยการสุ่มตัวอย่าง

โปรเซสเซอร์ Sycamore เป็นเครื่องแรกที่แสดงให้เห็นถึงความเหนือกว่า ของควอนตัมผ่าน XEB มีการรันวงจรแบบสุ่มที่มี20 รอบเพื่อให้ได้ XEB [ 2 ] การสร้างตัวอย่างใช้เวลา 200 วินาทีบนโปรเซสเซอร์ควอนตัม ในขณะที่จะใช้เวลา 10,000 ปีบน Summit ในช่วงเวลาของการทดลอง...