Bước tới nội dung

Cổng lượng tử

Bách khoa toàn thư mở Wikipedia

Trong mô hình mạch lượng tử sử dụng để tính toán trong máy tính lượng tử, cổng lượng tử là một mạch lượng tử cơ bản. Chúng có vai trò giống như các cổng logic trong mạch điện tử, là nền tảng để xây dựng nên các mạch lượng tử, nhưng sử dụng qubit thay vì các bit cổ điển.

Khác với nhiều cổng logic cổ điển, các cổng lượng tử đều khả nghịch. Với mỗi cổng logic cổ điển sử dụng một hoặc 2 bit, đều có một cổng lượng tử tương ứng, điều này nghĩa là các mạch lượng tử có thể thực hiện được mọi hoạt động mà mạch cổ điển có thể làm. Hầu hết các cổng lượng tử phổ biến hoạt động trên không gian của một hoặc hai qubit, nên chúng thường được biểu diễn dưới dạng ma trận 2x2 hoặc 4x4.

Các cổng lượng tử cơ bản:

[sửa | sửa mã nguồn]

Các cổng lượng tử thường được biểu diễn dưới dạng ma trận. Một cổng hoạt động trên k qubit được biểu diễn bởi một ma trận 2k x 2k. Số qubit ở đầu vào và đầu ra phải bằng nhau. Để tìm trạng thái sau khi chịu tác động của một cổng lượng tử, ta nhân ma trận của cổng đó với mà trận biểu diễn trạng thái lượng tử ban đầu.

Bốn cổng lượng tử cơ bản ứng với 4 cổng logic một bit cổ điển

[sửa | sửa mã nguồn]

QI: Giữ nguyên trạng thái của qubit:

->

->

QNOT: Nghịch đảo trạng thái của qubit:

->

->

QZERO: Chuyển trạng thái của qubit về trạng thái

->

->

QONE: Chuyển trạng thái của qubit về trạng thái

->

->

Trong đó chỉ có cổng QI và QNOT là có ứng dụng thực tiễn trong tính toán lượng tử vì tính khả nghịch, biến đổi đồng nhất của chúng.

Cổng Hadamard

[sửa | sửa mã nguồn]

Cổng Hadamard chuyển trạng thái về và trạng thái về và thể hiện sự quay một góc quanh trục . Được biểu diễn bởi ma trận Hadamard:

Ký hiệu của cổng Hadamard trong mạch
.

Cổng dịch pha

[sửa | sửa mã nguồn]

Cổng dịch pha hoạt động trên một qubit, nó giữ nguyên trạng thái và chuyển trạng thái thành . Xác suất đo được trạng thái hoặc vẫn được giữ nguyên sau khi áp dụng cổng này, tuy nhiên nó sẽ dịch pha của trạng thái. Điều này đồng nghĩa với việc dịch một góc radian theo phương ngang trên khối cầu Bloch.

với θ là pha dịch.

Cổng CNOT

[sửa | sửa mã nguồn]
Ký hiệu của cổng CNOT

Cổng CNOT là một loại cổng được điều khiển, hoạt động trên hai qubit, nó sẽ thực hiện toán tử NOT cho qubit thứ hai(qubit đối tượng) chỉ khi qubit đầu tiên(qubit điều khiển) có trạng thái là . Nó được biểu diễn bởi ma trận

.

Với sự kết hợp của cổng CNOT, cổng Hadamard và cổng dịch pha, chúng ta có thể thực hiện mọi phép toán cần thiết để xây dựng một máy tính lượng tử.[1]

Dẫn chứng

[sửa | sửa mã nguồn]

Reinhold Blumel (28 tháng 1 năm 2011). Foundations of Quantum Mechanics: From Photons to Quantum Computers. Jones & Bartlett Publishers.

Tham khảo

[sửa | sửa mã nguồn]
  1. ^ Reinhold Blumel (28 tháng 1 năm 2011). Foundations of Quantum Mechanics: From Photons to Quantum Computers. Jones & Bartlett Publishers. tr. 181. |ngày truy cập= cần |url= (trợ giúp)

1)Gebhard von Oppen and Frank Melchert (28 tháng 1 năm 2011). Physics for Engineers and Scientists. Infinity Science Press.

2)Nanoelectronics and Photonics: From Atoms to Materials, Devices, and Architectures.

3)Introduction to Nanoscale Science and Technology.

4)Jearl Walker. The Flying Circus of Physics. Bản gốc lưu trữ ngày 26 tháng 7 năm 2014. Truy cập ngày 26 tháng 7 năm 2014.