Quantum Computing: What It Actually Changes

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

เครื่องปัจจุบันมีหลายร้อยถึงสองสามพัน physical qubit การทำลาย RSA-2048 ต้องใช้ logical qubit หลายล้านตัวหลังการแก้ไขข้อผิดพลาด เราน่าจะห่างออกไปอีกหนึ่งทศวรรษหรือมากกว่านั้นจากความสามารถนั้น

Physical qubit มีสัญญาณรบกวน มันทำข้อผิดพลาดตลอดเวลา Logical qubit คือนามธรรมที่แก้ไขข้อผิดพลาดสร้างขึ้นจาก physical qubit หลายตัว logical qubit ตัวเดียวอาจต้องใช้ physical qubit หนึ่งพันตัวหรือมากกว่าเพื่อรักษาความน่าเชื่อถือได้

ปัญหาเล็กๆ เฉพาะที่ที่การซ้อนทับและการรบกวนควอนตัมให้ข้อได้เปรียบ เช่น ปัญหาการเพิ่มประสิทธิภาพบางอย่าง การจำลองระบบโมเลกุลสำหรับการค้นพบยา ปัญหาการสุ่มตัวอย่าง ขอบเขตการใช้งานตอนนี้แคบมาก

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

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