Caltech/Oratomic พิสูจน์ว่าอัลกอริทึม Shor ต้องการ physical qubit เพียง ~10,000 ตัว

งานวิจัยที่นำโดย Caltech ร่วมกับ Oratomic แสดงให้เห็นว่าอัลกอริทึม Shor สำหรับโจมตี ECC-256 สามารถรันบน reconfigurable atomic qubit เพียง ~10,000 ตัว หรือ ~26,000 ตัวในโหมดขนานสำหรับการรันราว 10 วัน น้อยกว่าการประมาณ neutral-atom ก่อนหน้าราว 100 เท่า และต่ำกว่าตัวเลข 1 ล้านคิวบิตสำหรับ surface code ถึงสองระดับ

ความก้าวหน้านี้มาจากรหัส qLDPC อัตราสูงที่มีอัตราการเข้ารหัสประมาณ 30% (ราว 1 logical qubit ต่อ 3.5 physical qubits) ควบคู่กับฮาร์ดแวร์ neutral-atom ที่ปัจจุบันทำงานได้แล้วที่ 6,100 qubits แบบ coherent เมื่อประกอบกับ whitepaper ของ Google ซึ่งต้องการเพียง ~1,200 logical qubits ทั้งสองผลงานนี้ร่วมกันวาดภาพ CRQC ที่น่าเชื่อถือ ซึ่งเล็กกว่าและใกล้กว่าที่งานวิเคราะห์ก่อนหน้าเคยชี้ให้เห็น