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

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

12 speedup  quantum-advantage  random-quantum-circuit