์์ ์ปดํจํฐ๋ ๊ธฐ์กด์ ๊ณ ์ ์ปดํจํฐ์๋ ์ ํ ๋ค๋ฅธ ๋ฐฉ์์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ์ฒ๋ฆฌํ๋ฉฐ, ์ด๋ ๋ฌผ๋ฆฌํ์ ์์ ์ญํ ์๋ฆฌ๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ํ๋ค. ์์ ์ปดํจํฐ๋ ํ๋นํธ(quantum bit)๋ฅผ ์ฌ์ฉํ์ฌ ์ ๋ณด๋ฅผ ์ ์ฅํ๋ฉฐ, ์ด ํ๋นํธ๋ ๋์์ ์ฌ๋ฌ ์ํ๋ฅผ ๊ฐ์ง ์ ์๋ ํน์ฑ์ ์ง๋๋ค. ์ด๋ฌํ ํน์ฑ ๋๋ถ์ ์์ ์ปดํจํฐ๋ ๊ณ ์ ์ ์ธ ์ปดํจํฐ๋ก๋ ํด๊ฒฐํ๊ธฐ ์ด๋ ค์ด ๋ณต์กํ ๋ฌธ์ ๋ฅผ ๋ ๋น ๋ฅด๊ณ ํจ์จ์ ์ผ๋ก ํด๊ฒฐํ ์ ์๋ค. ์ด๋ฒ์ ๋ค๋ฃฐ ์ฃผ์ ๋ ์์ ์ปดํจํฐ์ ์๋ฎฌ๋ ์ด์ ํ์ฉ์ฑ๊ณผ ๊ทธ์ ๋ฐ๋ฅธ ๋์ ๊ณผ์ ๋ฅผ ํฌํจํ๋ ์ฌ๋ฌ ์ธก๋ฉด์ด๋ค.
์์ ์ปดํจํฐ๋ ํน์ ์๊ณ ๋ฆฌ์ฆ์์ ์๋์ ์ธ ์ด์ ์ ์ ๊ณตํ์ง๋ง, ์ผ๋ฐ์ ์ผ๋ก ๊ทธ ๋ณต์ก์ฑ๊ณผ ๋น์ฉ ๋๋ฌธ์ ๋๋ฆฌ ์์ฉํ๋์ง ๋ชปํ๊ณ ์๋ค. ์๋ฅผ ๋ค์ด, ์์ ์ปดํจํฐ์ ๊ฐ์ฅ ์ ๋ช ํ ์๊ณ ๋ฆฌ์ฆ ์ค ํ๋์ธ ์ผ์ด ์๊ณ ๋ฆฌ์ฆ(Shor's Algorithm)์ ์ ์ ์ธ์๋ถํด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๋ฐ ํจ๊ณผ์ ์ด๋ค. ์ด๋ ํ์ฌ์ ์ํธ ์ฒด๊ณ์ ํฐ ์ํฅ์ ๋ฏธ์น ์ ์๋ค. ํ์ง๋ง ์ด๋ฌํ ์๊ณ ๋ฆฌ์ฆ์ ์ค์ ๋ก ์ฌ์ฉํ ์ ์๋ ์์ ์ ์ธ ์์ ์ปดํจํฐ๋ ์์ง ๊ฐ๋ฐ ๋จ๊ณ์ ์๋ค. ์์ ์ปดํจํฐ์ ์๋ฎฌ๋ ์ด์ ์ ์ด๋ฐ ์ ์์ ํนํ ์ค์ํ ์ญํ ์ ํ๋ฉฐ, ์์ ์๊ณ ๋ฆฌ์ฆ์ ํ ์คํธํ๊ณ ์ต์ ํํ๋ ๋ฐ ํ์์ ์ธ ์๋จ์ผ๋ก ์๋ฆฌ ์ก๊ณ ์๋ค.
์์ ์๋ฎฌ๋ ์ด์ ์ ํต์ฌ์ ๊ณ ์ ์ปดํจํฐ๋ฅผ ์ด์ฉํ์ฌ ์์ ์์คํ ์ ํ๋์ ๋ชจ๋ธ๋งํ๋ ๊ฒ์ด๋ค. ์ด๋ฌํ ์๋ฎฌ๋ ์ด์ ์ ๋ฌผ๋ฆฌํ, ํํ, ์๋ฌผํ ๋ฑ ๋ค์ํ ๋ถ์ผ์์ ์์ฉ๋ ์ ์์ผ๋ฉฐ, ํนํ ๋ถ์ ๊ตฌ์กฐ์ ์์ฑ ๋ฐ ๋ฐ์ ์์ธก, ์์ ํํ ๊ณ์ฐ ๋ฑ์ ํ์ฉ๋๋ค. ์๋ฅผ ๋ค์ด, ์์ ํํ ์๋ฎฌ๋ ์ด์ ์ ์ ์ฝ ๊ฐ๋ฐ ๊ณผ์ ์์ ๋ถ์์ ์ํธ์์ฉ์ ์ดํดํ๊ณ ์์ธกํ๋ ๋ฐ ํฐ ๊ธฐ์ฌ๋ฅผ ํ๊ณ ์๋ค. ์ด๋ก ์ธํด ์๋ก์ด ํํฉ๋ฌผ์ ๋ฐ๊ฒฌ ๊ฐ๋ฅ์ฑ์ด ๋์์ง ๋ฟ ์๋๋ผ, ๊ฐ๋ฐ ๋น์ฉ๋ ์ ๊ฐํ ์ ์๋ค.
์ต๊ทผ์ ๋ฐ์ํ 'LK-99' ์ฌ๊ฑด์ ์์ ๊ด๋ จ ์ฐ๊ตฌ์ ์ง์ ๋ฐ ๊ฒ์ฆ ํ์์ฑ์ ๊ฐ์กฐํ๋ ์ฌ๋ก๋ค. LK-99์ ๋ํ ํนํ๊ฐ ๋ฑ๋ก๋์์ง๋ง, ๊ทธ ๋ด์ฉ์ด ๋ช ํํ ๊ณต๊ฐ๋์ง ์์ ๋ง์ ๋ ผ๋์ด ์ผ์๋ค. ์ด๋ ์์ ๊ธฐ์ ๋ถ์ผ์์ ๊ฒ์ฆ์ด ์ผ๋ง๋ ์ค์ํ์ง๋ฅผ ์ ๋ณด์ฌ์ฃผ๋ ์ฌ๋ก์ด๋ค. ๊ณผํ์ ๋ณธ์ง์ ๊ณต์ ํ ๊ฒ์ฆ ํ๋ก์ธ์ค๋ฅผ ํฌํจํ๋๋ฐ, ์ด๋ ์์ ๊ธฐ์ ์์๋ ๋ง์ฐฌ๊ฐ์ง๋ค. ๊ธฐ์กด ์ฐ๊ตฌ๊ฐ ์์ ์ ์ด์ต์ด๋ ์์ฅ ์ ์ ์จ์ ์ํด ๊ฒ์ฆ์ ํํผํ๋ ๊ฒฝํฅ์ด ์๋ค๋ฉด, ๊ฒฐ๊ตญ ๊ฑฐ์ง ๊ธฐ๋๊ฐ๋ง์ ๋ณ๊ฒ ๋๋ฉฐ ์ด๋ ๊ณผํ์ ์ง๋ณด์ ํด๊ฐ ๋ ์ ์๋ค.
์์ ์ปดํจํฐ์ ์์ฉํ๊ฐ ์งํ๋จ์ ๋ฐ๋ผ, ๊ธฐ์กด ๊ธฐ์ ๊ณผ์ ๋น๊ต ๋ถ์ ๋ํ ํ์ํ๋ค. ๊ณ ์ ์ปดํจํฐ๋ ์ด๋ฏธ ๊ด๋ฒ์ํ ์์ฉ๊ณผ ๊ฒ์ฆ์ ํตํด ์๋ฆฌ ์ก์ ๋ฐ๋ฉด, ์์ ์ปดํจํฐ๋ ๊ทธ ๋ฐ์ ๋จ๊ณ์ ๋ฐ๋ผ ์์ฉํ ๋ฐ ๊ฒ์ฆ ๋ฌธ์ ๊ฐ ์ฌ์ ํ ํด๊ฒฐ๋์ง ์์ ์ํ์ด๋ค. ์์ ์ปดํจํฐ๋ ํน์ ๊ณ์ฐ ๋ฌธ์ ์ ์๊ฐ ํจ์จ์ฑ ๋ฉด์์ ๋ฐ์ด๋ ์ฑ๋ฅ์ ๋ณด์ผ ์ ์์ง๋ง, ํ์ฌ ๊ทธ ํจ์จ์ ๋์ด๊ธฐ ์ํ ๊ธฐ์ ์ ๊ณผ์ ๊ฐ ์กด์ฌํ๋ค. ์๋ฅผ ๋ค์ด, ํ๋นํธ์ ์ ์ง ์๊ฐ(coherence time) ๋ฐ ์ค๋ฅ์จ(excitation rate) ๋ฌธ์ ๋ ์์ ์ปดํจํฐ ์ด์์ ์ง์ ๊ฐ๋ฅ์ฑ์ ์ ํดํ๋ ์์ธ์ผ๋ก ์์ฉํ๊ณ ์๋ค.
์ด๋ฌํ ๋ฌธ์ ์ ์ ๊ทน๋ณตํ๊ธฐ ์ํ ๋ค์ํ ์ ๊ทผ์ด ์๋๋๊ณ ์๋ค. ์๋ฅผ ๋ค์ด, ๋ค์ํ ์ข ๋ฅ์ ํ๋นํธ๋ฅผ ๋์ ํ์ฌ ๋ด๊ตฌ์ฑ์ ๋์ด๋ ค๋ ๋ ธ๋ ฅ, ์์ ์ค๋ฅ ์์ ์ฒ๋ฆฌ ๋ฐฉ๋ฒ, ๊ทธ๋ฆฌ๊ณ ์์ ํด๋ผ์ฐ๋ ์๋น์ค์ ๋ฐ์ ๋ฑ์ด ์๋ค. ์์ ํด๋ผ์ฐ๋๋ ์ฌ์ฉ์๊ฐ ๋ฌผ๋ฆฌ์ ์์ ์ปดํจํฐ์ ์ ๊ทผํ ์ ์๋ ๋ฐฉ๋ฒ์ผ๋ก, ์ด๋ฅผ ํตํด ๋ง์ ์ฐ๊ตฌ์๋ค์ด ์์ ์๊ณ ๋ฆฌ์ฆ์ ํ ์คํธํ๊ณ ๋ฐ์ดํฐ๋ฅผ ํ์ฉํ ์ ์๊ฒ ๋๋ค. ์ด๋ฌํ ํด๋ผ์ฐ๋ ๊ธฐ๋ฐ ์๋น์ค๋ ์ฐ๊ตฌ๊ฐ๋ฐ ๋น์ฉ์ ๋ฎ์ถ๊ณ ๋ณด๋ค ๋ง์ ์ฐ๊ตฌ์ ์์ ์ปดํจํฐ์ ์ฅ์ ์ ํ์ฉํ ์ ์๊ฒ ํ๋ ์ฅ์ ์ด ์๋ค.
๊ฒฐ๋ก ์ ์ผ๋ก, ์์ ์ปดํจํฐ ์๋ฎฌ๋ ์ด์ ์ ํ์ฌ์ ๋ฏธ๋์ ๊ณผํ ๋ฐ ๊ธฐ์ ํ์ ์ ์์ด ๋งค์ฐ ์ค์ํ ์ญํ ์ ํ ๊ฒ์ผ๋ก ๊ธฐ๋๋๋ค. ์์ ์ปดํจํฐ์ ๋ฐ์ ์ด ์ง์๋จ์ ๋ฐ๋ผ, ๊ณ ์ ์ปดํจํฐ์์ ํ๋ ฅ์ ์ธ ์ ๊ทผ ์ญ์ ์ค์ํ ๊ฒ์ด๋ค. ๋ค์ํ ๋ถ์ผ์์์ ์์ฉ ๊ฐ๋ฅ์ฑ์ ์ผ๋์ ๋๊ณ , ์ด์ ๋ํ ๊ฒ์ฆ ๋ฐ ํผ๋๋ฐฑ์ ํตํด ์์ ๊ธฐ์ ์ด ์ง์์ ์ผ๋ก ๋ฐ์ ํ ์ ์๋ ํ๊ฒฝ์ ์กฐ์ฑํ๋ ๊ฒ์ด ํ์ํ๋ค. ํฅํ์๋ ์์ ๊ธฐ์ ์ด ๋์ฑ ์ฑ์ํด์ง์ ๋ฐ๋ผ, ์ฌํ ์ ๋ฐ์ ๊ฑธ์น ๊ธ์ ์ ์ธ ๋ณํ๊ฐ ์ผ์ด๋ ๊ฒ์ผ๋ก ์ ๋ง๋๋ค.