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

UptoLike

ВУЗ: 

МГУ | Москва

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

Рубрика: 

w
j
=
y
j
a
v
j
−1+ix
q
l
2
N
= o(d)
w
j
= o(1) o(1) a = i, b = −1
λ = 1 + ix + o(γ) a = i, b = 1 o(1)
w
j
= o(1)
a = 0, b = 0 o(γ)
e
1
, e
2
n −→ ∞ e
1
, e
2
o(γ)
o(1)
t 1/γ
G o(1)
f : {0, 1}
n
−→ {0, 1}
n
N = 2
n
f f(x
0
) ≤ f(x
1
) ≤ . . . ≤ f(x
N−1
j x
j
k
x
j
f(x
j
k
) < f(x
j
) x
j
0
, j
0
> j
k
x
j
k+1
x
N−1
√
N
                                                                               


 '    $                             
                                                                                           q
      )    #  w = yj a                               l2
                                             j  vj −1+ix                                     N = o(d)
     w = o(1)     o(1) a = i, b = −1 
                                                  a = i, b = 1    o(1)  
                   j
     λ = 1 + ix + o(γ)    
wj = o(1) 
       #  #  #   $    a = 0, b = 0    o(γ)  
           '     '  e , e 
                                                                                       1 2
   *        & 
     n −→ ∞               '        '  e , e
                                                                                 
   o(γ)     #  #   $      
                                                                                            1 2

               o(1)     #  #  
        
          t  & $     1/γ                    
                                                                                    &
 '                   
                                                     G     o(1) 
    

               
                                              
  )     % & $   #       &  
 $ %&   %& f : {0, 1}n −→ {0, 1}n        # $ 
%& #               &    %& 
     $                      
$    $ %      $   &   '      $
         $              %%  &  
         )  $       N = 2n  $ $
                                                                                 
                                                                 
                )                         # 
         #   '  $               '    
      %& f   # f (x ) ≤ f (x ) ≤ . . . ≤ f (x                    '
j   )   #           xj     
                                                            0
                                                                 1   
                                                                                    N −1
                                                                                           
      #  # x   k# f (x ) < f (x )     x 0 , j 0 > j  
                                           j                  jk         j          j         k
  #   $                               x            
                                     $             '
                                                                                        j
 #        x
                                                                                          k+1


       √N       '    
                              N −1
                                                                                  

Страницы