บทนำ

ในบทเรียนนี้ เราจะพูดถึงปัญหา phase estimation และวิธีแก้มันด้วยคอมพิวเตอร์ควอนตัม จากนั้นเราจะใช้วิธีแก้นี้เพื่อให้ได้มาซึ่ง อัลกอริทึม Shor — อัลกอริทึมควอนตัมที่มีประสิทธิภาพสำหรับปัญหาการแยกตัวประกอบจำนวนเต็ม ระหว่างทาง เราจะพบกับ quantum Fourier transform และดูว่าจะสร้างมันด้วย quantum circuit ได้อย่างมีประสิทธิภาพอย่างไร

วิดีโอบทเรียน

ในวิดีโอต่อไปนี้ John Watrous พาคุณผ่านเนื้อหาในบทเรียนนี้เกี่ยวกับ quantum phase estimation หรือจะเปิด วิดีโอ YouTube สำหรับบทเรียนนี้ในหน้าต่างแยกก็ได้ ดาวน์โหลดสไลด์ สำหรับบทเรียนนี้