SUPERPOSITION, ENTANGLEMENT AND QUANTUM ...

40 downloads 14846 Views 452KB Size Report
Department of Electronics and Computer Science, University of ... Introduction ... of Feynman (and of Benioff [5]) that quantum computers were distinct from ...
              

     !!

         

"# $% &                    '() *&+                    ,' %-               ) -#"*                      . ( /    . !  . 0   "1  2  ! 1  ! / 0/ !  !    3    4   3 "1 /! ! ! !  0/ !!!    5!! 6       7    ) . 6! 4 !  1 3 1  ! !1 8 2  / 1 1 0!    7   3     !  2   / ! 3 !   !     3 !1 4 3 1! !  9 !  !   3   4   3 ) . 6! !  1    " 9 - : !  ; ) # 0                                               

   !"# $                     %   &    '          (    & ) %'# *              # +                    Æ                                           ! , -"# (        .  * ) !/"0          (      1  / !2"# 3                                       # + &     '     

                     



<    #   $                 4      

  #

            +        

          4             !5"# +                 6           #

+                   

Æ

                   

+ '              #  5 7               

         

 .  0

  !"# (    4      4           

. 0 8

7 '             

# (   Æ

       % #

       

9

      

  )

    

              #                      ! :"#

          

$        6

        

      #     ;%              ,:  

 .-, 0        



.: 0

    .: 0     !"#      

    :            

 A  .:0 .0#

                           

.0#

(             %   

 # (            . 0  Æ    # (  

                    

  &                     



                   #' (        

. 0        .0       

   # B               C B                                 4   # ?%  @ 6  %     #                          

%&'& (   &&)& * & & +   &)&+&     

                     # (                     B                    # B                         $            $    # >            # B  



             # ?                   .& '0  .&  '0# (    





          

  .

A :

,0

.0

>              

   

D

A



 

E                  

.0

  # $  

                       #         

  F  F  F ,0

.:

.,0

  6      

 .  F  0 .  F  0 

.-0

 .: F 0

./0

    



     # +        

  F   F ,0

.:

.20

         6      # (    6           & '#       

 : F   F   F  ,       

 







 

A :

.50

.0

(          G  8         

           G  # H               

                  

          

         

    #   $     # (    B                    # (  &  '    8    4  +   ,/ !,"#         ? ;  %  H  !-"# +    &         !    "



  

           



      

    

 '#



    ?;H     I            %           )

      ?   

       !/"# $                            #                   $   

 

  



  $   

    #



          & '# 9                $    

 .##



      0#  

             .     



 0# 9        

  

    

 

        $   #     !" ?%  @ 6                       # (  

                        



     #  

                     

            # >             



     

       # (     

                     

#

(     )           8

       # (                          7 ' &  '         #

$ %&  !  ' #"'! B     4   '        %      

#     %

. 0   #

       

     

 .  0  !"#

7            .  

  0                      

 # ?  





A 

(

)   

        # 9    4            . 0 A  . 0 A :  A # (              

          #

   

7 '        8 # +   

        :#

?     

  

%&'& (   &&)& * & & +   &)&+&  

   # > 

 #

   $           # (    

   



 

 

 

.0

 

 .  0        8 >      4

,# H  . 0

   A  

.:0

   A    A .0 ( &  % '  &  '                #                 

         

           #

                 & '   %           

#

. 0 > 7 ' &) '    1 4 

 

A

  

.0

    :

A

:

.,0

   A    A :

-# > 

 .  0      

.-0

         

 

    # 7           )     1     &     '   Æ     # B              -   #   7 ' )    

  :

A

 

.50



##            :     

  . 

   0    #            7 '            

     # >             

             # = 4       &  '             & '    =               :  





          . 0          A :        . 0#

.0 =     4

4   7 '        !2"# B   

  



  



 . 0#

A

 . 0  

.          

   . 0              

  #0 ( I            

  . 0 A  #

         $    

          

14    

 

A

.0



>               4

 : :



A

  

 

 



 



:

A







      : 

  

 

 



 . 0

.:0

+                

 

 



   



 

.0

      J              

       





 

 A  #

 #

     7 '     

     







 : :    . 0  

(  # !#!  )

.0

* +, -  !  

=   4                $    #      $     

 :

A

 . F :0 

.,0

%&'& (   &&)& * & & +   &)&+&  =

 

A

 .  F :0

.-0



         

 : :

A A

 . F :0  . F :0    

   F  : F :  F : :0

.

./0



 :



A



  F  F  F ,0

.:

.20

       #                     

, A

 

 : : :

    

A

 

:  : :

    

 

A

 

: :  :

   

    $        



A

 

 



  











 

 

:

A

 

: : : 

 



.50

>       6                                   # (                          # +      )        )    #               



   

      #

   $    

9       



  $          4     %        

                             $      4 #                 .G?10          # ( $               # > 

       4              ,    7       :# G?1    4   $                    # +           F :            #

( 

       G?1       

    ,# (       7       4        :#

>    #   $                %           : 

    # >           

6 

            G   $       8



# (   G   $         

 

A



 

      A :  

.0



 A 

# ?   

  



      

  

         

   # (                    #

+

,# G     # 

 

  

 

  # # #



           

 A              

(           4#





-#     I              

.

  0

# # #

 



>

                         . A 0     . A 0  (      %

 #

     $          .    0 

             ##

  D i=0

Split

i=1

Split



A

D

.0

Add

j

=0

Add

j

=1

$ 3  -1   3   1 ! 3 40  *  3 

%&'& (   &&)& * & & +   &)&+&  ? T s

(1,1)

s

Splitter

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s

s s s

 

s

s

(1,0)

s

Splitter

s

s

(0,1)

(0,0)

s

s

Splitter

Splitter

 



s s



Adder

s

Adder

s

Adder

s

Adder

s

T

$ 3  -1   3   1 8 40  *  3  "1 .   @  !   ! !  2 A  0 2 !1 8  $ 3 

    #   $  

$ 3 = 1  3 1  8 40  *  3 >                       ,# =       4 

8 # (   % -            4         # >       $           ,      & '    4    *  %   &              ' . ,/  &   G  B   ' !5"0# (      ,                                                              

 G?1

.        0               .    4  0#                      .                    

  0#

(     

    

  

  $                             >  *            >  *     # (           $            

      

           # # >               



%&'& (   &&)& * & & +   &)&+&                   %      )

                 6 # ,# (      .     4   0               >B                            # -# (    G            # $   

    # = %    

      

           1'         !"               #                   )                        # /#      

                              #

(      

       4      #

>       

 

  

G?1          

   # (         ' '            G?1    # (              %  G?1              1B   # (   .##     4 0      

 

 # B                # (                    #

.  # !#!  ) %& / !&  ' #"'! =            4       4   7 '                +  ,# (                  # +                                # ( 

      2 

 0  . 0 A : ,# (              .     0     

 2        . 

  .    0  # (                 

 

      

    #         $                     



.  

  0      # (       I I       

 20                 .    

  6         # (           :                             $    # (                 . :0      

<    #   $  

     

 $          

             %    #

À



Î

;

Î

À

ͼ

À

Î









































































































































































































































































































































































































































































































































À









Î

;

















Î









À

ͼ









À





Î

$ 3 > "1    ) . !  1 3 1    8 1  B  !  3  1 !   (    

 . 0            . 0

A ,



.,:0

              # 7      





A

  . 0#

(  



 A  . 0

        : 

,# (         



  -  5# ( 

                   

%&'& (   &&)& * & & +   &)&+&  

     #

(               

        :          5#              

(

G?1     

    6#  -      %             .::0     A # >               %      &'        & '    . 0   #                                # (         #      9    



#



                

0 # =                 7 '      

               # =     



   C

+                

                      

           )    # >       %              7 '   L   #

!"#

$         )  

     L '                6     #                              # $                      6          # >                                           #                                               #

    #   $  

Ì

À ´¾µ

Ì

´¿¸¿µ













´¿¸¾µ













´¿¸½µ













´¿¸¼µ













À ´¾µ ´¾¸¿µ













´¾¸¾µ













´¾¸½µ













´¾¸¼µ













À ´¾µ ´½¸¿µ













´½¸¾µ













´½¸½µ













´½¸¼µ













À ´¾µ ´¼¸¿µ













´¼¸¾µ













´¼¸½µ













´¼¸¼µ













Ì

Ì

$ 3 ? "1 .     81 1 !  *  3  3  1    3 !   ! !!    ! !    2  !1 8  C3    8 0/   740  *  3 !  ´¾µ  !1 8  $ 3    8 0/  1  ! !    2  

%&'& (   &&)& * & & +   &)&+&  

´¿¸¿µ





´¿¸¿µ

´¿¸¾µ





´¾¸¿µ

´¿¸½µ





´½¸¿µ

´¿¸¼µ





´¼¸¿µ

´¾¸¿µ





´¿¸¾µ

´¾¸¾µ





´¾¸¾µ

´¾¸½µ





´½¸¾µ

´¾¸¼µ





´¼¸¾µ

´½¸¿µ





´¿¸½µ

´½¸¾µ





´¾¸½µ

´½¸½µ





´½¸½µ

´½¸¼µ





´¼¸½µ

´¼¸¿µ





´¿¸¼µ

´¼¸¾µ





´¾¸¼µ

´¼¸½µ





´½¸¼µ

´¼¸¼µ





´¼¸¼µ

$ 3  "1  ! !    2   "1 ! ! A!  A  0 2

    #   $  

´¿¸¿µ





´¿¸¾µ





´¿¸½µ





´¿¸¼µ





´¾¸¿µ





´¾¸¾µ





´¾¸½µ





´¾¸¼µ





´½¸¿µ





´½¸¾µ





´½¸½µ





´½¸¼µ





´¼¸¿µ





´¼¸¾µ





´¼¸½µ





´¼¸¼µ





$ 3  "1    3 .    "1 ! ! !  A  0 2 81 1  13 ! 1 8   8 1 1 8      !  13 ! 1   3 8 8 !         1 ! 8/  @ ! 1 !                1 ! 2 8 1. @  1      B =   

%&'& (   &&)& * & & +   &)&+&  =



´¿¸¿µ



´¿¸¾µ



´¿¸½µ





´¿¸¼µ





´¾¸¿µ





´¾¸¾µ



´¾¸½µ





´¾¸¼µ





´½¸¿µ





´½¸¾µ



´½¸½µ





´½¸¼µ





´¼¸¿µ





´¼¸¾µ



´¼¸½µ





´¼¸¼µ





















$ 3 +$  ,     ''$/ 7& #( %) ) 0+