Classical Computation Models and Quantum Gates

" " "   #$% & #"% & #% &  #"% #"% #"% !   ' ' (    !  
   
  ! ) 
  
 
  !    
    
      
  
 % 
!    
 
 
             
  
!  
       *(  +
    
      
 !     
 
 
 
*( 
 

      
   
  

   
     
  
            !    ! 
*(  !      !     
       ,
   
        
   
   
  !    
   
  !  

   



     
  
 * -  ) !       
  .
       
    / 
* -     
    

 
        
    0 
          

  
   

   
 

             
               * 
   
   !             1         

  $  "  
 +
         

    
23  
24   
3'  
      "  23   24 " $ " $ $ $ $ "  $ $ " "  $ " $ "   3' $ " " "     
 )           24 3'  23   /  

      1   224  

! 
      24              

  
 
23 
!    24  3' 
!   5 
 
!    6   
!    
  5 
 

   3

!    
 5 
 


   /     
   
       !  
  
          
   !     
 
! 
    
    
  
   !            
      
     !          
7  
     

           
 2 ) 
      

  
 ) $  8 $   
    "     
       8 $  $ * ! 
   
     
                          
       

 

 
       /   
 
    
      9 
          ) 
   
 


   

 

   9 
  
 
!         
      
     

  

  
  
     

 

       
   :!  
        
  
   
      
    
   
  
 7         
 
  
   
 
   !    !     
 
  
    
    
    ,   
                
         
  . 6   
     
      ; 
 
         
  
 
  
   
          
      
 &
          (     
   )        <   !  23  
 
  24
923=    
         
 
     !   , 
 !   !    >  
 >   
   23  

 ?  
 ?   / 
    "" 
 


     ! 
    3
 
  
  

   ! )     23       
"  
 

  
   23   ,    24    
>    $ 

     ,      923=  ) " $   "  3   
   
! 1  

      * ! 0   @"AB?C
  
        !   
 1   
     
   0  %     
    
)         /2-= /2-= /2-= /2-= $$$$$$$$$$$$$$$$$$$$ 3= -= D=2E 3= -= D=2E $$$$$$$$$$$$$$$$$$$$     $$$$$$$$$$ $$$$$$$$$$ 3= -= 3= -=
 
 
   
      
   >  

   1
    
;  
  
   
     1   
      
/2-= F 3= -= FD=2E 

!  
/2-=  
$  
    /2-= 3= -=  $    %
!    
    
 5         
   
     

       
          
                 7   !    <    &  &   &F   G  G    ?F   H  H    /    

       
 ?F   /   
  !  Æ     *  
"F  
! 
$ "
8 " $
$  8 $
" $ 8  $
"
   8 
 
   ?  
" $ 8 $
" $ 8 $ 
  "F   *     &F   " $ $  $ " $ 623 8  $ $ " $ $ $  
 $$ $" "$ ""     )  $ $  $ " $$ $" "" "$  ,

    
 
     
623  . (  I 8 " &$ I "  8 " &$  "    II 8 " &$$ I $" I "$ I ""   II  I 8 " &$$  $" I "$  ""   " &$$  $"  "$ I "" 8  <      8 I  I 8 I        
    ) 623            
 
    

   J 
K 2 )  
 7 
 
 
$ "    
I                  
 

)     G