์์ ์ปดํจํฐ์ ์ฃผ์ ๊ตฌ์ฑ์ฒด ์์ ํ๋ก๋ ์์์ญํ์ ํจ๊ณผ๋ฅผ ํ์ฉํด ์์ ์ ์ํํ๋ค.
์์ ํ๋ก(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
๋๋์ฒด ์ ์์ ์ค๋ฅ๋ฅผ ํด๊ฒฐํ๋๊ฒ ๊ฐ๋ฅํ ๊น ๊ถ๊ธํ๋ค