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

UptoLike

ВУЗ: 

МГУ | Москва

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

Рубрика: 

p 1 − p O(
√
M)
T/
√
M T = O(log N)
M = O(
log
2
N
)
j k
A) H
j,k
=
E
j,k
1
0 0 0
0 E
j,k
2
0 0
0 0 E
j,k
3
0
0 0 0 E
j,k
4
, B) H
j,k
=
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 E
j,k
, E
j,k
> 0.
H
0
j,k
a 0 0 0
0 a 0 0
0 0 b 0
0 0 0 b
,
α 0 0 0
0 β 0 0
0 0 α 0
0 0 0 β
.
U
j,k
= exp(−iH
j,k
)
j k
U
j,k
                                                                                               
                                 √
                      p 1 − p   O( M )  
                                                  
                                                           )     
  √      '        '    $         
T/ M                                                              T = O(log N )   
 M = O( log2 N )            $   *     $#
&                   $  
      # #           '   
  ' $     #    $  '     $           '
       #   '         % 
                     $             
 '        j k     #    
!   #   $               
                                                                                      
                E1j,k    0       0       0                              0   0   0    0
                        E2j,k
                                               
                 0               0       0                              0   0   0    0   , Ej,k > 0.   
                                                                
 A) Hj,k   =                                   ,      B) Hj,k = 
                0       0      E3j,k    0                            0   0   0    0 
                 0       0       0      E4j,k                           0   0   0   Ej,k
         $          '         
      #    #  # !   H 0   & #   
                                                                      j,k
                                                              
                                  a     0   0 0      α 0 0 0
                       
                                 0     a   0 0 
                                                
                                                ,
                                                     0 β 0 0   .
                                 0     0   b 0 
                                                     0 0 α 0 
                                  0     0   0 b       0 0 0 β
      !             '       
            &     
        $       '    
#   #       $         $
         $        '         #
    &       &  &   !      
             U = exp(−iH )            
                             j,k         j,k
$  '       &       j  k  #        
   *                       $
       '                 # 
 &   $ $          $             
)    $          $     #    $  
   $      '      &       
                   '   & 
$              U       $
         $        
                                                             j,k
                                                                               
            $ &  )$ 
                      
     $           %         
              #  '         % 
&  )   
      )# %)!# ()          #

Страницы