Cổng_CNOT_Trong ngành Khoa_học máy_tính cổng CNOT hay C NOT là một cổng lượng_tử thành_phần thiết_yếu để xây_dựng máy_tính lượng_tử Nó có_thể được dùng để gỡ_rối lượng_tử hoặc tạo ra vướng_víu lượng_tử Cách_thức hoạt_động Đầu_vào của cổng CNOT gồm 2 Qubit_Qubit thứ nhất là Qubit_Điều khiển control Qubit thứ hai là Qubit mục_tiêu target Qubit_Điều khiển sẽ không bị thay_đổi sau khi qua cổng CNOT Qubit_Mục tiêu sẽ bị đảo_ngược khi và chỉ khi Qubit_Điều khiển là 1 Giá_trị của Qubit_Mục tiêu chính là kết_quả của phép XOR giữa hai Qubit đầu vào CNOT formula _ 1 formula _ 2 formula _ 3 formula _ 4 Cổng_CNOT có_thể được miêu_tả bằng bảng Cổng_CNOT có_thể được biểu_diễn bằng Ma_trận như sau formula _ 5 Cách dùng ma_trận để tính cổng CNOT Xét qubit formula _ 6 Ta sẽ dùng ma_trận để tính kết_quả của CNOT formula _ 7 Ta có formula _ 8 formula _ 9 Với formula _ 10 Vậy formula _ 11 sau khi đi qua cổng CNOT sẽ thành formula _ 12 Khả_năng gỡ_rối lượng_tử Sự khác_biệt chính giữa cổng lượng_tử và cổng cổ_điển là khả_năng chấp_nhận đầu_vào là qubit trong khi cổng cổ_điển chỉ chấp_nhận bit Do_đó các cổng lượng_tử có khả_năng xử_lý tốt hơn Như cổng CNOT có_thể gỡ_rối lượng_tử Xét hệ vướng_víu formula _ 13 Cho hệ đi qua cổng CNOT formula _ 14 formula _ 15 Như_vậy hệ formula _ 16 đã được gỡ_rối Khả_năng tạo ra vướng_víu lượng_tử Tương_tự như khả_năng gỡ_rối lượng_tử cổng CNOT cũng có khả_năng tạo ra vướng_víu lượng_tử Xét hệ formula _ 17 Cho hệ đi qua cổng CNOT formula _ 18 formula _ 19 Như_vậy hệ formula _ 20 đã bị vướng_víu lượng_tử sau khi đi qua cổng CNOT
Cổng_CNOT