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

UptoLike

ВУЗ: 

МГУ | Москва

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

Рубрика: 

W
x
W
x
(1/
√
M)
GSA
x
0
√
MO(
q
M
L
) = o(1)
M
2
L
S
1
, S
2
, . . . , S
k
S
i
x
0
i
f
i
(x
i
) = 1
f
i
x
0
j
, j < i.
|x
i
| = n, N = 2
n
, k N |x| x x
0
k
k ≥ 2
x
0
1
, x
0
2
, . . . , x
0
k
kπ
√
N
4
k/N
f
i
, i = 1, 2, . . . , k f
i
x
j
, j < i
f
i
f
i
f
i
(x
1
, x
2
, . . . , x
i
)
f
i
(x
1
, . . . , x
i
) = 1 x
0
1
, x
0
2
, . . . , x
0
i
, i = 1, 2, . . . , k.
f
i
x
0
i
i
l
2l+1
√
N
x
i
6= x
0
i
x
0
i
i + 1
O(
kπ
√
N
4
√
2
)
√
2 k
k = 2
f
i
                                                                                       


       $  '            #    
  W                   W 
   $ )            (1/√M )         
             x                                                                         x


  )   GSA       )    √M O( M ) = o(1)
                                                                       q
                                                                                      
                      x0                                                  L
)      M 2  L      
                                                  '  
                       
                                               $          

       
  )! #''&      %#
    &         #  $  $ 
    $      ('$       %  '   
  $                $                  #  $  
'$           '    %    
   & $                  
'     $ $ 
      %     &    & $    &     & $
           S , S , . . . , S   #   #  
                                                            1   2        k
   S   #'                          )         x0i        fi (xi ) = 1  
                   i
  %&                                         x0j , j < i. 
|xi | = n, N = 2n , 
                        fi
                         kN                                   
                                 |x|       x       x0  k ≥ 2     
                             k  x0 , x0 , . . . , x0
                             √                                                                       1  2      k
       kπ N    )   k/N         '
      f , 4 i = 1, 2, . . . , k      f   # x , j < i '    
                           i                                      i           j
   fi      '   '   fi   %  fi (x1 , x2 , . . . , xi ) ' 
     f (x , . . . , x ) = 1       )  x0 , x0 , . . . , x0 , i = 1, 2, . . . , k.  
           i 1           i                                        1  2
   f  %    $      i       
               i
'  )   '           #     
                         #
        %  &                                  
         '  (      
                                                                
   ' )           x0     i
                                                                                         

   )  )             i #   # l )
       $ 2l+1          √        # x 6= x0        
                                            N                          i      i
          x0     '         
                                         i
   i + 1  
           %%  '     )    &   
   O( kπ√ N )   √2       k    #     $   
                 √

               4 2
                # $  %% 
           $                        % &  
        $     &    $    
 '    %          k = 2                               $ 
    $      
         $                                
              )    f                                      
                      
                                                                                          i

Страницы