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

UptoLike

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

I
tar
f
b
b
b ψ
0
=
1
2
(|0i + |1i)
Qu
f
1
a
G = I
φ
0
I
tar
φ
0
t
0
=
h
π
N
4
i
tar G
G |tari φ
0
G
G G
α φ
˜
0 |tari
α sin α = |htar|φi| = 1/
N 1/N
3/2
G t
0
1/N tar
f(x) = 1
x
x
O(
N)
I
tar
L
f
G
                                                                           


 $         $ I        $  
                                                         tar
    $ f         $                  
b    & $                      $
    '  b                    
             ' '     ' %% 
           
         '   $        &  '  &  
            '            
  & $ * &          $ b    ψ = √1 (|0i + |1i)  
                                                                     0    2
  & Qu                  &      1     
                   f
 a               &        
                   &       $    
           
   *            $ %   '   
      $     $     

       
      '                   
                             G = −I I          
                   h √ i                                                                φ0 tar
   φ     t0 = π 4N   )             
          0
 tar                G  $      $ 
         $        '      #       
  G     '   |tari φ                '  
                                                                      0
                         $    # 
       &                        #     G  
           # %% &      
G         $     #      G     
$    $  α  $    φ         0̃   |tari 
   α ≈ sin α = |htar|φi| = 1/√N     1/N 3/2          G t
                                                                                                0
    1/N         tar     
  '          $   

                                   
  #            )  )     f (x) = 1   
      )  $     # '       )  $   
   #          '#   $ x          
        #  )  $  )       '  
x 
   √ 
          *       )  $        '    #  
O( N )
                                                      
       %  '               # 
          ' %           #  )  $       
   $    I             '   $  L    
       % $ %& %$  ")
                          G
                              tar                                    f