์์ ํ๋ก๊ทธ๋๋ฐ์ ์์ ์ปดํจํฐ์ฉ ์๊ณ ๋ฆฌ์ฆ ๋ฐ ์ํํธ์จ์ด ๊ฐ๋ฐ์ ์ด์ ์ ๋ง์ถ ์ปดํจํฐ ํ๋ก๊ทธ๋๋ฐ ์์ญ ๋ด์์ ๋ ์ค๋ฅด๋ ๋ถ์ผ์ ๋๋ค. ์์ ์ปดํจํ ์์คํ ์ ๋น๊ตํ ์ ์๋ ๊ณ์ฐ ๋ฅ๋ ฅ์ ํ์ฉํ๋ ค๋ ๋ชฉ์ ์ผ๋ก ์์ ํ๋ก๊ทธ๋๋ฐ์ ์์ ์ญํ, ์ ํ ๋์ํ ๋ฐ ์ปดํจํฐ ๊ณผํ์ ์๋ฆฌ๋ฅผ ๊ฒฐํฉํ์ฌ ๊ธฐ์กด ์ปดํจํ ์ํคํ ์ฒ์ ๋ฒ์๋ฅผ ๋์ด์๋ ๋ณต์กํ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํฉ๋๋ค. ์์ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด ๋ฐ ํ๋ ์์ํฌ๋ ์์ ๋นํธ(ํ๋นํธ)๋ฅผ ์กฐ์ํ๊ณ ์์ ์ ๋ณด ์ฒ๋ฆฌ๋ฅผ ์ด์งํ๋๋ก ์ค๊ณ๋์ด ์ํธํ, ์ต์ ํ ๋ฐ ์๋ฎฌ๋ ์ด์ ๊ณผ ๊ฐ์ ์์ญ์์ ํ์ ์ ์ธ ๋ฐ์ ์ ๊ฐ๋ฅํ๊ฒ ํฉ๋๋ค.
0 ๋๋ 1์ผ ์ ์๋ ๊ธฐ์กด ๋นํธ์ ๋ฌ๋ฆฌ ํ๋นํธ๋ ์ค์ฒฉ์ด๋ผ๋ ํ์์ผ๋ก ์ธํด ์ฌ๋ฌ ์ํ๋ก ๋์์ ์กด์ฌํ ์ ์์ต๋๋ค. ๋ณ๋์ ์์ ์ํ์ ์๋ ํ๋นํธ ๊ฐ์ ์๊ด ๊ด๊ณ๋ฅผ ํ์ฉํ๋ ์ฝํ๊ณผ ํจ๊ป ์ด ์์ฑ์ ํตํด ์์ ์ปดํจํฐ๋ ๋๋์ ๋ฐ์ดํฐ๋ฅผ ๋์์ ์ฒ๋ฆฌํ๊ณ ์๋ง์ ๊ณ์ฐ์ ๋ณ๋ ฌ๋ก ์ํํ ์ ์์ต๋๋ค. ๊ฒฐ๊ณผ์ ์ผ๋ก ์์ ํ๋ก๊ทธ๋๋ฐ์ ์ ์ฝ, ๊ธ์ต๋ถํฐ ์ธ๊ณต์ง๋ฅ, ์ฌ์ด๋ฒ ๋ณด์์ ์ด๋ฅด๊ธฐ๊น์ง ๋ค์ํ ์ฐ์ ์ ํ๊ธฐ์ ์ผ๋ก ๋ณํ์ํฌ ์ ์๋ ์ ์ฌ๋ ฅ์ ๊ฐ์ง๊ณ ์์ต๋๋ค.
ํ๋ก๊ทธ๋๋ฐ ํจ๋ฌ๋ค์์ ๋งฅ๋ฝ์์ ์์ ํ๋ก๊ทธ๋๋ฐ์ ๊ณ ์ ์ ์ธ ๊ฒฐ์ ๋ก ์ ๋ฐ ํ๋ฅ ๋ก ์ ์ ๊ทผ ๋ฐฉ์์ผ๋ก๋ถํฐ์ ๋ ํนํ ๋ณํ๋ฅผ ๋ํ๋ ๋๋ค. ๊ธฐ์กด ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ ์ด์ง ๋ ผ๋ฆฌ ๊ฒ์ดํธ๊ฐ ์๋ ํด๋์ ์ปดํจํฐ์ฉ์ผ๋ก ์ค๊ณ๋ ๋ฐ๋ฉด, ์์ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ ์์ ๋ ผ๋ฆฌ ๊ฒ์ดํธ์ ์์ ํ๋ก๋ฅผ ์ฌ์ฉํ์ฌ ํ๋นํธ ์ํ๋ฅผ ์กฐ์ํ๊ณ ์์ ์ฐ์ฐ์ ์ํํฉ๋๋ค. ์ด๋ฌํ ํน์ ์ธ์ด๋ ์์ ์ปดํจํ ์ ๊ณ ์ ํ ์์ฑ์ ํ์ฉํ๋๋ก ๋ง์ถคํ๋์ด ๊ฐ๋ฐ์๊ฐ ์์ ์๊ณ ๋ฆฌ์ฆ์ ๋ณด๋ค ์์ฐ์ค๋ฝ๊ณ ํจ๊ณผ์ ์ผ๋ก ์ธ์ฝ๋ฉํ ์ ์๋๋ก ํฉ๋๋ค.
์์ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด ๋ฐ ํ๋ ์์ํฌ์ ๋ช ๊ฐ์ง ๋ํ์ ์ธ ์๋ก๋ Q#(Microsoft์ ๋๋ฉ์ธ๋ณ ์ธ์ด), Qiskit(IBM์ ์คํ ์์ค ์์ ์ํํธ์จ์ด ๊ฐ๋ฐ ํคํธ) ๋ฐ Cirq(Google์ ์คํ ์์ค Python ํ๋ ์์ํฌ)๊ฐ ์์ต๋๋ค. ์ด๋ฌํ ๋๊ตฌ๋ ์๋ฎฌ๋ ์ดํฐ์ ์ค์ ์์ ํ๋์จ์ด ๋ชจ๋์์ ์คํ๋ ์ ์๋ ์์ ํ๋ก๊ทธ๋จ์ ์์ฑ์ ์ฉ์ดํ๊ฒ ํ๊ธฐ ์ํด ๊ฐ๋ฐ๋์์ผ๋ฉฐ, ์ด๋ฅผ ํตํด ํ๋ก๊ทธ๋๋จธ์ ์ฐ๊ตฌ์์ ๊ธฐ๋ณธ ๋ฌผ๋ฆฌํ์ ๋ํ ๊น์ ์ดํด ์์ด๋ ์์ ์๊ณ ๋ฆฌ์ฆ์ ํ์ํ๊ณ ์ต์ ํํ ์ ์์ต๋๋ค.
์์ ํ๋ก๊ทธ๋๋ฐ์ ์ถํ์ผ๋ก ์ธํด ํน์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด ๊ณ ์ ์ปดํจํ ๋ฆฌ์์ค์ ์์ ์ปดํจํ ๋ฆฌ์์ค๋ฅผ ๊ฒฐํฉํ๋ ํ์ด๋ธ๋ฆฌ๋ ์์-๊ณ ์ ์ ๊ทผ ๋ฐฉ์๋ ๋ฑ์ฅํ์ต๋๋ค. ์ฃผ๋ชฉํ ๋งํ ์๋ QAOA(Quantum Approximate Optimization Algorithm)๋ก, ์์ ํ๋ก์ธ์์์ ๋ฐ๋ณต ์ต์ ํ๋ฅผ ์คํํ ํ ํด๋์ ํ๋ก์ธ์์์ ํ๊ฐ ๋ฐ ์กฐ์ ์ ์ํํ๋ ์์ ์ด ํฌํจ๋ฉ๋๋ค. ์ด ๊ธฐ์ ์ ์ค์ผ์ค๋ง ๋ฐ ๋ฆฌ์์ค ํ ๋น๊ณผ ๊ฐ์ ์ค์ ์์ฉ ํ๋ก๊ทธ๋จ์์ ํํ ๋ฐ์ํ๋ ์กฐํฉ ์ต์ ํ ๋ฌธ์ ๋ฅผ ํจ์จ์ ์ผ๋ก ํด๊ฒฐํ ์ ์์ต๋๋ค.
AppMasterno-code ํ๋ซํผ์์ ์ฐ๋ฆฌ๋ ์ํํธ์จ์ด ๊ฐ๋ฐ์ ๋ฏธ๋๋ฅผ ํ์ฑํ๋ ๋ฐ ์์ด ์์ ํ๋ก๊ทธ๋๋ฐ์ ์ค์์ฑ์ด ์ปค์ง๊ณ ์์์ ์ธ์ํ๊ณ ๊ด๋ จ ๋ฐ์ ๊ณผ ํ์ ์ ํตํด ์ต์ ์ ๋ณด๋ฅผ ์ป๊ธฐ ์ํด ๋ ธ๋ ฅํฉ๋๋ค. ํ๋ซํผ์ ํ์ฌ ์ ํต์ ์ธ ํด๋์ ์ํํธ์จ์ด ์ ํ๋ฆฌ์ผ์ด์ ์์ฑ์ ์ค์ ์ ๋๊ณ ์์ง๋ง ๋ค์ํ ํ๋ก๊ทธ๋๋ฐ ํจ๋ฌ๋ค์์ ๋ํ ์ ๋ฌธ ์ง์์ ํตํด ์ฐ๋ฆฌ๋ ์ต์ฒจ๋จ ๊ธฐ์ ์ ์ ๋์ ์์ ๊ณ ๊ฐ์ด ํญ์ ์ ๊ณ ์ต๊ณ ์ ์๋ฃจ์ ๊ณผ ์๋น์ค๋ฅผ ๋ฐ์ ์ ์๋๋ก ๋ณด์ฅํฉ๋๋ค.
์ฌ์ฉ์๊ฐ ์์ ํ๋ก๊ทธ๋๋ฐ์ ๋ณต์กํ ์์ญ์ ๋ ์ ์ดํดํ ์ ์๋๋ก ํ๊ณ ๋ฐ ์ ๊ณ ์์ค์์ ๊ด๋ฒ์ํ ๋ฆฌ์์ค, ๊ฐ์ด๋ ๋ฐ ๋ฌธ์๋ฅผ ์ ๊ณตํฉ๋๋ค. IEEE(์ ๊ธฐ์ ์๊ณตํํ), ACM(์ปดํจํฐ๊ธฐ๊ณํํ) ๋ฑ ์ฐ๊ตฌ ๊ธฐ๊ด์์๋ ์ ๊ธฐ์ ์ผ๋ก ์์ ํ๋ก๊ทธ๋๋ฐ๊ณผ ๊ด๋ จ๋ ์ฐ๊ตฌ ๋ ผ๋ฌธ์ ๋ฐํํ๊ณ ์ปจํผ๋ฐ์ค๋ฅผ ๊ฐ์ตํฉ๋๋ค. ๋ํ ์๋ง์ ์จ๋ผ์ธ ๊ณผ์ ๊ณผ ํํ ๋ฆฌ์ผ์ ์ด๋ณด์์ ์๋ จ๋ ๊ฐ๋ฐ์ ๋ชจ๋๋ฅผ ๋์์ผ๋ก ํ๋ฉฐ ์์ ์ปดํจํ ์ ์ฑ๋ฅ์ ํ์ฉํ๋ ๋ฐ ํ์ํ ์ง์๊ณผ ๊ธฐ์ ์ ์ ๊ณตํฉ๋๋ค.
์์ฝํ๋ฉด, ์์ ํ๋ก๊ทธ๋๋ฐ์ ์์ ์ปดํจํฐ์ ๋ง์ถฐ์ง ์๊ณ ๋ฆฌ์ฆ, ์ธ์ด ๋ฐ ์ํํธ์จ์ด๋ฅผ ๊ฐ๋ฐํ์ฌ ์์ ์ปดํจํ ์ ํ์ํ ์ ์ฌ๋ ฅ์ ์คํํ๋ ค๋ ๋น ๋ฅด๊ฒ ๋ฐ์ ํ๋ ๋ถ์ผ์ ๋๋ค. ์๋์ ์ผ๋ก ์ด๊ธฐ ๋จ๊ณ์ธ ์์ ํ๋ก๊ทธ๋๋ฐ์ ๊ณ์ํด์ ๊ธฐ์ ์ ๋ฌธ์ ์ ์ฌ์ง์ด ์ค๋ฆฌ์ ๋ฌธ์ ์ ์ง๋ฉดํด ์์ต๋๋ค. ๊ทธ๋ผ์๋ ๋ถ๊ตฌํ๊ณ ์ ๊ณ์ ํ๋ช ์ ์ผ์ผํค๊ณ ์ ๋ก ์๋ ์ปดํจํ ๊ธฐ๋ฅ์ ์ ๊ณตํ๊ฒ ๋ค๋ ์ฝ์์ ํ๋ก๊ทธ๋๋ฐ ํ๊ฒฝ์์ ์ ์ ๋ ํ์์ ์ธ ์ธก๋ฉด์ผ๋ก ๋จ์ ๊ฒ์์ ๋ณด์ฅํฉ๋๋ค.