พื้นฐานของอัลกอริทึมควอนตัม: จาก ดิวช์-โจซา ถึง ชอร์ และ กรอเวอร์

อัลกอริทึมควอนตัม อยู่ระหว่างการรวมกันของคณิตศาสตร์, ฟิสิกส์ และวิทยาศาสตร์คอมพิวเตอร์ มันรวมถึงความคิดที่โดดเด่นที่สุดบางส่วนในคอมพิวเตอร์สมัยใหม่ ตั้งแต่การแยกตัวเลขขนาดใหญ่ออกเป็นส่วนๆ อย่างรวดเร็ว จนถึงการค้นหาข้อมูลที่ไม่มีโครงสร้าง ด้วยความเร็วที่วัดได้ หลักสูตรนี้จะให้การแนะนำที่เรียบง่ายและมีโครงสร้าง เพื่อให้คุณสามารถอ่านเกี่ยวกับอัลกอริทึมควอนตัม ด้วยความเข้าใจที่แท้จริง คุณจะเรียนรู้ว่าอัลกอริทึมเหล่านี้ทำอะไรได้จริง พวกเขาแตกต่างจากวิธีการแบบคลาสสิกอย่างไร และทำไมพวกเขาถึงสำคัญสำหรับ เขียนรหัส, ปรับปรุงและคอมพิวเตอร์ทางวิทยาศาสตร์ คุณจะเรียนรู้อะไร - เข้าใจโครงสร้างของอัลกอริทึมควอนตัม และความแตกต่างของมันกับอัลกอริทึมแบบคลาสสิค - รู้จักบทบาทของการแปลงฟูเรียร์ควอนตัม ในการสร้างบล็อกผ่านอัลกอริทึมหลายอย่าง - สำรวจอัลกอริทึมของ Shor สำหรับการแยกตัวอย่างจำนวนเต็ม และผลกระทบของมันต่อการเข้ารหัสสมัยใหม่ - อ่านว่าอัลกอริทึมของกรอเวอร์ ช่วยเพิ่มความเร็วในการค้นหาแบบไร้โครงสร้างได้อย่างไร - ระบุบทบาทของ Deutsch-Jozsa และอัลกอริทึมพื้นฐานอื่น ๆ ในประวัติศาสตร์ของสาขา เข้าใจความเป็นจริงของการทำงานของอัลกอริทึมควอนตัม บนฮาร์ดแวร์ขนาดกลางที่รบกวน หลักสูตรนี้เริ่มต้นด้วยโครงสร้างของอัลกอริทึมควอนตัม, ผ่านไปยังอัลกอริทึมเฉพาะที่เพิ่มความซับซ้อน, และปิดด้วยความจริงในการทำงานของฮาร์ดแวร์ปัจจุบัน แบบฝึกหัดที่เขียนจะช่วยให้คุณคิดถึงอัลกอริทึมแต่ละตัวโดยไม่ต้องใช้พื้นฐานทางฟิสิกส์ลึกซึ้ง หลักสูตรนี้ถูกออกแบบมาสำหรับผู้เริ่มต้นโดยไม่มีพื้นฐานทางคอมพิวเตอร์ควอนตัม รวมถึงนักศึกษาวิทยาศาสตร์คอมพิวเตอร์, ผู้พัฒนาซอฟต์แวร์ที่กำลังสำรวจงานควอนตัม, และวิศวกรที่กำลังเข้าสู่สาขาที่เกี่ยวข้อง หลักสูตรนี้ไม่จำเป็นต้องมีพื้นฐานทางคณิตศาสตร์ หลักสูตรนี้อธิบายทุกแนวคิดตามที่ปรากฏ และเน้นที่การเข้าใจมากกว่าการปฏิบัติ