Từng có người ước tính, muốn giải mã nó thì phải gom toàn bộ siêu máy tính trên khắp thế giới lại, rồi cho chạy ròng rã hơn một triệu năm.
Tất nhiên, từ rất lâu trước khi thử thách này được đưa lên mạng, đã có người chứng minh được rằng nó thực sự có lời giải.
Năm 1994, nhà toán học Peter Shor đã đề xuất một thuật toán lượng tử.
Thuật toán này không cần phải dò tìm từng thừa số như máy tính cổ điển, mà chuyển đổi việc phân tích số nguyên thành bài toán tìm chu kỳ. Sau đó, lợi dụng hiện tượng chồng chập và giao thoa lượng tử, nó có thể trích xuất chu kỳ đó từ một không gian trạng thái khổng lồ.
