บทสัมภาษณ์กับปีเตอร์ ชอร์ ผู้เชี่ยวชาญด้านอัลกอริทึมควอนตัม

ปีเตอร์ ชอร์ (Peter Shor) เป็นนักวิชาการที่มีชื่อเสียงจาก Shor algorithm ซึ่งช่วยในการแยกตัวประกอบจำนวนเฉพาะ และอัลกอริทึม error correction ของ quantum computing

• ก่อนที่เขาจะตีพิมพ์งานวิจัย ก็มีนักวิชาการอย่าง Daniel Simon ที่แสดงให้เห็นแล้วว่าคอมพิวเตอร์ควอนตัมสามารถมีประสิทธิภาพก้าวกระโดดได้ แต่ในตอนนั้นเขาไม่ได้คิดว่ามันจะกลายเป็นสิ่งที่ใช้งานได้จริง เขาคิดว่างานวิจัยของตนช่วยให้ผู้คนจำนวนมากเห็นประโยชน์ของคอมพิวเตอร์ควอนตัม

• ตอนที่นำเสนอเนื้อหาเกี่ยวกับ factoring เป็นครั้งแรก เขานำเสนอเพียงผลลัพธ์ระหว่างทางเท่านั้น แต่ข่าวลือกลับแพร่กระจายอย่างรวดเร็วภายในไม่กี่วัน จนกลายเป็นข่าวลือว่าเขาแก้ปัญหา factoring ได้แล้ว ตอนนั้นเขายังแก้ปัญหา factoring ไม่สำเร็จจึงตอบคนอื่นไม่ได้ แต่หลังจากใช้เวลา 5 วันแก้ปัญหา ในที่สุดเขาก็สามารถให้คำตอบกับคนอื่นได้

• มีผู้ที่สงสัยว่าคอมพิวเตอร์ควอนตัมไม่อาจสร้างขึ้นได้จริง เพราะข้อมูลสูญหายระหว่างกระบวนการคำนวณ แต่จากงานวิจัยที่แสดงให้เห็นว่าสามารถทำ error correction ได้โดยไม่ทำลายกระบวนการคำนวณ ก็ทำให้ผู้สงสัยบางส่วนยอมรับว่าคอมพิวเตอร์ควอนตัมน่าจะทำได้จริง

• คอมพิวเตอร์ควอนตัมที่มีตัวตนทางกายภาพย่อมมี noise เกิดขึ้นอย่างหลีกเลี่ยงไม่ได้ และเพื่อให้ได้ logical operation qubit ที่บริสุทธิ์หนึ่งตัว จะต้องใช้คิวบิตราวหนึ่งร้อยตัว ความซับซ้อนนี้คือความยากของคอมพิวเตอร์ควอนตัม

• การทดลอง quantum supremacy ของ Google ในปี 2019 แม้จะมีส่วนที่ค่อนข้างประดิษฐ์ขึ้นและถูกโหมประชาสัมพันธ์เกินจริงอยู่บ้าง แต่ก็น่าประทับใจมาก เป็น milestone ที่ไม่อาจปฏิเสธได้ อย่างไรก็ตามยังมีอีกมากที่ต้องพัฒนา และก็มีสตาร์ตอัปอย่าง IonQ ที่ทำได้ดีกว่า Google หรือ IBM ในบางด้าน

• มีความกังวลว่าคอมพิวเตอร์ควอนตัมจะทำลายระบบเข้ารหัส RSA แต่เขามองว่านี่ยังไม่ใช่ปัญหาใหญ่ในตอนนี้ ตรงกันข้าม ซอฟต์แวร์คุณภาพต่ำ ไวรัส และข้อมูลที่ถูกส่งไปให้คนที่ไม่น่าไว้วางใจ กลับเป็นภัยต่ออินเทอร์เน็ตมากกว่า

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

[alstjr7375]

"ผมใช้เวลาแก้ปัญหาอยู่ 5 วัน"

สุดยอดมาก

[iamswain]

เนื้อหาน่าสนใจมาก! ขอบคุณสำหรับสรุปครับ!

[budlebee]

shor algorithm เป็นหนึ่งในอัลกอริทึมที่มีชื่อเสียงมาก เพราะว่ากันว่าสามารถทำลายระบบเข้ารหัส RSA ได้ และเกร็ดที่ว่ามันถูกทำจนเสร็จเพราะถูกกระแสคาดหมายไล่ตามก็น่าสนใจดี เลยสรุปมาให้ครับ