Caltech/Oratomic Cho Thấy Thuật Toán Shor Chỉ Cần ~10.000 Qubit Vật Lý

Bài báo do Caltech dẫn đầu, cùng spin-out Oratomic, cho thấy thuật toán Shor tấn công ECC-256 có thể chạy trên chỉ khoảng 10.000 qubit nguyên tử tái cấu hình, hoặc khoảng 26.000 trong chế độ song song với thời gian chạy khoảng 10 ngày. Con số này thấp hơn khoảng 100 lần so với ước tính trước đó cho nguyên tử trung hòa, và kém hai bậc so với khoảng 1 triệu qubit thường được trích dẫn cho mã bề mặt.

Bước đột phá đến từ mã qLDPC tốc độ cao với tỷ lệ mã hóa khoảng 30% (1 qubit logic trên 3,5 qubit vật lý), kết hợp với phần cứng nguyên tử trung hòa hiện chạy ổn định ở 6.100 qubit. Ghép với whitepaper của Google, vốn chỉ cần khoảng 1.200 qubit logic, hai kết quả này phác thảo một CRQC khả tín, nhỏ hơn và gần hơn nhiều so với bất kỳ phân tích nào trước đây.