"การสุ่มตัวอย่างวงจรสุ่ม" คืออะไร?

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

$n$$2^n$

ส่วนใหญ่ของรัฐเหล่านี้จะเข้าไปพัวพันอย่างมากและจะต้องมีวงจรที่ซับซ้อนสูงในการสร้าง (สมมติว่าชุดประตูมาตรฐานของการหมุน qubit เดียวและสองหรือสาม Qubit ประตูเข้าไปยุ่งกัน)

$|0\rangle$

$n$

$n$$n$

$n$$n$

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