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

UptoLike

ВУЗ: 

МГУ | Москва

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

Рубрика: 

e
a n
1/3
q = q
1
q
2
q
r y
q y
r
≡ 1 (mod q) r
y r
r y
r
−1 = (y
r/2
−1)(y
r/2
+1) ≡ 1 (mod q)
q
q r q y
U
y
n 2
n−1
≤ q < 2
n
n
U U|xi −→ |yx (mod q)i yx
q q, q +1, . . . , 2
n
−1
y q
(y, q) = 1 y
                                        
                                                                                 

                                                               
            
                      
    $   #'   #   $ $  '                    
       "                       % 
& & #     &   '  &      '     
    $) $    $  $ *        )    
  ea n1/3 )               
 ) #    '    $     )   % &    
$    "                
 )   $   $ '       % & & #  
     %   $    $             
   #  '  $          $  & $                     
   %    % &     ) $      
                                                                               
 '   #      %  $           
  ) $     $       ' %         
          '     #    
(  $             !!&       $
 $               )  
  &    $  % 
          "  )                '
     '              
     #    $                    
     '    $           '  & #
  
    * $   $ % &     $                  
'  q = q q      q  '      '     
                 1 2
     )         r    &    y 
 q y r ≡ 1 (mod q)  (               #'  r 
      y $ #  r            $   '   
r           y −1 = (y −1)(y +1) ≡ 1 (mod q)      '   $
                                    r       r/2      r/2
           q          $   % & 
 q          #  r  # q y   
'      #'              U
    & '     y 
        n   2n−1 ≤ q < 2n       $    n  
  $   U U |xi −→ |yx (mod q)i   yx      '  
       $     # ) #  # #       
            #  ) # q     # # q, q + 1, . . . , 2n − 1
   $    '  $   *            )              $
  '       y q                          
              $            
(y, q) = 1    y    $      $      ' 

Страницы