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

UptoLike

ВУЗ: 

МГУ | Москва

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

Рубрика: 

U
1
√
r
r−1
P
j=0
exp(−2πikj/r)|y
j
(mod q)i
exp(2πij/r)
j/r
j
ξ
j r
r
q
y
U
cond
U
α
y α q
U
log
2
q y
α
y
α
y y, y
2
, y
4
, . . .
q y 2
l
1
q/2
l
1
y
q q log
2
q
U O(log
3
q)
l
2
n
n
n
O(1/N)
                                                                                            

             '       )       #    
                                                              r−1
            U    √1 P exp(−2πikj/r)|y j (mod q)i
                                                            r
                                                                                   j=0
                 exp(2πij/r)        &   
   #     $            j/r   
 $       '      $                    ' 

                                                             
     $               #
 $ '   $            $       
    $     ' j          
            ξ  &     
  $ %             & 
        j      r    
'  $  r              "
           $   $           '  
  #)                     
          $          q     % 
           &              
          &  '     y   #   
      U              U α   '  y α      q  $
 $             
                         cond
                                                                                 
   &  $ #        U                  
 % &  %                  '            
  log2 q   '     y α        y α    
          y y, y 2 , y 4 , . . .      ' )     
      q   '       '$) $  y     $ 2l1     
 q/2l1       '         y       %
 q       )          q   ' )    log 2 q
 $ $                                             
&          U    O(log3 q)     '  
"        $          & 
 #        &    #            
'  #   

         
                                                               
               %    #            
          $            
 $    '         ' #   %    #   
 #                        
      '                  )     
  '                  l   n $     
                                                         n
        $  $  2  '      
$ '         $   $    n        $$

    %%& " %  %!
                  %& !               &   %  &#    O(1/N )    " $&#)

Страницы