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

UptoLike

ВУЗ: 

МГУ | Москва

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

Рубрика: 

e
i
|λ
i
|
2
ω M
{q
b
, q
w
, q
q
, q
o
, ···} h(C) C
D
R : D−→2
{1,2,···,τ +2n}
×
U ∀C ∈ D R(C) = hG, Ui U 2
card(G)
U h(C) G
a
0
∈ ω
S = hQ(S), C(S)i Q(S) C(S)
S
0
−→S
1
−→···−→S
τ
,
i = 0, 1, ···, τ −1 C(S
i
)−→C(S
i+1
)
h(C(S
i
)) = q
w
Q(S
i+1
) = W
R(C(S
i
))
(Q(S
i
))
h(C(S
i
)) = q
q
Q(S
i+1
) = Qu
f
(Q(S
i
))
h(C(S
i
)) = q
b
i = 0 Q(S
0
) = e
0
, C(S
0
)
a ∈ {0, 1}
n
h(C(S
i
)) = q
o
i = τ
Q(S
i+1
) = Q(S
i
)
F (a)
p ≥ 2/3 a S
τ
F (a) p
p < 1 p
0
> p
p
p = 1
τ
                                                                      


     
      $
       () (
                                                          e    |λ |2 
                                                                                i               i

     (      '     #    $                 $  $ 
# #                                      #
                                     #
      & # ('  $    #    '         % 
    
ω  &   $        $ ) $   M
             #  #                    '      #   $  
{qb , qw , qq , qo , · · ·}          h(C)                  C
  $  

            
      D   '    #   $   $  
                              '   $   $      R : D−→2{1,2,···,τ +2n}×
U   ∀C ∈ D R(C) = hG, U i  U  $    2card(G)   !      
U      h(C)     G         $   
 ' #  &    a ∈ ω 
                                          0
              S = hQ(S), C(S)i  Q(S) C(S)   

       
  $   $  $   
                                            
  $    
                                                 S −→S −→ · · · −→S ,                                
                                         0     1            τ
    i = 0, 1, · · · , τ − 1 C(S )−→C(S )    #    $ ) $  
          $         i
                                                 
                                                       i+1

      h(C(S )) = q  Q(S ) = W                              
              i     w            i+1        R(C(Si )) (Q(Si ))
      h(C(S )) = q  Q(S ) = Qu (Q(S                  
              i     q           i+1         f       i ))
      h(C(S )) = q  i = 0  Q(S ) = e , C(S )  %        
              i      b                  0      0           0
         #   a ∈ {0, 1}n 
      h(C(S )) = q  i = τ 
              i     o
       #  #  # Q(S ) = Q(S ) 
     '      $       %&  F (a)   
                                   i+1         i


p ≥ 2/3                        #  a   S    $
                                                                                       τ
 %   $  $ & $      F (a)    p 
     p < 1   '    )                        p > p 
                                                                                              0
           ' #          
      $                                  
                                                                #  #         $
       $             p      
         $   )     p = 1     
    
                        $   '   
      τ     #    $        
    &    )         &   $
 
       '         #    $  $  
 $     '    $       

Страницы