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

UptoLike

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

U
|ξ,
¯
0i
ξ =
P
k
x
k
ψ
k
ψ
k
U
w
k
QFT
2
U
cond
QF T
2
.
=
1
N
P
k
N1
P
α=0
x
k
|ψ
k
, αi
U ψ
k
U U
cond
|ψ
k
, αi =
|U
α
ψ
k
, αi = e
2iπw
k
α
|ψ
k
, αi
1
N
P
k
P
α
e
2iπw
k
α
|ψ
k
, αi
1
N
X
k
X
c
N1
X
α=0
e
2iπα(w
k
c
N
)
|ψ
k
, ci.
c w
k
α N
c x
k
x
k
c
N1
P
α=0
e
2iπαβ
= 0 β 6= 0
X
k
|ψ
k
, w
k
i,
w
k
U
ξ
                                                             
 )                    U 
            $                |ξ, 0̄i  
    P
ξ = xk ψk    ψk         )     U         
 w 
    k
          k
              #      $  

  #         
       '          "     $
                            $       

                                           QFT2 Ucond QF T2 .                                       

                                     
     $ &   )        $     
                                       P NP−1
                                                                            = √1N         xk |ψk , αi 
                                                                                   k α=0
          U       ψ           U  U
                                                         k                             cond |ψk , αi =
  α
|U ψk , αiP=P
            e 2iπwk α
                      |ψk , αi                    
                                                                
     √1
      N
               e2iπwk α |ψk , αi   &      
           k   α

                                         N −1
                                   1 X X X 2iπα(wk − c )                                            
                                              e     N |ψ , ci.
                                                         k
                                   N   c α=0
                                      k

 c       #  w           
                                            k
             α   #   &    N )   %% & 
      c     x  *          $  
                                    k
  # x          # #    c      
      k
                              P e2iπαβ = 0  β 6= 0   $    
                                          N −1
   '   
     $     α=0
                                                  $   $    
  
   *   ) $ &     
                                              X
                                                   |ψk , wk i,
                                               k

  w                  
        k
                   #    U     
     '                     $
 $         #   ξ      
   

                                   
       ' $      #   '   
    $                $ $   
           $ %            
   %   $ #   %& #