!"# $ %&' ()"()"* !"
!" #$ % & '(" &
+ ,- . / + !. 0 / 1 +2 3 3 . 4 4 . 3 5 6 2 6 . # + 7 46 . . 46 8 3 4 8 3 4 8 3 - 48 3 + 8 3 9 3 48 464+.8 3 - 8 3 4 6 8 9 : . 3 6
5 . 6 . 4 2 - : + 3 9 2 - ) 7 7 ; ! !
!" # $%
& '
(
Æ ) *
*
+", +#, +$, ( *
*
* * - - *
. + !/ 0 1 2 3 4%,
&
* 5
6
!"7% ' 8 .
8 9 +:;., ' 6 +:66,
!+ + + , 0
8 + ",
:;.66 - ' (CC) Classical Communication Alice
Bob
Local Quantum Operations (LO)
,4 9 4 2 " $ - . . 4
&
?
!#7%
+/,
;.66 & & ;.66
'
@ : ( ;.66 .
;.66 . ;.66 D
!#" #$ ##% ( - !
" "
) ;.66 ;.66 9 ;.66 ;.66 ;.66 ' ;.66 !#/ #0 #1 /% # $
' ;.66
!+ + + , ! %
B % + , 7 7 E " " E E " " ?
-
;.66 * Æ ;.66 (
;.66 & <
;.66 B : ;.66
:
! "
#" $%" " &
% ;.66 + , * ( " ? +77 E "", +0, # . - 9 + +"7, 9 F,> ? 77 E "" +1,
E *
;.66 A + +", A
>? +7 7 E " ", " >? + " 7 E 7 ", +" 7 E 7 ",
+2,
E ? " " ? ? E ;.66 ; 7 & 77 7 E 7" " +3, # 77 77 E ""G 7" 7" E "7 & 7 +77 E "" ,E " + "7 E 7" , +4, # @ & & 7 G & " 77 E "" )
? ? + 77 E "", +
9 , & ;.66 !#2% & Æ
& '
Æ ;.66
!#3 #4 $7 $"%
Æ !"7%
?
+"7,
Æ 8
#3 3 - + 2 4 - F #3 - 3 : : #3 : 3 . 3
!+ + + , G
9 ?
?
* 9 Æ 9 Æ 9 Æ
!#3% ;.66 & ' "
+"",
? ( 9Æ !$#% H ;.66 + , !#4 $7 $$% ;.66 !$7%
B ;.66 ;.66 !$$% -( @ ;.66 +77 E "",# 7377 E 71"" +77 E "", # +7377 E 71"" E ##, " E ( ? 7 ( 9 9Æ ;.66 % 5
4 - 5 2 3 . 3 3 : 4 2 - 3 : . 6 3 - ?0@ 6 3 . : - 3 F Æ -. - 3 + 9 #3 Æ 3 6 -
3 (3 Æ
*
!$/% ( " ! '" (! ! & ;.66 - ' ;.66 % ;.66 Æ &
;.66
;.66
:
6 + , 9
% %
8 8 % "77I
? + , ;.66 :
!"4% '
&
!#/% & + , % ( @
!+ + + ,
? . + ,
9 ( !$0% 6 )
8 !"4% 9 +, @ ( !$1% ( ;.66 J K+ , K+ , ?
+ , ?
> + J+K+# ,,, ? 7
F+ , !$2 "4% &
Æ + !$3% , ' + , ?
+, # # ' + , K+# , K+#, : ;.66 D : & +, Æ
" "
+, L +, ;.66 >
+ ,
+ , Æ
*
) # +, & % !$4% +, +,
+ , >?
> J+ , K+# , ? 7
+ , 9 +,
: ;.66 +, @ ;.66
' @ M !/7% 9
# : ' < * ) +, +, " !#/%
+ , >? +
, ? + ,
+"#,
B +, ? ! %
) + , + , + , + , + , +, +, + , @
!+ + + , 0
) *" +! #"!" ""
;.66 ;.66
' ;.66 !/" /#% + ;.66 , ;.66 ' . " H !#/ /7% !#/ /$ // $3 /0% !#0 /1 #1% !/2% 9 ' !/3 /4 07% !0# 00 0$ 0/ 01% !02 03% + +, +,, 9 < & F !#1 1$%> " & +, > + , Ê +"$, & 7 7 E " " E E " " ?
+ , ?
> *
# +, ? 7 $ ;.66 + ,
+
,
+"/,
A ;.66 ? + #, / @
+ , ? + Æ ,+ ,
+"0,
* "# /
;.66 B +",+/,
+#7, @ > % * .
+
,
+ ,
M - * ?
+"1,
6 ; ? !1/ 10% &
+ , +, $ ' & ! ! ;.66 +, ! + , ? ! + , +, ! + , ? ! + , ? !11%
!+ + + , * )
+ , ? +, & = '
*
' > , + +"2, + , >?
& "
+ , ? +,E +,
!12% @ ' * 6 +"$,
;.66
' + ,
> + , +, NÆ O + , Æ *
+, 9 "
+ , ? "+ , "+ ,
"
+"3,
$ " NÆ O "+ , ? "+ , E Æ+, ? +, E Æ+, Æ+, > Æ +, +"4, "+, +, E
" Æ Æ+, 7 "+, +, "+, +, ' Æ
/ *
"+, ? +, . Æ & !1$%
" " + , +, +, ;.66
+, "+ , "+ , +#7, " E +# , 7
' # # 7 7 " Æ & +",+/, * +/, +/ , +/, +$,
8 !13 14 27% > < & : : 9 < 8 C 6 . + # " # !14%
!14% #% # , * .
+, +,
% !2" 1$% : "+, +", +$,
"+ , +#",
, "+ +, + ,
+##,
!+ + + ,
!1$% # "/ Æ
.
/ D + , + , + , + , / !2#% + !2$ 2/ 20% , ) 8 !21% *
Æ !22% &
;.66
!"4% 8 8
8
,
-"( "#"!" !""
& ;.66 ' + , ;.66 ' ! * +,
: ;.66
+ , >?
> J+ , K+# , ? 7
+ , !#1 23% + , $
E *
+##, $ + , 6 9 !/$% !24 37% & + , Æ
+ , >? + , + , + , " !23% '
>
+
,
+ , + , + , 7
+#$,
& !3"% - . !/$% +, * # !$2% ? 77 77 E 77 "" E "" 77 E +" ,"" "" + , !#1 /7%
# * @ ( ( ;.66 J K+ , K+ , ?
+ , ?
> +
J+K+# ,,
?7
Æ ?
& ? 77 ? +"" E ##, # @
!+ + + , G # " /
*
+ , >?
@
+ , > ?
) + , ? + , B B , + +, >?
!$3%
+, ? +,
+#/,
. Æ ' +, ? +, ? +,
+, @ ? $ %% !/#% D &
+
, ? + , E + ,
+#0,
Party A
Party B
Pair 1
Pair 2
,4 0 (3 3 - -. 9 / #3 4 - . 23 3 -. 4+ 4+ 3 3 9 / #3 43 3 9 / 3 3 4 3 ½ F ¾ F - -. 4 3 2 3 3 .
*
+
, < < + , E + ,
+#1,
" # 8 + $, @ ? 9
' !3#%
!/3 /4 07%P Æ
!3$%
+ !3/ 30 31%, Q !// /0 3$%
+ , ? $& 7 '
+#2,
' ' '
- @ !/0%
'
+, ? (+ " E "# +, ,
+#3,
+ , ? & & +" &, +" &,
+#4,
( &
+,
@ # " %
"
* %
" R ! ! ! & ! +&, ? & # &
& #& & !R+&, ? & @ /
) ! Ê
!+ + + ,
R
!
R+ , ?
! &
+ ,
+$7,
! &
& & ? & !R !R ! ) ! ) !R !32% & 9 ;.66
>
+,
+ ,
+$",
9
8 !32% ; R & ;.66 & 9 & % > " ? +$#,
& A % ? % * + " &
' ;.66
;.66 & * : * : ' ;.66 R
!32% ; ? ,+ , R +, ? ,+ , + , +$$,
" 233 3 D
. *
*
9 ;.66 % + , S + A , ; >
+ , +% ,
>? S + , >? S +,
%
+% , ? ,+ ,+% , ' % > ? +"% , ,+ ,S + , ? +"% , + % , S++% , , + %, S + , ? +$/, +% ,
' R >
R + , + % ,R S + , +% ,
+$0,
R S + , > +%,R + , +%, + %,R S + ,
+% , ,+ , +% ,R S + ,
? +% , R + , , + ,
? R +,
+$1,
' ;.66 8 !32%
55 ;.66T 55
00! " !1% + " * 9 @
!+ + + , 0
f(x)
x ,4 > " 3 3 +: #3 6 +: 4+ -. 3 #3 + +: 3 3 +: 3 4 +: 3 3 2 3 + 4 23
" .
!"7%
+
-
C
, ? + , E + , + ,
+$2,
+
, >?
+$3,
+
-
, ? +
,
+$4,
!#1 #0 /1 23%
+ , >? + ,
+/7,
" + !22% , : !33 /1%
> * The set of all states
The set X
,4 #3 + . 4 5 3 + . 3 = 3 #3 . - 5 3 - 6 - . 3 3 -. %'
;.66 +
, C " / !#1%
!34% !47% !4" 4# 41% + , + , + , + , + , E + , + , E + , + , E + , + , E + , + , ? +, +/", ( >? + ,
( !42% 1 +, ? E +" , +"# "% + , - + , !47% " # +, ++,, ? +/#, E +" , +
!
!
""#
!+ + + ,
# +, ? +" , +" , 8 ? "# E " . . . !43% * +/7,
8
D
+ !#0 #1 44%, +, ? +, !#1% . ;.66 / +, >? + , > !"77% & 8 : ! ) * F 9 A +, &
&
"#+77 77 E "" "",
7 " 7 "
+ !"7% , ' & C C
"#+77 77 E "" "", @ )'U 777 E """ & C C : ( ( .
C & C D C5M 7 " C5M
" +, +, ' 55 +, + 7 +, ? 7 55 !"7"% ( +, +, !"7"% 2 * ? % *
% * >? +/$,
$"
#
/ *
Æ +, ? 7 !"7# "7$ "7/% 2 !"70 2$% +, !"71 "72 "73 10% * B
+ , >? # " #
+//,
>? * 8 &
2
+ , >?
#
+/0,
;.66 K+, ? * Æ
;.66 !10%
&
- +, !"73% 55 !"4% ! + *
+ 3 4 !"2%
+ , >?
!!
! +, E +,%
+/1,
+, E +, ( ( B +, +, +, +, F C * +, + , !47 "2%
!43 "4 ""7% * &
""#
""#
!+ + + ,
!/2% + !"""%, " >? # - + , > ? > - + , >? + , E + , + , + ,
!%
- + ,
"
- +G ,
+, +, + , +, !"74% ( B (
@ + C 4 !/2%, + , + , $ 0$ !"2 47% 9 !/2 2% !2% + * + " # * & @
!%
!%
+ , >?
0
'
G +" ', E '
0
G ' 7
+/2,
F +/2, ( 8
> + , >?
1&
7 E
1 5 + !02% 0 +, 0 +, ? 1 +,+" E 1 +,, ' 1 +, 0 +,
8 &
&
&
&
E *
@ + 1 1 !""# ""$ ""4% . 55 !02 03% 4 %
* M
4 %
!""/% +, >? 7 G 0
+ , 7 B 9C5 55 !42% Æ * 9 !"73% B M !""0% * ' !"73% 1 +, +, 2 > + , 2 ;.66 + , +, 2 + , +, +2 , +, ' 3
> 3 ? $V 4W +/3, V W 2 $ 4 7 ) 2
> 1 +, >? 4 ? $V 4W $ 4 7 +/4, !
&
&
'
'
'
'
'
B V W + ? ? ",
> 1 +, ? 4 4 7 W 2 V "EE44W ? V
'
'
' +/4,
!+ + + , G
? " 1 +, 9 ;.66 ? S +,, , 9 > ? $V 1W > $S +V, 1S +W, , G
'
'
'
,
,
+V, 1X S +W, G $X SS+V, S +W,
X ? $ S ,+V,
$
G
+07,
'
X ? 1 S +W, ,
1
'
B 2 $X 1X 7 +07, > , 1+ , , 1X ? 1 S +W, ? 1 +0", '
1 Æ 1
2 3 >? $ E 4 3 ? $V 4W $ 4 7
'
'
& 3 1 & :+ 2 G :4 %
2 "G 2 !""# ""$ ""4 02%G B 2 ' B :+ + !""# ""$% ! * & !""1 ""2 ""3% >
'
>?
5 6
>
?
5
6
+0#,
0 *
7 >? 7 7 @
8 ?" > +, >? " +0$, !""1 ""2 ""3% & +, Æ '
& +, +0#, - 5 6 + ' , 2 ' !""1 ""2 ""3% # 1 * C * & ' 8 C * > 0 8 7 $ +0/, 8 7 ' 8 D 6'9'
'
SEP
,4 / " 4 2 ) 54 3. 3 + 3 3 - 2 3+ 3 233
. C * +C*,
: +8 , ? 7 8 +00,
D +, C* (
!+ + + , 0
!""4% 8
!""4% . Y ( *
. /" !" ("!
'
' ( ( 5 * & @ ' # ' !""4% !"#7% C
!"#"% 6 ? ? ? )*#
?
"
E
*
+01,
? " +*, > Æ ? 7 + , ? . ' * !"#"% D ' # ? !# % +, + 7
*
0 *
+,
+ ,
? 7
+02,
+ , + , ? 7
+03,
9 !"#"% C Æ !"##% B + +#1, $, ) !"#$% & 5
* -
.
? +.
.
, ? + #
0 0
,
#
!. . % ? >
>?
7 " " 7
+04,
+17,
9
( )
9 Ê * ) >
8+
?:
+
,
+1",
"
> + , ? !8 %
;- 9
+1#,
+
!"#/%> " 9; +9 ,8 ? +#? 7 +. . , 2 2 7 7 & 2 2 7 7 = E 7 ) ) ( 0 0 -
+
-
+
+
-
-
-
-
-
#
0> *
) !"#2 "#3 "#4 "$7 "$"% D !"$# "$$ "$/ "$1% ) !"$1% 5
* ) ) )
) ) ( 5 )
( !"$/ "$$ "$2% 9
> . . ? .
+12,
!. . % ?
#
"
?
+13,
## +# Ê , ? ! % ? " !"$4 "$3% ) * 8 ? 8 9 Ê . = Y #
#
$
$
+
=
$
$+
= #
+14,
) ( )
) - ) !"$/ "$$ "$2 4% 2 " * )
. @ ' ( * * !"/7% + !"#1% , Z
!+ + + , 0
Z ? #
>
7
7 >
+27,
> Z > > Z * C * C
) F )
# " 6 .
& &
E ) Z & > E " > E " > " > "
? +2", # # # #
> & Z Z & Z * B ) !"#"% # " "
6 ) .
) +, ) +, +, ) M !"/#% @ ) +, +, !"/" "/#% !"/$% ) # 6 Æ @
0/ *
+, ) +, +,
!"$$ "$/ "$0% ) +, )
) + , +, @ Æ Æ H
+ " 6 & Æ ;.66 !"#"% & ) 6 &
Æ
!10% 8 @ ? E ) Z Z .
.
#
?
!+" X ,%
>
+2#,
>X Z
) !"4% + , !"//%
#
!+ + + , 0
' !"//% !"/0 "/1%
%" "#"!" & &
8 5 !"/2% !"/3 "/4% !"07 "0" "0# "0$% )'U @ * Y
* 9 55 & 8 ; +77 E "", # ;.66 . )'U " ?# @ ? +7 7 7 E " " " , +2$, # & 6 " & ? +7 ", # & ;.66 = )'U ;.66 . * !"0/% " 8 ? +7 7 " E 7 " 7 E " 7 7 , +2/, $ B ;.66 )'U * ;.66 !"00%
0E *
. .
8
)'U C5M
?# @
«
0 1
0 1 0 1
+20,
Æ + , E + , Æ
!4"% .
(
DMC)9 D M C ) 9 !"04% ?# @ 0 1 0 1 0 1 Æ * = - !"03 4#% 9 !4$% DMC)9 * ;.66 DMC)9 Æ
& ( 55 & 55 55 !4/ 40% )'U * 20I !4/% 55 9 ;.66 55 + ;.66 , 9 !"4% !"4 4/%
!+ + + , 0G
9 DMC)9 55 !41% = B ;.66
?
+21,
8 ' +77 E "" , # 7
'
# .
( @ #
?
E
,
E
+22,
,
( $ * $ ;.66 # & & 6 > 0 1+# , 7 7 E " " 7 7 0 1+# ,% # !7 7 ' : Y " & + , C5M 6 9 C5M 9
' : ;.66 B
!03% 7 " , * & (
!2#%
& Æ Æ .
9 (
> *
- # ) # * O O
;.66 '
.
)'U !04% !17 1#% !"01 "02% & 8 . &
;.66
)'U * @
;.66
* 8
8 8 + # , ) * ( ( ;.66 . &
?
+23,
8 >
+ , >? + ,
+24,
&
M
!+ + + , >
" 1
?
+37,
%*
!41% . C * 4 +3", 8 ? /
?# @ +, ? 777 E """
8
?
+3#,
D & B ;.66 & ( *
)
C
: + ;.66 , &
9 ;.66
+ 2 2 ;.66 :
. 2 *
# " ' ' .
(
@ )'U " #+777 E """,
> *
C5M ;.66 " #+7 ", C5M # " !"17% # " $
6 & ' # !0# 0$ 00 0/% ;.66 !0"% !"17 0#% !"1"% ; ( C !0# 0$ 00 0/% & C & ; ( ;.66 !"1"%
& & !"1"% !"1"% ; ( C + ,
+ , & ;.66 ; ( !"1#% !"1#% ; ( & ;.66 5 : !44% . !"1$% >
+ , >? + = ,
?
+3$,
( 8 . ' ? !"1/% B ?
!"1/% * ?
!+ + + , >0
+ =, + , & !"10%
8! 3 #
&
6 !"11% A +, @ ,54
+ , ?
A
+ ,
+3/,
+ ,
# A +, !"11 "12% + > , E A + > , E A + > , E A + > ,
A
> A
A
? A + > , A + > , A + > ,
: $ ' ( + * !"11%, ' ( &
& # 9 Æ D * !"13% !"13% !"27% C !"14% 6 9 C
>> *
9 Æ )
+ , ?"+ , ?"+ , 8 ;.66 +:9;.66,
8 !"2"% @
?" :9
+ :9 , !"2#% @ ' 8 * !"2" "2$ "2/ "20 "21 "22 "23 "24%
0 !!(1 1 " *$"!
Q 8 ( 5
F - 9 > , 6
- 5 > / " ,+#5 " *
!+ + + , >
DMC)9 !"04% B
' !4" "03 4# 4$%
& ) + )'U , < & < 9 !04 17 1"%
)
" *
6 . !/3 07 /4% M ;.66
'
!"37% C F C F A ) * F Æ Æ
;.66 + , 9 !"3" "3#%
20! 9 *
& H !/2 2% M !"2% !#0 #1% * !47%
4 )
>/ * # , * D & " * * & -
!22%
"
& !//% < . #
;.66 ' !"4% *
55 !"2%
* 55 < 55