양자 컴퓨팅 2023-1

 양자 컴퓨팅은 정보학, 물리학, 컴퓨터 사이언스의 융합체이다.
 과제1) 상용화되어 가고 있는 양자컴퓨터에는 어떤 것들이 있는지 조사하여라.

 자연을 지배하는 법칙이 양자 역학이므로 양자 역학을 이용한 컴퓨팅 모형이 있어야 하는 것은 당연하다.

 기존의 컴퓨팅 모형을 고전 컴퓨팅 모형이라고 하고, 고전 컴퓨팅 비트는 0,1만 가능하다.
 한 번의 클럭에 동시에 연산하는 비트의 수에 따라 8비트 16비트 32비트 64비트로 점점 발전해 왔다.

비트의 표현 방법

  Dirac Notation

  One-hot Notation

  Direct Product

 과제1  양자 컴퓨팅의 종류를 조사하시오.

 과제2  4개의 Cbit상태로 어떻게 one-hot representation을 만들 수 있는지 논하시오.

Cbit의 Reversible operator for single CBit

 We have only $I$ or $X$

 Reversible이란 invertible하고 똑같이 생각하면 된다. 역변환이 존재한다.

Two-bit operator

 We study AND, OR, NAND, NOR, XOR

The principle of digital logic circuit

 Remarkably, any Cbit operation can be composed of NAND gates only.

 과제) XOR에 대해서 결합법칙이 성립함을 보이시오.

    $(a\oplus b)\oplus c=a\oplus (b\oplus c)$
    힌트 진리표를 이용하세요.

 과제)  Swap operation $S_{ij}=C_{ij}C_{ji}C_{ij}$ 임을 보이세요.  $C_{ij}$ 는 cNot gate.

 과제)  $C_{ij}={\tilde {n_{i}}}+X_{j}n_{i}$ 를 이용해서  $S_{ij}=C_{ij}C_{ji}C_{ij}$ 임을 보이세요.