Квантовые вычисления. Ожигов Ю.С. - 33 стр.

UptoLike

Составители: 

V
V
V
0 0 0 0 0 0
1 0 0 1 0 1
0 0 1 0 0 1
1 0 1 1 1 1
V
n
V
n1
. . . V
1
Sign V
1
1
V
1
2
. . . V
1
n
,
V
j
V j Sign |0i, |1i
1 0
0 1
.
ψ
N
¯
0 ψ
0
N
¯
0
|e
0
i
φ
0
I
φ
0
= W
n
I
¯
0
W
n
|¯ai |
¯
bi |¯ai = U|
¯
bi
I
¯a
= UI
¯
b
U
1
U
f(x) = 1 f
f(x) = 1
tar
                                                                  
      #   '           #
 #        #   %& 
    *     ' ) #    &  %     &  V 
        $                   
                                                        & 
                       $      
)                                                                           
                        #  '           
      #     &             
 &                         & 
V    '                          
                      '       $       &   
 $     $        $     )  $    
 V '  $      

                                          0   0   0    −→   0   0   0
                                          1   0   0    −→   1   0   1
                                          0   0   1    −→   0   0   1
                                          1   0   1    −→   1   1   1
  # #   #  $    $  &          
$     &                  $
     #    $

                               Vn Vn−1 . . . V1 Sign V1−1 V2−1 . . . Vn−1 ,
 V    &  V  )            j   Sign     |0i, |1i  & 
    j
                                                      
                                              −1 0
                                                         .
                                              0      1
          #                ψ N 0̄     ψ 0 N 0̄     $
'           |e i 

                                                                              
                                                           0
                          φ     
                                                                                     0
      *       )       
Iφ0 = W n I0̄ W n            '         
   '                '             
   |āi |b̄i   )   |āi = U |b̄i         #   
)   I = U I U −1      '   )      #
                   ā      b̄
                          ' $
      U                         )     
$                           $    #
 )                 

   
   ) $   $   
      '   )          $      (
   $                $   
   #      '         )     
 f (x) = 1            '    f     )   $ #) $ 
              )     f (x) = 1
       )                             tar  ) $