บทนำ

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

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

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