บทนำ

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

บทเรียนนี้แนะนำโมเดลการคำนวณแบบ Circuit ควอนตัม ซึ่งเป็นวิธีมาตรฐานในการอธิบายการคำนวณเชิงควอนตัม

บทเรียนยังแนะนำแนวคิดทางคณิตศาสตร์ที่สำคัญอีกบางอย่าง รวมถึง inner product ระหว่างเวกเตอร์ แนวคิดของ orthogonality และ orthonormality และ projection กับ projective measurement ซึ่งเป็นการวัดทั่วไปกว่าการวัดฐานมาตรฐาน จากแนวคิดเหล่านี้ เราจะพิสูจน์ข้อจำกัดพื้นฐานของข้อมูลเชิงควอนตัม รวมถึง no-cloning theorem และความเป็นไปไม่ได้ที่จะแยกแยะสถานะควอนตัมที่ไม่ orthogonal ได้อย่างสมบูรณ์