Phỏng vấn Peter Shor, chuyên gia về thuật toán lượng tử

Peter Shor là học giả nổi tiếng với thuật toán Shor hỗ trợ phân tích thừa số nguyên tố và các thuật toán sửa lỗi trong điện toán lượng tử.

• Ngay cả trước khi ông công bố bài báo của mình, đã có những học giả như Daniel Simon chứng minh được hiệu năng đột phá của máy tính lượng tử, nhưng ông không nghĩ nó sẽ trở thành thứ gì đó thực dụng. Ông cho rằng bài báo của mình đã giúp nhiều người nhận ra tính hữu ích của máy tính lượng tử.

• Khi lần đầu công bố nội dung liên quan đến factoring, ông chỉ công bố kết quả trung gian. Nhưng chỉ trong vài ngày, tin đồn lan đi với tốc độ kinh ngạc, rồi thành ra người ta đồn rằng ông đã giải được bài toán factoring. Khi đó ông vẫn chưa giải xong bài toán factoring nên không thể trả lời mọi người, nhưng sau 5 ngày ông đã giải được vấn đề và cuối cùng có thể đưa ra câu trả lời cho người khác.

• Có những người hoài nghi cho rằng máy tính lượng tử không thể hiện thực hóa vì thông tin bị thất thoát trong quá trình tính toán, nhưng thông qua một bài báo cho thấy vẫn có thể thực hiện error correction mà không phá hỏng quá trình tính toán, một số người hoài nghi cũng bị thuyết phục rằng máy tính lượng tử là khả thi.

• Máy tính lượng tử có thực thể vật lý tất yếu sẽ phát sinh nhiễu, nên để có một qubit logic thuần túy cho phép toán logic thì cần khoảng một trăm qubit. Chính sự phức tạp này là khó khăn của máy tính lượng tử.

• Thí nghiệm ưu thế lượng tử của Google năm 2019 có phần sắp đặt và cũng có phần bị thổi phồng vì mục đích quảng bá, nhưng vẫn rất ấn tượng. Đây là một cột mốc không thể nghi ngờ. Tuy vậy, vẫn còn nhiều điều cần phát triển thêm. Cũng có những startup như IonQ vượt trội hơn Google hay IBM ở một số khía cạnh.

• Có lo ngại rằng máy tính lượng tử sẽ phá vỡ hệ mật mã RSA, nhưng hiện tại ông không cho đó là vấn đề lớn. Ngược lại, phần mềm chất lượng kém, virus, hay thông tin được gửi cho những người không đáng tin mới là các mối đe dọa lớn hơn đối với Internet.

• Ông cho rằng việc đưa vào các hệ mật mã mới để ứng phó với thời đại máy tính lượng tử chỉ là vấn đề về quyết tâm và thời gian lập trình. Tuy nhiên, ông không chắc liệu những biện pháp đó có được thực hiện kịp thời hay không.

[alstjr7375]

"Đã giải bài toán trong 5 ngày"

Thật tuyệt vời

[iamswain]

Nội dung rất thú vị! Cảm ơn bạn đã tóm tắt!

[budlebee]

shor algorithm là một trong những thuật toán khá nổi tiếng vì được cho là có thể phá vỡ hệ mật mã RSA, và giai thoại rằng nó được hoàn thiện trong lúc bị danh tiếng thúc ép cũng khá thú vị nên tôi đã tóm tắt lại.