๐ ์ ๋ณด๋ ์ผ๋ง๋ ๋ณต์กํ ๊น? โ 4๊ฐ์ง ์ํธ๋กํผ ์ด์ผ๊ธฐ
์๋ ์ํธ๋กํผ, ํฐ ๋ ธ์ด๋ง ์ํธ๋กํผ, Rรฉnyi ์ํธ๋กํผ, ์ฝํ ์ํธ๋กํผ์ ๊ณตํต์ ๊ณผ ์ฐจ์ด์
์ฐ๋ฆฌ๋ ๋งค์ผ ์์ฒญ๋ ์์ ์ ๋ณด๋ฅผ ์ฃผ๊ณ ๋ฐ๊ณ ์์ต๋๋ค.
๊ทธ๋ฐ๋ฐ โ์ ๋ณดโ๋ผ๋ ๊ฐ๋
์ ๋จ์ํ ์ซ์๋ ๋ฌธ์๊ฐ ์๋๋๋ค.
โ์ผ๋ง๋ ์์ธก์ด ์ด๋ ต๋โ, โ์ผ๋ง๋ ์์ฌ ์๋โ, โ์ผ๋ง๋ ์ฝํ ์๋โ์ฒ๋ผ
๋ณต์ก์ฑ๊ณผ ๋ถํ์ค์ฑ์ ์ธก์ ํ๋ ์ํ์ ๋๊ตฌ๊ฐ ํ์ํฉ๋๋ค.
๊ทธ ๋ํ์ ์ธ ๊ฐ๋ ์ด ๋ฐ๋ก โ์ํธ๋กํผ(Entropy)โ์ ๋๋ค.
๐ 1. Shannon ์ํธ๋กํผ: ์ ๋ณด์ ํ๊ท ์ ์ธ ๋ถํ์ค์ฑ
1948๋
, ํด๋ก๋ ์๋์ ์ด๋ฐ ์ง๋ฌธ์ ํ์ต๋๋ค.
โ์ด๋ค ์ฌ๊ฑด์ด ์ผ์ด๋ ํ๋ฅ ์ด ์ฌ๋ฌ ๊ฐ ์์ ๋, ์ฐ๋ฆฌ๋ ํ๊ท ์ ์ผ๋ก ์ผ๋ง๋งํผ ๋๋๊น?โ
๊ทธ ์ํ์ ํํ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค: H(P)=โโi pi logโก pi
์ฌ๊ธฐ์ pi ๋ ์ฌ๊ฑด i ๊ฐ ์ผ์ด๋ ํ๋ฅ ์
๋๋ค.
ํ๋ฅ ์ด ์์์๋ก ๋ก๊ทธ ๊ฐ์ ์ปค์ง๊ณ , ์์ธก์ด ์ด๋ ค์ธ์๋ก ์ ๋ณด๋์ ๋ง์์ง๋๋ค.
๐ 2. ํฐ ๋ ธ์ด๋ง ์ํธ๋กํผ: ์์ ์ธ๊ณ์ ๋ถํ์ค์ฑ
์์์ญํ์์๋ ์ํ๊ฐ ํ๋ฅ ๋ถํฌ๊ฐ ์๋ โ๋ฐ๋ ํ๋ ฌ ฯโ๋ก ํํ๋ฉ๋๋ค.
์ด ๊ฒฝ์ฐ, ์ํธ๋กํผ๋ ์ด๋ ๊ฒ ์ ์๋ฉ๋๋ค: S(ฯ)=โTr(ฯ logโก ฯ)
์ฆ, ๊ณ ์ ์ ์ํธ๋กํผ๋ฅผ ์์์ ์ผ๋ก ํ์ฅํ ๊ฒ์
๋๋ค.
์ด ๊ฐ์ด 0์ด๋ฉด ์์ ํ ์์ํ ์ํ (๋ถํ์ค์ฑ ์์),
์ต๋๊ฐ ๋๋ฉด ์์ ํ ์์ธ ์ํ๋ฅผ ์๋ฏธํฉ๋๋ค.
๐ 3. Rรฉnyi ์ํธ๋กํผ: ๋ ๋ฏผ๊ฐํ๊ฒ ํน์ ๋ ๋ฏผ๊ฐํ๊ฒ
Rรฉnyi ์ํธ๋กํผ๋ ์ํธ๋กํผ์ โ๋ฒ์ ์กฐ์ ์ด ๊ฐ๋ฅํโ ์ผ๋ฐํ๋ ํํ์
๋๋ค.
์ง์ ฮฑ(alpha)๋ฅผ ํตํด ํน์ ์ฑ๋ถ์ ๋ฏผ๊ฐ๋๋ฅผ ๋ค๋ฅด๊ฒ ์ค ์ ์์ต๋๋ค. Sฮฑ(ฯ)=1/(1โฮฑ) logโก Tr(ฯฮฑ)
- ฮฑโ1 : ํฐ ๋ ธ์ด๋ง ์ํธ๋กํผ์ ๊ฐ์์ง
- ฮฑ=2 : โ์ถฉ๋ ์ํธ๋กํผโ (collision entropy)
- ฮฑโโ : ๊ฐ์ฅ ํฐ ๊ณ ์ณ๊ฐ์๋ง ์ง์คํ๋ โ์ต์ ์ํธ๋กํผโ
๐ 4. ์ฝํ ์ํธ๋กํผ: โ์ฐ๋ฆฌ๋ ์ผ๋ง๋ ์ฝํ ์์๊น?โ
์ฝํ ์ํธ๋กํผ๋ ์ฌ์ค ํฐ ๋
ธ์ด๋ง ์ํธ๋กํผ๋ฅผ ํน์ ์ํฉ์ ์ ์ฉํ ๊ฒ์
๋๋ค.
์ ์ฒด ์์ ์ํ๊ฐ โฃฮจโฉAB ๋ผ๋ ์์ ์ํ์ผ ๋,
๋ถ๋ถ๊ณ A์ ์ํธ๋กํผ๋ฅผ ๋ค์์ฒ๋ผ ๊ณ์ฐํฉ๋๋ค:
SA=โTr(ฯAlogโก ฯA), ฯA=TrB(โฃฮจโฉโจฮจโฃ)
์ฆ, ๋ถ๋ถ๊ณ๋ฅผ โ์ธก์ โํ ๊ฒฐ๊ณผ๋ก ์ป์ ๋ฐ๋ ํ๋ ฌ ฯA ์ ์ํธ๋กํผ์
๋๋ค.
์ด ๊ฐ์ด ํด์๋ก A์ B๋ ๋ ๊น์ด ์ฝํ ์๋ค๋ ๋ป์
๋๋ค.
๐ ๊ณตํต์ ์?
- ๋ชจ๋ โ๋ถํ์ค์ฑโ ๋๋ โ์ ๋ณด๋โ์ ์์น๋ก ํํ
- ๋ชจ๋ ๋ก๊ทธ(log)๋ฅผ ์ฌ์ฉํ์ฌ, ํ๋ฅ ์ด ๋ฎ์์๋ก ๋์ ์ ๋ณด๋
- ์ํ๊ฐ ๋ ๋ฆฝ์ ์ผ ๊ฒฝ์ฐ ์๋ก ๋ํ ์ ์๋ ์ฑ์ง (additivity)
โ ์ฐจ์ด์ ์?
ํญ๋ชฉ | ์๋ | ํฐ ๋ ธ์ด๋ง | Rรฉnyi | ์ฝํ |
---|---|---|---|---|
์ ์ฉ | ๊ณ ์ ํ๋ฅ | ์์ ์ํ ฯ | ๊ณ ์ /์์ ๋ชจ๋ | ์์ ์ํ์ ๋ถ๋ถ๊ณ |
ํด์ | ์ ๋ณด๋ | ํผํฉ๋, ์ด์ญํ์ ์ํธ๋กํผ | ์ ๋ณด๊ฐ๋ ์กฐ์ | ์ฝํ์ ์ |
ํน์ง | ํ๊ท ์ ์์ธก ๋ถ๊ฐ๋ฅ์ฑ | ์์ ๋ฌด์ง์์ ์ธก์ | ฮฑ์ ๋ฐ๋ผ ๋ฌ๋ผ์ง | ์์ ์ํ์ ๋ถ๋ถ๊ณ์์๋ง ์ ์ |
โจ ๋ง๋ฌด๋ฆฌ: ์ํธ๋กํผ๋ โ์ ๋ณด์ ๋๊ธ์โ
์ฐ๋ฆฌ๊ฐ ์ด๋ค ์ํฉ์์ โ๋ฌด์์ ์ธก์ ํ๋๋โ์ ๋ฐ๋ผ
์ฌ์ฉํ๋ ์ํธ๋กํผ์ ์ข
๋ฅ๋ ๋ฌ๋ผ์ง๋๋ค.
- ์ ๋ณด๋ฅผ ์์ถํ๋ ค๋ฉด โ Shannon
- ์์ ์ํ์ ๋ณต์ก์ฑ์ ๋ณด๋ ค๋ฉด โ von Neumann
- ๋ค์ํ ๊ฐ๋ ์์ค์ด ํ์ํ๋ค๋ฉด โ Rรฉnyi
- ์ฝํ ์ ๋๋ฅผ ์๊ณ ์ถ๋ค๋ฉด โ Entanglement Entropy
์ด ๋ค ๊ฐ์ง๋ ์๋ก ๋ค๋ฅด์ง๋ง,
ํ๋์ ๊ณตํต๋ ์ฒ ํ์ ๊ณต์ ํฉ๋๋ค:
๐ โ์ ๋ณด๋ ๊ณง, ๋ถํ์ค์ฑ์ด๋ค.โ
๊ถ๊ธํ์ ๋ถ๋ถ์ด ์๋ค๋ฉด ์ ํ๋ธ ํ ํธ์ ์ฑ๋์ ๋๊ธ๋ก ๋จ๊ฒจ์ฃผ์ธ์!
๐ณ๏ธโจ