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

    


 
                                         

      
                
 
 
  
         

  %       $   $    #'   ) 
   f (x) = 1   $          !    
  #   )                    
#'       )    ' O(√N )   $       f    
       & #  '  $           # #   $
        $        $    '   
 $              $  P   
       $   $  $   $      $ 
  '           )     #  #  
      ' '        '     
    %   $      $     
        '    $  P ' %           $ %& f  
  $          )     f (x) = 1     P
          ' f         #   %& #     
    #     # %& #           $ 
    $ f                
   
  

                                                                         
   
        '# 



                              
         
     '#  #     #    $    
)            
                                                  !
                                             √1    √1
                                   W =         2     2     .
                                             √1    − √12
                                               2
                                                                                       N
n   $             $      W  '              W n
*                #