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

UptoLike

ВУЗ: 

МГУ | Москва

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

Рубрика: 

π/4
O(
√
N)
l = O(
√
N) O(N
1/4
)
C
√
N
O(
p
N/L)
tar φ
0
f(x) = 1
g
g(x) = 1 f(x) = 1
GSA = (W I
0
W I
tar
)
t
t =
h
π
√
N
4
i
N
1
|sqrtN
P
¯x
¯x
GSA W
¯
0
M I
tar
M
GSA GSA)M W
g
f(x, y) (x
0
, y
0
)
g(x) x
0
g(x) = 1
                                                                         


 )       ) π/4               
                                                               
  &       '     &       O(√N ) )
     $              
  '         $    )  $ 
    l = O(√N )      O(N 1/4 )            
                C √N      $      
           ) $       )     ' )  
                     $          
              )  $        
 O(pN/L) )   '               
     #   #   #      $       
        '         )           $
                )   
   *          $ %    '    
          #               ' &       %
   $    #     %  &        #
  $ '                   
                   '         
                &     #             
     tar  φ       $ &   & $   
                             0
                  *    $
 %              #      '    
$     # ' #               &   
           $    $)       

 !$$!'&    %#
'             %&      )             f (x) = 1     
   )                '  $      
 %&              )    $ 
    $   g   $   $  $  '    )  $
g(x) = 1  '     )h  i   f (x) = 1      
                              √
                                                                                           

GSA = (W I0 W Itar )t  t = π 4N     N     #  #   $ '  
         '        '            1   P
                                                                                               x̄
                                                                                     |sqrtN
                                                                                            x̄
       '  $        GSA     W 0̄ 
 M  '    # #   $ I                 #   $  M 
                                                   tar
      GSA    GSA)M      '      W $  
         
     &  $ %& $ g    $          
  $ $ ) $                     
                      
      #   $ %&  f (x, y)    $ $ (x , y )
                                                                                           0 0
           %&  g(x)    x     )  $
                                                                           0
   g(x) = 1   $               
                      &
 '         !            $  

Страницы