logo

교환 게이트 📂양자정보이론

교환 게이트

양자정보이론
[ 펼치기 · 접기 ]

정의1

22큐비트 ∣a,b⟩=∣a⟩⊗∣b⟩\ket{a, b} = \ket{a} \otimes \ket{b}에 대해서 교환 게이트exchage gate ex\text{ex}를 다음과 같이 정의한다.

ex:(C2)⊗2→(C2)⊗2∣a,b⟩↦∣b,a⟩,∀a,b∈{0,1} \begin{align*} \text{ex} : (\mathbb{C}^{2})^{\otimes 2} &\to (\mathbb{C}^{2})^{\otimes 2} \\ \ket{a, b} &\mapsto \ket{b, a},\quad \forall a,b \in \left\{ 0, 1 \right\} \end{align*}

ex(∣a⟩⊗∣b⟩)=∣b⟩⊗∣a⟩ \text{ex} (\ket{a} \otimes \ket{b}) = \ket{b} \otimes \ket{a}

설명

교환 게이트는 두 큐비트의 상태를 서로 바꾼다. 구체적인 입출력은 다음과 같다.

ex(∣00⟩)=∣00⟩ex(∣01⟩)=∣10⟩ex(∣10⟩)=∣01⟩ex(∣11⟩)=∣11⟩ \text{ex} (\ket{00}) = \ket{00} \\[0.5em] \text{ex} (\ket{01}) = \ket{10} \\[0.5em] \text{ex} (\ket{10}) = \ket{01} \\[0.5em] \text{ex} (\ket{11}) = \ket{11}

행렬표현은 다음과 같다.

ex=[1000001001000001] \text{ex} = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{bmatrix}

  1. 김영훈·허재성, 양자 정보 이론 (2020), p97 ↩︎