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

UptoLike

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

a = a
0
+ a
0
2 + . . . + a
l1
2
l1
|a
0
a
1
. . . a
l1
i = |ai
b
j
b = b
0
+b
0
2+. . .+b
l1
2
l1
QF T
1
O(l
2
) N = l
2
A) H =
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 ρ
, ρ > 0, B) H =
ρ
1
0 0 0
0 ρ
2
0 0
0 0 ρ
3
0
0 0 0 ρ
4
,
ρ = ρ
0
e
br
r
b = const r ρ
1
+ ρ
4
6= ρ
2
+ ρ
3
l j
k H
j,k
b = 1
QF T : |ai
1
N
N1
X
b=0
e
2πi ab
N
|bi, QF T
1
: |ai
1
N
N1
X
b=0
e
2πi ab
N
|bi.
                                                                                    
    # $    )     '        & ! 
   #    $           %      


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

        
QF T −1  O(l2 ) )      & N = l2     $ #      #
             '       # ) $   
 '    '          $                       
                                                                                 
                        0   0   0 0                               ρ1   0    0    0
                   
            A) H = 
                        0   0   0 0 
                                     , ρ > 0,
                                                              
                                                       B) H = 
                                                                  0    ρ2   0    0 ,      
                       0   0   0 0                             0    0    ρ3   0 
                        0   0   0 ρ                               0    0    0    ρ4

  ρ = ρ e−br b = const r     '    &            ρ1 + ρ4 6= ρ2 + ρ3 
             0 r
'  l      $             $              ' 
             !               !        j
  k                              Hj,k
    *    &          )            $        
'       #   &    #   
 &    '    b = 1      $   $              
         $   
    )   #('#          #   ##+#  +
                         

                             N −1                                       N −1
                           1 X − 2πi ab                              1 X 2πi ab              
            QF T : |ai −→ √       e N |bi,         QF T −1 : |ai −→ √        e N |bi.
                           N b=0                                      N b=0
           '      $ #