Mức Sàn Qubit Để Phá Đường Cong Của Bitcoin Giảm Xuống 835, Thấp Hơn Một Phần Ba Chỉ Trong Ba Tháng

Một nhóm nghiên cứu trải khắp bốn viện của Trung Quốc đã công bố thuật toán lượng tử tiết kiệm không gian cho bài toán logarit rời rạc trên đường cong elliptic, chỉ cần 835 qubit logic cho một đường cong 256-bit như secp256k1, độ rộng thấp nhất từng được báo cáo, thấp hơn hẳn các mức sàn trước đó là 1098 (Chevignard và cộng sự) và 1175 (thiết kế ít qubit của Google). Bản tiền ấn phẩm hồi tháng 4 của chính nhóm này còn ở mức 1333; ba tháng tối ưu hóa đã cắt đi khoảng một phần ba. Thiết kế này đánh đổi độ rộng lấy số cổng, tiêu tốn nhiều cổng Toffoli hơn hẳn, nên không dẫn đầu trên thước đo kết hợp qubit-Toffoli, nhưng nó hạ thấp kích cỡ máy tối thiểu có thể chạy được cuộc tấn công, và mức sàn đó vẫn đang tiếp tục giảm. Cần ít qubit hơn nghĩa là các lộ trình phần cứng còn ít quãng đường phải đi hơn.