Вы находитесь на странице: 1из 35



    !#" $% '&( ) *


+
,   -  *!. 
/1032547698:<;=

>@m ?.A BDCFEGBDHI?KJLEM N OQPKERCTS+UVERSWCXBZY\[^]_JPFE`YRERSL?KJEaPbM3?@cdBfegB7E.hiCiYjBlk


J+Yano?KCTPTYREGB7E1Mp?rq%B_CXUi?Fcd]_JsBtk%u_vWuDwpvxyq%BDCUT?(cd]DJsBlkOQPGA BDJ+zpB3x

| }^~ D 

(D$R jj$DiFD_iD$RGTijjD$D$Q KliiGpi (DV(TKit


_<K i$$DDjK`aDD$D$_TQKlD$1D$WL
DD$iRDiDpjdiTiDKs$D$ 3_$RGT D\i$jGil
Di$WDj$tiQ$VKDai$jKlRsD $$iD<(_T(j$il(K
$_TTWDFioKT$Dij(D_DKDTrTVl$jj$Di
iQo
lpiKji #iKQaK_iWTKj$
j$rjDoK$KD$jK
DbTbj$ $j)K$yKlDKDjKDr$i(jDil%DD$$F\$RDl
iDTiKT$tff(jKDf$3LDl VD$ria\)Dj$9
l_@liDo$j@DK_i`aDi$$DDDFjD\VRGjjoj$iDKD$$
(D%KiDliFaj<K$ijo$i(i_i!ai_i$QiT
o$\$j$DDF_Tj<iKl%jjo$jTKj!fD$$iDKtDD
KD_TRaiV%Dy$@l$1$D1KDiFtDyDVjKT$s$Dr
(_i^\)i%VDDij\iLD_ii$F^j$yi$<KKjDlWDLD
jD$D iit$Kl^)iQil

~ Ts
Li!D1D $KiW%$$iD$%(_iF<\_y$jlVDil^D#D$^lDF
D$Kji(j$$o$%!$KDDTld$3DKlDD_T$F%lK
Tl\Vl$iD<i$5iDd$iRj!jD$D$^j_Tt$$F<ZpD_
_iDDltsji)G3DDKj^pijgotDD$Djp(pij_iDDltod)
(D\FKiDjDfDKf_TiDK5iDrp$Fj$DDyDTDjrr(D
i(D$RGjiD3VRG1$KFjDj<i$F`jiFFGsi)_iT<VD_1(D
$D$i1$l $j<K$iQi(DGKjQj)KKD$K_il
iTjilj<ti_i$F+$FsiFVsDLDTDjdKQDT$QD.
jKDjF.)FD+Kij$1ili$DFLpD_DXTiKD(_iFj<t
$D$io<ii_o$<iilK_TGotV)<<.V)%$Di_$7G)
ilTjdK_i$FiD\r$$iD<(_iF<_Tf_ijjT1D\$Dj$tj
b$\i$lGTj!Djij$iF!$D<iIDDljiDjT$io$DDiQDTD
$KjKoKji$KD.lo$$FGT^TKDl$p$Kjo$i$li$_$iQt
jKDDD)tGTb$KDl$Dji$fDK)aDj$ { Ddji$@D
!T$jiK$DTV$FpijjG) ^$oDKj$tKDj$lj$i+
jKD%$$iD$r(_iF<ro$r)Vjj$ljiDj DQlj $i o$)t$
DT_d$ijD_iDK iQrl_$i_iGiTjT$ $l1Di$i_iG
ijjDi$KjD_iDij^ij_i%d$KDli$(_T(j$F)Wd$^$ljKK 7
DKDD$K_i(W$Kl1jlKi 7(_iF<F.K$oKRGi` ldK!T$
pDrj$1dj^FjDdj(joK$KDD$_idj$$oKi$(_T(j$F
 TI@$Vl
_l!ij@lb_TK dDl@$$iD<(_iF<#DD1D
!TjD^1DKj1$DKKKyd$$$iDDD)K$7$(_iLlKD$DrDi
dK_i$FiD$$$) iD$VD$_lFKl.llX.FjDVlij$_(D
Dj)D$ TDj lGi$jll$$(D^Q$$iD$Q(_iF<$Didj!_)
o.3) oD$K QjljoKj$1p$RGTjQDjiT(s(_iF )

_%D$iiGT$iD$j$)iT(jDDpi(D<T$_ijj
iFVD^G$Dd3 ij_iL$Fj$DDl)tDTGi+$LKj$T$iDL(_iFVl$
$KgjDpD_iKDDdi_i$FGil$Ljij$Kij$DjKF)KlK_iFt
$ il$i$KDjj$FGil$$7(jjpijj$ L ld)<_DKl$$_(D^$RDl
!$TjD$$ijjiKl(_T(j(Ds_)XL$3DDDliD(j$$$
_
<ijij$$i$KDGD$QDKi$FLD$jFiDd$$Fs$TsD
_TjDDLTLjjj(j$DljlKD$t$+$diDL$$iD<(_iFj<t
Q^K$Ki_1TijFi`aDiDXK Kjlj$$$y<TDDQKllGiQD
QKjQDQldKjiD(GiF iDij$K(_iFi
 !"#%$&#')(+*-,.&0/.132+'54 (+4 672+*8*'6 (+&09:*5;

L KDKRjlD(i_ij$$ D^<TKp_T$Dipp$DjKi$F(_it
iQDKiF%$Fjj$y_iRD\p$jDiD@o$%DDDjK_i
QDKiFQ$Fjj\$1j1DyDKDK$jj$$=<$dj.LDKjj
$RDloVlDTTTo$D _Dij_i7p$QljKi$F7$s$KD$Fji
$D_ip$RGTjK_ijDi$rVl$Kj$i$KD(_iFj(D$
ji >V)_@ ?oi!)_sjj_ijj$ Aji1DijiF1KDDR$j@3 i(DDD
p$QljKi$FKFjyo$RK_iKD.V$D$C B$D$ (Di(D$R^j$DT
D<@$TiD@p TVl$!lD!p$RGT%VDiFTDiDb(Drj$
DiDjD`T$FV$yDDD+Dj_iji$p TVl$jjRQDyioK
ijo$ (DjToKiDiDj $
$D D$Vi$F!$Tji
LpDjj(jj$Di$_DVlyVDT<iDKplTDDLpDj
<TDjKd$ D_FtDl$$ZTKDl\D$KD$lj$_ij$y$9ldiji$
(_iF<D$s(D jT_iij^T_TjD7jj_i _j$iK!$iDjK_FjjVD= D
$t$Kl$$tDijLtDl T` VDjDF E)
t$+KD<iKD
o$j$KDQDKiF<
LD<TDjKtjj$LdgD_iDijVDii_
D $Fij%TDKKGiFsD$RTs$QDKTLl jj$s_iRDDDG Do$
LVDiy$iDjK$K \DKRj\$Kl$ljiD\jKlj$DKjj
$RDlH __i($W$@iDD'DV$* T$pFKjFi(D_
DKDT+VsDDjj(Ljj_iitVl_$RGTLFtTj)VJ IFK@L)j MON PX Q
R )a))

S#TU(@9.2!67'52!VW#*,HXOY *7Z7[&09\,:*8&]^5/:&09:9\2+_39\&0/:`-13a09bW#(+* /*8^* /\,:2!/bX5&#(@W0*^5c!,.47(@d;


e#TU'f(+*8,:&#/:132!'547(!476 2g* * '56 (+&09:*5$hbikjl$X&nmGo.p7qorsut#!wvx.y0rzU{l}|~sg|~;

C

K
K {
K
K! 
Kg

RGTjDDjGjg^^^^^^^^^^
DjKi$Fb^^^^^^^^^^^^^
$R iDT1^^^^^^^^^^^^^ K
DjKi$FFT^^^^^^^^^^^^ K
o$jiDKiD ^^^^^^^^^^^^ X

\loloOb@\

{  L3$QDKi$FKT^^^^^^^^^
{ {  RGTj o$diFD$_ijiD$ ^^^^^^
{ jTi)}KQQl7_D$3QDjiT(G ^^^^^ {
@kU=@G5.b@.C@7G5
U
l _i3DDj$DiilGTs$D(A,
jKiB,$C)F ^^^^^^ {
l { _i3DQlDj ilGT#^^^^^^^^^ {
@5Hl)@\lG0n

5


n.l

kw=UO

))

Lfi(D$R<TDjKLd$-D_)(jjVDD$iKD$l_i$$K ij
D$$j3DfR$djjTD<iF$RGTjQ(_iF$$LQDKiF<
1D$R iDT<V$DjKi$FFT7 sW$Ko$jiDK j$RKD A$o$(_i
jiylj$yijKj$iDK$+D$$ i3$)KFj$TiDjTdDDD
$i(D$R $Kl$$t$QTjDQjo$$u _<1$$pj$y i
%~ p

W8 
J7
p


L!$<TD$^(_iFj<ttDj!d DTL$Dj$%djiD$iFDi$jK
DK!ij<TiFK$F\Dbj_T+K$)Ki D |i H
#)t$
DyD%o$0 boKRGiFTVl$3DZj!dj!DlK1Di$$$K
Q)tD%D__T$Dp$D DTjK $fDoKfD%oiD$isiQ
DK $RGTji$jjD$K $WDjjKi$yD^i$DQ3 iKDDKj$F
jDo$$KlDDjK(DT$jDi$#DKj$FjiKjT^@i(D$i_i`
$Dij_iD1o$R C(2) 3+ijR!%
D5$= <$ E<t$+j$
d Di$$Dj_TpD^o$$ <iKj C(d) WTVl$  ilK_$ i
1G $KjjoKD$Fj!jj$$ DTjDi $1iDK$_IG)id
ot)tDK|i
_T_rD_Dij%iiDKji {|0i, |1i} Qrj_TD\ 
pDr(DD<_GlD i$DiW(D^$ i DjjljiQi(D$Rj$
$ |i = a |0i + a |1i jjF a a (D$KKl)t^i^(D h|i =
d$_VDDj$iD<ij$DKRj _ji$KD
|a | + |a | = 1
1
2

0
2

0 {lyor#q !#3#%$&#')(g*8,.&#/:132!'4 (+4 6 2g*8*'567(!&9.*;


S@)so~||Fy:x:qyx|~$&0'(g*-,.&#/:132!'4 (+4 6 2g*8*'567(!&9.*;
e#iU/:4 aX&(g*8,.&#/:132!'4 (+4 6 2g* * '56 (+&09:*f%t#s;

wf8"of

 

""F)l

W <iD<(_iF<oKjD(DDK_iDGTpKDjTiD$$RGT |ai
j$oj!$jjK_$%G |i iDKDi_o$.tDjjj |ha|i| Kl
^iGD($$T |i e |i jDjj(j$\Ddsi7TQjR!di(jjF
l_$RGTj1Ki_i1L^D@DKl$^Vlj^dj$ Di$D
e
jDjj(T o$`jiKDDijRD$_ipD^ o$R<
LDlDKD!%(D1\D7 _l$yiFjipT^DD $(Di\
Djij<t
l$i^oKjD Di$KDGT(^D@jj$|iydj1Dj$
$FjKjpVD$ d li_T(ii$F(_io$Rd$jl^ji$Fi$KD
iQ!jDlDi$j %ji+it jlj1D DiD\D#KjK DKl^
$KjiKD$D_T$Fjj$LDKRR$\L)VjK(DDoVDj
$_T$KDGT( D<i!il$tL$RGTjDDKp3lKD$3DDl)
i$i$1!Tj$T<QaK ljl$ (D_ijj\!j$iGT$o
$l<ij%$D$i
D_yjDjj(i$l$Gdj$<iVlD^DjKoK$i_%\_TjDt L
Dd)DiiD(D1i(D$RDDp$RGTj$DlKD.tDjjT^j$D
jD$jFGTjTDlj$@ i(D1GQd$iFQj$i$iDlK 
iDi_\i.FJ V)l)iG)id^!GX M
$
KRj*!!TD$j%$#(D1i_i$l$$RGTj^$$%iQD#.ll
jD$o DjTjpDij$D\$RGTDDlDK(Dl | i C(2) C(2)
DKDT1)tD$j | i = (|0i |0i + |1i |1i)5Kljl$j (Dy$
jj$!DQDi(DDj$i DiQDDKj$3 (Do$iF$ji)G!3D
jj$ DT< DK$l$ iDK VlDj A B jjo$jTi$F<_^iKD$
ij^(DlKiK D$$D$RGTs(_iF%(DsK_^$7(DD W
iD$jT!Tj$iFKj$QDj$i$isDj$o$p TVl$AT$
jTD<iF%T<y_iji D$jlDj! B iLD$)K = | ih |
i+(_TsTDK$D`TDDjGTl$j! ABG1tWKlj$D*(D
iDiD$ `TjjyDDjGTjD= D_!DDDjj$ A = tr ( ) 3(D
$$DKjj<i^K!lK_i_ = (|0ih0| + |1ih1|) = (D!Djj
$RGT(_iF%Ds(DD A LQoKiFliGi^(D\i(D Dr$Qoi
$$DK |ih| FjjF |i iKl$RGDl3D(DD$( _(D
oi jjlj$K D_jD ljK_TDj$lsD$)K+$ijjjoKD(jLT
DDpD#(DD = P p | ih | pj$F {p } $ljK_TDG {| i} 
$DK_$RGTjDDj
Kji$iF$D$iF$K$p%<il<VDiF$\D(D1(_ijiK
jj$dji$Dj@D$$l_ZT DDjGT fVDiTj

bT$ilTjQDjDioVD$fdKQDT
= 0 tr() = 1
2

1
2

AB

1
2

IA
2

AB





2+'9 XY [5'`1 52!,13a09U67&#' 0/.2gW$* Z[5&9,9U&09\,:*,:9k*^* /.&02]&#'"9.&#13^5/:&bZ[5&(%Y 4 9.&#/:}*7X4 /Hs yx.


[5'*8^* \/ ,bX&0(,.4 ,:* (OX#& (@9.2g9,:&#1"*5;

  

o =



bH C

$ fj$Q3G1jl+$Kj$iD$5dKjrtDj_D\Djj(i
Kj iL9K$DiD $RGTj $Dj@$T.tDjjTr$
j$pD_1$K jVT {p , | i} DK p jKDK_iDGTj | i jiG
DD$WDiD$j%(D = P p | ih | Q +_\D_\K $)tGT$$ip
$K $jVTD0 KD
7K jirjjo$)Ti$F$iljXiTK
ilXi$jKjD { L, |i}KRGiF1 D|i<ii(D$1G!lDjjKZD5<i
_iRDTD$$RGTj$$tD$K $p$i
W!DKDG_ijDi1D$G!lDj l$$RGTj%$j#jK3$
K$l$T(Ddj(j$$l$j<i$FD7_iLljKD$$D <ijij$$i$D
$KjiKD (_iF(D$(DQDi$RGT$Kjo$$TlDj3o$ \l%
T^jlLLd^(D!TVl$DDp$T^(_iFDlKDL)tD$i
$K DD!jD!DK_ilj<p$RGTjDD(D$DjiD(DQlK $
DT(j`j@jiD$l<ijKD.l$ji (D%Tji)D$sDK_T(D
$%$RGTj%j$D$jF$ !Di$KDi$GTD(!j$i$L
(D$Kl$\)tij$ TKDl$KD$lj$ dK_i$FGT$t$Ki$DjKi$F
(_iFi_jiKDTTQi(D$R jR$
y~ 7 
J

iDRDKFj$DjKi$Fo$T^DD$QljKi$Fo$
$RGTj+jlLQ$V(DjKDj$Dij $
DD$ D7 _l$KDTT+V$K$D$iF
Q$ijjjoKD(i$TDlj 
 wl\"! 0@7G)l 7@5l\# D$T+lD |i H H H
$Xali <MpDK$$T$jjDj^$K
`KX
|i = | i | i | i ,
K | i H , j = 1, . . . n
$ DiDTDlD%$_ijiDDK Dr(D$T@) <$ MqMi7
(DD__$QljKi$F+Fj$LDd$jF_iRLD_jR!l LQDjiT(
$
D_ !ild$RGiDW$Kj$i$KD(_iFj(D$$Fs
jDljR$iF 
jjoKDTD D$s.t$j$)iT(js!KllGi^ldK!i(_iFj(D$
Bibl(DrK$iDKD$$Fj$ QoKDDtDlyDjijT
(_i#DK$$jD$RGTVDiFTpDQdK!(D |ai|bi |ai |bi  ij
D$lKjj$_TpTj_Tj$$F^i(D$R$ DDDiGT$iD$tVl$_iF jlj
$i$KDu _<_ijD$KFj)VT
i

&%

wf8"of

""F)l

 

 T$KlD7_l
(D^$Fj$D o$D$TDDDDijK$QljK
T($!l
 'w."!0@7=lCll5q=H.@kG 5k\=# DKDTDK
jlDj A B 3j_iD H H ^iQ dim(H ) = d
DG)ioti <) <$G MqMi!)_) (KFjyDKDt
dim(H ) = d
jj$$KDKDT 
RK {
1 X
| i =
|i i|i i ,
d
K d min(d , d ) T {|i i}  D__isiiDKjiKt$iKo$iFjlDj!

=A B
7 DD jijKDQj_iTDGo$ $T$$y!
 'w."!0@7G@ 7@5l\# D%G$j (DjDjj(
D!j$iQ$jDil o$R H H H Xali <M j77DK$
jijjlj$K
X
RKF
=
p ,
K p jiljK_TDG jK$RGTj$$l$_jlDj! j i j = 1, . . . n
pK_io(D$y$3<iDGDD$DDy$T$jQDj$Diil
$sD(D$RGQDKT(Dj$ijjiKl(_T(j(D$(D$RGQD _D
Dj$DiilGTo$$RGTj$ji^jDjiKji_^D$T$F *b$D$
! jl_i#D\$1iQijl%$RGTj1VDiF1DyrdK!Di_i_
$$(_T$rRi Fotl$$j$i jiD$iFKo$T$iDV<i$<i_Tj$l
DjDljR j = 1, . . . n W$KQlD$i$$Tjj<$Fjji(D$RKQ:
 +).
^iF<WDVDb.lj$ijjiKlVDiF(DDV<T(jj$^ld$`
$FjjDDR$$i (Dj $Tjj(D$)pDi_T(DD\Di#$j$T%_T
pKo$T$iD(_iFVl$ $Kl(j$ (DFKKD$yDK$jKDDjj$$$

_1l<$KD$$FGild$$FQp$QDKi$F(_iF$D
D iDGT(_iF<l
i$Kl Djj(j$i(DKD$ljWKjj$
j)T$T$FjDj<1iQyQDjiT($
A

i=1

d
i=1

i
i 1

i
2

i
n

i
j

,#TU'*'567(!a9#$-/.1020l$5X&"!yzGy5#x.%suy|-orz#!}||~suzz:y-8suzsuy;

43

o @f

65

 

  )
7 pW $8y7))


L $KD$ljll$j TDG^Tj1FtDGD1o$1DD@)M:9 $
D7DD$y$K j$iD$3
 wl\"! 0@7Gb@75\ \=w# Di_iD M 7 KDQpD$RGT1D_iR
(Dj$lj$$FGi1jlDj A B D$ (Dri(D$R%$ VG)q M M <Mj
DijVD$-Kt$l
 Kl$plf$TDlQ!l!T(^QDji
D$DiQjDljR$jiNl<iF^DK$QiiKD^V<Ti^jDljR
$KDD$i$$ij<(jj$^.
.
_ljV$$Ll l$j T$K$D$jFGTsL KDj1RK.KDT)Vt
jil$iLD jDDR$$LLDGlplK+<Tlj_iji+$ DDjj$$
$QlK+$iDFnDdj$Fj$KtiD<T
lDKTj$lD7 DDDnD_iD$j
_TjDi$D _DQDKiF(DiD$R i3D$R$T $
$plDKQD= _DlQ Kl$
$
M W
D7 DDyD E $#j$pD@iEj=l N/M
iQ$+\Dd$l$iDTD
!TD$j.ll13DDdK!KD$<t
iWTG D_Dj$DT iDiiD
$(Do$QTlDjD_iRj
TVl$jDjQ$KD$D$iQ\$V
KD1D BK $DiDD(_Tj)|KK
Di^Dl$Tjjl l$DG$D= DD$
7iQ S() = tr( log ())
E = S( ) = S( )
D

AB

()

OLCC

(| + >< + |)

iDKKD il N GyDDti$F%QDji


_iRD M iDDTj

| + i

y~7  7)}

_TDD _DKlp$QDKi$FDj ilGT DK_TD$$sj)
$KDQT(j$K$+Qf$i(D!)tR$l_rji$F\i(D$RDi$it
$l$
ij$$T l$VDiDi oiDj iGtiF
$QljKTjD$b$QDKi$F<Q_i$F$F<W$QD(D1KFjij+i1
_iDlj$$$R< (_ijiK T$QljKT DK_iljDQotl$
D$R iT !l!T($QljKTj$
<;

wf8"of

""F)l

 

$D_ji_ijKDjD$F.tj$Dp$RGTj$DjKTjD$(_T
DLT+D i
<iTLtiFQDKT<
WDKRji$pi(D)
sds$sD$Kl_Q KjVD>=V)M:9+VolK$DTDl$1Qi(D$RT
$DK 3Gi#`QDKiFFTRG
iD$DK-o$DT
ji5TiQfl5QDKiF(DyD#$1oiKD$FT$T1(
i$F1$DjKTjDGiZjK(_iZDK DjoK#pDDKDj= DDD
iDQpi(D$RK LD$QljKi$FVl\D$oi.tjjDjTssQGiF
$T_ijF$F (l3DiQD<i$isij(DpldK!iQ(_T(j$lDK
D$i$F<T$yG iQy$DjKi$Ft
i+p$Fj$DDKK*K@i(D$R^$TWFtDG D$+KD$l
DjiDK_i$i
 'w."! #5."!\# Di_TDTD_ij jDjj$V
GT(^Di^DDj$$ A B pj_TD H H D1DDjKD d
d $TiF<3DK_T_!D__ijV<iWo$<i_jDo$_i {|i i}
l!ila_X))li) MFDT $jo$)^iojDljR! A K
= A, B
DKDi_
RK (
( )
= ()
.
B

TA

iA j A iB j B

A
d
i=1

j A iA iB j B

WjiDjoK$Q_i$i7jD$$FsjiljoKQ$jo$)QD\l$sDKDt
jj$$$(D1KlK_i_DD^_Tji(DslKD$ljK+KRGiF $T
jD$QDKi$F+DKlj$K$$$i $_j@ ?D($l(D D^D$Kji$
A OU@B# (_iiKp$RGTl_iR jDjj$FiFDijDDR$$
GTs(D 0 DfKfD _DDrD_rDij\t$ir<iDrjDljR!F^ADB$
D iDi
$T $K*$l$+Kj!yiFj$jKi(D1%Ty!TjjTDR
oKiD_Tj$iL $^oKjT\DK iDK$D!a$RGTj G
DQajiDKji_
_i$i_ijjT
C)t$Kl$(DVDiKioTQDjiVljKD_
$DjKi$F
F<L)t$DKjK_TFDK_T + KjVD$> =(W)
 M:9LKj$K
l_ip$RGTj$!D%$_ioD  C(3) C(3) Dis(ljjjG.

j<iFDii$iD_i%o$ssDijV<T$!i(D$R<T |1i|1i |1i|2i
TA

D#TU'f(+*8,:&#/:132!'547(!476 2g* * '56 (+&09:*5$9._ ')&#(g9H&09\,:*,:9iUiFE$X&l5y|~ssHGb5x~su@%x.|y}|~s%suy;

HI

o O

"F

)C

J

|1i|3i |2i|1i |2i|2i

 
 " 

tjX)7TVl$j$!TjjDKD$DK_TD$ )tD$j

a
0

0
1
a
(a) =
8a + 1
0

0
a

0
a
0
0
0
0
0
0
0

0
0
a
0
0
0
0
0
0

0
0
0
a
0
0
0
0
0

a
0
0
0
a
0
0
0
a

0
0
0
0
0
a
0
0
0

0
0
0
0
0
0
1+a
2

1a2
2

0
0
0
0
0
0
0
a
0

a
0
0
0
a
0

1a2

2
0

`Kgi

1+a
2

K 0 < a < 1 Vl$^D)tDDi13Gi$QljKi$F


FT$TDj$$ i$jK^Fj$TQ!sl$Kji)tD$G\D
(DTDK_ 1(_i$RK+K$QDji
JK
L ~ N MO~+ WpW \
aFjVD= D$ri(D$RGj$$$KD$ljpKo$jiDKj$jKDlD^iD$j
$f(D%$Kl$Dij$ (D!D-Di$iDFQKFK.l S S lD^D
$_i3lij$Ko$jiDK(DijD$\KDD\$j_i3Do$Rd$jDi
i7(_ioGT(i$\$Tjjll$DG.)(GT(D S l$% is S L$$ijD
i(Dl(DDQ$iDF S $$KFK.1jVVDK$ lDi_TDK+$Dj DtKDF
D$iQDDi$
S
`K
(p) p + (1 p)
$Gi3Vl (p) S 7iQ p [0, 1]
Ko$TDKDj W lG_) V
`G)!_ojDK$pKj D<1Vli

S , tr(W ) 0
_1iFtD S GTp(D tr(W ) < 0

DK!Tj<i(.
tr(W ) = 1
$$KDF

I$i!Dij$li(1F$$iF$%TVl$I$(D
p$T1$_ijiD$$ S $1$$Kl(D%jiG1(_iSF$ W $1D
KD$Til(DTiKjo$jT 0 o$T$$RGTjj$Diil$ < 0 o$
1

wf8"of

""F)l

 

W
S2

QP

S1

KDQi {
jjD$$FGiQlKj<pDKo$TDK+jKD DRlKFLD
$RGT DDD S _dKjD S L)tDi S VDjj$$7WKDFp$T
j_ijiD$ S $KDF Dij$T(_iF$o D$RGT QDji<
iKD$RGTQDKT<
@ij)t$DoVDj%j$^i(D$@$L(DiWDi_T
Dj_iD#o$!Drjj$\(Dl S \$KDF\p$RGTjyD$_ijiD$
jjo$)D$pjjoKjD$D_iRKl3DFjR! S $W$FKDF
p$T
Dj$Diil$$DK$DDl_iR$iD_T$Dij
WoKiDDKo$jiDKj$RKD3iD<$(DD DjKoK$iD$
D_1$iDDD$$i= _$F1io$ jWDDj$_T$RGT$ $
DKTWD  Vt& %diDK$DTp`DKD!Dsj_iTDGR.= (D$_
DiDdo$pj$K$j$R ?D$F<7(DDD$KRTj$
A OU@B# DG !$DjKT DK$j )tR$ZDKo$jiDK
jKD W (D`l iLD$ tr(W ) < 0 tr(W ) 0 $_TiDi
L iFj$jKj$K$!$pDd)<K K$l$T3
$i$R$lDj!Kt
DF$KFK.t$^$KD$ji TDK$_T Kj!p iDtai_TG7)L)} K$
$F
DKjDjj(i(DG j_iDiD$j (Dsi_i$^ Kl
K { 3 L Dd) KRGiF(Di(D$Rj$K$DlK_lr$j$jTj$T
o$@lj_TjD5Dj$jDT1$RGT QDKT@DDyjD$$F
<T$j<TlZKo$jiDKQj$RKDiDVDTVlDj$j5rTiDji_i$F$
i(DD$1Djj$DTiLDi_T1(D\K_iQiiDiiD(D
D)$)G^Dlj_$T$QljKTLs!KD$ji_DDjiD!! M _Dd$
iLs$ijKK+_ijDi+$_iiKDjKD$KDRDLDiDjR
2

5
!Tj$^Ko$jiDKsj$jKDF^(D%K$l$TVj$ji7DjiD!D
j$DiilGT \D!plDj$jDTG(_iFi3KilKjj$RKD
DjiK$KD$yD$j$j3!Tj$To$0Kl$T1li)$l

Kj^DKo$TDKjjKD_DDD$o<iDj$KD $QDK
i$F_Di_Tt$jlGiLDTGiD$FVlD^$FGi$ $i(D
$_iK$ljio$)t$DT Ht &%p l!il$K$Di3jj$Di
D$Kjlr7KjDiDDXi$DjK o$
DjidjKriaW)Dj$7)f Bi
D
(DKQD_ $_K
lj($$jDDVDQDKiF<X$iKDRGTij
D_<TiF$ri(D$RT\jj$Dird$ D3 o$Dl$ DKR$
jjDGTj$

HI

o O

"F

)C

J

 
 " 

wf8"of

""F)l

 

U V
[ T U W Z ]\


W Y
X8Z

L i(D$R\<ili FjVD=D $$KD$ljDijrtlDjTa tj$DD


sWj)ToKiFjiiQy$DjKi$FFT<lB$D$ $K
D@<i_iR$DiDD^KRG\<T\D@$RGT^D$^(DDjd$.
Gi$FDj_iTDTp iQQDKiFF<7$L(D1$l$KDlDjy$i
D_D$Dj!iKKGiFD i)_TpD7 DDp$QljKi$F<VpiTi
jG1Dpj_ip(DTVl$)til
\~a $^ 1 7))}
W1l7_D$Tj$T<D$1D^Z$j@?D(K
 wl\"!JJ&# $iDjD$$D!R$(_T(jdKjTD m jDlj`
 H = N H VK!D$D^D $jDi7D o$RD$i_^jDDR$
$ d = dim(H )
_dDKD)GyKRKKi_i_Tj%DtlDj@^D
$KDF S p$RGTjDDjljVDDjKjKKKDi$F$3(D1.lDiDDt$@D
jDo$_i H l H
_c bX" Is i7)ae dg fiha(Ka)l)\ <MN jkb3Ildmhon$D_^bGT
(DjDDjj_TKl$$Fij H H D$KF$iT DjVDD)i
?D$F$iDFpT C(3) C(3) (iDK

)t$Dl_j@
5
_
^ `

7

m
i=1


$DT

p=    

wf8"
\\@

K$

eq

"8ln . lF

rs

utv

F)

'w

1
1
|0 i = |0i(|0i |1i), |1 i = (|0i |1i)|2i,
2
2
1
1
|2 i = |2i(|1i |2i), |3 i = (|1i |2i)|0i,
2
2
1
(|0i + |1i + |2i)(|0i + |1i + |2i) .
|4 i =
3
\\@

{ X
Wdijl i$D(D A dKjD_$iDKDiRjD Vl(_ijiK
jlKDFDji$jKj$RjDKrDfDlKDDjj$$)t_TDD$
Tsj_TDjD$lji_ill$7jDljR!l(^(DD$(D (_iiK3T
DK\i$jK DjVDD)jKDpKRKiK_iQji)tR(j$

y$iD$l^iGT(ijV$ Q$L $pp$RGTijV$TQD_


_`T G_(DT$KlD _D
 'w."! 0@7=J# DK_iD#l_#gD Kij i}
DDpDbj_TLD1o$DD$lj%jiGT D $RGTmijtT^\{|
\
TK^DK_To$.llj$j
!
X
{ {
1
(BPNE) =
| ih | .
I
i

m
i=1

Dm

i=1

L rot(D_TiD$_$TijtT 1D_$GDF
l$FGT DDj_T KRKKi_iW!o(D$RGKoKiF
DKli3j$K$1(DjijKD Di$
A OU@B# $GTjjV$T(_ijiKp5K%Gi!$DjK
T(FT$
 G k 5x!o# $T
DK_ $(_T$ { { 3 D$FjGW$^$(jDo$_i
KRKKi_iW!3$ill7 _D$DQ3TVl$$ljDo$_i
(DD1$KFj<i$RGTDtlDji_po$iF$T (BPNE) $Dy$RGT1
DKT<\
$^K$lj%(D!i(D$R$QljKi$F$DQDjiT(FT<$i
DTi(Di(DLGLD+D$R iD$l(_ijiKloKjll_i`
$D+
$GT3DDijiTVl$d)<lDiDiD$VliDDyK\$$KDD_
D_ijDj$l7$G | i Dj$D$VD $jjDj
$i | i = |a i|b i _K |a i o$iFlrDjDljR i 7l$F<i$F
i


 |b i jjo$)^DijjDDj$lWjiljoKj$DijiD$D1QD$V
GT_ij$ji_lK$Fjj Vlsili$D(DTDdK! |a iha | |b ihb | $
VK
l$'jDoK<Vj$ljo$D_DK$l$T
|a
GT$ihat(D||bihbjiD|joK$|ai_ij(|a
i7i)i^j$jD$7D$jlDj!K)LT
itKlDKl$oi(j$Dj)GiiQo$i*D_\TD$DT<p $DKl$
DKo$jiDK 0 Vl%D<%(D (BPNE) $D$RGT K-Vl
i(D$RiQo$jD@$RGT^QDji< (BPNE) 1QDjiT(FT$3o$
(_iiK
 
Lj$K$\iF$KoKRGiF<3DK_T(D$l^ljKoKjKDyl_\!iV
$j@j$T<DyKDjjD1$Ti5QDKiFFT_iRl
$KlD$bDrL$ L1$RGTj%jKZ$T$QljKTj$Li(D
D!iDyid$Di
DK_(D%lK DroiD$R iiDKtGi$F^jQ
_iR35tKpsDKD$s$Iljl$lV\ljl$i@j$i<TGi(D$
DT(D$@ldK!i(_iF<l^TjKDK$lj$*Vl1iKlDpi(D$R
$RGTj$r$rD$l^$QDKi$F^FT$Wj$Dfpijj$^DKD)GTj
(DQ$ Tr_iR$Dij$F FjjT(jDDDl(DVGD1j$K1D
$QljKi$F<
_ ~ s
^ 1} y$" ~ 8 )
 p

^ |
KDDj$ #$i(j(_i#$@ ?DF\ jj$1(DDr H = C(2)
ilK_i_ ~ x: K$
C(2) C(2)
{ K
Shifts {|0, 0, 0i, |1, , +i, |+, 1, i, |, +, 1i} ,
K |i = (|0i |1i) VD$ i$D(D ~ x: D_o$sTtK
ijiDFQD\ T_iTT(j$K(_ij)KKDo$Kl(D!DK$RGTj$(_i
$D$jjDK D1D$+$(DDj$F.lDiDDji$_iDD Lpi(D
(DD$F(DD$Q(D (_ijiK7ij$TDjVDD)DDiD_jiiKK_i
Qij i$jKj D^
 T$KyiQ!^V^i_iRGTsiFj$jK$(GijV$Ti(D$RGQ
!
X
{ ! F
1
(Shifts) =
I
| ih | ,
4
iQ | i Shifts $\DTyiQQDKiF!KT<j(D$\
jjo$j!(_ij)KKD_T$l$
jR!l d<o$RGTDQ(_i$ { ! F

== 

=)

y

FF

{z



= F

6

Fk

 

0
i

0
i

0
i

1
2

i=1

{ % wf8"p=     "8lneq. lF rs utv F) 'w


sD_ DjKlT$D$i$jKDjD$F$ $dGT( D$_TiDs$
%(_ijiKLD_ijDoi j$D#GQDKT<tLTDK$DbT(DD
liG iKpDs(Do$Q$RGT (Shifts) .tj$l\D$$KoKj$iD
A
DKB_iDC(D$GiVl
X
X
X
{ + K
(Shifts) =
p =
p =
p ,
o$ 1D)tbj)%DjKoK$1DjKDiDR$DGDQdKj
X
{
(Shifts) 6=
p ,
DKDT(D1$T$QDji<$^DKRjii(DGDjiD)GT$p$D_TG
iQ5K_i$D$$KoKj$iD!_T$DijD(_i$ { g i)o$\$i_
oKjDl_iR$yDsR$l$Fjj$alKyDDij$ A P$ BC o$
ijl7 DD$KDFli$)K S K
i
i A

0 0i
i B

i
BC

0i
AC

00 00i
i C

00i
AB

i
i A

i
B

i
C

1
SA = { |i(|i|1i + |1i|0i),
2
1
|i(|i|1i |1i|0i),
2
1
|1i(|0i|i |+i|+i),
2
1
|1i(|0i|i + |+i|+i)} .
2

{ +K
LQi$Klj$RTi(D\ijQ$QK$)K1D
ji5lj_ijiDQjjo$)
S
D_ij!(D1 $Kljl$T( P$ .QiQo$T$KDTi(D
Ti(D$RTjKKRKKi_i $FABC
FDGi(D jKKjKKKDiLT
$$RGTj | i Shifts i $il^yiGDp%jD%DD$)KTjjV$T
fi(D(_Tjj$RGTjyDDj\dK!bD_fjjKD$fD#l$FGT!DD\l$
jlj_isKjKKKDi~ ":5 +r(D%l$Q$(D\yD _DiQb$
i)KD1Diji<T$$KjjoKD$FG^D1$RGT (Shifts)  D$KR
DKl$(DTVl$$TTKt$lK D_%D!Dji_iDR<p$T
Dj$Diil$ jjo$)!l_iR$ A P$ BC 3W$GT(DT$$
Dj$Diil j$jQi(D$RGQD_iRDL3TiKD$Fs$oi$oj
o$ri$^DD$DDij$KD B P$ AC C P$ AB D$iljj
DQT (Shifts) G %D$KR!o$Rd$%D$_TilGTlQ$RGT$
A

== 

=)

y

FF

{z
A

Fk

 

{


6



= F

A
C

iD { KQDj$DiilGTd$)GrlD<!jj$_TiDGTo$G
jlLl$DDFj`jiDj$lj$$F(DTi$<idjiD$iF
DK$
$Fjj$ DDj$$ (D^i(D$R$D$j$p
$Kljl$T$li j$$QljKT$ Djj(j$ bj_i$T lDD5Dr
iD { K
Vl$lDpTl$ii)jRVl$GiF$jo$iDDlis' {
$Dijr(DiDd< $l M X Pi M$RGT D!$(DDQQ$DjKT
o$Rd$)Gi$F\Dj_iTDT %$iD$GT($$%Dij(Drji!
L Qjj$(DDKD$DK_TD$ $KDFli$)K
|1 i
|2 i
|3 i
|4 i

|0i|0i|0i
|1i|Bi|Ci

|Ai|1i|Ci
Bi|1i

|Ai|
,

=
=
=
=

{
iQ Ai = 0 K_iF |Bi |Ci)7K |Ai |Bi |Ci DD$lK
pDhA|
_ijir<i<T_ijDp$ (D$Dj$%oi!i$Klj$iD!dj
pKiKlDDij$t$i$i_1DyD$ DDj$$Ljo$_$i$F<
1
(I + cos(A ) z + sin(A ) x )
2
1
|BihB| =
(I + cos(B ) z + sin(B ) x )
2
1
|CihC| =
(I + cos(C ) z + sin(C ) x ) ,
2
|AihA| =

{ +K
K (0, ) Tj$Fo$ .\GQTjjV$TrTVl$j$
LLKD$jiL$L(DD+ iDK$_Tj$ B, C) piD_<TiF<
(D$R$TjjlLD$DTsj$D%$DjKi$FLF(A,
T<ip T$K%iQ^D$jt
GTs$!j$$QiFjK$L
$Gi7DKDj(DjK!d$)Gi$FsD$_TiD$
$+ljV$$l$Fji %$K jTij d (Shifts) LD$$Fjj$
$%l_D_iR_iR$Di$ A P$ BC t7D _DT7$Kl( S DKjKj
A

K{ { wf8"p=     "8lneq. lF
Dj$Diil$$1i(D$RGD_T$Q$K j$iD$3

rs

utv

F)

|1i|0i b c |Bi|1i),
SA = {|Ai(c
1
1 0
|0i(b1 c0 |1i|0i + c1 |Bi|1i),
+ b1 c |Bi|Ci),

|1i(c1 |0i|Ci
0

|Ai(c1 |Bi|Ci
b1 c0 |0i|Ci)}
,

'w

{ &%F

K |Ai = a |0i + a |1i |Ai = a |0i a |1i jiF |Bi |Ci


L!iKjD<iVlrij!i$)K%D$$KDF
KKRKiK_i(jj
$ iQo(DjiKjKKK_TiKijDQ!S D7DD_!!$(_i
{ .+
$GiF<VD!DDj$jKj$ijjjoKD(jiL$RGTjD S $D_
jjKD$yD!yD$FjG^ijDo$_iKjKKK_T(DD$$
$VlD _D^DTs (A, B, C) liKFK$l$FTil
DK!Tj<iDWG 1D$KjQQD$_ijiDTsD (A, B, C) $jo$)D
D_ij A P$ BC !y\jDD_ijKD$^DjV$D$@D1!il$
jiiiD DiFQjjjDDKD$$o$QlGT$Dd$$F
jlDj$$GT($ B, C) $DD1i^pTiQ$QljKi$F
FLo$Rd$)Gi$FDj(A,
_iTDTVl^VDi (Shifts) p$D%<T_iR$Di$
jo$DKl$KDDD(D)tt$1GL(_iF$$j(D
D$#Kj$T$iD(_iFj(D$dDKD$i@$QDKT)o \DQi iD
(Di(DsKj$i$KD+Di!T!iKiD$ DD D$ $Kj$i$KD+Fj$
Dd$jFLD_ijKD
DDj!t+L$D$iL(DDi_Tj<T$i+TG3D
<Tsp$DjKi$F >V)_ D_)G$ <$)Xj(D $TD^$ij<TsR
jiD$iF- $F+jj$DDjj$$Lj$DiT$( ^j_(D$oi$<i
o$ Tj$ljV$$l$FDK$_il(TlK1$l M X Pi M_D$jlDj$
(D$R$l%dlDo)tD\o$TT$$l+$si$KljXTi(D
(_ijiK($RGT
DD
DL$
(DDj(DjKDKo$Rd$)Gi$FD$_ijiDL$WGiQo
$_ijiDiw B$DKDVliDGT3pK j_<V<TiD<$y$p$iDK3it
jK$KKjl QDKiF o$$RGTj$$d(Di(j$KD$alDFjK
$sT(D$DljKoKjKD^_TjDKDjTdDD_i$FDdj$FDD
$RGTjDD$liiGT(RaDij_T$iDiFoGiFjiFK$K^(Di$i
DD$jFGi- LD$$i$Fi(D jjDGTKjD$DFVl^D ijTQ
d$D_ojGD$DjjKDD7 _l$i)_iVDl$iD$lp$DjKi$F$
(Di$Kl Djj(j$
0

{
11
W5D _D$5i)_TD@j$DiilGT!DK_T_ZfVDi$`KF%fG
jijDi(Ftl=D_1o$*jDQ!WW$RGDiiD$Drj
j $j$DiF!Ko$ji$K_i$T`$_ijiD$RdDQDKTK
i(D$^(D%D$oVD$j$idjiD<T(n
g$F!ld$$FjDlj`
$KV$KjjoKD$Qi(D$
(DD$+otl$Qj$DDsdKj lK_i_ $
)tD$jRi F.L(D$RG1D7_l$QD$_Tip(DjK\$$ijjiKl
$KDGT(ijVl$^D$(_iF(D$%lDK Db(DD@$RGTD
$QljKTdpi$KTQ@i(D$RGl7 _D$($D@$RGT$KjiK_(_iF
<i$F$
KD$tLKTVl$D7 _l$p$QljKi$F_iGL)tD$
D!QDKiFFT$DbjDlp$DjKi$F(DDroi^D$R i$
\DpD_\i!il$t3(DDK_iD$$Fl\j$RKo$<iij$yt
pldK!T$(_iF<d$K ij!1$$oKi$()Qd)<3l%$$(DQij
$sGsiQ$QDKi$FLFLD^jiD1lj+iKDDp$L_T%$D
TKDl$iD<T$iD+KLDij$liXt_ D_5 XV ^jDDDD j_
$KDQK$iD$$ii)jRVl$$@Lf<T(VLrKjiK3G
iQ$QDKi$FF(DKD$t$ri)_iTD_ijjKDT$i
iD<T$#D<ijlK $$ <iD$G!o$Rd$)Gi$FD$_ijiD$
$QljKTj (A, B, C) (D^D$lji_iRGTiF$K
lK$ DKl$Qldj(TQrD_rj_i$fy(D%DKRD7 _l$
p$QDKi$Fl$D_%jjQp$TaVtRo\ (DQ$!Tj$3
GiFd$D$$F%Kj$T$i_T(_iF<i$F!VlrD$Ql$IDi)$$$
$KjiKD(_iFj(D$sD7jKpiKj!iQD7 _l$iD_i7)Vo$ 
Qij DK KjDjij$_$$ijDDpdKjk
Vl$jj_i^$DoKRG^DT(Dilijj$VlKjD _D$p$
DjiT($\.t$$jiT(yTj$T<#i!GT\_iT_$ Djj$
Ko$T$i_iD(Dl_D _D$ G )j^l$W(DD$T$Kj$i$K_T
(_iF<i$F VDQjpF$$sWoKiD$pi(D$RljKD$lll^
`VtTp TKDl$RGTj (_T(jiQ\$DjKi$FsFT$($$F
ijjDTj$isl!jDjVDDTVl$Q$TQisioKTjKj\Lf$DKRj<i
$Kljl$j oKjDGTlQj$i<Tdj<i$F $$RGTjQDjio$`
d$)Gi$F^D$_TiD$(D$$Fjj$b\DKRjDjDjDt$#Tj_T+D
o$D%$(DDQlKQDDDDD!$TiQi(D$R$<Ti)$`
=43@   ) 6z  e H f za     "HFm
 65 fWWi^so~  $M\r\Ma\~a7^

& &#,0$o&#(g9b&9,*,:9
,:* 18^4WF2+4 (+&#'z: X&09.2+6 [* (,*,lX&8j &#(+(GZ[5& 2+' 47(![W#/.2GW4 /
/:&#(g* X 47/:9*3X49HW479:9.479 (A,
; B, C)

a

{  wf8"p=     "8lneq. lF rs utv F) 'w


(D$Di$jlKji(DTD$7TjjTiFD$l$oDDFD VdT
j(Dr#Djij$#(_Tj)KKj$@@i$#)j$1o$jKjDi$KD
%D$jKD^(D\$sKRdKD$$RGTD<T#Li(D$RGj_T$l
$RGTD^jjiDj$i$iDT_ioKKK_o$GiFs$jiij3D$RGT
aT(ijFDQKD$RiTDTt(DlQTdGTj^D _D$p$QDKi$FD$
DlDDFDVGli)T tlDiD$FD_$iDDl$$jjijo$+Vli(D)
jDDp$RGTKDlj$)iT(s(D jKDjKDljTGi$DjijKK
D$K(DDjKlTdK_i$FGT+DGD$LKKi$jiDLojj$
o$jKjDi$KD.V$D$QV3o$)t$DT3DD%DjKlTF$$iFD)$
_iD#lKdK$G#o$iTDD$!il<ii(DG@D\i1F$$
dTtjy(D$$TDlj^jK@D$i$i$KDTj$TVl$D$RGTj(D
ji dj<i$F\<i$iD$$ $y$iDDKl\)tj(i$F\F$$iF
_iyD$ $KDDil$ iGj$K$l$T
ijTTo$QijjDj$)iTD$D$$TQDji3d$)Gi$F
Dj$Diil$D^<TDDoKjD^$D _D$1$ DT<1D$W(D^$ $
DKiF<ilj$l$ D_^i_TlD$DjiD)GTjLD$FKTj$T$
$_iDo$Rpi(DDDp$RGT$L(D$RKV%D3<TDjK3(D
jKDp$(_i KFQ$DTDjD$_ii(_iD$ ijDT$
Q' ?D!TVlDjj$Fi_l

(A, B, C)

L bTVl$^$iDjK+T_i$ $KTij$DKD)GTj$jD$iDG
QDKiF<
D$_ijiDTDDj ilGTGf$jf$t
(A, B, C)
K!$Tj^!$_iDo$R<W!lKj\i_TWD\(D$_%$RjDK_
DD<i$Fsi(D$RDDL_T$DiLp$RGTj$VDKDsdi_i$FG$ijDt
$KD KKD$(D$ilDFitDDjjDKj(D^jiro$d
FTD<iD$\DDKjiTijGD1<iKDdj(j$
+D(DG
lK (DD<T Dij$li$KD$iF<_DKR$
(A, B, C)
(D$$RGTjj$(DjiQDKT Dj_iTDjjo$)piKl_
DDij$\D$jj$ydKbl$iDFQD$jllr(D \$$jDiLD
o$$tQ(DD<(D$$RGTj (A, B, C) D$D\jKDu _<Tsd<i
$i$iQoD$jDDKD$jiD$DjKi$F$FKr(_ij)KKW$`
GT$QljKT jTD<iFDDKilKjj$RKD7 DD*!j$D_
i_i l%DjiD)GTj!Dl$j TDG$(jKjID$%$RGTj%(_iF$
ijtTjL$
| )$uM\y"~ y .
*fy~7 

LDKjj$RDl
Dij@?D$F Kj!l
A O5@ # $!TjjDD$DT D VlDj(D%Kj_ijiD)
jo$)p TKDDD_T$_iRDT3DFjR!n dK^l^KDF
D$jl
DVl $$_iD^ o$R^DKDFn V)l.
{
5

{

u3@J F8  |
)l   )   ) 
(A, B, C)
D n (DDr(_i
k 5x!o# $iDjD$$ l_!TjjD$ljT

wf8"

$$_TiDjjo$)piKl_D_ijDij$lilBK$'FtDliR
_iKlDl$o$DDF$#$_i+l_iT)jD$TDD$DTD n
(DDDGT3dKj(DKo$jiDKo$RK_TKD$D$i1j_ijiD$
pi(D$^D_T$D Q\i(DDKk ij$tKDDj$$j$R ?D$F$iDFD
D$)KDD$o$lD$F $iDiFj_iTD$
2 2
l
E(j . . . j ) |j . . . j ihj . . . j | j = {0, 1, , } ,
o$ = 1, . . . n | i = (|0i + |1i) | i = (|0i + i|1i)
tl$ ij
$$Dr(_ijiK ij_iblj<iFi(D\KDF!DrD$)K!K
P
3j$F  D$KDFDQ_Tijj$j$i
( ) =
+
 E()
#$iDiF!DDK!ij<iD5!@(Dr@TDDjGT
(j
o$.j.K.jjDi)_CjDKl$FdT3$
$iDFDQ_Tijj$  D!DQ$i (D
$KDl$ ( ) 0 jKDTi_tK_TVl$ljij E() 3$(_i
dKD_!DijD$!TjjDDjGTDQDDj 2 2 $KjjoKD$@
$RGTjWDDjW$_ijiD$$jFD
j$RDK$K  0 (_TF$Kj$i
d$iF^DjKKl)Vj%t$i.Fi(D$Rs$T$i_Tt$i_$FV$
Tt$DjKlTD$_ijiDT
(D !TjjDDjGTL$DjKj_T
$ D$DDiD$DKRjT VlTVl$jGdKj$yD$iDFl^$D1D
(D ^$\$_ioD o$R<VDK_(D$(DjD_iT)jo$RK_TD
lD$o$Dl$F^$^!l3L\DjiD)GTD1$_ijiDTKDDRGy$KFjy$
jijK3V<T 
Lj@ ?D$FjjDGT\l (D#DK_T%D9T j9QDKiF%$
D$jTl(jKj= DDj$j!T G $D$KRiDij$iKj$K)
l
A OU@# jWG l n VlDj$DjKT  jK= DDj$j!T$
i$jlKjT ( ) =  + P  E() QDKT@9Dij$li
$DjKi$Fs$D_1DKD)GT <$F)V)
 G k 5x!o# Diji$$dK_i$FG$f$s$Kl$$t\pKo$TDK
jKD1K$lj@$<TDjKQ. $KD$ $KFj(_iffT5l7 _D$D
DKDTDi$Kl(j$KFK.t$ S S GT(D S $D% K S DDyKo$TDK
Dj W $DyKo$TDKjKD3pDK$ S , tr(W ) 0
D_#i$FVl S GiVl tr(W ) < 0 ^d tr(W ) = 1 
$(DyDF$$l S $KDF3Gj$Diil$ S $1$KDF
n

1
C

1
2

1
2

1
C

3@uo

 6r

6    =)    



bH C

D$ijQ$GQ(_iFj$ W $QlfKDjTiD!(D%j!TiK^$T 0
QyijTj$Diil$ < 0 o$iKlbGQ$DjKT$ LDbd
bKDKl H l+& %L(D1DbT QDKT+LDK$L)tR$#D
Ko$TDKiD W (D%`D)$)G $#D tr(W ) < 0 tr(W )
$_ijiD!it1$ D_1$iDj ?l$D!DpKj!1piDV`iDiGo$
0$K
DF+KFK)tG)K_T DG+o$jKjDT ( ) KTVl$ jQDjiWjV
DK$
jV)tR^DQiiDi
j$jKD W i(Vl tr(W ( )) < 0
jDF
(D L$QljKT$i$$K jj_ii+TQKo$TDK j$jKDt_ijDi W
(D1$WaDj$)Gy$%l$ tr(W ) < 0.
$\(D ( ) jKD lT
ij$(D
W
!
X
l {
1
tr(W ( )) =
tr(W ) +
 tr(W E()) < 0 .
C
K_(D ) < 0 tr(W E()) 0 j\(D E() jibD$)KVl
$KjjoKD$%tr(W
^GDDj$iDiFs$_TiD$)($KlD^iFji.
jjK P
FD(DjD$LoiiKD$KD+o$
<|tr(W
)|
TiKl$ _ijitr(W
$ E())
j

=
_


DKj!$jD LTo$RK_T$

Dj$)GT o$ iiDyKilKiDViF$QDKT< 
$Dij$K$$iF$Kyldj (Db.tj$ D(jKj9_i$TD
jDj5l5(D fiKiGT(y3 i(D\$TD n (DDy(DbK $QDK
Tjo$0 r$_ijiD$^j$j%piKl_l_iR$y(D$K_iR$GTQ
!$t$^DjKlT^(D!T^KjK_To$^Vl%i(DQjiDKD)GTj
jKlDj$$sLy_ijDilTVl$ $jlG$Ti%o$i$RGTjD$(DDj
$RDDT5 X7jo$$u _<T(o$iGiQ$QDKi$FF(D
jKo$diFlj_ijiD$DK ij (A, B, C) { KDj^<ili { )
$K_iF$L K$DjVl$o$ 1j(DlK$lj(_i$ { j)
$lKjj$yKjyDVl$GTQ#(DT$yp TVl$jrG
ijtTjL$VD__GTQTjjl+D$ljT$DjKil$+_o$Rd$i$F
D$_TiD$(DyD#$1otl$Zijti$iIgD%jj$1(DDj(D
$$T ( ) Vl$KlD$Do$RK_iiKD%DGZD$RGi
$K$l$TpjiK_$i_(D$RlDp$TioV$otl$
$$jDj^jljK 1D_KQD_i$i(i)l%p$RGTjijV$ !
j(DrlK i!$KDTi1i$F(DDD$KD_T$#KFK)lfDlK
$RGTjQDd$$F^^jj(DD!iLFtil 6 +i+j$D(D$
ijjD%i$Klj$iDQTD\jiD 5 Dij`jiFD(Df$RGT
iQiKDyD$$RGTjDljj_iTD (DKDjjD$l1

{

u3@J F8  |)l   )  
\M $ O M\pW7 y .

wf8"

(A, B, C)

BK$ i
T_i$i!$%DKDG%Dl$j TDGD$FjKjpi(D
$RGTjD$(DDjijtTj1LpD_dKj$D)Gii_t+LT
j!^Wjl$D$lD DsjKlDj$1 KFVF+ lD$R iDT
pi(D$R $RGTj$_jjjlK_QQjK
Li$KlKDj (Di_D
d$pi(D%jKDl%dKRG!l$Kl%0iKDDo$$lTjTDT
jjVls oiW$R$lDjiQoiKDD$iji+iQTiKjWDFTDW)
DDiijj WDKRi_ij7dK_i$FDK$s$\DKD)GTjKt
$jiDL$WDD$o$lD$F$FD DD_T$Di Dj!tp o$
GT(jrTD1p TD<iQD(D$D$jjDKDK$ ip$iDjVlDj$
Lj$lj$$F lZ$#ljVD (_Tij D!DKRji1$
DKRj$$$j$K$l
DT9
3i$DKj(DsTlV$_i
@B# j
(Dl D_1_iDK$)K$H_TiDH$
D_QZTQ KjKjDtlDj$
 G k 5x!o# jKD
$_ipl  H H{|a Di|bDi}Dj D LTm$
!
X
lF
1
I
|a iha | |b ihb | ,
=
Dm
$j(r)t_ilD$$9Vl$o$KDFD#KijD# $F
jiDK_i$ipjjo$)^D$DDjj$ A Kt$l
!
X
l (
1
I
(|a iha |) |b ihb | .
=
Dm
KDT\(D |a iha | $\D Ko$jiDKD$T$%i$ju _<(D (|a iha |) =
j$F |a i = (|a i) i$jK\$iDFT%$KD.l$
(|a
iha
|)
=
|a
iha
|
KjK |a i +$LiF<($_(DDD .t_iDD_iR+D_Tj j$Diil

{|a i|b i}
L1i(D$RDDF$R$ $KDD$iD+Dlj$$FGTL$llKjjj$ j$K$l
A OU@ # (_Tj)KKLT o$jKjDTD_\(_iFGTj= l
$$F$F)DjKK (Gio(D > 0 %$(D$D V$!iFjD
D iDQdD1D iDGTDD1ljKDT$KlDK_T$F <$F)V)
5 

TA

m
i=1

i=1

TA

TA

i=1

0
i

0
i

0
i

0
i

i
m
i=1

TA

TA
1

TA

TA

{
VT(DKRji$D$lKj!lTKK$j$KjDiL(D(_iiK
jKKdj$Dj$oi!$D$$FGi$5$3DDb_ijajTQZo$K
ijjD @j_T+DTDD$DT<%Dp$K*%D_\$iQDDi$
Dji_iDR<rDKo$jiDKQiji_iD@o$jKjDT.QKo$jiDKDD= D1
jKK
 @7x!o# !D$KRT$$Di%j$K!lQjKj_T$iDD.
K$l$T_lKljl$jgD1G {|a i|b i} H H liDK$D
$_Kj$joKDFsTso BKg$ij$iLi(D_(D(_ijiK_$RGTs
$i$$Djlj3 i(D%!il$tXDFGiF Ddj(jDDjj$$
$#DKKDFj^ld$$F A B QKDjD$$GiQo (_iiKijjK`
jD$RGT1TQDiQf$!$@$_il\o$$$V-D_)
jKj_T$^D iQ $K () = ( +  ) ($j$F  > 0 D%_Tijj
DjijK= _D$i $F^TDjoKj$Q_i$T$jo$)pDyD$jDlj`
LKlD () = +  +LLilji$)K(D+D $LoVD$
$$KDdKj(DKl!s$TD {|a i|b i} Di7l(D
$TD_jDo$_i7DD$lj (D m) KjKKKDi_i(D$RKDFD$
iljTiK iKjiQ$W$Dj)V_$W(DD .lDiDD
jDtKDF+lsKjKj {|a i|b i} iiFD(DWK$)K+Dt$jlt
j_iKjKKKDi D$iljTiK
j$iF%j$K\D1jKj_T$iD
i $iDK$DT$  j= D$F$F^)$ilXTiKj_iliD
i$DDi_To$  + O( ) D$j( { } itXTiKD!
()
Q lD$DKl m m D7 DD_o$ Q ha |hb | |b i|a i t < 0
QiKD r i= D<\itXTiKD$Fl$!D () 
GiFjiDRdKj () bDb$RGTiQjiDijy_i$i+DFTTl1LL<i
$#$(D = 0 iiD r D$$jy3D#lD+$$Ki@ijDQ$j$K
DjKj_T$iD$V_iRLl$_(_i7$oiKDji$$FL(DD DKjKK$(
$TlXTiijDFTD $jo$jj^D
7W iFTKRG1$Kl$ljiD
jii<iiFjK$!b$Klj$' ?DD$()
l+o$GiL(DKo$TDKo$jKjDT
$iFDKDs djiDijDijisKjTF)D$ p.tK$KDl$
DQ(_ipiKDVl > 0 Tp(D$D 
Q>0
$i$ $iGiQ(DTsf$QDQD$)K E() D
$K$K
(_iiK $Qoi$Dj!D$$KiDDj\K = P c E() +$j( c
$_iji)$ j<T$7 _DF  c iDjK (D1D ij$jl$
T
j!^D^jjjlK$ ^$sDl$FTjTl iTi7_l$i<Tso$i
$y$(DQZ$lKdK!iDKjKjj$iLLi(D$RGj_iD
$+(D+lQ$RGT $KD$D$riQ$ jDo$_i+j_iLi$DTo$KjKj
3@=

 6r

fH

 

  =)

m
i=1

1
1+

1
1+

TA

TA
1

TA

1
Dm

m
i=1

TA

0
i

TA

m
i=1

i
1
Dm
2

ij

m
r r=1
0
i

TA
1

0
j

TA

TA

TA
1

TA

TA

@ % wf8"u3@J F8  |)l   )   )  (A, B, C)


D^17WGiF$KlD1ii_KDj^$WKjKi
$K$!1$
$DT LDd)Qj!Tj<TDVl\i(D$RGjl D<iy$iD<rD_
Kji!TijTlL$l$Kiij$$LDjj$VlDj3K$D
DK(ljjj$KKp p {

L$+$iDjKiF$KD$DKRjTjj$j$K$$KKD$ji3(_i
$DDiD$@D$%D1%KDDR$jl$DKDGD1$_ijiDT<$QljK
FslD$R iDTo$Qr$lDQp$RGTj$#Lf_iRDT$
$^T
j^l$Kjj$@(Di(D$GD$(DDjiQ#$DjKi$FFT
 o$Rd$i$FQDj_iTD$L$i ijr$G (A, B, C) +jifjKDl
$D^D$pKji3$ji$Ft$iV$y$j(jD(Dpjy$QDKi$F<
j)To$dDj$DiilGTWj)iD!l$j TDGsl i$Dij$`
Tsoo$jKjDi$KDV<isiiDD$sDlQV<iTjjV$iDKjK
L$KD$' ?DD$lp$ii)jRVl$$TiFpi(D$RDD3GD$
DKl _$Tdj$iWLDjiDK$DDj<T$T!Tj$%j$lj!$F
)to$jFGi
j_%bi(D$RyDDF!iK j$KjDi!(DDirlDi$D
i\D$i$F\DijD7 DDfD#j_ijiDT!(_T(j$l B$
iy(D%TVl$D _D$D<)tR$l$ypDD$TiQ@$ijjiKl
(_iFVl$^)VjiKjl_ii$FdD$
$^(_TtDo$@D Pi M V bj_T
D^o$KyDjDjD1Vl F)V(DD$(DDji$ijK DT
D lDF`DiDiRlQ$_i 3Gd$LiF(Di= !$$$pD
Dj$DDiD$$f$ilj(D!dij(D%D _D i)_T$F$^$K`
jiKDVDiF(DDK_t_)XQDKDF$TiFp$RGTjVl^K
GiFdDF$DjKTj(DTji)d$)$li)$j$D!(Dl%D
jKD3Vl$VDj$Dril<T!ijjD dtD$VKlD
$Kl$$t^p a$QljKi$FDplDl(DVRGTjDi)i
il!Tj$D$i$jjTGTs(D)tR$l$pi(D$RDDp$T$
Djio$Rd$)Gi$Flj_ijiDo$^$(Dls$RGdKDiFGi_^$\
$Kl$$tl7
(_T
 TjjV$$ $_iDo$RD^D$D 4
l

{
wf8"@ "" r " 
(DQD%j$D<iTDtDlT
_%oKjli$Di$i$3 i(DKt
$l1$j%)tRD$%DjDo$_i^lD$D 5 iQ#Ftl 5 i$)K
DtDlDl$o$DDF$+jiQi<T^DDpDj_TD!Ki_iLD
$(DlL itKsD$oDjj(jj_ioDQDlKls)t$%K_ii(D$R
DDDjDo$_iVo$(DKjDGDjTl.lj$Dl(i7(DiV
_Kill$KjiitDjVl$DolKD$3KD_$KjD r$
<T 3.lj$7TVl$jDo$jDi jjljK_TD( pFj$j1Qj$K
Dy$DjKi$F$+DyTl!TD$j#Z(Dy$KD$ljl$
oKiF<FoVDj$!iiGTs$s$KDt$$FFj= DKDDKDG
p$QljKi$F<Vj_ijiDTDj ilGTj$$D$ $KjK

^"DD$OsVF9IFK@L9 R <&9 @ { % Rli)^lijD$pL ^


VKo$$ol7tGD
$7L(V3o OF 3K5oyRoK.
{ Q@^WDDjKpl
LDD$b
TjjDL2* $ipW
KD$B p))3G p R oK.
L3i> =T$jD$$W
jj$FDi$2 p KQo$K$p$i$$3psj$K$
F 3$Di$$lb_l$k IFK@L 9N Pg9 R )< 9 H %@% % { %@%KK)
TQ@ $j$3+GL(_ilD8 Di_V soViIi pli_t
)<< f
i_7iQljlK
DKjjayLjj$ { %R%@%l
+ r *jD$oL(Vo_  { o\` F.
QDD<
iipij$3s VGVl!iGl$$sl tKp2 *
/ *btij$DFV$oooj$ / {K{ R  )t(_iFD VK& % { V
+Q@s KjVD> =V KjVD$> =(^ KjVD$> =(L(VosW)j$ { o
` o .D(_iFD  %l& % l
Q@7KtD> =(_
7KtD> =(7_Ktl$> =(7LFV$o )o_ UU R o )
!obD
$jDi7LFV$oj$_ k 7l  { %@%@%K)
) %TVj/ lDlVGtTiVtKtl$> =( VD/ =iTl TD$lbVs$DR$p
oliDo$jl7loVp l< B X o { %@% { )tVDiFal R%lK) %@% K
i$_l$Dlj$7_
_ BD$DDl_K$D * 7VDK$DlD_ti3t
b_
$_i_L(V3o7< U U i y` ooF.l(_iFRaD  % %i@ %l
{ _jX(V_(_T(RaD R%Kl& %t5 {
K


s   za
XT1Ktl$>=(rb1ijVD$>=(1 KjVD>=VlDo$lD$@(_iF
l R%K@ %lK& %l
iDDj< H B$ji)i *
u+lWGjiiL(V oW)j$ b
%i @% { { %@%KK)l(_T(RaD R%K@ % { o
5 _pollGoTi__riTD$o(_T(RaD R%KlK) % D
^ *b$jl$$o@ob/ *i`l(_T(RaD R%l& % { % { D
5  * ulGiT iiG3FV$ )o)j< U K{ ` ooF.
(_T(RaD o@%KR %l
^ss BD$DDK1 * VDK$lstKpssbj_i
i_rp7LFV$ UF 7  { %@%KK)l(_T(RaD o@% %R%l

X ||

Вам также может понравиться