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

UptoLike

ВУЗ: 

МГУ | Москва

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

Рубрика: 

2
1
2
k
P
i=1
|x
k
|
(Mn)
k
z
1
, . . . z
q
γ =
0, (5) ,
1, (5) .
k k = 0
k k
2
1
2
k−1
P
i=1
|x
i
|
(Mn)
k−1
p (Mn)
k−1
z
1
, . . . z
q
, x
k
−→ T
1
∈ {0, 1} T
1
= 1 ∀x
1
∃x
2
. . . Q
k−1
x
k−1
p(z
1
, . . . , z
q
, x
1
, . . . , x
k−1
, x
k
)
k−1
z
1
, . . . , z
q
−→ T ∈ {0, 1} T = 1
∀x
1
∃x
2
. . . Q
k−1
x
k−1
Q
k
x
k
p(z
1
, . . . , z
q
, x
1
, . . . , x
k
)
Q
k
∃
k−1
2
1
2
|x
k
|
Mn
k−1
2
1
2
k−1
P
i=1
|x
i
|
(Mn)
k−1
p 2
1
2
k
P
i=1
|x
1
|
(Mn)
k
p (Mn)
k
Q
k
∀
k−1
0 −→ 1, 1 −→ 0
m
N
1
N
2
π
f(x) = 1 m − 2 N
3
, N
4
, . . . , N
m
m − 2 d
1
, d
2
, . . . , d
m−2
N
s
N
s
= {x
j
s
; j = 1, 2, . . . , l
s
} s = 1, 2 , . . . , m
x
1
2
, x
2
2
, . . . , x
l
2
2
m
P
s=1
l
s
= N
H H
¯
N
                                                                                                   

                                          
            k
            P
        1



       
        2         |xk |
    2       i=1                               (M n)k
                                     z1 , . . . zq
                                                             
                                                                    
                                                           0,  (5) 
                                                                        ,
                                                γ=
                                                               
                                                           1, (5)  .
        
      *&  k    k = 0       "  '    '                                        
   k   )   '     k  *       
                                                                                                    k−1
                                                                                                    P
                                                                                                  1
                                                                                                        |xi |
        $      $ ' 2 i=1                               2
                                                                                                                $ 
   (M n)k−1    #    p (M n)k−1   $   
%& 
z1 , . . . zq , xk −→ T1 ∈ {0, 1}   T1 = 1     ∀x1 ∃x2 . . . Qk−1 xk−1 p(z1 , . . . , zq , x1 , . . . , xk−1 , xk ) 
                               ) &      $    %&
                                               k−1
z1 , . . . , zq −→ T ∈ {0, 1}      T =1                 
      ∀x1 ∃x2 . . . Qk−1 xk−1 Qk xk p(z1 , . . . , zq , x1 , . . . , xk ) 
          #  
         $(        
                     Qk  ∃      $    
                                                                                                      '   
      2 2 |xk | )  M n      
                                 1                                                                 k−1
                                                                                                           '$  #
                                                                                                     k−1
                                                                       k−1
                                                                       P
                                                                     1
                                                                            |xi |
    '    '  2 2 i=1                                      )  (M n)k−1     
                                                                                                       k


                              
                                                                                                    1
                                                                                                      P
                                                                                                           |x1 |
  p          $  $    2 2 i=1                                               )  (M n)k
                     
      p      #         (M n)k 
         $(        Qk  ∀ 
                                                                        
                                                                                           k−1
&  0 −→ 1, 1 −→ 0        '                                              $
       '                            '                       
                  '                                        

                                              


     %          $    m  
  $ '   N  #   $                     
                       1
    '   N &  #   $     π                        )  
                          2
   f (x) = 1  m − 2  #  #     $      N , N , . . . , N
                                                                                      3     4      m
       m − 2  #  d , d , . . . , d             
                                                                  1 2     m−2
       '   N   N = {xj ; j = 1, 2, . . . , l }  s = 1, 2, . . . , m  
                                           s          s     s           s
                                                                           m
&          x1 , x2 , . . . , xl2     #  #  P l = N   
                         2    2            2                                   s
                                                                          s=1
   !      H              $   H   
N̄ 

Страницы