์–‘์ž ์ปดํ“จํ„ฐ์˜ ์ฃผ์š” ๊ตฌ์„ฑ์ฒด ์–‘์ž ํšŒ๋กœ๋Š” ์–‘์ž์—ญํ•™์  ํšจ๊ณผ๋ฅผ ํ™œ์šฉํ•ด ์ž‘์—…์„ ์ˆ˜ํ–‰ํ•œ๋‹ค.

์–‘์ž ํšŒ๋กœ(quantum circuit)๋Š” ์˜ค๋Š˜๋‚  ์ „์ž ์žฅ์น˜์—์„œ ๋ฐœ๊ฒฌ๋˜๋Š” ๊ธฐ์กด ํšŒ๋กœ๋ณด๋‹ค ํ›จ์”ฌ ๋น ๋ฅด๊ณ  ์ •ํ™•ํ•˜๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์‹ค์ œ๋กœ ์–‘์ž ํšŒ๋กœ๋Š” ์˜ค๋ฅ˜์—์„œ ์ž์œ ๋กญ์ง€ ๋ชปํ•˜๋‹ค. ์–‘์ž ํšŒ๋กœ์˜ ํšจ์œจ์„ ๊ทน๋Œ€ํ™”ํ•˜๋Š” ๊ฒƒ์€ ์ „ ์„ธ๊ณ„ ๊ณผํ•™์ž๋“ค์—๊ฒŒ ํฐ ๊ด€์‹ฌ๊ฑฐ๋ฆฌ๋‹ค.

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

IISc์˜ ๊ณ ์—๋„ˆ์ง€๋ฌผ๋ฆฌ์„ผํ„ฐ ์•„๋‹Œ๋‹ค ์‹ ํ•˜(Aninda Sinha) ๊ต์ˆ˜์™€ ๊ณต๋™ ์—ฐ๊ตฌ์ง„์€ โ€œ์šฐ๋ฆฌ๋Š” ์ด๋ก ์ ์œผ๋กœ ๊ฐ€์žฅ ํšจ์œจ์ ์ธ ํšŒ๋กœ๋ฅผ ๊ตฌ์ถ•ํ•˜๊ณ  ํ•„์š”๋กœ ํ•˜๋Š” ์ž์›์˜ ์–‘์„ ํฌ๊ฒŒ ์ค„์ผ ์ˆ˜์žˆ์—ˆ๋‹คโ€๊ณ  ํ”ผ์ง€์ปฌ ๋ฆฌ๋ทฐ ๋ ˆํ„ฐ์Šค(Physical Review Letters)์— ๋ฐœํ‘œํ–ˆ๋‹ค.

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

๊ณ ์ „ ํšŒ๋กœ๋Š” ๋ฒ”์šฉ ๋…ผ๋ฆฌ ๊ฒŒ์ดํŠธ(NAND ๋ฐ NOR ๊ฒŒ์ดํŠธ)๋กœ ๊ตฌ์„ฑ๋˜๋ฉฐ ๊ฐ ๊ฒŒ์ดํŠธ๋Š” ์ž…๋ ฅ์— ๋Œ€ํ•ด ์‚ฌ์ „ ์ •์˜๋œ ์ž‘์—…์„ ์ˆ˜ํ–‰ํ•ด ์ถœ๋ ฅ์„ ์ƒ์„ฑํ•œ๋‹ค.

์—ฐ๊ตฌ์ง„์€ โ€œ์•„๋‚ ๋กœ๊ทธ์ ์œผ๋กœ ์–‘์ž ํšŒ๋กœ๋ฅผ ๋งŒ๋“ค๊ธฐ์œ„ํ•œ ๋ฒ”์šฉ ์–‘์ž ๊ฒŒ์ดํŠธ๊ฐ€ ์žˆ๋‹ค. ์‹ค์ œ๋กœ, ๊ฒŒ์ดํŠธ๋Š” 100% ํšจ์œจ์ ์ด์ง€ ์•Š๋‹ค. ๊ฐ ๊ฒŒ์ดํŠธ์˜ ์ถœ๋ ฅ๊ณผ ๊ด€๋ จ๋œ ์˜ค๋ฅ˜๊ฐ€ ํ•ญ์ƒ์žˆ์œผ๋ฉฐ ๊ทธ ์˜ค๋ฅ˜๋ฅผ ์ œ๊ฑฐ ํ•  ์ˆ˜ ์—†๋‹คโ€๊ณ  ๋งํ•œ๋‹ค.

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

2006๋…„ ํ˜ธ์ฃผ ํ€ธ์ฆ๋žœ๋“œ๋Œ€ํ•™๊ต(University of Queensland)์˜ ์ „ ๊ต์ˆ˜ ๋งˆ์ดํด ๋‹์Šจ (Michael Nielsen)์ด ์ฃผ๋„ํ•œ ์—ฐ๊ตฌ์— ๋”ฐ๋ฅด๋ฉด ์ตœ๋Œ€ ํšจ์œจ์„ ๋‹ฌ์„ฑํ•˜๊ธฐ ์œ„ํ•ด ๊ฒŒ์ดํŠธ ์ˆ˜๋ฅผ ์„ธ๋Š” ๊ฒƒ์€ V๋ณผ๋ฅจ(volume V)์ด์žˆ๋Š” ์ผ๋ถ€ ์ˆ˜ํ•™์  ๊ณต๊ฐ„์—์„œ ๋‘ ์ง€์  ์‚ฌ์ด์˜ ๊ฑฐ๋ฆฌ๊ฐ€ ๊ฐ€์žฅ ์งง์€ ๊ฒฝ๋กœ๋ฅผ ์ฐพ๋Š” ๊ฒƒ๊ณผ ๊ฐ™๋‹ค. ๋ณ„๋„์˜ 2016 ๋…„ ์—ฐ๊ตฌ์— ๋”ฐ๋ฅด๋ฉด ์ด ์ˆซ์ž๋Š” V์™€ ์ง์ ‘์ ์œผ๋กœ ๋‹ฌ๋ผ์ ธ์•ผํ•œ๋‹ค๊ณ  ์ฃผ์žฅํ–ˆ๋‹ค.

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

์—ฐ๊ตฌํŒ€์— ๋”ฐ๋ฅด๋ฉด ์—ฐ๊ตฌ ๊ฒฐ๊ณผ๋Š” ํšจ์œจ์„ฑ ์ตœ์ ํ™” ๋ฌธ์ œ๋ฅผ ๋ˆ ์ด๋ก ๊ณผ ์—ฐ๊ณ„์‹œํ‚ค๋Š” ๊ฒƒ์œผ๋กœ ๋‚˜ํƒ€๋‚ฌ๋‹ค. ๋ˆ ์ด๋ก ์€ ์šฐ์ฃผ ์ด๋ก ์ด ์–ด๋–ป๊ฒŒ ์ž‘๋™ํ•˜๋Š”์ง€ ์„ค๋ช…ํ•˜๊ธฐ ์œ„ํ•ด ์ค‘๋ ฅ๊ณผ ์–‘์ž ๋ฌผ๋ฆฌํ•™ ๊ฒฐํ•ฉ์„ ์‹œ๋„ํ•œ ์•„์ด๋””์–ด๋‹ค.

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

*Arpan Bhattacharyya et al. Renormalized Circuit Complexity,ย Physical Review Lettersย (2020).ย DOI: 10.1103/PhysRevLett.124.101602

*M. A. Nielsen. Quantum Computation as Geometry,ย Scienceย (2006).ย DOI: 10.1126/science.1121541

http://scimonitors.com/%ec%96%91%ec%9e%90%ed%9a%8c%eb%a1%9c-%ed%9a%a8%ec%9c%a8-%ec%b5%9c%ec%a0%81%ed%99%94-%ec%a0%9c%ec%95%88/