์–‘์ž ํ”„๋กœ๊ทธ๋ž˜๋ฐ์€ ์–‘์ž ์ปดํ“จํ„ฐ์šฉ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฐ ์†Œํ”„ํŠธ์›จ์–ด ๊ฐœ๋ฐœ์— ์ดˆ์ ์„ ๋งž์ถ˜ ์ปดํ“จํ„ฐ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์˜์—ญ ๋‚ด์—์„œ ๋– ์˜ค๋ฅด๋Š” ๋ถ„์•ผ์ž…๋‹ˆ๋‹ค. ์–‘์ž ์ปดํ“จํŒ… ์‹œ์Šคํ…œ์˜ ๋น„๊ตํ•  ์ˆ˜ ์—†๋Š” ๊ณ„์‚ฐ ๋Šฅ๋ ฅ์„ ํ™œ์šฉํ•˜๋ ค๋Š” ๋ชฉ์ ์œผ๋กœ ์–‘์ž ํ”„๋กœ๊ทธ๋ž˜๋ฐ์€ ์–‘์ž ์—ญํ•™, ์„ ํ˜• ๋Œ€์ˆ˜ํ•™ ๋ฐ ์ปดํ“จํ„ฐ ๊ณผํ•™์˜ ์›๋ฆฌ๋ฅผ ๊ฒฐํ•ฉํ•˜์—ฌ ๊ธฐ์กด ์ปดํ“จํŒ… ์•„ํ‚คํ…์ฒ˜์˜ ๋ฒ”์œ„๋ฅผ ๋„˜์–ด์„œ๋Š” ๋ณต์žกํ•œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•ฉ๋‹ˆ๋‹ค. ์–‘์ž ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด ๋ฐ ํ”„๋ ˆ์ž„์›Œํฌ๋Š” ์–‘์ž ๋น„ํŠธ(ํ๋น„ํŠธ)๋ฅผ ์กฐ์ž‘ํ•˜๊ณ  ์–‘์ž ์ •๋ณด ์ฒ˜๋ฆฌ๋ฅผ ์ด‰์ง„ํ•˜๋„๋ก ์„ค๊ณ„๋˜์–ด ์•”ํ˜ธํ™”, ์ตœ์ ํ™” ๋ฐ ์‹œ๋ฎฌ๋ ˆ์ด์…˜๊ณผ ๊ฐ™์€ ์˜์—ญ์—์„œ ํ˜์‹ ์ ์ธ ๋ฐœ์ „์„ ๊ฐ€๋Šฅํ•˜๊ฒŒ ํ•ฉ๋‹ˆ๋‹ค.

0 ๋˜๋Š” 1์ผ ์ˆ˜ ์žˆ๋Š” ๊ธฐ์กด ๋น„ํŠธ์™€ ๋‹ฌ๋ฆฌ ํ๋น„ํŠธ๋Š” ์ค‘์ฒฉ์ด๋ผ๋Š” ํ˜„์ƒ์œผ๋กœ ์ธํ•ด ์—ฌ๋Ÿฌ ์ƒํƒœ๋กœ ๋™์‹œ์— ์กด์žฌํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ณ„๋„์˜ ์–‘์ž ์ƒํƒœ์— ์žˆ๋Š” ํ๋น„ํŠธ ๊ฐ„์˜ ์ƒ๊ด€ ๊ด€๊ณ„๋ฅผ ํ—ˆ์šฉํ•˜๋Š” ์–ฝํž˜๊ณผ ํ•จ๊ป˜ ์ด ์†์„ฑ์„ ํ†ตํ•ด ์–‘์ž ์ปดํ“จํ„ฐ๋Š” ๋Œ€๋Ÿ‰์˜ ๋ฐ์ดํ„ฐ๋ฅผ ๋™์‹œ์— ์ฒ˜๋ฆฌํ•˜๊ณ  ์ˆ˜๋งŽ์€ ๊ณ„์‚ฐ์„ ๋ณ‘๋ ฌ๋กœ ์ˆ˜ํ–‰ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฒฐ๊ณผ์ ์œผ๋กœ ์–‘์ž ํ”„๋กœ๊ทธ๋ž˜๋ฐ์€ ์ œ์•ฝ, ๊ธˆ์œต๋ถ€ํ„ฐ ์ธ๊ณต์ง€๋Šฅ, ์‚ฌ์ด๋ฒ„ ๋ณด์•ˆ์— ์ด๋ฅด๊ธฐ๊นŒ์ง€ ๋‹ค์–‘ํ•œ ์‚ฐ์—…์„ ํš๊ธฐ์ ์œผ๋กœ ๋ณ€ํ™”์‹œํ‚ฌ ์ˆ˜ ์žˆ๋Š” ์ž ์žฌ๋ ฅ์„ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

ํ”„๋กœ๊ทธ๋ž˜๋ฐ ํŒจ๋Ÿฌ๋‹ค์ž„์˜ ๋งฅ๋ฝ์—์„œ ์–‘์ž ํ”„๋กœ๊ทธ๋ž˜๋ฐ์€ ๊ณ ์ „์ ์ธ ๊ฒฐ์ •๋ก ์  ๋ฐ ํ™•๋ฅ ๋ก ์  ์ ‘๊ทผ ๋ฐฉ์‹์œผ๋กœ๋ถ€ํ„ฐ์˜ ๋…ํŠนํ•œ ๋ณ€ํ™”๋ฅผ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค. ๊ธฐ์กด ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๋Š” ์ด์ง„ ๋…ผ๋ฆฌ ๊ฒŒ์ดํŠธ๊ฐ€ ์žˆ๋Š” ํด๋ž˜์‹ ์ปดํ“จํ„ฐ์šฉ์œผ๋กœ ์„ค๊ณ„๋œ ๋ฐ˜๋ฉด, ์–‘์ž ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด๋Š” ์–‘์ž ๋…ผ๋ฆฌ ๊ฒŒ์ดํŠธ์™€ ์–‘์ž ํšŒ๋กœ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ํ๋น„ํŠธ ์ƒํƒœ๋ฅผ ์กฐ์ž‘ํ•˜๊ณ  ์–‘์ž ์—ฐ์‚ฐ์„ ์ˆ˜ํ–‰ํ•ฉ๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ํŠน์ˆ˜ ์–ธ์–ด๋Š” ์–‘์ž ์ปดํ“จํŒ…์˜ ๊ณ ์œ ํ•œ ์†์„ฑ์„ ํ™œ์šฉํ•˜๋„๋ก ๋งž์ถคํ™”๋˜์–ด ๊ฐœ๋ฐœ์ž๊ฐ€ ์–‘์ž ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋ณด๋‹ค ์ž์—ฐ์Šค๋Ÿฝ๊ณ  ํšจ๊ณผ์ ์œผ๋กœ ์ธ์ฝ”๋”ฉํ•  ์ˆ˜ ์žˆ๋„๋ก ํ•ฉ๋‹ˆ๋‹ค.

์–‘์ž ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด ๋ฐ ํ”„๋ ˆ์ž„์›Œํฌ์˜ ๋ช‡ ๊ฐ€์ง€ ๋Œ€ํ‘œ์ ์ธ ์˜ˆ๋กœ๋Š” Q#(Microsoft์˜ ๋„๋ฉ”์ธ๋ณ„ ์–ธ์–ด), Qiskit(IBM์˜ ์˜คํ”ˆ ์†Œ์Šค ์–‘์ž ์†Œํ”„ํŠธ์›จ์–ด ๊ฐœ๋ฐœ ํ‚คํŠธ) ๋ฐ Cirq(Google์˜ ์˜คํ”ˆ ์†Œ์Šค Python ํ”„๋ ˆ์ž„์›Œํฌ)๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ๋„๊ตฌ๋Š” ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ์™€ ์‹ค์ œ ์–‘์ž ํ•˜๋“œ์›จ์–ด ๋ชจ๋‘์—์„œ ์‹คํ–‰๋  ์ˆ˜ ์žˆ๋Š” ์–‘์ž ํ”„๋กœ๊ทธ๋žจ์˜ ์ƒ์„ฑ์„ ์šฉ์ดํ•˜๊ฒŒ ํ•˜๊ธฐ ์œ„ํ•ด ๊ฐœ๋ฐœ๋˜์—ˆ์œผ๋ฉฐ, ์ด๋ฅผ ํ†ตํ•ด ํ”„๋กœ๊ทธ๋ž˜๋จธ์™€ ์—ฐ๊ตฌ์›์€ ๊ธฐ๋ณธ ๋ฌผ๋ฆฌํ•™์— ๋Œ€ํ•œ ๊นŠ์€ ์ดํ•ด ์—†์ด๋„ ์–‘์ž ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํƒ์ƒ‰ํ•˜๊ณ  ์ตœ์ ํ™”ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์–‘์ž ํ”„๋กœ๊ทธ๋ž˜๋ฐ์˜ ์ถœํ˜„์œผ๋กœ ์ธํ•ด ํŠน์ • ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ๊ณ ์ „ ์ปดํ“จํŒ… ๋ฆฌ์†Œ์Šค์™€ ์–‘์ž ์ปดํ“จํŒ… ๋ฆฌ์†Œ์Šค๋ฅผ ๊ฒฐํ•ฉํ•˜๋Š” ํ•˜์ด๋ธŒ๋ฆฌ๋“œ ์–‘์ž-๊ณ ์ „ ์ ‘๊ทผ ๋ฐฉ์‹๋„ ๋“ฑ์žฅํ–ˆ์Šต๋‹ˆ๋‹ค. ์ฃผ๋ชฉํ• ๋งŒํ•œ ์˜ˆ๋Š” QAOA(Quantum Approximate Optimization Algorithm)๋กœ, ์–‘์ž ํ”„๋กœ์„ธ์„œ์—์„œ ๋ฐ˜๋ณต ์ตœ์ ํ™”๋ฅผ ์‹คํ–‰ํ•œ ํ›„ ํด๋ž˜์‹ ํ”„๋กœ์„ธ์„œ์—์„œ ํ‰๊ฐ€ ๋ฐ ์กฐ์ •์„ ์ˆ˜ํ–‰ํ•˜๋Š” ์ž‘์—…์ด ํฌํ•จ๋ฉ๋‹ˆ๋‹ค. ์ด ๊ธฐ์ˆ ์€ ์Šค์ผ€์ค„๋ง ๋ฐ ๋ฆฌ์†Œ์Šค ํ• ๋‹น๊ณผ ๊ฐ™์€ ์‹ค์ œ ์‘์šฉ ํ”„๋กœ๊ทธ๋žจ์—์„œ ํ”ํžˆ ๋ฐœ์ƒํ•˜๋Š” ์กฐํ•ฉ ์ตœ์ ํ™” ๋ฌธ์ œ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

AppMasterno-code ํ”Œ๋žซํผ์—์„œ ์šฐ๋ฆฌ๋Š” ์†Œํ”„ํŠธ์›จ์–ด ๊ฐœ๋ฐœ์˜ ๋ฏธ๋ž˜๋ฅผ ํ˜•์„ฑํ•˜๋Š” ๋ฐ ์žˆ์–ด ์–‘์ž ํ”„๋กœ๊ทธ๋ž˜๋ฐ์˜ ์ค‘์š”์„ฑ์ด ์ปค์ง€๊ณ  ์žˆ์Œ์„ ์ธ์‹ํ•˜๊ณ  ๊ด€๋ จ ๋ฐœ์ „๊ณผ ํ˜์‹ ์„ ํ†ตํ•ด ์ตœ์‹  ์ •๋ณด๋ฅผ ์–ป๊ธฐ ์œ„ํ•ด ๋…ธ๋ ฅํ•ฉ๋‹ˆ๋‹ค. ํ”Œ๋žซํผ์€ ํ˜„์žฌ ์ „ํ†ต์ ์ธ ํด๋ž˜์‹ ์†Œํ”„ํŠธ์›จ์–ด ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ์ƒ์„ฑ์— ์ค‘์ ์„ ๋‘๊ณ  ์žˆ์ง€๋งŒ ๋‹ค์–‘ํ•œ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ํŒจ๋Ÿฌ๋‹ค์ž„์— ๋Œ€ํ•œ ์ „๋ฌธ ์ง€์‹์„ ํ†ตํ•ด ์šฐ๋ฆฌ๋Š” ์ตœ์ฒจ๋‹จ ๊ธฐ์ˆ ์˜ ์„ ๋‘์— ์„œ์„œ ๊ณ ๊ฐ์ด ํ•ญ์ƒ ์—…๊ณ„ ์ตœ๊ณ ์˜ ์†”๋ฃจ์…˜๊ณผ ์„œ๋น„์Šค๋ฅผ ๋ฐ›์„ ์ˆ˜ ์žˆ๋„๋ก ๋ณด์žฅํ•ฉ๋‹ˆ๋‹ค.

์‚ฌ์šฉ์ž๊ฐ€ ์–‘์ž ํ”„๋กœ๊ทธ๋ž˜๋ฐ์˜ ๋ณต์žกํ•œ ์˜์—ญ์„ ๋” ์ž˜ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๋„๋ก ํ•™๊ณ„ ๋ฐ ์—…๊ณ„ ์†Œ์Šค์—์„œ ๊ด‘๋ฒ”์œ„ํ•œ ๋ฆฌ์†Œ์Šค, ๊ฐ€์ด๋“œ ๋ฐ ๋ฌธ์„œ๋ฅผ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. IEEE(์ „๊ธฐ์ „์ž๊ณตํ•™ํšŒ), ACM(์ปดํ“จํ„ฐ๊ธฐ๊ณ„ํ˜‘ํšŒ) ๋“ฑ ์—ฐ๊ตฌ ๊ธฐ๊ด€์—์„œ๋Š” ์ •๊ธฐ์ ์œผ๋กœ ์–‘์ž ํ”„๋กœ๊ทธ๋ž˜๋ฐ๊ณผ ๊ด€๋ จ๋œ ์—ฐ๊ตฌ ๋…ผ๋ฌธ์„ ๋ฐœํ‘œํ•˜๊ณ  ์ปจํผ๋Ÿฐ์Šค๋ฅผ ๊ฐœ์ตœํ•ฉ๋‹ˆ๋‹ค. ๋˜ํ•œ ์ˆ˜๋งŽ์€ ์˜จ๋ผ์ธ ๊ณผ์ •๊ณผ ํŠœํ† ๋ฆฌ์–ผ์€ ์ดˆ๋ณด์ž์™€ ์ˆ™๋ จ๋œ ๊ฐœ๋ฐœ์ž ๋ชจ๋‘๋ฅผ ๋Œ€์ƒ์œผ๋กœ ํ•˜๋ฉฐ ์–‘์ž ์ปดํ“จํŒ…์˜ ์„ฑ๋Šฅ์„ ํ™œ์šฉํ•˜๋Š” ๋ฐ ํ•„์š”ํ•œ ์ง€์‹๊ณผ ๊ธฐ์ˆ ์„ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค.

์š”์•ฝํ•˜๋ฉด, ์–‘์ž ํ”„๋กœ๊ทธ๋ž˜๋ฐ์€ ์–‘์ž ์ปดํ“จํ„ฐ์— ๋งž์ถฐ์ง„ ์•Œ๊ณ ๋ฆฌ์ฆ˜, ์–ธ์–ด ๋ฐ ์†Œํ”„ํŠธ์›จ์–ด๋ฅผ ๊ฐœ๋ฐœํ•˜์—ฌ ์–‘์ž ์ปดํ“จํŒ…์˜ ํƒ์›”ํ•œ ์ž ์žฌ๋ ฅ์„ ์‹คํ˜„ํ•˜๋ ค๋Š” ๋น ๋ฅด๊ฒŒ ๋ฐœ์ „ํ•˜๋Š” ๋ถ„์•ผ์ž…๋‹ˆ๋‹ค. ์ƒ๋Œ€์ ์œผ๋กœ ์ดˆ๊ธฐ ๋‹จ๊ณ„์ธ ์–‘์ž ํ”„๋กœ๊ทธ๋ž˜๋ฐ์€ ๊ณ„์†ํ•ด์„œ ๊ธฐ์ˆ ์  ๋ฌธ์ œ์™€ ์‹ฌ์ง€์–ด ์œค๋ฆฌ์  ๋ฌธ์ œ์— ์ง๋ฉดํ•ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿผ์—๋„ ๋ถˆ๊ตฌํ•˜๊ณ  ์—…๊ณ„์— ํ˜๋ช…์„ ์ผ์œผํ‚ค๊ณ  ์ „๋ก€ ์—†๋Š” ์ปดํ“จํŒ… ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•˜๊ฒ ๋‹ค๋Š” ์•ฝ์†์€ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ํ™˜๊ฒฝ์—์„œ ์ ์  ๋” ํ•„์ˆ˜์ ์ธ ์ธก๋ฉด์œผ๋กœ ๋‚จ์„ ๊ฒƒ์ž„์„ ๋ณด์žฅํ•ฉ๋‹ˆ๋‹ค.