"Deutsch Algorithm"의 두 판 사이의 차이

2025년 5월 19일 (월) 18:58 판

  1985 Paper

    $U_{f}$  를 한 번만 act해서 f가 상수함수인지 알 수 있나?
   할 수 있다.

  Mermin Fig 2.3 의 이해

   $U_{f}$  의 연산자에

   $H\otimes 1U_{f}H\otimes HX\otimes X$

를 하고, 첫번째 bit를 재면, 상수 함수 여부를 알 수 있다고 했다.

   $H\otimes HU_{f}H\otimes H$

를 생각해 보자

  위와 다른 점은 아래 비트에  $H$ 를 더 곱하는 것인데, 이는 위 비트에는 영향을 미치지 않는다.

@@ 10번째 줄: / 10번째 줄: @@
     <math>  U_f </math> 의 연산자에
-    <math>  H \otimes H   U_f  H \otimes H  X \otimes X </math>
+    <math>  H \otimes 1   U_f  H \otimes H  X \otimes X </math>
+를 하고, 첫번째 bit를 재면, 상수 함수 여부를 알 수 있다고 했다.
+   <math>  H \otimes H  U_f  H \otimes H  </math>
+를 생각해 보자
+   위와 다른 점은 아래 비트에 <math> H </math>를 더 곱하는 것인데, 이는 위 비트에는 영향을 미치지 않는다.