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

UptoLike

ВУЗ: 

МГУ | Москва

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

Рубрика: 

f(x) = 1 f : {0, 1}
n
−→ {0, 1}
x = 0
x 1
x 0 x
f(x)
f(x) = 1
f
f n > 1
f
Qu
f
|¯a, bi = |¯a, b
M
f(¯a)i,
¯a ∈ {0, 1}
n
b ∈ {0, 1}
f
b
f(¯a)
f
f
Qu
f
Qu =
Qu
f
N
I ¯a, b
ψ
0
−→ . . . −→ ψ
h
1
−→ ψ
h
1
+1
−→ . . . −→ ψ
h
2
−→ ψ
h
2
+1
−→ . . . . . . −→ ψ
h
r
−→ ψ
h
r
+1
−→ . . . −→ ψ
R
r
                                                                       


'               ) $    
     $) #       &  $   #    
             '     $ '   
 #      $ ' )            $    
                   & $      $    '
             
       $       & $      #   & 
        $               
         &  $  )     f (x) = 1    $ %& f : {0, 1}n −→ {0, 1} 

               
'    )      %&       
  x = 0      )        &      
     &             x      1        
          x      0    x         &  
      '          $    
         f (x) 
    ( '   $     $               $        
           )     f (x) = 1      '
          $   '              
 %&   %& f              %
&  f                            $  n > 1   
     )                    
     %& f

                                                                                                
                                                         M
                                    Quf |ā, bi = |ā, b   f (ā)i,

 ā ∈ {0, 1}n  b ∈ {0, 1}   $         & '    
             '    #   $#  & $ #               #
         #       %& f 
      &    &     b       
      $  &            '   f (ā)            
      $                    $ %& f 
         '    $ %  $ #   %& 
#      $ %&  f  '      #   %& #
                            
              %&  Qu       $ 
                                                             f
'            $      ' 
   $             #   
   *                         Qu =
    N     $ '    $         
Quf    I                                                                  ā, b   $ ' 
           $            &
  $          


ψ0 −→ . . . −→ ψh1 −→ ψh1 +1 −→ . . . −→ ψh2 −→ ψh2 +1 −→ . . . . . . −→ ψhr −→ ψhr +1 −→ . . . −→ ψR

  &                     '              r 

Страницы