บทนำ

ก่อนเริ่ม กรุณากรอกแบบสำรวจก่อนเรียนสั้น ๆ นี้ ซึ่งสำคัญในการช่วยพัฒนาเนื้อหาและประสบการณ์การใช้งานของเรา

Note: This survey is provided by IBM Quantum and relates to the original English content. To give feedback on doQumentation's website, translations, or code execution, please open a GitHub issue.

ในบทเรียนแรกของคอร์สนี้ เราจะกำหนดกรอบอัลกอริทึมอย่างง่าย — ที่รู้จักในชื่อ query model — และสำรวจข้อได้เปรียบที่คอมพิวเตอร์ควอนตัมมอบให้ภายในกรอบนี้

Query model ของการคำนวณเปรียบเหมือนจานเพาะเชื้อสำหรับแนวคิดอัลกอริทึมควอนตัม มันแข็งกระด้างและไม่เป็นธรรมชาติในแง่ที่ว่ามันไม่ได้แสดงถึงประเภทของปัญหาคำนวณที่เรามักสนใจในทางปฏิบัติ แต่มันพิสูจน์แล้วว่าเป็นประโยชน์อย่างมากในฐานะเครื่องมือในการพัฒนาเทคนิคอัลกอริทึมควอนตัม ซึ่งรวมถึงเทคนิคที่ขับเคลื่อนอัลกอริทึมควอนตัมที่มีชื่อเสียงที่สุด เช่น อัลกอริทึม Shor สำหรับการแยกตัวประกอบจำนวนเต็ม Query model ยังเป็นกรอบที่มีประโยชน์มากสำหรับ อธิบาย เทคนิคอัลกอริทึมควอนตัมด้วย

หลังจากแนะนำ query model เองแล้ว เราจะพูดถึงอัลกอริทึมควอนตัมตัวแรกที่ค้นพบ ซึ่งคือ อัลกอริทึม Deutsch พร้อมกับส่วนขยายของอัลกอริทึม Deutsch ที่รู้จักในชื่อ อัลกอริทึม Deutsch-Jozsa อัลกอริทึมเหล่านี้แสดงให้เห็นข้อได้เปรียบของควอนตัมเหนือคอมพิวเตอร์แบบคลาสสิกที่วัดได้ภายในบริบทของ query model จากนั้นเราจะพูดถึงอัลกอริทึมควอนตัมที่รู้จักในชื่อ อัลกอริทึม Simon ซึ่งมอบข้อได้เปรียบที่แข็งแกร่งและน่าพอใจมากกว่าของควอนตัมเหนือการคำนวณแบบคลาสสิก ด้วยเหตุผลที่จะอธิบายเมื่อเราถึงมัน

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

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