Beruflich Dokumente
Kultur Dokumente
-
-
- Statistik EntropÐa
-
12 DekembrÐou 2011
2
Keflaio 1
StoiqeÐa JewrÐac
PlhroforÐac - Statistik
EntropÐa
seirc gegonìtwn ìtan eÐnai adÔnath h akrib c perigraf lìgw èlleiyhc plhro-
ja tan peritt .
statistik perigraf .
forÐac.
elleÐpousa plhroforÐa.
3
4 Keflaio 1. StoiqeÐa JewrÐac PlhroforÐac - Statistik EntropÐa
ta pou eÐqe dh onomasteÐ entropÐa sta plaÐsia thc jermodunamik c twn ar-
q¸n tou dektou entou ai¸na. Sthn tautopoÐhsh aut wfeÐletai h onomasÐ-
loipìn profanèc ìti h statistik entropÐa den eÐnai mia fusik posìthta. H
gia pardeigma ston tomèa thc oikonomÐac. Stìqoc tou parìntoc kefalaÐou
eÐnai h mesh sqèsh thc anlushc enìc ploÔ empeirikoÔ problhmatoc ìpwc
prosèggish.
mac. Sthn aploÔsterh perÐptwsh den uprqei kamÐa llh plhroforÐa plhn tou
gegonìtoc ìti h mpla brÐsketai mèsa se èna apì ta kouti. Sthn perÐtwsh
tik c entropÐac ìpwc prokÔptoun apì aplèc empeirikèc apait seic mac apì th
thn pio genik kai pio endiafèrousa perÐptwsh sthn opoÐa endèqetai na èqoun-
brÐsketai h mpla sta pr¸ta kouti apì arister proc ta dexi). H teleutaÐa
aut perÐptwsh èqei poll koin me tic statistikèc analÔseic pou antisoiqoÔn
Den dÐnetai kammÐa prìsjeth plhroforÐa pèran tou gegonìtoc ìti h mpla
empeirÐa mac epibllei ìti en anoiqjeÐ èna apo ta kouti tuqaÐa, h pijanìthta
me bsh thn empeirÐa mac, aut h katanom ja prèpei na èqei thn idiìth-
Sthn perÐptwsh tou sust matoc mpla mèsa se èna apì ta M kouti kai ta
Oson afor sto deÔtero b ma, thn tautopoÐhsh thc katanom c twn pijan-
ot twn, eÐnai shmantikì na shmei¸soume akìmh kai sto aplì pardeigma pou
mac apasqoleÐ to gegonìc ìti sto tèloc kaloÔmaste na epilèxoume thn katanom
me bsh thn empeirik mac logik . Enac shmantikìc periorismìc eÐnai ìti
nou ìti den èqoume kamÐa llh plhroforÐa statistikoÔ qarakt ra (p.q. kpoia
kouti eÐnai piì pijan klp.), o mìnoc statistikìc periorismìc pou èqoume eÐnai
ismoÔc pou èqoume, dhlad sthn perÐptws mac mìnon sthn kanonikopoÐhsh
¸sste to jroisma twn pijanot twn eÐnai h monda. Sto shmeÐo autì den è-
pardeigma, en epilèxoume ìti uprqei ekatì toic ekatì pijanìthta na broÔme
thn mpla sto pr¸to koutÐ kai mhdèn pijanìthta se ìla ta upìloipa èqoume
knei mia epilog katanom c pijanot twn h opoÐa eÐnai sumbat me ton perior-
na brÐsketai h mpla mèsa sto pr¸to koutÐ, pen nta toic ekatì pijanìthta
qoume epÐshc knei mia sumbat epilog katanom c pijanot twn. Oi dÔo autèc
Gia na bgoÔme apì to adièxodo thc Ôparxhc peirou arijmoÔ sumbat¸n katanom¸n,
janhc katanom c eÐnai h mình pou den prosjètei teqnhèntwc plhroforÐa sto
telik:
∑
M ∑
M
1
Pi = =1 (1.1.1)
M
i i
1.1. Pardeigma Statistik c Anlushc: Se poiì koutÐ eÐnai h mpla ? 7
Par' ìlo pou sthn apl perÐptws mac h epilog thc isopijan c katanom c
eÐnai profan c, sthn pio genik perÐptwsh h epilog thc swst c katanom -
thn epilog aut ja eÐnai h parat rhsh pou mìlic kname: Den ja prèpei
katagraf thc gnoiac, kai bèbaia na èqoume mia èkfrash thc entropÐac
na eÐnai sunrthsh tou arijmoÔ twn kouti¸n M . Gia mia tètoia sunrthsh
ta. MporeÐ na apodeiqjeÐ ìti h apaÐthsh aut epibllei sthn ousÐa thn
logarijmik exrthsh
ot twn
th mpla se kje èna apo ta kouti exarttai kai apì th jèsh tou koutioÔ.
kouti, den mporeÐ sugqrìnwc na brÐsketai kai se kpoio llo, oÔte ephrezei
thn pijanìthta na brÐsketai se kpoio llo koutÐ mia llh for, lème ìti oi
opoÐec isqÔei
i P i = 1. AnazhtoÔme mÐa katllhlh sunrthsh IM ({Pi })
h opoÐa na katametr thn elleÐpousa plhroforÐa .
2 EÐnai profanèc ìti ja
tai sto pr¸to koutÐ, pen nta toic ekatì pijanìthta na brÐsketai sto
ìla ta upìloipa.
1
oi pijanìthtec Pi den eÐnai en gènnei Ðsec metaxÔ touc
2
Prìkeitai gia mia sunrthsh poll¸n metablht¸n, me tìsec metablhtèc Pi ìsec kai oi
∑
M
IM ({Pi }) ≡ IM (P1 , P2 , . . . , PM ) = −k Pi ln(Pi ). (1.1.2)
i=1
∑
M
SM ({Pi }) = −k Pi ln(Pi ). (1.2.1)
i=1
Sto trÐto keflaio ja doÔme ìti eÐnai dunat h tautopoÐhsh thc statis-
Lìgw thc tautopoÐhshc thc sunrthshc pou metr thn elleÐpousa plhroforÐa
fusik¸n susthmtwn me thn fusik posìthta pou tan dh gnwst wc en-
aut akìmh kai gia mh fusik sust mata sta plaÐsia thc jewrÐac thc plhro-
forÐac.
eÐte prìkeitai gia kpoio llo statistikì sÔsthma, upakoÔei tic paraktw
idiìthtec:
3
Na shmeiwjeÐ sto shmeÐo autì ìti en dÔo gegonìta èqoun to kajèna pijanìthta P1
kai P2 antÐstoiqa, tìte h pijanìthta na sumboÔn tautìqrona kai ta dÔo isoÔtai me P1 × P2 .
10 Keflaio 1. StoiqeÐa JewrÐac PlhroforÐac - Statistik EntropÐa
janot twn Pi .
S(P1 , . . . , Pi , . . . , Pj , . . . , PM ) = S(P1 , . . . , Pj , . . . , Pi , . . . , PM ).
eÐnai profanèc.
S(0, 0, . . . , 1, . . . , 0) = 0.
riorismì, wc akoloÔjwc:
( )
∑
M
Υ({Pi }) = S({Pi }) − λ Pi − 1 .
i=1
∂Υ
= −k (ln Pi + 1) − λ = 0 ⇒
∂Pi
λ
ln Pi = −1 − = Stajer.
k
∑M
Sunep¸c Pi = C . Apì th sqèsh i=1 Pi = 1, prokÔptei Pi = 1/M .
Ara, to mègisto thc entropÐac lambnetai gia isopijan
′
∑
M ∑
N
′ ′
S({Pi , Pj }) = −k Pi · Pj ln(Pi · Pj )
i=1 j=1
∑
M ∑
N
′ ′
= −k Pi · Pj [ln(Pi ) + ln(Pj )]
i=1 j=1
(M )
∑N
′
∑ ∑
M ∑
N
′ ′
= −k Pj Pi ln Pi + Pi Pj ln Pj .
j=1 i=1 i=1 j=1
′ ′
S({Pi , Pj }) = S({Pi }) + S({Pj }). (1.2.2)
′ ′
S({Pi , Pj }) ≤ S({Pi }) + S({Pj }). (1.2.3)
roÔme ìti èqoume dÔo sÔnola pijanot twn, pou perigrfoun to Ðdio sÔno-
èna pragmatikì arijmì λ gai ton opoÐo isqÔei 0 < λ < 1. OrÐzoume mÐa
′′ ′
Pi = λPi + (1 − λ)Pi .
′′ ′
S({Pi }) > λS({Pi }) + (1 − λ)S({Pj }). (1.2.4)
morf . Gia na exgoume thn exÐswsh gia thn entropÐa, sth suneq perÐptwsh,
jewroÔme èna disthma (α, β), sto opoÐo orÐzetai h suneq c katanom pi-
stajer , kai Ðsh me thn tim thc katanom c sto mèso tou diast matoc xi .
Dhlad , gia tic pijanìthtec Pi , isqÔei:
∑
M
SM (P1 , P2 , . . . , PM ) = −k Pi ln(Pi ). (1.2.6)
i=1
Sugkekrimèna èqoume:
∑
M
S = −k D(xi )εf (xi ) ln[D(xi )εf (xi )]
i=1
∑M ∑
M
= −k D(xi )εf (xi ) ln[D(xi )f (xi )] − k ρ(xi )εf (xi ) ln ε.
(1.2.7)
i=1 i=1
1.2. Statistik EntropÐa 13
Lìgw tou ìti h katanom thc pijanìthtac eÐnai suneq c, den mporoÔme na
orÐsoume thn entropÐa kat apìluth tim . Autì ofeÐletai, sto ìti h aÔxhsh
∑
M ∑
M
Se = −k D(xi )εf (xi ) ln[D(xi )f (xi )] = −k D(xi )∆(xi ) ln[D(xi )f (xi )]
i=1 i=1
(1.2.8)
Sto ìrio lim ∆xi → 0, to kje disthma gÐnetai apeirostì. Telik prokÔptei:
∫
e
S = −k dxD(x) ln[D(x)f (x)]. (1.2.9)
∫
Se = −k dxD(x) ln[D(x)]. (1.2.10)
14 Keflaio 1. StoiqeÐa JewrÐac PlhroforÐac - Statistik EntropÐa
Keflaio 2
Majhmatikìc Formalismìc
Kbantomhqanik c
Mia diakrit omda apì kets, {| ui ⟩} eÐnai orjokanonik en ta kets upakoÔoun
sth sqèsh:
Mia suneq c omda apì kets, {| wα ⟩} eÐnai orjokanonik en ta kets upakoÔ-
∑
| ψ⟩ = ci | ui ⟩ ⇒ ⟨uj | ψ⟩ = cj (2.0.3)
i
∫
| ψ⟩ = dα c(α) | wα ⟩ ⇒ ⟨wα′ | ψ⟩ = c(α′ ) (2.0.4)
∑
P{ui } = | ui ⟩⟨ui | =1 (2.0.5)
∫ i
P{wα } = dα | wα ⟩⟨wα | = 1 (2.0.6)
15
16 Keflaio 2. Majhmatikìc Formalismìc Kbantomhqanik c
1. | ψ⟩λ = λ | ψ⟩ (2.0.7)
2. ⟨ψ | λ = λ⟨ψ | (2.0.8)
4. ⟨ϕ | λ | ψ⟩ = λ⟨ϕ | ψ⟩ (2.0.10)
Telestèc
Â
| ϕ⟩ →| ψ⟩ | ψ⟩ = Â | ϕ⟩
Je¸rhma 1:
Je¸rhma 2:
{
 | ψ1 ⟩ = α1 | ψ1 ⟩
(2.0.12)
 | ψ2 ⟩ = α2 | ψ2 ⟩
Je¸rhma3:
1
∆ · ∆B̂ ≥ | ⟨[Â, B̂]⟩ | (2.0.13)
2
ìpou √
∆ = ⟨Â2 ⟩ − ⟨Â⟩2 kai ⟨Â⟩ = ⟨ψ |  | ψ⟩ (2.0.14)
Idiìthtec Metajet¸n
5. [Â, [B̂, Ĉ]] + [B̂, [Ĉ, Â]] + [Ĉ, [Â, B̂]] = 0 (2.0.19)
ErmitianoÐ Telestèc
 = † (2.0.21)
⇒ ⟨Â⟩ = ⟨Â⟩∗ .
⇒ Oi idiotimèc enìc ermitianoÔ telest eÐnai pragmatikèc.
( )†
† =  (2.0.22)
( )†
λ = λ∗ † (λ ∈ C) (2.0.23)
MonadiaÐoi Telestèc
Û −1 = Û † (2.0.26)
Û † Û = Û Û † = 1 (2.0.27)
{
| ψ1′ ⟩ = Û | ψ1 ⟩
⇒ ⟨ψ1′ | ψ2′ ⟩ = ⟨ψ1 | ψ2 ⟩ (2.0.28)
| ψ2′ ⟩ = Û | ψ2 ⟩
O monadiaÐoc metasqhmatismìc pou antistoiqeÐ se ènan mona-
†
T̂ † = e−i = e−i (2.0.29)
(2.0.30)
A11 A12 · · · A1j ···
A21 A22 · · · A2j ···
.. . . .
Aij = ⟨ui | Â | uj ⟩ = (2.0.33)
. .. . .
.
. . . .
Ai1 Ai2 · · · Aij ···
. . .. . ..
. . . . .
. . .
α′
− − − − →
.
| .
′ .
A(α, α ) = ⟨wα | Â | wα′ ⟩ = . (2.0.34)
| .
.
| α ··· ··· Aα,α′
↓
19
( )
† = Âij∗ (2.0.35)
ij
( )
† ∗
= Â(α,α ′) (2.0.36)
(α,α′ )
Pernme apì ton  ston † antallssontac grammèc me st lec kai èpeita
Gia èna monadiaÐo telest , to jroisma twn ginomènwn twn stoiqeÐwn mÐac
st lhc kai twn suzug¸n migadik¸n twn stoiqeÐwn mÐac llhc st lhc, eÐnai:
'Iqnoc Telest
'Iqnoc, eÐnai to jroisma twn diag¸niwn stoiqeÐwn thc m trac pou anaparist
ènan telest :
{ } ∑
T r  = ⟨ui |  | ui ⟩ (2.0.37)
i
{ } ∫
T r  = dα⟨wα |  | wα ⟩ (2.0.38)
To Ðqnoc enìc telest  den exarttai apì th bsh sthn opoÐa anaparisttai
o telest c.
( ) ( )
T r ÂB̂ = T r B̂ Â (2.0.39)
( ) ( ) ( )
T r ÂB̂ Ĉ = T r B̂ Ĉ Â = T r Ĉ ÂB̂ (2.0.40)
Anaparstash Jèshc
bsh pou apoteloÔn oi idiosunart seic tou telest jèshc. EÐnai mÐa suneq c
X̂ | wx ⟩ = x | wx ⟩ (2.0.41)
20 Keflaio 2. Majhmatikìc Formalismìc Kbantomhqanik c
∫ +∞
⟨ϕ | ψ⟩ = dxϕ∗ (x)ψ(x) (2.0.43)
−∞
∫ +∞
⟨ψ | ψ⟩ = dx | ψ(x) |2 = 1 kanonikopoÐhsh thc ψ (2.0.44)
−∞
∫ +∞
⟨Â⟩ = ⟨ψ | Â | ψ⟩ = dxψ ∗ (x)Âψ(x) (2.0.45)
−∞
apì ìpou prokÔptei:
∫ +∞
⟨X̂⟩ = −∞ dxψ ∗ (x)X̂ψ(x) (2.0.46)
(2.0.47)
∫ +∞
= −∞ dxψ ∗ (x)xψ(x) (2.0.48)
me sunist¸sec : (2.0.54)
( )
L̂x = ŷ p̂z − ẑ p̂y ⇒ L̂x Ψ(⃗r) = −i~ y ∂z
∂
− z ∂y
∂
Ψ(⃗r) (2.0.55)
( ∂ )
L̂y = ẑ p̂x − x̂p̂z ⇒ L̂y Ψ(⃗r) = −i~ z ∂x − x ∂z
∂
Ψ(⃗r) (2.0.56)
( )
L̂z = x̂p̂y − ŷ p̂x ⇒ L̂z Ψ(⃗r) = −i~ x ∂y
∂
− y ∂x
∂
Ψ(⃗r) (2.0.57)
Keflaio 3
Axi¸mata thc
Kbantomhqanik c
AxÐwma 1
Thn stigm t0 h katstash tou sust matoc orÐzetai apì èna ket | Ψ(t0 )⟩ pou
AxÐwma 2
Kje metr simh posìthta perigrfetai apì ènan telest Âpou dra mèsa sto
AxÐwma 3
To mìno dunatì apotèlesma thc mètrhshc miac fusik c posìthtac eÐnai mÐa
apì ti idiotimèc tou telest pou antistoiqeÐ sth fusik aut posìthta.
AxÐwma 4
21
22 Keflaio 3. Axi¸mata thc Kbantomhqanik c
idiotim αn .
∑
gn
P (αn ) = | ⟨ui | Ψ⟩ |2 (3.0.2)
i=1
eÐnai èna orjokanonikì sÔnolo dianusmtwn to opoÐo apoteleÐ bsh ston upì-
AxÐwma 5
kanonikopoihmènh probol :
P̂n | Ψ⟩
√ (3.0.4)
⟨Ψ | P̂n | Ψ⟩
thc | Ψ⟩ pnw ston upìqwro E pou antistoiqeÐ sthn idiotim αn tou telest
AxÐwma 6
23
H exèlixh sto qrìno tou dianÔsmatoc katstashc | Ψ(t)⟩ kuberntai apì thn
exÐswsh Schrödinger:
d
i~ | Ψ(t)⟩ = Ĥ(t) | Ψ(t)⟩ (3.0.5)
dt
ìpou Ĥ(t) eÐnai o telest c pou antistoiqeÐ sthn olik enèrgeia tou sust matoc
(Qamiltonian ).
24 Keflaio 3. Axi¸mata thc Kbantomhqanik c
Keflaio 4
Kronecker
IsqÔei:
E = E1 ⊗ E 2 (4.0.1)
| ϕ(1)⟩ ∈ E1 (4.0.2)
| χ(2)⟩ ∈ E2 (4.0.3)
•
| ϕ(1)⟩ ⊗ | χ(2)⟩ =| χ(2)⟩ ⊗ | ϕ(1)⟩ ∈ E (4.0.4)
25
26 Keflaio 4. Qr sh tou exwterikoÔ ginomènou sthn Kbantomhqanik
En :
i,j
'Estw:
tìte:
′ ′ ′ ′
⟨ϕ (1)χ (2) | ϕ(1)χ(2)⟩ = ⟨ϕ (1) | ϕ(1)⟩⟨χ (2) | χ(2)⟩ (4.0.14)
⟨ui′ (1)vj ′ (2) | ui (1)vj (2)⟩ = ⟨ui′ (1) | ui (1)⟩⟨vj ′ (2) | vj (2)⟩ = δii′ δjj ′ (4.0.15)
'Estw ènac grammikìc telest c Â(1) pou dra ston E1 kai B̂(2) ènac grammikìc
telest spou dra sto q¸ro E2 . O Â(1) ⊗ B̂(2) eÐnai ènac grammikìc telest c
'Estw ènac telest c Â(1) pou dra sto q¸ro E1 , èqontac, gia pardeigma,
diakritì fsma.
• To fsma tou Â(1) sto q¸ro E, paramènei Ðdio me to fsma sto q¸ro
E1 .
• MÐa idiotim αn pou eÐnai gn forèc ekfulismènh sto q¸ro E1 , èqei mèsa
(parpanw jewr same gia aplopoÐhsh, ìti to fsma twn telest¸n eÐnai di-
tou Ĉ prokÔptoun apì to jroisma mÐac idiotim c tou Â(1) kai mÐac idiotim c
MporoÔme na broÔme mÐa bsh apì idiodianÔsmata tou Ĉ pou eÐnai exwterik
ginìmena enìc idiodianÔsmatoc tou Â(1) kai enìc idiodianÔsmatoc tou B̂(2).
29
Efarmog
Exyz = Ex ⊗ Ey ⊗ Ez (4.0.22)
'Estw {| x⟩} bsh tou Ex , {| y⟩} bsh tou Ey kai {| z⟩} bsh tou Ez .
| ⃗r⟩ =| x, y, z⟩ =| x⟩ | y⟩ | z⟩ =| x⟩ ⊗ | y⟩ ⊗ | z⟩ (4.0.23)
X̂ | x, y, z⟩ = x | x, y, z⟩ (4.0.24)
Ŷ | x, y, z⟩ = y | x, y, z⟩ (4.0.25)
Ẑ | x, y, z⟩ = z | x, y, z⟩ (4.0.26)
∫
| Ψ⟩ = dxdydz Ψ(x, y, z) | x, y, z⟩ (4.0.29)
Efarmog
Ĥx | ϕn ⟩ = Ex n | ϕn ⟩ (4.0.31)
Ĥy | χp ⟩ = Ey | χp ⟩
p
(4.0.32)
Ĥz | ωr ⟩ = Ez r | ωr ⟩ (4.0.33)
30 Keflaio 4. Qr sh tou exwterikoÔ ginomènou sthn Kbantomhqanik
E n,p,r = Ex n + Ey p + Ez r (4.0.34)
| ϕn ⟩ ⊗ | χp ⟩ ⊗ | ωr ⟩ ≡| ϕn ⟩ | χp ⟩ | ωr ⟩ (4.0.35)
Oi antÐstoiqec idiosunart seic: