คำถามติดแท็ก quantum-advantage

4
มีปัญหาเกี่ยวกับคอมพิวเตอร์ควอนตัมที่เป็นที่รู้จักกันเพื่อให้ได้เปรียบเชิงชี้แจง?
เป็นที่เชื่อกันโดยทั่วไปและอ้างว่าคอมพิวเตอร์ควอนตัมสามารถมีประสิทธิภาพสูงกว่าอุปกรณ์คลาสสิกในงานบางอย่างน้อย หนึ่งในตัวอย่างที่อ้างกันมากที่สุดของปัญหาในการที่คอมพิวเตอร์ควอนตัมจะมีประสิทธิภาพสูงกว่าอุปกรณ์ที่คลาสสิกแต่แล้วอีกครั้งก็ยังไม่เป็นที่รู้จักไม่ว่าจะเป็นแฟยังเป็นอย่างมีประสิทธิภาพแก้ปัญหากับคอมพิวเตอร์คลาสสิก (นั่นคือไม่ว่าจะเป็นแฟ∈ P )FactoringFactoring\text{Factoring}FactoringFactoring\text{Factoring}Factoring∈PFactoring∈P\text{Factoring}\in \text{P} สำหรับปัญหาที่อ้างถึงทั่วไปอื่น ๆ ซึ่งคอมพิวเตอร์ควอนตัมเป็นที่รู้จักกันเพื่อให้ได้เปรียบเช่นการค้นหาฐานข้อมูลการเร่งความเร็วเป็นพหุนามเท่านั้น มีตัวอย่างของปัญหาที่รู้จักซึ่งสามารถแสดงให้เห็น (ไม่ว่าจะพิสูจน์หรือพิสูจน์ได้ภายใต้สมมติฐานความซับซ้อนของการคำนวณที่แข็งแกร่ง) ว่าคอมพิวเตอร์ควอนตัมจะให้ความได้เปรียบอย่างมากหรือไม่?

2
เมื่อไหร่ที่เราจะรู้ว่าควอนตัมได้มาถึงที่สุดแล้ว?
คำว่า "ควอนตัมอำนาจสูงสุด" - เพื่อความเข้าใจของฉัน - หมายความว่าเราสามารถสร้างและเรียกใช้อัลกอริทึมเพื่อแก้ปัญหาในคอมพิวเตอร์ควอนตัมที่ไม่สามารถแก้ไขได้ในเวลาจริงบนคอมพิวเตอร์ไบนารี อย่างไรก็ตามนั่นเป็นคำจำกัดความที่ค่อนข้างคลุมเครือ - อะไรจะนับเป็น "เวลาจริง" ในบริบทนี้ ต้องเป็นอัลกอริทึมเดียวกันหรือเป็นปัญหาเดียวกันหรือไม่ การไม่สามารถจำลองคอมพิวเตอร์ควอนตัมที่มีขนาดบางขนาดย่อมไม่สามารถวัดได้ดีที่สุด

1
"การสุ่มตัวอย่างวงจรสุ่ม" คืออะไร?
หลายคนแนะนำให้ใช้ "การสุ่มตัวอย่างวงจรสุ่ม" เพื่อแสดงอำนาจสูงสุดควอนตัม แต่คำจำกัดความที่แม่นยำของปัญหา "การสุ่มตัวอย่างวงจรสุ่ม" คืออะไร ฉันเคยเห็นข้อความเช่น "งานคือการใช้วงจรควอนตัมแบบสุ่ม (อย่างมีประสิทธิภาพ) ของรูปแบบเฉพาะและสร้างตัวอย่างจากการแจกแจงเอาต์พุต" แต่มันไม่ชัดเจนสำหรับฉันว่าคำว่า "วงจรควอนตัมแบบสุ่ม (มีประสิทธิภาพ)" หมายถึงอะไรอย่างแม่นยำ นอกจากนี้เรายังรู้อะไรเกี่ยวกับความซับซ้อนในการคำนวณแบบดั้งเดิมของปัญหานี้หรือไม่?

3
ประเทศใดเป็นผู้นำในการแข่งขันคอมพิวเตอร์ควอนตัมระดับโลก
เงื่อนไขการแข่งขันควอนตัมคอมพิวเตอร์และการแข่งขันควอนตัมคอมพิวเตอร์ทั่วโลกถูกนำมาใช้ในสื่อมวลชนและชุมชนการวิจัยเมื่อเร็ว ๆ นี้ในความพยายามที่จะอธิบายประเทศที่ลงทุนใน "การต่อสู้" เพื่อสร้างคอมพิวเตอร์ควอนตัมสากลแห่งแรก ประเทศใดเป็นผู้นำในการแข่งขันคอมพิวเตอร์ควอนตัมระดับโลก
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.