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

UptoLike

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

a = a
0
+ a
0
2 + . . . + a
l1
2
l1
|a
0
a
1
. . . a
l1
i a
j
b
j
b = b
0
+b
0
2+. . .+b
l1
2
l1
i
i
i
i
i
r r r r
r r r
r r
r
r
r r
r r r
r r r r
a
4
a
3
a
2
a
1
a
0
b
0
b
1
b
2
b
3
b
4
QFT
1
W
1
U
k,j
=
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 e
iπ/2
kj
, k > j.
a
b
                                                                         
                                                                                                     


   #      $   #     #   
   '$       $      $      $ 
                   %&    
         
    '$  #               
                      $          
   $            #        % 
                                             
             )         
       &     a = a + a 2 + . . . + a 2l−1     
                                                   0   0          l−1
|a0 a1 . . . al−1 i   aj  #    ' )      # 
    b   b = b +b 2+. . .+b 2l−1             #
                      j          0  0      l−1



             a0                                                            r   r   r   r   i       b4



             a1                                r       r       r       i               r           b3



             a2                 r      r   i                   r                   r               b2



             a3       r     i          r               r                       r                   b1



             a4     i r         r              r                           r                       b0


                (   #   QFT−1 




    '                                   W 1   #    &            
                                                                                
                                                   1       0       0        0
                                                  0       1       0        0                                       
                                Uk,j   =                                         , k > j.
                                                  0       0       1        0    
                                                                         iπ/2k−j
                                                   0       0       0   e
                   #      a  
     b             $     &
                   $ $