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ử. Đầ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: | 00 ⟩ → | 00 ⟩ {\displaystyle |00\rangle \to |00\rangle } , | 01 ⟩ → | 01 ⟩ {\displaystyle |01\rangle \to |01\rangle } , | 10 ⟩ → | 11 ⟩ {\displaystyle |10\rangle \to |11\rangle } , | 11 ⟩ → | 10 ⟩ {\displaystyle |11\rangle \to |10\rangle } , 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: CNOT = [ 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 ] . {\displaystyle \operatorname {CNOT} ={\begin{bmatrix}1&0&0&0\\0&1&0&0\\0&0&0&1\\0&0&1&0\end{bmatrix}}.} Xét qubit: | ψ ⟩ = a | 0 ⟩ + b | 1 ⟩ = [ a b ] {\displaystyle |\psi \rangle =a|0\rangle +b|1\rangle =\!{\begin{bmatrix}a\\b\end{bmatrix}}} . Ta sẽ dùng ma trận để tính kết quả của CNOT | 1 , ψ ⟩ {\displaystyle |1,\psi \rangle } . Ta có: | 1 , ψ ⟩ = a | 10 ⟩ + b | 11 ⟩ = [ 0 0 a b ] {\displaystyle |1,\psi \rangle =a|10\rangle +b|11\rangle ={\begin{bmatrix}0\\0\\a\\b\end{bmatrix}}} . CNOT ⁡   | 1 , ψ ⟩ = [ 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 ] [ 0 0 a b ] = [ 0 0 b a ] = | 1 , ϕ ⟩ {\displaystyle \operatorname {CNOT} \ |1,\psi \rangle ={\begin{bmatrix}1&0&0&0\\0&1&0&0\\0&0&0&1\\0&0&1&0\end{bmatrix}}{\begin{bmatrix}0\\0\\a\\b\end{bmatrix}}={\begin{bmatrix}0\\0\\b\\a\end{bmatrix}}=|1,\phi \rangle } . Với | ϕ ⟩ = b | 0 ⟩ + a | 1 ⟩ {\displaystyle |\phi \rangle =b|0\rangle +a|1\rangle } . Vậy | 1 , ψ ⟩ {\displaystyle |1,\psi \rangle } sau khi đi qua cổng CNOT sẽ thành | 1 , ϕ ⟩ {\displaystyle |1,\phi \rangle } . 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: | ϕ ⟩ = 1 2 ( | 00 ⟩ + | 11 ⟩ ) = [ 1 2 0 0 1 2 ] {\displaystyle |\phi \rangle ={\frac {1}{\sqrt {2}}}(|00\rangle +|11\rangle )=\!{\begin{bmatrix}{\frac {1}{\sqrt {2}}}\\0\\0\\{\frac {1}{\sqrt {2}}}\end{bmatrix}}} . Cho hệ đi qua cổng CNOT: CNOT ⁡   | ϕ ⟩ = [ 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 ] [ 1 2 0 0 1 2 ] = [ 1 2 0 1 2 0 ] = | ψ ⟩ {\displaystyle \operatorname {CNOT} \ |\phi \rangle ={\begin{bmatrix}1&0&0&0\\0&1&0&0\\0&0&0&1\\0&0&1&0\end{bmatrix}}{\begin{bmatrix}{\frac {1}{\sqrt {2}}}\\0\\0\\{\frac {1}{\sqrt {2}}}\end{bmatrix}}={\begin{bmatrix}{\frac {1}{\sqrt {2}}}\\0\\{\frac {1}{\sqrt {2}}}\\0\end{bmatrix}}=|\psi \rangle } . | ψ ⟩ = 1 2 ( | 00 ⟩ + | 10 ⟩ ) = 1 2 ( | 0 ⟩ + | 1 ⟩ ) | 0 ⟩ {\displaystyle |\psi \rangle ={\frac {1}{\sqrt {2}}}(|00\rangle +|10\rangle )={\frac {1}{\sqrt {2}}}(|0\rangle +|1\rangle )|0\rangle } . Như vậy hệ | ϕ ⟩ {\displaystyle |\phi \rangle } đã được gỡ rối. 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ệ: | ψ ⟩ = 1 2 ( | 0 ⟩ + | 1 ⟩ ) | 1 ⟩ = 1 2 ( | 01 ⟩ + | 11 ⟩ ) = [ 0 1 2 0 1 2 ] {\displaystyle |\psi \rangle ={\frac {1}{\sqrt {2}}}(|0\rangle +|1\rangle )|1\rangle ={\frac {1}{\sqrt {2}}}(|01\rangle +|11\rangle )=\!{\begin{bmatrix}0\\{\frac {1}{\sqrt {2}}}\\0\\{\frac {1}{\sqrt {2}}}\end{bmatrix}}} . Cho hệ đi qua cổng CNOT: CNOT ⁡   | ψ ⟩ = [ 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 ] [ 0 1 2 0 1 2 ] = [ 0 1 2 1 2 0 ] = | ϕ ⟩ {\displaystyle \operatorname {CNOT} \ |\psi \rangle ={\begin{bmatrix}1&0&0&0\\0&1&0&0\\0&0&0&1\\0&0&1&0\end{bmatrix}}{\begin{bmatrix}0\\{\frac {1}{\sqrt {2}}}\\0\\{\frac {1}{\sqrt {2}}}\end{bmatrix}}={\begin{bmatrix}0\\{\frac {1}{\sqrt {2}}}\\{\frac {1}{\sqrt {2}}}\\0\end{bmatrix}}=|\phi \rangle } . | ϕ ⟩ = 1 2 ( | 01 ⟩ + | 10 ⟩ ) {\displaystyle |\phi \rangle ={\frac {1}{\sqrt {2}}}(|01\rangle +|10\rangle )} . Như vậy hệ | ψ ⟩ {\displaystyle |\psi \rangle } đã bị vướng víu lượng tử sau khi đi qua cổng CNOT. ^ a b c Reinhold, Blumel (2009). “Foundations of Quantum Mechanics: From Photons to Quantum Computers, chương 7.4”. Chú thích journal cần |journal= (trợ giúp) Nielsen, Michael A. & Chuang, Isaac L. (2000). Quantum Computation and Quantum Information. Cambridge University Press. ISBN 0-521-63235-8.Quản lý CS1: nhiều tên: danh sách tác giả (liên kết) Reinhold, Blumel (2009). “Foundations of Quantum Mechanics: From Photons to Quantum Computers”. Chú thích journal cần |journal= (trợ giúp) Monroe, C. & Meekhof, D. & King, B. & Itano, W. & Wineland, D. (1995). “Demonstration of a Fundamental Quantum Logic Gate”. Physical Review Letters. 75 (25): 4714–4717. Bibcode:1995PhRvL..75.4714M. doi:10.1103/PhysRevLett.75.4714. PMID 10059979.Quản lý CS1: nhiều tên: danh sách tác giả (liên kết) [1]