Điểm:2

Tình hình hiện tại của máy tính lượng tử là gì?

lá cờ us

Giống như các lĩnh vực nghiên cứu khác của mật mã, điện toán lượng tử bao gồm các phân số ẩn và mở. Rõ ràng, chúng ta không thể nói những điều nhất định về khả năng của các chính phủ nơi mà sự phát triển của học thuật hoặc công nghiệp trong máy tính lượng tử tương đối công khai.

Trong bối cảnh này, những phát triển hiện tại trong máy tính lượng tử là gì? Nó có phải là mối đe dọa nghiêm trọng đối với các thuật toán mật mã hiện tại trong tương lai gần không?

NB_1907 avatar
lá cờ us
Bạn sẽ cho biết thêm chi tiết? Tại sao máy tính lượng tử không thể cạnh tranh trong phân tích mật mã?
fgrieu avatar
lá cờ ng
[đăng lại với bản cập nhật] Tiêu đề của câu hỏi yêu cầu _tình hình hiện tại_. Điều đó thật dễ dàng, ít nhất là đối với những gì đang mở: máy tính lượng tử không thể cạnh tranh với hệ thống máy tính dựa trên [bộ vi xử lý của những năm 1970](https://en.wikipedia.org/wiki/Intel_4004) khi nói đến phân tích mật mã . Lấy hệ số nguyên làm điểm chuẩn, yêu cầu cao nhất là 21=3x7 khi sử dụng thuật toán của Schorr hoặc số nguyên có 6 chữ số sử dụng thuật toán không thể chia tỷ lệ (xem [điều này](https://crypto.stackexchange.com/a/59796 /555), bỏ qua các pha nguy hiểm khi bắt đầu). Mọi thứ cũng tương tự đối với các bài toán tổ hợp.
kelalaka avatar
lá cờ in
Có bao nhiêu Qubit thực sự được xây dựng? Hay [họ đang làm trò vui](https://quantumcomputing.stackexchange.com/q/9204/4866)? [Cần bao nhiêu Q-bit](https://security.stackexchange.com/a/242021/86735). Cần bao nhiêu thời gian cho mỗi thiết lập của Grover (truy vấn); $~2^{64}$ cho AES-128?
Điểm:7
lá cờ ru

Ý kiến ​​​​khác nhau. Đưa ra bất kỳ khoảng thời gian nào giữa "trong vòng 5 năm" đến "chẳng bao giờ", bạn có thể tìm thấy một cá nhân kỹ thuật đáng tin cậy giữ niềm tin đó. Một cuộc khảo sát tốt về phạm vi ý kiến ​​(ít nhất là vào năm 2019) đã được thực hiện cho Viện rủi ro toàn cầu của Michele Mosca và Marco Piani.

kelalaka avatar
lá cờ in
Chà, thực ra, các nhà khoa học đã có nhiều dự đoán sai theo thời gian. Có người cố tình, có người thiếu hiểu biết, có người có lập luận hay nhưng không đủ để nhìn nhận. Tôi nhớ rằng vào đầu năm 2000, họ đã dự đoán rằng một số quy mô nhỏ, chẳng hạn như Q-bit 100 giây (không phải DWave) sẽ được sử dụng, nhưng chúng ta đang ở đâu.
kelalaka avatar
lá cờ in
[Einstein vs Bergson](https://www.abc.net.au/radionational/programs/philosopherszone/science-vs-philosophy-and-the- meaning-of-time/6539568), Thậm chí một số người còn nói rằng do tranh luận vị trí, Einstein đã không giành được giải thưởng Nobel về Thuyết tương đối.

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.