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

UptoLike

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

λ 2πω
λ = 2πω
2πω
ω
f φ
QFT : |ai
1
N
N1
X
b=0
e
2πi ab
N
|bi, QFT
1
: |ai
1
N
N1
X
b=0
e
2πi ab
N
|bi.
U
U
U
cond
|x, αi
|U x, αi, α = 1,
|x, αi α = 0.
U
U
cond
U
n
α
                                                       
                                                                                 


     '            $ %& λ    2πω    
        %&      &      
    )$                  %   
    %          %&     )$   
 λ = 2πω                  
            #              
    2πω          #    $       
     ω                 '
 )               

                                                  
       $             $ 
 $          #   # *      ' 
 %& $ f φ                          
 
                              N −1                                    N −1
                           1 X − 2πi ab                            1 X 2πi ab              
            QFT : |ai −→ √         e N |bi,      QFT−1 : |ai −→ √          e N |bi.
                            N b=0                                  N b=0
                             
             '             
       $              '   
  '       %  $         
 
         '             '    
                                ' 
                *       
'   )   '  #   $  $   U   '  
                $ #   %& #   
  #                      $  $
  $         $    #   $              
          U           ' 
         )   %               
                                                               α = 1,
                                                               α = 0.
                                              
                                                  |U x, αi,
                            Ucond |x, αi −→
                                                    |x, αi
    '      &          
    U        #     # %& #     '  
  #   '       U               
                                               cond
'$   #     $  #         
        '       $    U   
                  &      n    
   α    #         $    
   $           '    
     $             $ #  
'  $ #    $