XemGiDay.com - Real-time Video Recommendation Platform
home favorite trending_up music_video
  • Profile
  • My Bookmarks
  • Log out
Máy tính lượng tử là gì ? (What is a quantum computer)
Posted by: cms_admin
arrow_back arrow_forward
Bạn có thể xem video sau để hiểu khái niệm, mình giải thích ngắn gọn như sau: để lưu trữ thông tin, VD: "Hello"  thì máy tính điện tử phổ biến sẽ lưu chuỗi số 01001000 01100101 01101100 01101100 01101111 dưới dạng tín hiệu electron (với 0 là điện tích âm, 1 là điện tích dương )  nhưng trong máy tính lượng tử, cùng sẽ rất nhiều cách mã hoá dữ liệu


Một máy tính lượng tử là gì?
Dưới đây là tóm tắt một câu về máy tính lượng tử là gì:

Máy tính lượng tử là một loại máy tính sử dụng cơ học lượng tử để nó có thể thực hiện một số loại tính toán hiệu quả hơn so với máy tính thông thường.

Có rất nhiều điều để giải thích trong câu này, vì vậy hãy để tôi hướng dẫn bạn chính xác những gì nó sử dụng một ví dụ đơn giản.

Để giải thích máy tính lượng tử là gì, trước tiên tôi cần phải giải thích một chút về máy tính thông thường (không lượng tử).

Làm thế nào một máy tính thông thường lưu trữ thông tin
Bây giờ, một máy tính thông thường lưu trữ thông tin trong một loạt 0 và 1.

Các loại thông tin khác nhau, chẳng hạn như số, văn bản và hình ảnh có thể được trình bày theo cách này.

Mỗi đơn vị trong loạt 0 0 và 1 này được gọi là một bit. Vì vậy, một bit có thể được đặt thành 0 hoặc 1.

Bây giờ, những gì về máy tính lượng tử?
Một máy tính lượng tử không sử dụng bit để lưu trữ thông tin. Thay vào đó, nó sử dụng một cái gì đó gọi là qubit.

Mỗi qubit không chỉ có thể được đặt thành 1 hoặc 0, mà còn có thể được đặt thành 1 và 0. Nhưng điều đó có nghĩa chính xác là gì?

Hãy để tôi giải thích điều này với một ví dụ đơn giản. Đây sẽ là một ví dụ hơi giả tạo. Nhưng nó vẫn sẽ hữu ích trong việc hiểu máy tính lượng tử hoạt động như thế nào.

Một ví dụ đơn giản để hiểu cách thức máy tính lượng tử hoạt động
Bây giờ, giả sử bạn đang điều hành một công ty du lịch và bạn cần di chuyển một nhóm người từ địa điểm này sang địa điểm khác.

Để đơn giản hóa điều này, hãy để nói rằng bạn chỉ cần di chuyển 3 người - Alice, Becky và Chris.

Và giả sử rằng bạn đã đặt 2 chiếc taxi cho mục đích này và bạn muốn tìm ra ai sẽ lên xe taxi nào.

Ngoài ra, giả sử ở đây rằng bạn đã cung cấp thông tin về việc bạn kết bạn với ai và ai là kẻ thù với ai.

Ở đây, hãy để nói rằng:

Alice và Becky là bạn
Alice và Chris là kẻ thù
Becky và Chris là kẻ thù
Và giả sử rằng mục tiêu của bạn ở đây là chia nhóm 3 người này thành hai taxi để đạt được hai mục tiêu sau:

Tối đa hóa số lượng cặp bạn bè có chung xe
Giảm thiểu số lượng cặp kẻ thù chia sẻ cùng một chiếc xe
Được rồi, vì vậy đây là tiền đề cơ bản của vấn đề này. Trước tiên, hãy nghĩ về cách chúng ta giải quyết vấn đề này bằng máy tính thông thường.

Giải quyết vấn đề này với một máy tính thông thường
Để giải quyết vấn đề này với một máy tính thông thường, không lượng tử, trước tiên bạn cần tìm ra cách lưu trữ thông tin liên quan bằng bit.

Hãy để nhãn hiệu của hai taxi Taxi # 1 và Taxi # 0.

Sau đó, bạn có thể đại diện cho ai vào xe nào với 3 bit.

Ví dụ: chúng ta có thể đặt ba bit thành 0, 0 và 1 để thể hiện:

Alice vào Taxi # 0
Becky vào Taxi # 0
Chris vào Taxi # 1
Vì có hai lựa chọn cho mỗi người, nên có 2 * 2 * 2 = 8 cách chia nhóm người này thành hai chiếc xe.

Dưới đây, một danh sách tất cả các kết hợp có thể có:

Một | B | C
0 | 0 | 0
0 | 0 | 1
0 | 1 | 0
0 | 1 | 1
1 | 0 | 0
1 | 0 | 1
1 | 1 | 0
1 | 1 | 1

Sử dụng 3 bit, bạn có thể biểu diễn bất kỳ một trong những kết hợp này.

Tính điểm cho từng cấu hình
Bây giờ, sử dụng một máy tính thông thường, làm thế nào chúng ta sẽ xác định cấu hình nào là giải pháp tốt nhất?

Để làm điều này, hãy để Lốc xác định cách chúng ta có thể tính điểm cho từng cấu hình. Điểm này sẽ đại diện cho mức độ mà mỗi giải pháp đạt được hai mục tiêu tôi đã đề cập trước đó:

Tối đa hóa số lượng cặp bạn bè có chung xe
Giảm thiểu số lượng cặp kẻ thù chia sẻ cùng một chiếc xe
Hãy để đơn giản xác định điểm số của chúng tôi như sau:

(số điểm của một cấu hình nhất định) = (# cặp bạn bè chia sẻ cùng một chiếc xe) - (# cặp kẻ thù chia sẻ cùng một chiếc xe)

Ví dụ: giả sử Alice, Becky và Chris đều vào Taxi # 1. Với ba bit, điều này có thể được biểu thị bằng 111.

Trong trường hợp này, chỉ có một cặp bạn bè chia sẻ cùng một chiếc xe - Alice và Becky.

Tuy nhiên, có hai cặp kẻ thù chia sẻ cùng một chiếc xe - Alice và Chris, và Becky và Chris.

Vì vậy, tổng số điểm của cấu hình này là 1-2 = -1.

Giải quyết vấn đề
Với tất cả các thiết lập này, cuối cùng chúng ta cũng có thể giải quyết vấn đề này.

Advertiment