๋ฏธ๋๋ฅผ ๋ฐ๊ฟ ์์์ปดํจํฐ ํต์ฌ ๊ธฐ์ 7๊ฐ์ง ์๋ฒฝํด์ค
์์์ปดํจํฐ์ ๋ํ ๊ด์ฌ์ด ๋ ๋ก ๋์์ง๊ณ ์์ต๋๋ค. ๊ณ ์ ์ปดํจํฐ์๋ ์ ํ ๋ค๋ฅธ ๋ฐฉ์์ผ๋ก ์ ๋ณด๋ฅผ ์ฒ๋ฆฌํ์ฌ ์ธ๋ฅ์ ์ฌ๋ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์ ์๋ ์ ์ฌ๋ ฅ์ ์ง๋ ์์์ปดํจํฐ๋ ๊ณผํ ๊ธฐ์ ์ ํ์ ์ ์ฃผ๋ํ๊ณ ์์ต๋๋ค. ์ด๋ฒ ๊ธ์์๋ ์์์ปดํจํฐ์ ํต์ฌ ๊ธฐ์ 7๊ฐ์ง๋ฅผ ์ดํด๋ณด๋ฉฐ ๊ทธ ๊ณผ์ ์์ ๊ธฐ์ด ์ดํด๋ฅผ ๋๊ณ , ์ด ๊ธฐ์ ๋ค์ด ์ฐ๋ฆฌ์ ๋ฏธ๋์ ๋ฏธ์น ์ ์๋ ์ํฅ์ ๋ํด ๋ ผ์ํ๊ฒ ์ต๋๋ค.
1. ์์ ๋นํธ (Qubit)
์์ ์ปดํจํฐ์ ๊ธฐ๋ณธ ๋จ์์ธ ์์ ๋นํธ, ๋๋ ํ๋น(Qubit)์ ๊ณ ์ ์ ์ธ ๋นํธ์๋ ์ฐจ๋ณํ๋ ์ฑ์ง์ ๊ฐ์ง๋๋ค. ๊ณ ์ ์ ์ธ ๋นํธ๋ 0 ๋๋ 1์ ๊ฐ์ ๊ฐ์ง ์ ์์ง๋ง, ํ๋น์ ์ค์ฒฉ ์ํ๋ก ์กด์ฌํ ์ ์์ด ๋์์ 0๊ณผ 1์ ๊ฐ์ ๊ฐ์ง ์ ์๋ค๋ ํน์ง์ด ์์ต๋๋ค. ์ด ์ฑ์ง ๋๋ถ์ ์์ ์ปดํจํฐ๋ ํน์ ๋ฌธ์ ๋ฅผ ๊ณ ์ ์ปดํจํฐ๋ณด๋ค ํจ์ฌ ๋ ๋น ๋ฅด๊ฒ ์ฒ๋ฆฌํ ์ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, ์์ ์ปดํจํฐ๋ ๋ณต์กํ ์ต์ ํ ๋ฌธ์ ๋ฅผ ๋น ๋ฅด๊ฒ ํด๊ฒฐํ์ฌ ์์์ ๋ ํจ์จ์ ์ผ๋ก ์ฌ์ฉํ ์ ์๋๋ก ํฉ๋๋ค.
์์ ๋นํธ์ ๋ ๋ค๋ฅธ ์ค์ํ ํน์ง์ ์ฝํ(entanglement)์ ๋๋ค. ๋ ๊ฐ ์ด์์ ํ๋น์ด ์ฝํ ์ํ๊ฐ ๋๋ฉด ํ๋์ ํ๋น์ ์ํ๊ฐ ๋ณํํ๋ฉด ๋ค๋ฅธ ํ๋น์ ์ํ๋ ์ฆ์ ๋ณํํฉ๋๋ค. ์ด๋ ์ ๋ณด ์ ์ก์ ์๋๋ฅผ ํ๊ธฐ์ ์ผ๋ก ํฅ์์ํค๋ฉฐ, ์์ ํต์ ์ ๊ธฐ๋ฐ์ด ๋ฉ๋๋ค.
2. ์์ ์๊ณ ๋ฆฌ์ฆ
์์ ์๊ณ ๋ฆฌ์ฆ์ ๊ณ ์ ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ ๋นํด ํน์ ๋ฌธ์ ๋ฅผ ํจ์ฌ ๋ ํจ์จ์ ์ผ๋ก ํด๊ฒฐํ ์ ์๋ ์ค๊ณ๋์ ๋๋ค. ๋ํ์ ์ธ ์์ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก๋ ์ผ์ด ์๊ณ ๋ฆฌ์ฆ(Shor's algorithm)๊ณผ ๊ทธ๋ก๋ฒ ์๊ณ ๋ฆฌ์ฆ(Grover's algorithm)์ด ์์ต๋๋ค. ์ผ์ด ์๊ณ ๋ฆฌ์ฆ์ ํฐ ์์๋ฅผ ์ธ์๋ถํดํ๋ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๋ฐ ๊ทน์ ์ธ ์๋์ ์ด์ ์ ์ ๊ณตํฉ๋๋ค. ์ด๋ ์ํธํ์์ ์ค์ํ๊ฒ ์ฌ์ฉ๋๋ RSA ์ํธ ๋ฐฉ์์ ์ทจ์ฝ์ฑ์ ๋๋ฌ๋ ๋๋ค.
๊ทธ๋ก๋ฒ ์๊ณ ๋ฆฌ์ฆ์ ๋น์ ๋ ฌ ๋ฐ์ดํฐ๋ฒ ์ด์ค์์ ํน์ ๋ฐ์ดํฐ๋ฅผ ๊ฒ์ํ๋ ํจ์จ์ ์ธ ๋ฐฉ๋ฒ์ ์ ์ํฉ๋๋ค. ์ผ๋ฐ์ ์ธ ๊ฒฝ์ฐ, N๊ฐ์ ๋ฐ์ดํฐ์์ ํน์ ๋ฐ์ดํฐ๋ฅผ ์ฐพ๋ ๋ฐ O(N)์ ์๊ฐ์ด ๊ฑธ๋ฆฌ์ง๋ง, ๊ทธ๋ก๋ฒ ์๊ณ ๋ฆฌ์ฆ์ O(โN) ์๊ฐ์ด ๊ฑธ๋ฆฝ๋๋ค. ์ด์ฒ๋ผ ์์ ์๊ณ ๋ฆฌ์ฆ์ ๋ฐ์ดํฐ๋ฒ ์ด์ค ๋ฐ ๊ฒ์ ๋ฌธ์ ์ ์์ด ํ์ ์ ์ธ ์ ๊ทผ ๋ฐฉ์์ ๋ณด์ฌ์ค๋๋ค.
3. ์์ ํต์
์์ ํต์ ์ ๋ฐ์ดํฐ ์ ์ก์ ๋ณด์์ ํ๊ธฐ์ ์ผ๋ก ๋์ด๋ ๋ฐฉ์์ ๋๋ค. ์์ ํต์ ์ ๊ฐ์ฅ ํฐ ์ฅ์ ์ค ํ๋๋ ๋์ฒญ ๋ฐฉ์ง ๊ธฐ๋ฅ์ ๋๋ค. ์์ ํค ๋ถ๋ฐฐ(QKD) ๊ธฐ์ ์ ํ์ฉํ๋ฉด, ํด์ปค๊ฐ ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ฒญํ๋ ค ํ ๊ฒฝ์ฐ ๊ทธ ํ๋์ด ์ฆ์ ํ์ง๋ฉ๋๋ค. ์ด๋ก ์ธํด ๋ณด์์ฑ์ด ๋นํ์์ด ๊ฐํ๋ฉ๋๋ค. ์ด๋ ๊ธ์ต ๊ฑฐ๋, ๊ตญ๋ฐฉ ๋ฐ ๊ฐ์ธ ์ ๋ณด ๋ณดํธ ๋ฑ ๋ค์ํ ๋ถ์ผ์์ ํฐ ๋ณํ๋ฅผ ๊ฐ์ ธ์ฌ ๊ฒ์ ๋๋ค.
์์ ํต์ ์ ๋ํ ์ ๋ณด์ ๋น ๋ฅธ ์ ์ก์ด ๊ฐ๋ฅํฉ๋๋ค. ์ฝํ ์ํ์ ๋ ํ๋น์ ์ฅ๊ฑฐ๋ฆฌ ๊ฐ์ ์ฆ๊ฐ์ ์ธ ์ํธ์์ฉ์ ๊ฐ๋ฅํ๊ฒ ํ์ฌ, ์์ ๋คํธ์ํฌ ๊ตฌ์ถ์ ๊ธฐ๋ฐ์ ๋ง๋ จํฉ๋๋ค. ์์ ์ธํฐ๋ท์ ์ด๋ฌํ ์๋ฆฌ๋ฅผ ํ์ฉํ์ฌ ๊ธฐ์กด์ ์ธํฐ๋ท๋ณด๋ค ํจ์ฌ ๋ ๋น ๋ฅด๊ณ ์์ ํ ํต์ ์ ์ ๊ณตํ ์ ์์ ๊ฒ์ ๋๋ค.
4. ์์ ์ปดํจํ ํ๋์จ์ด
์์ ์ปดํจํฐ์ ๋ฐ์ ์๋ ํ๋์จ์ด ๊ธฐ์ ์ด ์ค์ํฉ๋๋ค. ํ์ฌ์ ์์ ์ปดํจํฐ๋ ์ฃผ๋ก ์ด์ ๋์ฒด, ์ด์จ ํธ๋ฉ, ์ฌ์ง๊ธฐ๋ฐ ์์ ๋ฑ ๋ค์ํ ํ๋์จ์ด ๊ธฐ์ ์ ์ฌ์ฉํด ๊ฐ๋ฐ๋๊ณ ์์ต๋๋ค. ์ด๋ฌํ ๊ฐ ๊ธฐ์ ์ ๊ณ ์ ํ ์ฅ๋จ์ ์ ๊ฐ์ง๊ณ ์์ผ๋ฉฐ, ๊ฐ๊ธฐ ๋ค๋ฅธ ๋ฐฉ์์ผ๋ก ํ๋น์ ๊ตฌํํฉ๋๋ค.
์ด์ ๋์ฒด ๊ธฐ๋ฐ์ ์์ ์ปดํจํฐ๋ ์จ๋์ ๋ฐ๋ผ ์ ๊ธฐ๋ฅผ ํ๋ฅด๊ฒ ํ๋ ์ฑ์ง์ ์ด์ฉํ์ฌ ๋๋์ ํ๋น์ ํตํฉํ ์ ์๋ ๊ฐ๋ฅ์ฑ์ ๋ณด์ฌ์ฃผ๊ณ ์์ต๋๋ค. ์ด์จ ํธ๋ฉ ๊ธฐ์ ์ ์ด์จ์ ์ ๊ธฐ์ฅ์ผ๋ก ์ก์๋๊ณ ์ด๋ฅผ ํ๋น์ผ๋ก ํ์ฉํ๋ ๋ฐฉ๋ฒ์ผ๋ก, ์ ๋ฐํ ๊ณ์ฐ์ ์ ํฉํฉ๋๋ค. ์ฌ์ง๊ธฐ๋ฐ ์์๋ ๊ดํ์ ๋ฐฉ๋ฒ์ ํตํด ์ ๋ณด๋ฅผ ์ฒ๋ฆฌํ๋ ๋ฐฉ์์ผ๋ก, ์ปดํฉํธํ ์์คํ ๊ฐ๋ฐ์ ์ ๋ฆฌํฉ๋๋ค.
5. ์ค๋ฅ ์์ ๊ธฐ์
์์ ์ปดํจํฐ๋ ๋งค์ฐ ๋ฏผ๊ฐํ ์์คํ ์ผ๋ก ์์ ์ค๋ฅ์๋ ํฐ ์ํฅ์ ๋ฐ์ ์ ์์ต๋๋ค. ๋ฐ๋ผ์ ํจ๊ณผ์ ์ธ ์ค๋ฅ ์์ ๊ธฐ์ ์ด ํ์์ ์ ๋๋ค. ๊ธฐ์กด์ ๊ณ ์ ์ ์ค๋ฅ ์์ ๋ฐฉ๋ฒ์ ์์ ์ปดํจํฐ์ ์ ์ฉํ๊ธฐ ์ํด์๋ ์์ ์ค์ฒฉ๊ณผ ์ฝํ์ ํน์ฑ์ ํ์ฉํด์ผ ํฉ๋๋ค.
์์ ์ค๋ฅ ์์ ๋ฐฉ๋ฒ ์ค ํ๋๋ ์คํ ๋-๋๋นํธ ์ฝ๋(steane code)์ ๊ฐ์ ๋ค์์ ํ๋น์ ์ฌ์ฉํ๋ ๊ธฐ์ ์ ๋๋ค. ์ด ๋ฐฉ๋ฒ์ ์ ๋ณด๋ฅผ ์ฌ๋ฌ ํ๋น์ ๋ถํฌ์์ผ ์ค๋ฅ๊ฐ ๋ฐ์ํ๋๋ผ๋ ์๋์ ์ ๋ณด๋ฅผ ๋ณต์ํ ์ ์๊ฒ ๋์ต๋๋ค. ์ด๋ฌํ ์ค๋ฅ ์์ ๊ธฐ์ ์ ์์ ์ปดํจํฐ์ ์ ๋ขฐ์ฑ๊ณผ ์์ ์ฑ์ ๋์ด๋ ๋ฐ ํ์์ ์ ๋๋ค.
6. ์์ ์๋ฎฌ๋ ์ด์
์์ ์๋ฎฌ๋ ์ด์ ์ ๋ถ์ ๊ตฌ์กฐ๋ ๊ณ ์ฐจ์ ์์คํ ์ ๋ชจ๋ธ๋งํ์ฌ ์ดํดํ๋ ๋ฐฉ์์ ๋๋ค. ๊ณ ์ ์ปดํจํฐ๋ก๋ ๋ค๋ฃฐ ์ ์๋ ๋ณต์กํ ์์ ์์คํ ์ ๋ชจ์ฌํ ์ ์๋ ๊ฐ๋ฅ์ฑ์ด ์ด๋ฆฌ๋ฉด์, ํํ, ์ฌ๋ฃ๊ณผํ, ์ฌ์ง์ด ์๋ฌผํ์ ์์คํ ๊น์ง ์๋ฎฌ๋ ์ด์ ํ ์ ์๊ฒ ๋ฉ๋๋ค.
์๋ฅผ ๋ค์ด, ์์ ์ปดํจํฐ๋ฅผ ํ์ฉํ์ฌ ์ ์ฝ ๊ฐ๋ฐ์ ๊ฐ์ํํ๊ณ , ์๋ก์ด ๋ฌผ์ง์ ํน์ฑ์ ์ฐ๊ตฌํ๊ฑฐ๋ ์ต์ ํํ๋ ๋ฐ ํฐ ๋์์ ์ค ์ ์์ต๋๋ค. ์ด๋ ์์ฌ ๊ณผํ ๋ฐ ์๋ช ์ ๋ณดํ ๋ถ์ผ์ ํ์ ์ ์ผ์ผํฌ ์ ์๋ ์ค์ํ ๊ธฐ์ ์ ๋๋ค.
7. ์์ ์ธ๊ณต์ง๋ฅ
์์ ์ปดํจํฐ ๊ธฐ์ ์ ๋ฐ์ ์ผ๋ก ์ธ๊ณต์ง๋ฅ(AI) ๋ถ์ผ์์๋ ํฐ ๋ณํ๋ฅผ ๊ธฐ๋ํ ์ ์์ต๋๋ค. ์์ ์ธ๊ณต์ง๋ฅ์ ๋ณต์กํ ์๊ณ ๋ฆฌ์ฆ์ ์์ ์ปดํจํฐ์ ๋ฅ๋ ฅ์ ํ์ฉํ์ฌ ํจ์จ์ ์ผ๋ก ์คํํ ์ ์๊ฒ ํฉ๋๋ค. ์ด๋ ๊ธฐ๊ณ ํ์ต, ๋ฐ์ดํฐ ๋ถ์, ํจํด ์ธ์ ๋ฑ ๋ค์ํ ๋ถ์ผ์์ ํ์ฉ๋ ์ ์์ต๋๋ค.
์์ ์ธ๊ณต์ง๋ฅ์์๋ ํนํ ๋ฅ๋ฌ๋๊ณผ ์ต์ ํ ๋ฌธ์ ์์ ํฐ ์ด์ ์ ๊ฐ์ง ์ ์์ต๋๋ค. ์์ ์ปดํจํฐ์ ๋ณ๋ ฌ ์ฒ๋ฆฌ ๋ฅ๋ ฅ์ ํตํด ๋๋์ ๋ฐ์ดํฐ๋ฅผ ๋์ฑ ๋น ๋ฅด๊ฒ ์ฒ๋ฆฌํ๊ณ ๋ ์ ํํ ์์ธก์ ํ ์ ์๋ค๋ ์ ์์ ํฐ ํ์ ์ด ๊ธฐ๋๋ฉ๋๋ค.
๊ฒฐ๋ก
์์ ์ปดํจํฐ๋ ๋จ์ํ ๋ ๋น ๋ฅธ ๊ณ์ฐ์ ๊ฐ๋ฅํ๊ฒ ํ๋ ๊ฒ์ ๋์ด, ์ฐ๋ฆฌ์ ์ถ์ ๋ฐฉ์์ ๊ทผ๋ณธ์ ์ผ๋ก ๋ณํ์ํฌ ๊ฑฐ๋ํ ์ ์ฌ๋ ฅ์ ์ง๋๊ณ ์์ต๋๋ค. ์์ ๋นํธ, ์์ ์๊ณ ๋ฆฌ์ฆ, ์์ ํต์ , ํ๋์จ์ด, ์ค๋ฅ ์์ ๊ธฐ์ , ์์ ์๋ฎฌ๋ ์ด์ , ๊ทธ๋ฆฌ๊ณ ์์ ์ธ๊ณต์ง๋ฅ ๊ฐ์ ํต์ฌ ๊ธฐ์ ๋ค์ ๋ฏธ๋์ ํ์ ๊ณผ ๋ฐ์ ์ ๊ธฐ๋ฐ์ด ๋ ๊ฒ์ ๋๋ค. ์ด๋ฌํ ๊ธฐ์ ๋ค์ ์๋ก ์ตํฉ๋์ด ๋ ๋์ ์ธ์์ ๋ง๋๋ ๋ฐ ๊ธฐ์ฌํ ๊ฒ์ ๋๋ค.
๊ณผํ๊ธฐ์ ์ ๋ฐ์ ์ ํฅํด ๋์๊ฐ๋ ์ง๊ธ, ์ด๋ฌํ ์์ ์ปดํจํฐ ๊ธฐ์ ์ ๋ํ ์ดํด๋ ๋งค์ฐ ์ค์ํฉ๋๋ค. ์ด๋ฅผ ํตํด ์ฐ๋ฆฌ๋ ๋์ฑ ์์ ํ๊ณ ํจ์จ์ ์ธ ์ ๋ณด ์ฌํ๋ฅผ ๊ตฌ์ถํ ์ ์์ ๊ฒ์ ๋๋ค.
์ง๊ธ ํ๋ํ์ธ์!
์ฌ๋ฌ๋ถ๋ ์์ ์ปดํจํฐ์ ๋ฏธ๋์ ํจ๊ป ๋์ฐธํ์ธ์. ๋ ๋ง์ ์ ๋ณด๋ฅผ ์ฐพ๊ณ , ์์์ปดํจํฐ ๊ด๋ จ ์ฐ๊ตฌ ๋ฐ ํ๋ก์ ํธ์ ์ฐธ์ฌํด ๋ณด์ธ์. ํจ๊ป ๋์ฑ ๋ฐ์ ๋ ๋ฏธ๋๋ฅผ ๋ง๋ค์ด๊ฐ๊ธธ ๋ฐ๋๋๋ค!
๋ฉํ ์ค๋ช : ๋ฏธ๋๋ฅผ ๋ฐ๊ฟ ์์์ปดํจํฐ์ 7๊ฐ์ง ํต์ฌ ๊ธฐ์ ์ ์๋ฒฝํ๊ฒ ํด์คํฉ๋๋ค. ์์ ๋นํธ๋ถํฐ ์์ ์ธ๊ณต์ง๋ฅ๊น์ง, ์ด ๊ธฐ์ ๋ค์ด ์ด๋ป๊ฒ ์ฐ๋ฆฌ์ ๋ฏธ๋๋ฅผ ํ์ฑํ ์ง๋ฅผ ์์๋ณด์ธ์.
#์์์ปดํจํฐ, #๋ฏธ๋๊ธฐ์ , #์์๋นํธ, #์์์๊ณ ๋ฆฌ์ฆ, #์์ํต์ , #ํ๋์จ์ด, #์ค๋ฅ์์ , #์์์๋ฎฌ๋ ์ด์ , #์์์ธ๊ณต์ง๋ฅ, #์ ๋ณด๋ณด์