"양자 컴퓨팅 2023-1"의 두 판 사이의 차이

2023년 3월 24일 (금) 00:14 판

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

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

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

  Dirac Notation

  One-hot Notation

  Direct Product

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

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

 We have only  $I$  or  $X$

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

 We study AND, OR, NAND, NOR, XOR

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

  $C_{ij}^{Z}={\tilde {n}}_{i}+Z_{j}n_{i}={\frac {1}{2}}(1+Z_{i})+{\frac {1}{2}}Z_{j}(1-Z_{i})$

 이를 이용하면  $C_{ij}^{Z}=C_{ji}^{Z}$  임이 자명하다.

 과제) 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}$  임을 보이세요.

 과제)   $HXH=Z$ 임을 증명하시오.

 과제)  양자역학에서 Harmonic osillator의 파동함수에서는 무엇이 진동하는지 조사하시오.

@@ 42번째 줄: / 42번째 줄: @@
    <math> C^Z_{ij} = \tilde{n}_i + Z_j n_i = \frac{1}{2}( 1 + Z_i) +  \frac{1}{2} Z_j (1-Z_i ) </math>
+  이를 이용하면 <math> C^Z_{ij} = C^Z_{ji} </math> 임이 자명하다.
 == Homework ==