์ด๋จธ๋, ์์์ปดํจํ ์ด๋ผ๋! ๋ญ๊ฐ ์์ฒญ ๋ณต์กํ๊ณ ์ด๋ ค์ด ์๊ธฐ ๊ฐ์ฃ ? ๐ฅ ํ์ง๋ง ๊ฑฑ์ ๋ง์ธ์! ํ๋นํธ๋ง ์ ๋๋ก ์์๋ ์์์ปดํจํ ์ ์ธ๊ณ๊ฐ ํ์ธต ๋ ๊ฐ๊น๊ฒ ๋๊ปด์ง ๊ฑฐ์์. ๐ ์ง๊ธ ์ด ๊ธ์ ๋์น๋ฉด, ๋ฏธ๋๋ฅผ ๋ฐ๊ฟ ์์ ๊ธฐ์ ์ ๊ธฐ๋ณธ์ ๋์น๋ ๊ฒ๊ณผ ๊ฐ๋ค๋ ์ฌ์ค! ๐ฑ ์ง๊ธ ๋ฐ๋ก ํ๋นํธ์ ๋งค๋ ฅ์ ํน ๋น ์ ธ๋ณด์์! โจ
๐ฏ ํต์ฌ ์์ฝ! ํ๋นํธ ๋ง์คํฐํ๊ธฐ 3๋จ๊ณ ๐ฏ
- ํ๋นํธ๋ ๋ฌด์์ผ๊น์?: 0๊ณผ 1์ ์ค์ฒฉ, ๊ณ ์ ๋นํธ์์ ์ฐจ์ด์ ์ ํ์คํ ์ดํดํด์.
- ์์ ์ฝํ์ ์ ๋น: ํ๋นํธ๋ค์ด ์ฐ๊ฒฐ๋์ด ๋ง๋ค์ด๋ด๋ ๋๋ผ์ด ํ์์ ์์๋ด์.
- ๋ธ๋กํ ๊ตฌ๋ก ํ๋นํธ ์๊ฐํ: ๋ณต์กํ ํ๋นํธ๋ฅผ ํ๋์ ํ์ ํ๋ ๋ง๋ฒ!
๐ค ํ๋นํธ, ๋ ๋์ฒด ๋ญ๋?
ํ๋นํธ๋ ์์์ปดํจํ ์ ๊ธฐ๋ณธ ๋จ์์์. ๋ง์น ์ปดํจํฐ์ ๋นํธ(bit)์ฒ๋ผ ๋ง์ด์ฃ . ๊ทธ๋ฐ๋ฐ ์ฌ๊ธฐ์ ์ค์ํ ์ฐจ์ด์ ์ด ์์ด์! ๋ฐ๋ก ์ค์ฒฉ์ด๋ผ๋ ๊ฐ๋ ์ธ๋ฐ์. ํ๋นํธ๋ 0๊ณผ 1, ๋ ์ค ํ๋์ ์ํ๋ง ๋ํ๋ด๋ ๋นํธ์๋ ๋ฌ๋ฆฌ, 0๊ณผ 1์ ์ค๊ฐ ์ํ๋ฅผ ๊ฐ์ง ์ ์๋ต๋๋ค! ๐ฒ ๋ง์น ๋์ ์ด ๊ณต์ค์์ ๋น๊ธ๋น๊ธ ๋ ๋ ์๋ฉด์ธ์ง ๋ท๋ฉด์ธ์ง ํ์ ๋์ง ์์ ์ํ์ ๋น์ทํ๋ค๊ณ ์๊ฐํ๋ฉด ์ดํดํ๊ธฐ ์ฌ์ธ ๊ฑฐ์์.
ํน์ง | ๋นํธ (Bit) | ํ๋นํธ (Qubit) |
---|---|---|
ํํ | 0 ๋๋ 1 | 0๊ณผ 1์ ์ค์ฒฉ |
์ํ | ๋จ์ผ ์ํ | ์ฌ๋ฌ ์ํ ๋์ ์กด์ฌ |
ํ์ฉ | ๊ณ ์ ์ปดํจํฐ | ์์ ์ปดํจํฐ |
์ด๋ฐ ์ค์ฒฉ ๋๋ถ์ ํ๋นํธ๋ ํจ์ฌ ๋ ๋ง์ ์ ๋ณด๋ฅผ ๋ด์ ์ ์๊ณ , ๋์์ ์ฌ๋ฌ ๊ณ์ฐ์ ์ํํ ์ ์๊ฒ ๋ผ์. ๐คฏ ์ด๊ฒ ๋ฐ๋ก ์์์ปดํจํฐ๊ฐ ๊ธฐ์กด ์ปดํจํฐ๋ณด๋ค ํจ์ฌ ๊ฐ๋ ฅํ ์ด์ ๋๋๋ค! ๐
๐งฒ ํ๋นํธ, ์ฝํ๊ณ ์คํจ ๊ด๊ณ?
์์ ์ฝํ์ ๋ ๊ฐ ์ด์์ ํ๋นํธ๊ฐ ์๋ก ์ฐ๊ฒฐ๋์ด, ํ๋์ ํ๋นํธ์ ์ํ๊ฐ ๋ค๋ฅธ ํ๋นํธ์ ์ํ์ ์ฆ๊ฐ์ ์ผ๋ก ์ํฅ์ ๋ฏธ์น๋ ํ์์ ๋งํด์. ๋ง์น ์๋ฅ์ด์ฒ๋ผ, ํ ๋ช ์ด ๊ธฐ์๋ฉด ๋ค๋ฅธ ํ ๋ช ๋ ๊ธฐ๋ปํ๋ ๊ฒ์ฒ๋ผ ๋ง์ด์ฃ ! ๐ฏโโ๏ธ
์์ธ์ํ์ธ์ ์ด ํ์์ "์ ๋ น ๊ฐ์ ์๊ฒฉ ์์ฉ"์ด๋ผ๊ณ ๋ถ๋ ์ ์ ๋๋ก, ์์ ์ฝํ์ ์ ๋ง ์ ๊ธฐํ๊ณ ๋๋ผ์ด ํ์์ด๋๋๋ค. ๐ฎ ์์ ์ฝํ์ ์์ ํต์ , ์์ ์ํธ ๋ฑ ๋ค์ํ ์์ ๊ธฐ์ ์ ํ์ฉ๋ ์ ์๊ธฐ ๋๋ฌธ์, ๋ง์ ๊ณผํ์๋ค์ด ์ฐ๊ตฌ์ ๋งค์งํ๊ณ ์์ด์. ๐ฌ
๐ฎ ๋ธ๋กํ ๊ตฌ, ํ๋นํธ๋ฅผ ํ๋์!
ํ๋นํธ์ ์ํ๋ฅผ ์๊ฐ์ ์ผ๋ก ํํํ๋ ๋ฐฉ๋ฒ์ด ์์๊น ๊ณ ๋ฏผ์ด์ ๊ฐ์? ๐ค ๋ฐ๋ก ๋ธ๋กํ ๊ตฌ๊ฐ ๊ทธ ํด๋ต์ด ๋ ์ ์์ด์! ๋ธ๋กํ ๊ตฌ๋ ํ๋นํธ์ ๋ชจ๋ ๊ฐ๋ฅํ ์ํ๋ฅผ 3์ฐจ์ ๊ตฌ ์์ ๋ํ๋ธ ๊ฒ์ผ๋ก, ํ๋นํธ์ ์ํ๋ฅผ ์ง๊ด์ ์ผ๋ก ์ดํดํ๋ ๋ฐ ๋์์ ์ค๋ต๋๋ค. ๐คฉ
๋ธ๋กํ ๊ตฌ์ ๋ถ๊ทน์ ์ํ |0โฉ, ๋จ๊ทน์ ์ํ |1โฉ์ ๋ํ๋ด๊ณ , ๊ตฌ ํ๋ฉด์ ๊ฐ ์ ์ 0๊ณผ 1์ ์ค์ฒฉ ์ํ๋ฅผ ๋ํ๋ด์. ๐งญ ๋ธ๋กํ ๊ตฌ๋ฅผ ์ด์ฉํ๋ฉด ํ๋นํธ์ ์ํ ๋ณํ๋ฅผ ์๊ฐ์ ์ผ๋ก ์ถ์ ํ ์ ์๊ณ , ์์ ๊ฒ์ดํธ์ ์๋ ์๋ฆฌ๋ฅผ ๋ ์ฝ๊ฒ ์ดํดํ ์ ์์ด์. ๐
๐ฉโ๐ฌ ํ๋นํธ, ์ด๋์ ์ฐ์ผ๊น?
ํ๋นํธ๋ฅผ ํ์ฉํ ์์์ปดํจํฐ๋ ๊ธฐ์กด ์ปดํจํฐ๋ก๋ ํ๊ธฐ ์ด๋ ค์ ๋ ๋ณต์กํ ๋ฌธ์ ๋ค์ ํด๊ฒฐํ ์ ์์ ๊ฒ์ผ๋ก ๊ธฐ๋๋๊ณ ์์ด์. ์๋ฅผ ๋ค์ด ์ ์ฝ ๊ฐ๋ฐ, ์๋ก์ด ์์ฌ ๊ฐ๋ฐ, ๊ธ์ต ๋ชจ๋ธ๋ง, ์ธ๊ณต์ง๋ฅ ๋ฑ ๋ค์ํ ๋ถ์ผ์์ ํ์ ์ ๊ฐ์ ธ์ฌ ์ ์๋ต๋๋ค. ๐ ๐งช ๐ฐ ๐ค
ํนํ ์ํธ ํด๋ ๋ถ์ผ์์ ์์์ปดํจํฐ์ ๋ฅ๋ ฅ์ ๋งค์ฐ ๊ฐ๋ ฅํ๊ธฐ ๋๋ฌธ์, ์์ ์ํธ ๊ธฐ์ ๊ฐ๋ฐ๋ ํ๋ฐํ๊ฒ ์งํ๋๊ณ ์์ด์. ๐ ์์์ปดํจํฐ๋ ๋ฏธ๋ ์ฌํ์ ํต์ฌ ๊ธฐ์ ๋ก ์๋ฆฌ๋งค๊นํ ๊ฒ์ด๋ฉฐ, ์ฐ๋ฆฌ์ ์ถ์ ํฌ๊ฒ ๋ณํ์ํฌ ๊ฒ์ผ๋ก ์์๋ฉ๋๋ค. ๐
๐ก ํ๋นํธ, ๋น๊ณผ ๊ทธ๋ฆผ์?
๋ฌผ๋ก ํ๋นํธ์ ์์์ปดํจํฐ๊ฐ ์ฅ์ ๋ง ์๋ ๊ฒ์ ์๋์์. ํ๋นํธ๋ ์ธ๋ถ ํ๊ฒฝ์ ๋งค์ฐ ๋ฏผ๊ฐํ๊ธฐ ๋๋ฌธ์, ์์ ๋ณํ์๋ ์ฝ๊ฒ ์ค๋ฅ๊ฐ ๋ฐ์ํ ์ ์๋ค๋ ๋จ์ ์ด ์์ด์. ๐ฅ ์ด๋ฌํ ์ค๋ฅ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํ ์์ ์ค๋ฅ ์์ ๊ธฐ์ ๊ฐ๋ฐ์ด ์ค์ํ ๊ณผ์ ๋ก ๋จ์์๋ต๋๋ค.
๋ํ ์์์ปดํจํฐ๋ ํน์ ์ ํ์ ๋ฌธ์ ์๋ง ๊ฐ์ ์ ๊ฐ์ง๊ณ ์๊ธฐ ๋๋ฌธ์, ๋ชจ๋ ๋ฌธ์ ๋ฅผ ์์์ปดํจํฐ๋ก ํด๊ฒฐํ ์ ์๋ ๊ฒ์ ์๋์์. ๐ง ๋ฐ๋ผ์ ๊ธฐ์กด ์ปดํจํฐ์ ์์์ปดํจํฐ๋ฅผ ์ ์ ํ ํ์ฉํ๋ ๊ฒ์ด ์ค์ํ๋ฉฐ, ํ๋นํธ ๊ธฐ์ ๋ฐ์ ์๋ ๊พธ์คํ ์ฐ๊ตฌ์ ํฌ์๊ฐ ํ์ํฉ๋๋ค. ๐ฐ
โจ ํ๋นํธ, ๋ฏธ๋๋ฅผ ์ฟ๋ณด๋ค! (์ถ๊ฐ ์ฃผ์ )
โ๏ธ ํ๋นํธ ๊ตฌํ ๋ฐฉ์, ๋ญ๊ฐ ์์๊น?
ํ๋นํธ๋ฅผ ์ค์ ๋ก ๊ตฌํํ๋ ๋ฐฉ๋ฒ์ ๋ค์ํด์. ์ด์ ๋์ฒด ํ๋นํธ, ์ด์จ ํธ๋ฉ ํ๋นํธ, ๊ด์ ํ๋นํธ, ๋ฐ๋์ฒด ํ๋นํธ ๋ฑ ๋ค์ํ ๊ธฐ์ ๋ค์ด ์ฐ๊ตฌ๋๊ณ ์์ผ๋ฉฐ, ๊ฐ๊ฐ ์ฅ๋จ์ ์ ๊ฐ์ง๊ณ ์์ด์. ๐ง ์ด์ ๋์ฒด ํ๋นํธ๋ ๋น ๋ฅธ ์ฐ์ฐ ์๋๋ฅผ ์๋ํ์ง๋ง, ๊ทน์ ์จ ํ๊ฒฝ์ด ํ์ํ๋ค๋ ๋จ์ ์ด ์์ด์. ๐ฅถ ์ด์จ ํธ๋ฉ ํ๋นํธ๋ ๋์ ์ ํ๋๋ฅผ ๊ฐ์ง์ง๋ง, ํ์ฅ์ฑ์ด ์ด๋ ต๋ค๋ ๋ฌธ์ ๊ฐ ์์ฃ . ๐ค ์ด๋ค ํ๋นํธ ๊ธฐ์ ์ด ๋ฏธ๋ ์์์ปดํจํ ์ ์ฃผ์ญ์ด ๋ ์ง๋ ์์ง ๋ฏธ์ง์์ด์ง๋ง, ๊พธ์คํ ์ฐ๊ตฌ ๊ฐ๋ฐ์ ํตํด ํ๋นํธ ๊ธฐ์ ์ ๊ณ์ ๋ฐ์ ํด ๋๊ฐ ๊ฑฐ์์. ๐
๐ ๏ธ ์์ ๊ฒ์ดํธ, ํ๋นํธ๋ฅผ ์กฐ์ํ๋ค!
์์ ๊ฒ์ดํธ๋ ํ๋นํธ์ ์ํ๋ฅผ ๋ณํ์ํค๋ ์ฐ์ฐ ์ฅ์น์์. ๋ง์น ์ปดํจํฐ์ ๋ ผ๋ฆฌ ๊ฒ์ดํธ์ฒ๋ผ ๋ง์ด์ฃ . ๐ช ์์ ๊ฒ์ดํธ๋ฅผ ์กฐํฉํ์ฌ ๋ณต์กํ ์์ ์๊ณ ๋ฆฌ์ฆ์ ๊ตฌํํ ์ ์์ผ๋ฉฐ, ์์ ๊ฒ์ดํธ์ ์ ํ๋์ ์์ ์ฑ์ด ์์์ปดํจํฐ์ ์ฑ๋ฅ์ ์ข์ฐํ๋ ์ค์ํ ์์๋๋๋ค. โ๏ธ ๋ํ์ ์ธ ์์ ๊ฒ์ดํธ๋ก๋ Hadamard ๊ฒ์ดํธ, Pauli ๊ฒ์ดํธ, CNOT ๊ฒ์ดํธ ๋ฑ์ด ์์ผ๋ฉฐ, ์ด๋ฌํ ์์ ๊ฒ์ดํธ๋ค์ ์ด์ฉํ์ฌ ๋ค์ํ ์์ ์๊ณ ๋ฆฌ์ฆ์ ๊ตฌํํ ์ ์์ด์. ๐ป
๐งฎ ์์ ์๊ณ ๋ฆฌ์ฆ, ๋ฌด์์ด ํน๋ณํ ๊น?
์์ ์๊ณ ๋ฆฌ์ฆ์ ์์์ปดํจํฐ์์ ์คํ๋๋ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก, ๊ธฐ์กด ์ปดํจํฐ๋ก๋ ํ๊ธฐ ์ด๋ ค์ ๋ ๋ฌธ์ ๋ค์ ํจ์จ์ ์ผ๋ก ํด๊ฒฐํ ์ ์๋๋ก ์ค๊ณ๋์์ด์. ๐ก ๋ํ์ ์ธ ์์ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก๋ Shor์ ์๊ณ ๋ฆฌ์ฆ, Grover์ ์๊ณ ๋ฆฌ์ฆ ๋ฑ์ด ์์ผ๋ฉฐ, ์ด ์๊ณ ๋ฆฌ์ฆ๋ค์ ์ํธ ํด๋ , ๋ฐ์ดํฐ ๊ฒ์ ๋ฑ ๋ค์ํ ๋ถ์ผ์์ ํ์ ์ ๊ฐ์ ธ์ฌ ์ ์์ ๊ฒ์ผ๋ก ๊ธฐ๋๋๊ณ ์์ด์. ๐ Shor์ ์๊ณ ๋ฆฌ์ฆ์ ํฐ ์์ ์์ธ์ ๋ถํด๋ฅผ ๋น ๋ฅด๊ฒ ์ํํ ์ ์์ด, ํ์ฌ ์ฌ์ฉ๋๊ณ ์๋ RSA ์ํธ ์ฒด๊ณ๋ฅผ ๋ฌด๋ ฅํ์ํฌ ์ ์๋ค๋ ์ ์ฌ๋ ฅ์ ๊ฐ์ง๊ณ ์์ด์. ๐ฑ Grover์ ์๊ณ ๋ฆฌ์ฆ์ ์ ๋ ฌ๋์ง ์์ ๋ฐ์ดํฐ๋ฒ ์ด์ค์์ ํน์ ๋ฐ์ดํฐ๋ฅผ ๊ธฐ์กด ์๊ณ ๋ฆฌ์ฆ๋ณด๋ค ํจ์ฌ ๋น ๋ฅด๊ฒ ๊ฒ์ํ ์ ์๋ค๋ ์ฅ์ ์ด ์๋ต๋๋ค. ๐
๐ ์์ ๋คํธ์ํฌ, ํ๋นํธ๋ก ์ฐ๊ฒฐ๋๋ค!
์์ ๋คํธ์ํฌ๋ ํ๋นํธ๋ฅผ ์ด์ฉํ์ฌ ์ ๋ณด๋ฅผ ์์ ํ๊ฒ ์ ์กํ๋ ํต์ ๋ง์ด์์. ๐ก ์์ ์ฝํ์ ์ด์ฉํ์ฌ ์์ ์ํธ ํต์ ์ ๊ตฌํํ ์ ์์ผ๋ฉฐ, ํดํน์ด ๋ถ๊ฐ๋ฅํ ์์ ํ ํต์ ์ ์ ๊ณตํ ์ ์๋ค๋ ์ฅ์ ์ด ์์ด์. ๐ก๏ธ ์์ ๋คํธ์ํฌ๋ ๋ฏธ๋ ์ฌํ์ ์ค์ํ ํต์ ์ธํ๋ผ๊ฐ ๋ ๊ฒ์ผ๋ก ์์๋๋ฉฐ, ๊ตญ๊ฐ ์๋ณด, ๊ธ์ต ๋ณด์ ๋ฑ ๋ค์ํ ๋ถ์ผ์์ ํ์ฉ๋ ์ ์์ ๊ฑฐ์์. ๐ฐ๏ธ ํ์ฌ ์ ์ธ๊ณ์ ์ผ๋ก ์์ ๋คํธ์ํฌ ๊ตฌ์ถ์ ์ํ ์ฐ๊ตฌ๊ฐ ํ๋ฐํ๊ฒ ์งํ๋๊ณ ์์ผ๋ฉฐ, ๋จธ์ง์์ ์์ ์ธํฐ๋ท ์๋๊ฐ ์ด๋ฆด ๊ฒ์ผ๋ก ๊ธฐ๋๋ฉ๋๋ค. ๐
๐ ํ๋นํธ, ์ด๋๊น์ง ๋ฐ์ ํ ๊น?
ํ๋นํธ ๊ธฐ์ ์ ์์ง ์ด๊ธฐ ๋จ๊ณ์ ์์ง๋ง, ์์ฒญ๋ ์ ์ฌ๋ ฅ์ ๊ฐ์ง๊ณ ์์ผ๋ฉฐ ๊พธ์คํ ๋ฐ์ ํ๊ณ ์์ด์. ๐ ์์ผ๋ก ํ๋นํธ์ ์์ ์ฑ๊ณผ ์ ํ๋๋ฅผ ๋์ด๊ณ , ์์์ปดํจํฐ์ ๊ท๋ชจ๋ฅผ ํ์ฅํ๋ ๊ฒ์ด ์ค์ํ ๊ณผ์ ์ด๋ฉฐ, ์์ ์ค๋ฅ ์์ ๊ธฐ์ ๊ฐ๋ฐ์ด ํ์์ ์ด์์. ๐ ๏ธ ๋ํ ์์ ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ฐ, ์์ ์ํํธ์จ์ด ๊ฐ๋ฐ ๋ฑ ๋ค์ํ ๋ถ์ผ์์ ์ฐ๊ตฌ๊ฐ ํ์ํ๋ฉฐ, ํ๋นํธ ๊ธฐ์ ์ ์ฐ๋ฆฌ์ ์ถ์ ํ์ ์ ์ผ๋ก ๋ณํ์ํฌ ์ ์์ ๊ฑฐ์์. ๐ ๋ฏธ๋์๋ ๋๊ตฌ๋ ์์์ปดํจํฐ๋ฅผ ์ฌ์ฉํ ์ ์๋ ์๋๊ฐ ์ฌ์ง๋ ๋ชฐ๋ผ์! ๐คฉ
๐ ํ๋นํธ์ ํํ ๊ธ์ ๋ง์น๋ฉฐโฆ
์, ์ด๋ ๊ฒ ํ๋นํธ์ ์ธ๊ณ๋ฅผ ํจ๊ป ํํํด ๋ณด์๋๋ฐ์, ์ด๋ ์ จ๋์? ๐ ์ฒ์์๋ ์ด๋ ต๊ฒ ๋๊ปด์ก์์ง๋ ๋ชจ๋ฅด์ง๋ง, ํ๋นํธ์ ๊ธฐ๋ณธ ๊ฐ๋ ๋ถํฐ ์์ ์ฝํ, ๋ธ๋กํ ๊ตฌ, ๊ทธ๋ฆฌ๊ณ ๋ค์ํ ํ์ฉ ๋ถ์ผ๊น์ง ์ฐจ๊ทผ์ฐจ๊ทผ ์์๊ฐ๋, ์ด์ ํ๋นํธ๊ฐ ์กฐ๊ธ ๋ ์น๊ทผํ๊ฒ ๋๊ปด์ง์ง ์๋์? ๐
์์์ปดํจํ ์ ์์ง ๊ฐ๋ฐ ์ด๊ธฐ ๋จ๊ณ์ด์ง๋ง, ๋ฏธ๋ ์ฌํ์ ์์ฒญ๋ ๋ณํ๋ฅผ ๊ฐ์ ธ์ฌ ํต์ฌ ๊ธฐ์ ์์๋ ํ๋ฆผ์์ด์. ๐ ํ๋นํธ๋ฅผ ์ดํดํ๋ ๊ฒ์ ๋ฏธ๋๋ฅผ ์ดํดํ๋ ์ฒซ๊ฑธ์์ด๋ผ๊ณ ํ ์ ์์ฃ . ๐ฃ ์ด ๊ธ์ด ์ฌ๋ฌ๋ถ์ ์์์ปดํจํ ์ฌ์ ์ ์กฐ๊ธ์ด๋๋ง ๋์์ด ๋์๊ธฐ๋ฅผ ๋ฐ๋ผ๋ฉฐ, ์์ผ๋ก๋ ํ๋นํธ์ ์์์ปดํจํ ์ ๋ํ ์ง์์ ์ธ ๊ด์ฌ ๋ถํ๋๋ ค์! ๐
ํ๋นํธ์ ํํ ๊ด๋ จ ๋์์








ํ๋นํธ์ ํํ ๊ด๋ จ ์ํ๊ฒ์