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 81 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 . 811 ! * 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 811 13 ! 1 8 81 1 8 ! 13 ! 1 3 8 8 ! 1! 8/ @ ! 1 ! 1! 2 8 1. @ 1 B =
%&'& ( &&)& * & & + &)&+& =
´¿¸¿µ
´¿¸¾µ
´¿¸½µ
´¿¸¼µ
´¾¸¿µ
´¾¸¾µ
´¾¸½µ
´¾¸¼µ
´½¸¿µ
´½¸¾µ
´½¸½µ
´½¸¼µ
´¼¸¿µ
´¼¸¾µ
´¼¸½µ
´¼¸¼µ
$3 +$ , ''$/ 7& #( %) ) 0+