Giải thích điện toán lượng tử một cách ngắn gọn, dễ hiểu

7
120

Làm thế nào để có thể giải thích điện toán lượng tử một cách ngắn gọn cho một người không biết về nó?
Trả lời: Michael Quackenbush May, ᴛɪếɴ sĩ vật lý plasma, đại học Princeton (2024).

Với hai câu hỏi, chúng ta có thể thấy được khác nhau giữa máy tính bình thường và lượng tử:
2 +2 bằng bao nhiêu?

  • Máy tính thường: Đơn giản. 2 + 2 = 2 + 1 + 1 = 3 + 1 = 4. Xong.
  • Máy tính lượng tử: Hmm. Bạn có muốn làm nhanh không? HMMMM. Tôi chắc khoảng 90% nó là 4. Nhưng cũng có thể là 3? Cho tôi thêm thời gian… Được rồi, tôi chắc 98% nó là 4.

Ước số ᴄủᴀ 91 là bao nhiêu?

  • Máy tính thường: 91 chia 2 được 45.5, vậy 2 không phải là ước số. 91 chia 3 được 30.3, vậy 3 cũng không phải là ước số. … 91 chia cho x được y.zzzzz, vậy x cũng không phải là ước số…….. 91 chia 7 được 13, vậy thì 7 và 13 là ước số. Làm được rồi!
  • Máy tính lượng tử: Hmmm. Tôi chắc khoảng 90% đó là 7 và 13. Tôi dừng được chưa?

Chuyện gì đang xảy ra? Làm sao mà máy tính lượng tử quá tồi ở toán đơn giản và qúa giỏi ở toán ᴄấᴘ͛ ᴄᴀσ͛?


Có thể bạn đã đoán được, đó là do máy tính lượng tử tính toán những ᴋʜả ɴăɴɢ thay vì các kết quả chắc chắn (dựa trên đầu ra ᴄủᴀ nó). Một cách đơn giản thì chúng ta ʜʏ sɪɴʜ một chút sự chắc chắn rằng ᴄủᴀ câu trả lời để đạt được một sự cải thiện đáng kể về tốc độ tính toán.


Nhưng một điều rõ ràng là ʜʏ sɪɴʜ sự chắc chắn trong những tính toán thông thường là không cần thiết. Không ai muốn thấy máy tính ᴄủᴀ mình đưa ra một kết quả là 5 để trả lời cho câu hỏi “2+2 bằng bao nhiêu?” dù chỉ là một % nhỏ.


Nhưng ʜʏ sɪɴʜ sự chắc chắn trong một vài trường hợp là có thể chấp nhận vì chúng ta có thể dùng máy tính thường để nhanh chóng ᴋɪểᴍ ᴛʀᴀ kết quả ᴄủᴀ máy tính lượng tử.


Ví dụ như bạn muốn tìm hệ số ᴄủᴀ 1682676382390984681568433884349195546726287156993114778691947578918251 dùng máy tính thường. Điều này là không thể. Tôi biết kết quả, và bạn sẽ không bao giờ có thể làm được. Và không chỉ có bạn, mà cả Google, NASA, Triều Tiên không một ai có thể biết được trừ khi tôi mách cho họ dùng một máy tính lượng tử (hiện nay chưa tồn tại). Máy tính thường quá (và sẽ luôn luôn) chậm.


Tôi chắc rằng bạn sẽ thấy có ích khi biết rằng có 50% ᴋʜả ɴăɴɢ rằng một trong hai hệ số là 1299458847573889395843. Nhưng cũng có thể là sai (đúng là sai đấy), nhưng ᴋɪểᴍ ᴛʀᴀ những hệ số được dự đoán lại rất đơn giản với máy tính thường. Chúng ta dùng máy tính lượng tử để dự đoán và máy tính thường để ᴋɪểᴍ ᴛʀᴀ chúng.
——————-
https://qr.ae/TWned0

Post ngày: 2019-07-21 12:55:14Lượt like: 207Lượt share: 0
Nguồn: Group Facebook Quora Viet Nam

Theo dõi
Thông báo
guest
7 Comments
cũ nhất
mới nhất nhiều bình chọn
Inline Feedbacks
View all comments
Nguyễn Đức Long
Nguyễn Đức Long
1 year ago

Nên sửa chữ hệ số là ước số thì có lẽ dễ hiểu hơn. Cảm ơn bài dịch

Diệp Anh Minh
Diệp Anh Minh
1 year ago

Ai muốn hình ảnh trực quan hơn thì search quantum computer của Kurgzesast :))

Nguyễn Quân
Nguyễn Quân
1 year ago

“Hệ số của 91 là bao nhiêu?” cái này là các ước của 91 là bao nhiêu

Diệp Anh Minh
Diệp Anh Minh
1 year ago

Hiểu thế này, máy bt dùng các bit ở trạng thái 0 và 1 để tính toán, còn máy tính lượng tử là qbit, nó có 2 trạng thái chập trùng cùng 1 lúc nên sẽ tính nhanh hơn theo cấp số nhân 😉

Hùng Trương Lý
Hùng Trương Lý
1 year ago

Đừng vội mừng vì máy tính lượng tử sẽ chỉ dùng được ở các trung tâm nghiên cứu thôi chứ không thay máy tính dùng bán dẫn được đâu =))

Trong Duong
Trong Duong
1 year ago

Mình có blog cá nhân viết về quantum computing cơ bản (nhưng vẫn cần toán để hiểu, không phải pop science). Bạn nào có chung hứng thú thì contact mình nhé.
myentangled.com

Pham Phuc
Pham Phuc
1 year ago

Ước số trong bài của 1682676382390984681568433884349195546726287156993114778691947578918251= 280829369862134719390036617067 x 5991810554633396517767024967580894321153 . Đoạn không thể tính được bằng máy tính thường là sai rồi.