Gần đây, tôi thấy có nhiều sự phấn khích hơn về máy tính lượng tử trên X, vì vậy tôi nghĩ mình sẽ viết một bài dài về chúng. Tóm tắt: Tôi không tin rằng máy tính lượng tử sẽ xuất hiện trong thời gian sớm. Tôi nghĩ điều này vì không có tiến bộ nào được thực hiện trong nhiều năm qua về vấn đề đơn giản nhất mà máy tính lượng tử có thể được sử dụng, đó là phân tích. Kỷ lục phân tích lượng tử đã quanh quẩn ở số 15 (đúng vậy, 15, 3 x 5!) trong suốt một thập kỷ qua, và không có tiến bộ rõ ràng nào xảy ra gần đây. Lý do của tôi ở dưới đây. Tôi sẽ phân tích mọi thứ cho những người không biết nhiều về toán học hoặc khoa học máy tính, nhưng điều này có thể vẫn làm sợ hãi những người có nỗi sợ về toán học. Phân tích các số lớn là điều thú vị vì một số thuật toán mã hóa quan trọng phụ thuộc vào thực tế là việc phân tích một số đủ lớn thành các yếu tố nguyên tố của nó bằng máy tính thông thường mất rất nhiều thời gian. Bạn có thể phân tích một số nhỏ (ví dụ 21) bằng tay rất nhanh, chỉ cần thử chia nó cho các số bắt đầu từ 2 rồi đến 3 và cứ thế, và bạn sẽ nhanh chóng thấy rằng 21 là 3 x 7. Tuy nhiên, điều này không hiệu quả với những số thực sự lớn vì không gian của tất cả các số bạn cần thử trở nên quá lớn. Nếu bạn có thể phân tích các số có khoảng 1200 chữ số thập phân (không phải số 1200, mà là các số có 1200 chữ số!) bạn có thể phá vỡ nhiều hệ thống mã hóa mà mọi người quan tâm, nhưng không ai biết cách làm điều đó đủ nhanh trên một máy tính thông thường. (Đủ nhanh có nghĩa là "trước khi tất cả các ngôi sao trên bầu trời tắt lửa.") Một vài năm trước, Peter Shor đã chỉ ra rằng bạn có thể (ít nhất là về lý thuyết) phân tích các số rất nhanh bằng cách sử dụng máy tính lượng tử. Phân tích bằng Thuật toán Shor là, theo ý kiến của tôi, tiêu chuẩn khó giả mạo rõ ràng nhất cho máy tính lượng tử. Vào năm 2016, số 15 (không phải một số có 15 chữ số, mà là số 15!) lần đầu tiên được phân tích (rõ ràng là thành 3 x 5) trong một buổi trình diễn sạch sẽ, không bị gian lận của Thuật toán Shor. Đây là một số rất nhỏ, nhưng đó là một khởi đầu. (Có một số tranh cãi về việc số 21 cũng đã được phân tích trong một buổi trình diễn không bị gian lận của thuật toán Shor hay không.) Nhưng một lần nữa, 15 là một số có hai chữ số. Chúng ta muốn phân tích các số có hàng ngàn chữ số để có thể phá vỡ các hệ thống mã hóa. Tuy nhiên, kể từ năm 2016, không có số lớn hơn nào được phân tích trong các buổi trình diễn sạch sẽ của thuật toán Shor. (Một số người đã tuyên bố rằng họ đã phân tích các số lớn hơn bằng cách sử dụng Thuật toán Shor, nhưng họ luôn sử dụng các mẹo yêu cầu họ đã biết các yếu tố để làm điều đó và thiết lập máy tính lượng tử với những gì có thể coi là kiến thức trước về câu trả lời, điều này thực sự không phải là mục đích. Tôi đang tìm kiếm các buổi trình diễn *không bị gian lận*.) Chúng ta đã chờ đợi một thời gian dài để ai đó chứng minh việc phân tích ngay cả một số lớn hơn một chút so với 15. Bạn có thể hy vọng rằng sẽ có tiến bộ ổn định trong việc này, với ai đó phân tích (ví dụ) một số như 77 (7 x 11), và sau đó là một số như 323 (17 x 19), rồi một cái gì đó có hàng ngàn, và cứ thế. Tuy nhiên, không ai đã chứng minh được một máy có thể làm gì tốt hơn số 15 (mà một đứa trẻ có thể phân tích trong đầu thành 3 và 5 trong vài giây) và kỷ lục đó đã đứng vững trong một thời gian rất dài. Vì vậy, ít nhất là về vấn đề này, một vấn đề thực sự cơ bản dễ giải thích, không có tiến bộ ổn định nào trong máy tính lượng tử. Chúng ta đã có rất nhiều sự phấn khích, rất nhiều người khoe khoang về máy tính lượng tử dường như đang chạy các thuật toán không phải là những buổi trình diễn rõ ràng, nhưng chúng ta đã không thấy gì trong một thời gian dài về phân tích. Tôi sẽ tin rằng đã có tiến bộ thực sự trong máy tính lượng tử khi chúng ta bắt đầu thấy các số lớn hơn được phân tích trong các buổi trình diễn sạch sẽ, không bị gian lận của Thuật toán Shor. Tôi sẽ tin rằng chúng ta đã đạt được tiến bộ thực sự khi chúng ta có thể làm các số có bốn chữ số thập phân, tức là, các số có hàng ngàn. Ngay cả một buổi trình diễn của một cái gì đó có thể làm một số có hai chữ số lớn hơn nhiều so với 15 cũng sẽ được hoan nghênh. Tuy nhiên, không có máy nào có thể làm điều đó thực sự nằm trong tầm nhìn gần. Bây giờ, việc có thể phá mã yêu cầu các máy có thể xử lý các số có *hàng ngàn* chữ số, nhưng chúng ta thậm chí chưa có các số có ba chữ số trong tầm nhìn (hoặc thậm chí hầu hết các số có hai chữ số). Vì vậy, tiêu chuẩn cá nhân của tôi là thấy ngay cả một chút tiến bộ về điều này. Gọi tôi lại khi chúng ta có máy tính lượng tử có thể phân tích (ví dụ) 323 thành công, trong một buổi trình diễn sạch sẽ, không bị gian lận của Thuật toán Shor mà có thể xử lý bất kỳ số hợp thành nào có kích thước tương tự. Cho đến lúc đó, tôi không nghĩ có điều gì thú vị đang diễn ra, ít nhất là không đối với tôi.