๐ ๋ชฉ์ฐจ
์์ ์ ํธ ์ฒ๋ฆฌ(Quantum Signal Processing, QSP)๋ ์์ ์ํ์ ์ง์ ์ํ์ ๋ณํ์ ์ ์ฉํ๋ ์๊ณ ๋ฆฌ์ฆ ์ค๊ณ ๊ธฐ๋ฒ์ด์์. ๊ธฐ์กด์ ๊ณ ์ ์ ํธ ์ฒ๋ฆฌ์๋ ๋ค๋ฅด๊ฒ, ์ ๋ํฐ๋ฆฌ ํ๋ ฌ์ ํตํด ์ฐ์ฐ์ด ์ด๋ฃจ์ด์ง๋ค๋ ์ ์ด ํน์ง์ด์์.
๋ด๊ฐ ์๊ฐํ์ ๋ QSP๋ ์์ ์ปดํจํฐ์ '์ํฅ ํํฐ' ๊ฐ์ ์กด์ฌ์์. ์ฐ๋ฆฌ๊ฐ ์ํ๋ ๋ฐ์ดํฐ๋ง ์ถ์ถํ๊ณ , ๋๋จธ์ง๋ ์ต์ ํ๋ ๋ฐฉ์์ผ๋ก ์๋ํ๊ฑฐ๋ ์. ์ง๊ธ๋ถํฐ QSP์ ๊ฐ๋ ๊ณผ ๊ตฌ์ฑ ๋ฐฉ์, ํ์ฉ ์ฌ๋ก๊น์ง ์ฐฌ์ฐฌํ ์์๋ณด์๊ตฌ์!
๐ง ์์ ์ ํธ ์ฒ๋ฆฌ๋ ๋ฌด์์ธ๊ฐ์?
์์ ์ ํธ ์ฒ๋ฆฌ(QSP)๋ ํน์ ํจ์ ํํ๋ก ํํ๋ ์ ๋ณด๋ฅผ ์์ ์์คํ ๋ด์์ ์ง์ ๋ณํํ๊ฑฐ๋ ์ถ์ถํ๋ ๊ธฐ์ ์ด์์. ์ด๊ฑด ๋จ์ํ ๋ฐ์ดํฐ๋ฅผ ์ฒ๋ฆฌํ๋ ๊ฒ์ด ์๋๋ผ, ์์ ์ํ ์์ฒด๋ฅผ ์ํ์ ์ผ๋ก ‘ํํฐ๋ง’ํ๊ฑฐ๋ ‘์กฐ์’ํ๋ ๋ฐฉ์์ด์์.
๊ณ ์ ์ ์ธ ์ ํธ ์ฒ๋ฆฌ์์๋ ํธ๋ฆฌ์ ๋ณํ, ํํฐ, ์ฆํญ ๊ฐ์ ๊ฐ๋ ์ด ์์ง๋ง, QSP์์๋ ์ ๋ํฐ๋ฆฌ ํ๋ ฌ๋ก ๊ตฌ์ฑ๋ ์ผ๋ จ์ ์์ ๊ฒ์ดํธ ์กฐํฉ์ ํตํด ๋์ผํ ์ญํ ์ ์ํํด์. ์ด ๋ฐฉ์์ ๋งค์ฐ ์ ๋ฐํ๊ณ ์ํ์ ์ผ๋ก ์ต์ ํ๋ ๊ตฌ์กฐ๋ฅผ ๊ฐ์ง์ฃ .
์๋ฅผ ๋ค์ด, QSP๋ฅผ ์ฌ์ฉํ๋ฉด ์์ ๋จธ์ ๋ฌ๋ ์๊ณ ๋ฆฌ์ฆ์์ ํน์ ํน์ฑ๊ฐ๋ง ๊ฐํํ๊ณ , ๋ ธ์ด์ฆ๋ฅผ ์ต์ ํ๋ ์ฐ์ฐ์ ๊ตฌํํ ์ ์์ด์. ์ด๋ ์ ํ ๋์ ๊ธฐ๋ฐ์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ๋ ํนํ ์ ์ฉํ๋ต๋๋ค.
์๋ ํ๋ QSP ์๊ณ ๋ฆฌ์ฆ์ ์ฃผ์ ๊ตฌ์ฑ์์์ ๊ทธ ๊ฐ๊ฐ์ ์ญํ ์ ์ ๋ฆฌํ ๊ฑฐ์์. ์ ์ฒด ๊ตฌ์กฐ๋ฅผ ์ดํดํ๋ ๋ฐ ๋์์ด ๋ ๊ฑฐ์์!
๐ QSP ๊ตฌ์ฑ์์ ๋ฐ ์ญํ ๋น๊ตํ
๊ตฌ์ฑ ์์ | ์ญํ | ์ค๋ช |
---|---|---|
์ ๋ํฐ๋ฆฌ ์ฐ์ฐ (U) | ์ ๋ ฅ ์ํ ๊ธฐ๋ฐ ์ฒ๋ฆฌ | ํ๋ ฌ ํน์ฑ์ ๋ฐ๋ผ ์ํ ๊ณต๊ฐ ๋ณํ |
์์ ์กฐ์ ์ฐ์ฐ (P) | ์ ํ์ ์ฆํญ ๋๋ ์ต์ | ํน์ ์ฃผํ์/ํน์ฑ ๊ฐํ |
๊ฒ์ดํธ ์ฒด์ธ | ํํฐ ๊ตฌ์กฐ ๊ตฌํ | ๋ ผ๋ฆฌ ์ฐ์ฐ์ผ๋ก ์ ๋ฐํ ํ์ ์ ์ด |
๋คํญ์ ํํ | ์ํ์ ํจ์ ์ค๊ณ | Chebyshev ๋ฑ ๋คํญ์ ๊ธฐ๋ฐ ์ ๊ทผ |
์ด์ ์ด QSP๊ฐ ์ด๋ค ์ํ์ ๊ตฌ์กฐ์ ๊ธฐ๋ฐํ๊ณ ์๋์ง, ํ๋ ฌ ์ฐ์ฐ๊ณผ ๊ฒฐํฉ๋ ์๋ฆฌ๋ฅผ ์์ธํ ์์๋ณผ๊ฒ์!
๐ ๊ธฐ๋ณธ ์ํ ๊ตฌ์กฐ์ ํ๋ ฌ ์ฐ์ฐ
QSP์ ์ํ์ ๊ธฐ๋ฐ์ ๋ณต์์ ์ ๋ํฐ๋ฆฌ ํ๋ ฌ์ด์์. ์ ๋ํฐ๋ฆฌ ํ๋ ฌ์ U†U = I ์กฐ๊ฑด์ ๋ง์กฑํ๋๋ฐ, ์ด๋ ์์ ์ฐ์ฐ์์ ์ ๋ณด ์์ค ์์ด ์ํ๋ฅผ ํ์ ์ํค๋ ๊ฑธ ์๋ฏธํด์. ์ฆ, ์์ ์ํ๋ ํญ์ ์ ๊ทํ๋ ๋ฒกํฐ๋ก ์ ์ง๋์ฃ .
QSP๋ ์ ๋ ฅ ํ๋ ฌ A์ ์คํํธ๋ผ์ ๋ฐํ์ผ๋ก, ์ํ๋ ํจ์ f(A)๋ฅผ ๊ตฌํํ๋ ๊ฒ์ ๋ชฉํ๋ก ํด์. ์ด๋ f๋ ๋คํญ์์ผ๋ก ๊ทผ์ฌ๋๋ฉฐ, ๊ฐ ํญ์ ์์ ์ ์ด๋ฅผ ํตํด ๊ตฌํ๋ผ์. ์ด๋ฐ ๋ฐฉ์์ ์ ํ ๋์ํ์์ ์์ฉ์ด ๋ง๊ณ , ์์ ๋จธ์ ๋ฌ๋์์๋ ํ์์ ์ด์์.
์๋ฅผ ๋ค์ด, QSP๋ ํจ์ f(x) = sin(x), exp(x), x² ๋ฑ์ ๊ทผ์ฌํด์ ์์ ์ํ์ ์ง์ ์์ฉํ๊ฒ ๋ง๋ค ์ ์์ด์. ์ด๋ ๊ณ ์ ์ ์ฐ์ฐ์ผ๋ก๋ ๋ณ๋ ฌํํ๊ธฐ ์ด๋ ค์ด ๊ณ์ฐ์ ์์ ๊ฒ์ดํธ ์ฒด์ธ์ ํตํด ํจ์จ์ ์ผ๋ก ๊ตฌํํ๋ค๋ ๋ป์ด์์.
์ด ์ํ์ ๊ตฌ์กฐ ๋๋ถ์ QSP๋ ์ ๋ฐํ ์ ์ด๊ฐ ๊ฐ๋ฅํ๊ณ , ๋ค์ํ ์์ ์๊ณ ๋ฆฌ์ฆ(์: HHL ์๊ณ ๋ฆฌ์ฆ, ์์ ํน์ด๊ฐ ๋ณํ)๊ณผ๋ ์ฝ๊ฒ ๊ฒฐํฉ๋ผ์. ๋ค์์ ์ด๋ค ๋ฐฉ์์ผ๋ก ์ค์ ์ ํธ ์ฒ๋ฆฌ๊ฐ ์ด๋ฃจ์ด์ง๋์ง ์์๋ณผ๊ฒ์!
๐ ์ฃผ์ ๊ธฐ๋ฒ๊ณผ ์์ ์ฐ์ฐ ํ๋ฆ
QSP๋ ๊ธฐ๋ณธ์ ์ผ๋ก ํ๋์ ์ ๋ํฐ๋ฆฌ ์ฐ์ฐ(U)๊ณผ ์ฌ๋ฌ ๊ฐ์ ์์ ํ์ ์ฐ์ฐ(Φ)์ ๋ฐ๋ณต ์กฐํฉํ๋ ๊ตฌ์กฐ์์. ์ด ๊ณผ์ ์ ํตํด ์ ๋ ฅ๋ ์์ ์ํ์ ์ ๋ฐํ ํจ์๊ฐ์ ์ ์ฉํ ์ ์์ด์. ์ฝ๊ฒ ๋งํ๋ฉด, ์์ ํ๋ก ์์์ ํน์ ์ํ ํจ์๋ฅผ ๊ตฌํํ๋ ๋ฐฉ๋ฒ์ด์์.
๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋๋ ๊ธฐ๋ฒ์ Chebyshev ๋คํญ์์ ๊ธฐ๋ฐ์ผ๋ก ํ ๋ฐฉ์์ด์์. ์ด๊ฑด ๋ณต์กํ ์ฐ์ฐ์ ๋คํญ์ ํํ๋ก ๊ทผ์ฌํ ์ ์์ด์, ์์ ํ๋ก๋ก๋ ์ฝ๊ฒ ๊ตฌํ ๊ฐ๋ฅํ์ฃ . ๊ฐ๊ฐ์ ์์์ ์ด ๋คํญ์์ ๊ณ์๋ฅผ ๋ฐ์ํด์ ์กฐ์ ๋ผ์.
QSP๋ ๋จ์ผ ํ๋นํธ ๋ณด์กฐ ๊ณต๊ฐ(ancilla)๋ง์ผ๋ก๋ ๋ณต์กํ ์ฐ์ฐ์ ๊ตฌํํ ์ ์๋ค๋ ๊ฒ ํน์ง์ด์์. ์ด๋ ํ๋ก ๋ณต์ก๋๋ฅผ ์ค์ด๊ณ , ๋ฌผ๋ฆฌ์ ํ๋นํธ ์ฌ์ฉ๋์ ์ต์ํํด์. ๊ทธ ๋๋ถ์ ํ๋์จ์ด ๋ฆฌ์์ค๊ฐ ์ ํ๋ ํ๊ฒฝ์์๋ ๋งค์ฐ ์ ์ฉํด์.
QSP์ ์ฐ์ฐ ํ๋ฆ์ ๋ค์๊ณผ ๊ฐ์์: ์ด๊ธฐ ์ํ ์ค๋น → ์ ๋ํฐ๋ฆฌ ์ฐ์ฐ ์ ์ฉ → ์์ ํ์ ๋ฐ๋ณต ์ ์ฉ → ์ธก์ . ์ด ๊ณผ์ ์ ํตํด ์ฐ๋ฆฌ๊ฐ ์ํ๋ ๊ณ์ฐ ํจ์๊ฐ ์์ ์ํ์ ๋ฐ์๋ผ์.
๐ QSP์ ์ค์ ํ์ฉ ๋ถ์ผ
QSP๋ ๊ณ ๊ธ ์์ ์๊ณ ๋ฆฌ์ฆ ์ค๊ณ์ ํต์ฌ ๊ธฐ์ ๋ก ์๋ฆฌ ์ก๊ณ ์์ด์. ๋ํ์ ์ธ ํ์ฉ ์๋ ์์ ๋จธ์ ๋ฌ๋์ด์์. ์ฌ๊ธฐ์ QSP๋ ๊ณ ์ฐจ์ ํจ์ ํ์ต, ๋น์ ํ ํ์ฑํ ํจ์ ๊ทผ์ฌ ๋ฑ์ ์ฐ์ด์ฃ .
๋ํ ์์ ํน์ด๊ฐ ๋ถํด(Quantum SVD), ์์ ํ๋ ฌ ํจ์ ์ ์ฉ, ์์ ๋ฏธ๋ถ ๋ฐฉ์ ์ ํด๋ฒ ๋ฑ์๋ ํ์ฉ๋ผ์. ํนํ ํน์ด๊ฐ ๋ณํ(Quantum Singular Value Transformation)์ QSP๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ๊ตฌํ๋ ๋ํ ์๊ณ ๋ฆฌ์ฆ์ด์์.
์ฐ์ ์ ์ผ๋ก๋ ์ ํธ ํํฐ๋ง, ์ด๋ฏธ์ง ํ๋ก์ธ์ฑ, ๊ธ์ต ์๊ณ์ด ๋ถ์ ๋ฑ์ QSP๊ฐ ์์ฉ ๊ฐ๋ฅํด์. ๊ธฐ์กด์๋ ์ด๋ ค์ ๋ ๋น์ ํ ๋ฐ์ดํฐ๋ฅผ ๋น ๋ฅด๊ณ ์ ํํ๊ฒ ์ฒ๋ฆฌํ ์ ์๊ฒ ๋ผ์.
QSP๋ ‘์์ ๊ณ์ฐ์ ์ ๋ฐ๋’๋ฅผ ๋์ฌ์ฃผ๋ ๊ธฐ์ ์ด์์. ๋จ์ํ ๊ณ์ฐํ๋ ๊ฑธ ๋์ด์, ‘์ด๋ป๊ฒ ๊ณ์ฐํ ๊ฒ์ธ๊ฐ’๋ฅผ ์ค๊ณํ๋ ์ฒ ํ์ ๊ฐ๊น์์.
๐ฎ ๊ธฐ์ ์ ํ๊ณ์ ๋ฐ์ ๊ฐ๋ฅ์ฑ
QSP๋ ์ํ์ ์ผ๋ก ์๋ฒฝํ ๊ตฌ์กฐ์ง๋ง, ํ์ค์์๋ ๋ฌผ๋ฆฌ์ ๊ฒ์ดํธ ์ค์ฐจ, ์์ ์ ๋ฐ๋ ์ ํ, ๋์ฝํ๋ฐ์ค ๋ฑ ๊ธฐ์ ์ ์ ์ฝ์ด ์กด์ฌํด์. ํนํ ์์ ํ์ ์ด ์ ๋ฐํ์ง ์์ผ๋ฉด ์ ์ฒด ์ฐ์ฐ ๊ฒฐ๊ณผ๊ฐ ์๊ณก๋ ์ ์์ด์.
๋ํ ๊ณ ์ฐจ ๋คํญ์์ ๊ตฌํํ๋ ค๋ฉด ๋ง์ ์์ ์์ ์ฐ์ฐ๊ณผ ๋ฐ๋ณต์ด ํ์ํด์, ํ๋นํธ ์ค๋ฅ๊ฐ ๋์ ๋ ์ ์์ด์. ์ด๋ฅผ ํด๊ฒฐํ๋ ค๋ฉด ๊ณ ์ ๋ฐ ์ ์ด ๊ธฐ์ ๊ณผ ์์ ์ค๋ฅ ๋ณด์ ์ด ํ์์์.
๊ทธ๋ผ์๋ ๋ถ๊ตฌํ๊ณ QSP๋ ๋ค๋ฅธ ๋ฐฉ์๋ณด๋ค ํจ์จ์ฑ์ด ๋ฐ์ด๋๊ณ , ๋จ์ผ ํ๋นํธ ๋ณด์กฐ๋ง์ผ๋ก ๊ตฌํ ๊ฐ๋ฅํ๋ค๋ ์ ์์ ํ๋์จ์ด ์นํ์ ์ด์์. ์์ผ๋ก ๋ ์ ๋ฐํ ์ ์ด ๊ธฐ์ ์ด ๊ฐ๋ฐ๋๋ฉด, ๋ค์ํ ๋ถ์ผ์์ ์ค์ ์ ์ฉ์ด ๊ฐ์ํ๋ ๊ฑฐ์์.
QSP๋ ๋จ์ํ ๊ธฐ์ ์ด ์๋๋ผ, ‘์์ ์ฐ์ฐ์ ๋์์ธํ๋ ์ํ์ ์ธ์ด’๋ผ๊ณ ํ ์ ์์ด์!
โ FAQ
Q1. QSP๋ ์ผ๋ฐ ์์ ์๊ณ ๋ฆฌ์ฆ๊ณผ ์ด๋ค ์ฐจ์ด๊ฐ ์๋์?
A1. QSP๋ ํจ์ ์์ฒด๋ฅผ ์์ ๊ฒ์ดํธ๋ก ์ง์ ๊ตฌํํ๋ ๋ฐฉ์์ผ๋ก, ์ํ์ ๋ชจ๋ธ๋ง์ ๋ ๊ฐ๊น์์.
Q2. QSP๊ฐ ๊ผญ ํ์ํ ์ํฉ์ ์ธ์ ์ธ๊ฐ์?
A2. ์ ํ/๋น์ ํ ํจ์ ๊ทผ์ฌ, ํ๋ ฌ ํน์ฑ ์ถ์ถ, ๋จธ์ ๋ฌ๋ ํํฐ๋ง ๋ฑ ๊ณ ์ ๋ฐ ์ฐ์ฐ์ด ํ์ํ ๋์์.
Q3. QSP ํ๋ก๋ ์ผ๋ง๋ ๋ณต์กํ๊ฐ์?
A3. ๊ตฌํํ ๋คํญ์์ ์ฐจ์์ ๋ฐ๋ผ ํ๋ก ๊ธธ์ด์ ์์ ์๊ฐ ๊ฒฐ์ ๋ผ์. ๊ณ ์ฐจ์ผ์๋ก ๋ณต์กํด์ ธ์.
Q4. QSP๋ ์คํ์ ์ผ๋ก ๊ตฌํ๋์๋์?
A4. ๋ค! ์ผ๋ถ HHL ๊ธฐ๋ฐ ์คํ์ด๋ ํน์ด๊ฐ ๋ณํ ํ๋ก์์ ๋ถ๋ถ ๊ตฌํ ์ฌ๋ก๊ฐ ์์ด์.
Q5. ์์ ํํฐ์ QSP๋ ๊ฐ์ ๊ฐ๋ ์ธ๊ฐ์?
A5. ๋น์ทํ์ง๋ง ๋ฌ๋ผ์. QSP๋ ์ํ์ ๊ทผ์ฌ ๋ฐฉ์์ด๊ณ , ์์ ํํฐ๋ ์ฃผํ์ ์๋ต์ ์ด์ ์ ๋ง์ถฐ์.
Q6. QSP๋ ์ด๋์ ๊ฐ์ฅ ๋จผ์ ์ ์ฉ๋ ๊น์?
A6. ์์ ๋จธ์ ๋ฌ๋๊ณผ ๊ธ์ต ๋ฐ์ดํฐ ๋ถ์ ๋ถ์ผ์์ ์์ฉํ ๊ฐ๋ฅ์ฑ์ด ๊ฐ์ฅ ๋์์.
Q7. QSP์ QSVT๋ ๊ฐ์ ๊ฑด๊ฐ์?
A7. QSVT(ํน์ด๊ฐ ๋ณํ)๋ QSP๋ฅผ ํ์ฅํ ๊ฐ๋ ์ผ๋ก, QSP๊ฐ ํต์ฌ ๊ตฌ์ฑ ์์์์.
Q8. QSP๋ฅผ ๋ฐฐ์ฐ๋ ค๋ฉด ์ด๋ค ๋ฐฐ๊ฒฝ์ง์์ด ํ์ํ๊ฐ์?
A8. ์ ํ๋์, ๋ณต์์ ํ๋ ฌ, ์์ ํ๋ก ์ด๋ก , ๋คํญ์ ๊ทผ์ฌ ์ด๋ก ์ ์๋ฉด ์ข์์!