Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
quantum-kittens
GitHub Repository: quantum-kittens/platypus
Path: blob/main/translations/ko/intro/what-is-quantum.ipynb
4065 views
Kernel: Python 3

์–‘์ž๋ž€ ๋ฌด์—‡์ธ๊ฐ€?

๋น„ํŠธ๋Š” ๋ฌด์—‡์ธ๊ฐ€?

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

๋น„ํŠธ๋ฅผ ์–ด๋–ป๊ฒŒ ์ €์žฅํ•  ์ˆ˜ ์žˆ์„๊นŒ?

์ฒœ๊ณต ์นด๋“œ (Punched cards)

์ฒœ๊ณต ์นด๋“œ (Punched cards)

์ปดํ“จํŒ… ์ดˆ๊ธฐ์— ์ปดํ“จํ„ฐ ๊ณผํ•™์ž๋“ค์€ ์ข…์ด ์นด๋“œ์— ๊ตฌ๋ฉ์„ ๋งŒ๋“ค์–ด ๋น„ํŠธ๋ฅผ ์ €์žฅํ–ˆ์Šต๋‹ˆ๋‹ค. ์ด ์นด๋“œ๋Š” ๊ฒฉ์ž๋กœ ๋‚˜๋‰˜์—ˆ๊ณ  ๊ฒฉ์ž์˜ ์…€์€ ๋น„ํŠธ๋ฅผ ๋‚˜ํƒ€๋‚ด์—ˆ์Šต๋‹ˆ๋‹ค. ํ•ด๋‹น ์…€์— ๊ตฌ๋ฉ์ด ์žˆ์œผ๋ฉด ๋น„ํŠธ๊ฐ€ '1'์ด๊ณ  ๊ตฌ๋ฉ์ด ์—†์œผ๋ฉด ๋น„ํŠธ๊ฐ€ '0'์ด ๋ฉ๋‹ˆ๋‹ค. ๋น„ํŠธ ๊ฐ’์„ ๋ณ€๊ฒฝํ•˜๋ ค๋ฉด ์ƒˆ ๊ตฌ๋ฉ์„ ๋šซ๊ฑฐ๋‚˜ ๊ตฌ๋ฉ์„ ๋‹ค์‹œ ํŒจ์น˜ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ฒœ๊ณต ์นด๋“œ ์ด๋ฏธ์ง€

์ปดํŒฉํŠธ ๋””์Šคํฌ

์ปดํŒฉํŠธ ๋””์Šคํฌ(CD)

์ปดํŒฉํŠธ ๋””์Šคํฌ๋Š” ๋น„ํŠธ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์˜ค๋””์˜ค ๋…น์Œ์„ ์ €์žฅํ•˜๊ธฐ ์œ„ํ•ด 80๋…„๋Œ€์— ๋งŒ๋“ค์–ด์กŒ์Šต๋‹ˆ๋‹ค. ๋””์Šคํฌ ํ‘œ๋ฉด์˜ ์ •์ ๊ณผ ์ตœ์ €์ ์„ ์‚ฌ์šฉํ•˜์—ฌ ๋น„ํŠธ๋ฅผ ํ‘œ์‹œํ•˜๋„๋ก ์„ค๊ณ„๋˜์—ˆ์œผ๋ฉฐ ๋””์Šคํฌ๋ฅผ ๋ ˆ์ด์ €๋กœ ํ›‘์–ด์„œ ์ด๋ฅผ ๊ฐ์ง€ํ•  ์ˆ˜ ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค. ๋””์Šคํฌ๋Š” ์„ธ๊ทธ๋จผํŠธ๋กœ ๋‚˜๋ˆ„์–ด์ง„ ๋‚˜์„ ํ˜• ์„ ์„ ๋”ฐ๋ผ ์ฝ์Šต๋‹ˆ๋‹ค. ๊ฐ ์„ธ๊ทธ๋จผํŠธ์— ๋Œ€ํ•ด ํ‰ํ‰ํ•œ ํ‘œ๋ฉด์€ '0'์„ ๋‚˜ํƒ€๋‚ด๊ณ  ์ •์ ์—์„œ ์ตœ์ €์ ์œผ๋กœ์˜ (๋˜๋Š” ๊ทธ ๋ฐ˜๋Œ€๋กœ์˜) ์ „ํ™˜์€ '1'์„ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค.

๊ทธ๋ฃจ๋ธŒ ํŒจํ„ด์„ ๋ฌ˜์‚ฌํ•œ ํ™•๋Œ€ CD์˜ ๊ทธ๋ฆผ

์ „์ž ๊ถค๋„

์ „์ž ๊ถค๋„

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

ํ•˜๋‚˜์˜ ์ „์ž์™€ ๋‘ ๊ฐœ์˜ ๊ป์งˆ์„ ๊ฐ€์ง„ ๊ฐ„๋‹จํ•œ ์›์ž๋ฅผ ๋ณด์—ฌ์ฃผ๋Š” ๊ทธ๋ฆผ

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

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

๊ณผํ•™์  ๊ณผ์ •์„ ๋ฌ˜์‚ฌํ•œ ๊ทธ๋ฆผ

์–‘์ž ๋ฌผ๋ฆฌํ•™์˜ ์ฃผ์š” ์‹คํ—˜

๊ด€์‹ฌ ์žˆ๋Š” ๋ถ„๋“ค์„ ์œ„ํ•ด ์–‘์ž ๋ฌผ๋ฆฌํ•™์˜ ๋ฐœ์ „์„ ์ด๋ˆ ๋ช‡ ๊ฐ€์ง€ ์‚ฌ๊ฑด์— ๋Œ€ํ•œ ๊ฐ„๋žตํžˆ ์š”์•ฝํ•ด ๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ์ด์–ด์ง€๋Š” ๋‚ด์šฉ์„ ๊ณต๋ถ€ํ•˜๊ธฐ ์œ„ํ•ด ์ด๊ณณ์— ๋‚˜์˜ค๋Š” ๋‚ด์šฉ์„ ๋ชจ๋‘ ์ดํ•ดํ•  ํ•„์š”๋Š” ์—†์Šต๋‹ˆ๋‹ค. ์ด ๋ถ€๋ถ„์€ ์—ญ์‚ฌ์™€ ๋ฌผ๋ฆฌํ•™์— ๋Œ€ํ•ด ๋” ๊นŠ์ด ์•Œ๊ณ  ์‹ถ์€ ๋ถ„๋“ค์„ ์œ„ํ•ด ์ค€๋น„๋˜์—ˆ์Šต๋‹ˆ๋‹ค.

์ž์™ธ์„  ํŒŒํƒ„

๋†’์€ ์˜จ๋„์˜ ๋ฌผ์ฒด๋Š” ๋น›์„ ๋ฐฉ์‚ฌํ•˜๊ณ  ์˜จ๋„๊ฐ€ ๋†’์„์ˆ˜๋ก ๋น›์˜ ํŒŒ๋™์˜ ์ฃผํŒŒ์ˆ˜๊ฐ€ ๋†’์•„์ง‘๋‹ˆ๋‹ค. ๋น›๋งŒ์„ ๋ฐฉ์ถœํ•˜๊ณ  ๋ฐฉ์‚ฌํ•˜๋Š”(์ฆ‰ ๋น›์„ ๋ฐ˜์‚ฌํ•˜์ง€ ์•Š๋Š”) ๊ฒƒ์„ ์šฐ๋ฆฌ๋Š” 'ํ‘์ฒด'๋ผ๊ณ  ๋ถ€๋ฆ…๋‹ˆ๋‹ค. ์ด๋ก ์ ์œผ๋กœ ์™„์ „ํ•œ ํ‘์ฒด๋Š” ๋ณ„์ด๋‚˜ ํ–‰์„ฑ ๋“ฑ ๋งŽ์€ ์‹ค์žฌํ•˜๋Š” ๋ฌผ์ฒด๋“ค์˜์˜ ๊ทผ์‚ฌ๋กœ์„œ ๊ทน๋‹จ์ ์ธ ๊ทผ์‚ฌ๋ชจ๋ธ์€ ์•„๋‹™๋‹ˆ๋‹ค.

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

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

์ด์ค‘ ์Šฌ๋ฆฟ ์‹คํ—˜

๊ตฌ๋ฉ์„ ํ†ตํ•ด ์ผ๋ถ€ ์ž…์ž๋ฅผ ํ™”๋ฉด์— ๋ฐœ์‚ฌํ•˜๊ณ  ์ฐฉ์ง€ ์œ„์น˜๋ฅผ ๊ธฐ๋กํ•˜๋ฉด ํ™”๋ฉด ์ค‘์•™์—์„œ ๋” ๋งŽ์ด ๋ฐœ๊ฒฌํ•˜๊ณ  ๊ฐ€์žฅ์ž๋ฆฌ์—์„œ ๋” ์ ๊ฒŒ ์ฐพ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค(์‹ค์ œ ๋ชจ์–‘์€ ์ด๊ฒƒ๋ณด๋‹ค ์กฐ๊ธˆ ๋” ๋ณต์žกํ•˜์ง€๋งŒ ์šฐ๋ฆฌ๋Š” ์—ฌ๊ธฐ์„œ ๋” ๊นŠ๊ฒŒ ๋…ผ์˜ํ•˜์ง€ ์•Š๊ฒ ์Šต๋‹ˆ๋‹ค). ๊ทธ๋ ‡๋‹ค๋ฉด _2_ ๊ฐœ์˜ ๊ตฌ๋ฉ์„ ํ†ตํ•ด ํ™”๋ฉด์— ์ž…์ž๋ฅผ ๋ฐœ์‚ฌํ•˜๋ฉด ์–ด๋–ป๊ฒŒ ๋ ๊นŒ์š”? ๊ตฌ๋ฉ์ด ์ ๋‹นํžˆ ๊ฐ€๊นŒ์› ๋‹ค๋ฉด ์ƒ์‹์— ๋”ฐ๋ฅด๋ฉด ๋” ๋งŽ์€ ์ž…์ž๊ฐ€ ํ†ต๊ณผํ•˜์—ฌ ๊ฑฐ์˜ ๊ฐ™์€ ๊ฒƒ์„ ๋ณผ ์ˆ˜ ์žˆ์„ ๊ฒƒ์ž…๋‹ˆ๋‹ค.

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

![](images/what-is/Single-slit-and-double-slit.jpg)

Jordgette์˜ ์ด๋ฏธ์ง€ - ์ž์ฒด ์ž‘์—…, CC BY-SA 3.0, ๋งํฌ

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

๋‹ค์Œ ์ ˆ์—์„œ๋Š”, ์ด๋Ÿฌํ•œ ํ๋น„ํŠธ ์ค‘ ํ•˜๋‚˜๋ฅผ ์‚ฌ์šฉํ•ด(์‹ค์ œ๋กœ ํ๋น„ํŠธ๋ฅผ ์‚ฌ์šฉํ•˜์ง€๋Š” ์•Š๊ณ , ์‹œ๋ฎฌ๋ ˆ์ด์…˜์„ ํ•˜๊ฒ ์ง€๋งŒ ๋™์ž‘์€ ๊ฐ™์Šต๋‹ˆ๋‹ค), '์–‘์ž'๋ž€ ๋ฌด์—‡์ธ๊ฐ€๋ฅผ ๋ฐœ๊ฒฌํ•ด ๋ด…์‹œ๋‹ค.

ํ๋น„ํŠธ ํƒ์ƒ‰

์–‘์ž ํ–‰๋™์„ ํƒ๊ตฌํ•˜๋ ค๋ฉด ํ™•๋ฅ ์— ๋Œ€ํ•ด ์ƒ๊ธฐํ•  ํ•„์š”๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด์ „ ์žฅ์„ ์ฝ์—ˆ๋‹ค๋ฉด ์ง€๊ธˆ๊นŒ์ง€ ๋ณธ ๋ชจ๋“  ์ž‘์—…์€ ๊ฒฐ์ •์ ์ด์—ˆ์Šต๋‹ˆ๋‹ค. ์ฆ‰, ๋™์ผํ•œ ์ž…๋ ฅ ์ƒํƒœ์—์„œ ์ž‘๋™ํ•˜๋ฉด ํ•ญ์ƒ ๋™์ผํ•œ ์ถœ๋ ฅ ์ƒํƒœ๋ฅผ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. ์–‘์ž ๋น„ํŠธ์—๋งŒ ์ž‘์šฉํ•˜๋Š” ์ƒˆ๋กœ์šด ์ž‘์—…์ธ Hadamard ๊ฒŒ์ดํŠธ๋ฅผ ์‚ดํŽด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ์ด๋ฅผ ์ค„์—ฌ์„œ "H-๊ฒŒ์ดํŠธ"๋ผ๊ณ  ๋ถ€๋ฅผ ๊ฒƒ์ž…๋‹ˆ๋‹ค.

H-๊ฒŒ์ดํŠธ ํƒ์ƒ‰

q-mini-composer(goal="what-is-minicomposer") .slide .circuit .autoMeasureGate .availableGates H .initialCircuit .qubit .goalCircuit .qubit H .startProbabilities 0: 1, 1: 0 .endProbabilities 0: 0.5, 1: 0.5 .instructions Drag the H-gate down onto the circuit .lesson The H-gate seems to give a 50-50 chance of transforming the qubit from |0โŸฉ to either |0โŸฉ or |1โŸฉ. We can plot this on a probability tree: <img src="images/what-is/minicomposer/prob-0.svg"> .info Nice one! Let's keep experimenting. .slide .circuit .autoMeasureGate .availableGates X .initialCircuit .qubit .goalCircuit .qubit X .startProbabilities 0: 1, 1: 0 .endProbabilities 0: 0, 1: 1 .instructions Transform our qubit to the state |1โŸฉ. .lesson Great! After the X-gate, our qubit has 100% chance of being in the state |1โŸฉ. Let's see how the H-gate acts on this input. .info Click 'next' to add the H-gate. .slide .circuit .autoMeasureGate .availableGates H .initialCircuit .qubit X .goalCircuit .qubit X H .startProbabilities 0: 0, 1: 1 .endProbabilities 0: 0.5, 1: 0.5 .instructions Add the H-gate to the end of the circuit. .lesson The H-gate also seems to give a 50-50 chance of transforming the qubit from |1โŸฉ to either |0โŸฉ or |1โŸฉ. We can plot this on a probability tree too: <img src="images/what-is/minicomposer/prob-1.svg"> .info Awesome! .slide .circuit .autoMeasureGate .availableGates .initialCircuit .qubit X H .goalCircuit .qubit H .startProbabilities 0: 0.5, 1: 0.5 .endProbabilities 0: 0.5, 1: 0.5 .instructions Remove the X-gate from your circuit .lesson Now we know how the H-gate behaves on both possible input states, we can use this to predict its behaviour. <img src="images/what-is/minicomposer/prob-chained.svg"> Look at the probability tree, what do you think would happen if we applied two H-gates in a row? .info Think about the answer before clicking 'next'. .slide .circuit .autoMeasureGate .availableGates H .initialCircuit .qubit H .goalCircuit .qubit H H .startProbabilities 0: 0.5, 1: 0.5 .endProbabilities 0: 1, 1: 0 .instructions Let's test our theory. What would happen if we applied <i>two</i> H-gates in sequence? .lesson Whatโ€ฝ This is strange. Let's try with the input |1โŸฉ. .info Nice one! Let's keep experimenting. .slide .circuit .autoMeasureGate .availableGates H .initialCircuit .qubit X H .goalCircuit .qubit X H H .startProbabilities 0: 0.5, 1: 0.5 .endProbabilities 0: 0, 1: 1 .instructions What happens if we apply two H-gates after an X-gate? .lesson This doesn't fit our model at all! In fact, there are no numbers we can put on our probability trees that will describe this behaviour. <img src="images/what-is/minicomposer/prob-chained-wrong.svg"> To explain this, we'll need to replace our probabilities with something else. .info Congratulations! You've completed this exercise.

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

"์•„๋งˆ H-gate๊ฐ€ ๊ทธ๊ฒƒ์ด ๋‘ ๋ฒˆ ์ ์šฉ๋˜๊ณ  ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ์•Œ๊ณ  ๋‹ค๋ฅด๊ฒŒ ํ–‰๋™ํ•˜๋Š” ๊ฒƒ์ผ๊นŒ์š”?"๋ผ๊ณ  ์ƒ๊ฐํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ํ๋น„ํŠธ์˜ ์ƒํƒœ์™€ ํ•จ๊ป˜ ๊ฒŒ์ดํŠธ์— ๋Œ€ํ•œ ๋˜ ๋‹ค๋ฅธ ์ž…๋ ฅ์œผ๋กœ ๊ฐ„์ฃผํ•ฉ๋‹ˆ๋‹ค. ์ง์ ‘ ๋ณผ ์ˆ˜ ์—†๋Š” ๋‹ค๋ฅธ ์ˆจ๊ฒจ์ง„ ์ž…๋ ฅ์„ H-gate ์ž‘์—…์— ํ—ˆ์šฉํ•˜๋ฉด ์ด ๋™์ž‘์„ ์„ค๋ช…ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์‹ค์ œ๋กœ, ์ด๊ฒƒ์€ ์ผ์ข…์˜ ํ˜„์ƒ์ž…๋‹ˆ๋‹ค.

ํ™•๋ฅ  ๋„ˆ๋จธ์—

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

๊ทธ๋Ÿฌ๋ฉด ์–ด๋–ป๊ฒŒ ํ•ด์•ผ ํ• ๊นŒ์š”? ์–‘์ž์—ญํ•™์„ ๊ธฐ์ˆ ํ•˜๊ธฐ์œ„ํ•ด ํ™•๋ฅ ์˜ *์ง„ํญ * ๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ํ™•๋ฅ ์ง„ํญ์€ ์ผ๋ฐ˜ ํ™•๋ฅ ๊ณผ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ:

  • ์ง„ํญ์€ ํฌ๊ธฐ๋ฅผ ๊ฐ€์ง€๋ฉฐ,

  • ๊ฐ๊ฐ์˜ ๊ฐ€๋Šฅํ•œ ์ƒํƒœ๋“ค์€ ๊ฐ์ž์˜ ํ™•๋ฅ  ์ง„ํญ์„ ๊ฐ€์ง€๋ฉฐ,

  • ๊ทธ๋ฆฌ๊ณ  ๊ทธ ๊ฒฐ๊ณผ์˜ ์ง„ํญ์˜ ํฌ๊ธฐ๋Š” ๊ทธ ๊ฒฐ๊ณผ๊ฐ€ ๋ฐœ์ƒํ•  ๊ฐ€๋Šฅ์„ฑ์„ ์•Œ๋ ค์ค๋‹ˆ๋‹ค.

๊ทธ๋Ÿฌ๋‚˜ ์ง„ํญ์—๋Š” "์œ„์ƒ"์ด๋ผ๊ณ  ํ•˜๋Š” ์ถ”๊ฐ€ ์†์„ฑ๋„ ์žˆ์Šต๋‹ˆ๋‹ค. ์œ„์ƒ์„ ๊ฐ๋„๋กœ ์ƒ๊ฐํ•  ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ ๊ธฐ์กด ํ™•๋ฅ ์—๋Š” ํฌ๊ธฐ๋งŒ ์žˆ์ง€๋งŒ ์ง„ํญ์€ ๋ฐฉํ–ฅ๋„ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.

ํ™•๋ฅ  ๋Œ€ ์ง„ํญ ๋น„๊ต

๋” ๊ตฌ์ฒด์ ์œผ๋กœ ๋งํ•˜๋ฉด ์ง„ํญ์€ ๋ณต์†Œ์ˆ˜์ž…๋‹ˆ๋‹ค (๋ณต์†Œ์ˆ˜๊ฐ€ ๋ฌด์—‡์ธ์ง€ ๋ชจ๋ฅด๋Š” ๊ฒฝ์šฐ ์•„์ง ๊ฑฑ์ •ํ•˜์ง€ ๋งˆ์‹ญ์‹œ์˜ค).

์œ„์ƒ์˜ ๊ฒฐ๊ณผ์— ์ด๋“ค ์ง„ํญ ๋‘ ๊ฐœ๋ฅผ ๋”ํ•˜๋ฉด ๊ผญ ์–‘๊ณผ ์Œ์˜ ์ˆ˜์ฒ˜๋Ÿผ ์„œ๋กœ ์ƒ์‡„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ํ–‰๋™์€ {nbsp}๊ฐ„์„ญ์ด๋ผ๊ณ  ๋ถˆ๋ฆฌ๋ฉฐ ๊ณ ์ „์—ญํ•™์—์„œ๋Š” ๋ณผ ์ˆ˜ ์—†๋Š” ์–‘์ž์—ญํ•™ ํŠน์œ ์˜ ํ–‰๋™์„ ๋ชจ๋‘ ์„ค๋ช…ํ•ฉ๋‹ˆ๋‹ค.

์ง„ํญ ๋ง์…ˆ ์œ„์ ฏ

์•„๋ž˜์— ๋‘ ๊ฐœ์˜ ์ง„ํญ์„ ๋”ํ•ด๋ณผ์ˆ˜ ์žˆ๋Š” ์œ„์ ฏ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ์ง„ํญ์˜ ํฌ๊ธฐ์™€ ๋ฐฉํ–ฅ์„ ๋ฐ”๊พธ์–ด ๋ณด์„ธ์š”. ์˜ค๋ฅธ์ชฝ ์ง„ํญ ํฌ๊ธฐ์— ์–ด๋–ค ์˜ํ–ฅ์ด ์žˆ์„๊นŒ์š”?

q-amplitude-addition-widget

๊ฒฐ๊ณผ๋ฅผ ์ธก์ •ํ•  ํ™•๋ฅ ์„ ์ฐพ๊ธฐ ์œ„ํ•ด ํ•ด๋‹น ๊ฒฐ๊ณผ์˜ ์ง„ํญ ํฌ๊ธฐ๋ฅผ ์ œ๊ณฑํ•ฉ๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ๋งˆ์ง€๋ง‰์— ๋ชจ๋“  ๊ฒƒ์ด ๋ฉ‹์ง€๊ฒŒ ํ•ฉ์‚ฐ๋˜๋„๋ก ํ•˜๋Š” ์ˆ˜ํ•™์  '์ˆ˜๋ฒ•'์ž…๋‹ˆ๋‹ค.

์ง„ํญ์„ ํ™•๋ฅ ๋กœ ๋ณ€ํ™˜

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

H-gate ํƒ์ƒ‰

H ๊ฒŒ์ดํŠธ ๊ธฐํ˜ธ

๊ทธ๋Ÿผ ์ƒ์ž ์•ˆ์— ์žˆ๋Š” ์ด ์ƒˆ๋กœ์šด ๋„๊ตฌ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ H ๊ฒŒ์ดํŠธ๋ฅผ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ์„๊นŒ์š”?

์‹œ์ž‘ ์ง„ํญ

์šฐ๋ฆฌ๊ฐ€ ๋‹น์‹ ์„ ์ด ๊ฒฝ๋กœ๋กœ ์•ˆ๋‚ดํ•œ ๊ฒƒ์„ ๋ณด์•˜์„ ๋•Œ ๋‹น์‹ ์€ ์•„๋งˆ๋„ ๋Œ€๋‹ต์ด "์˜ˆ"๋ผ๊ณ  ์ถ”์ธกํ•  ์ˆ˜ ์žˆ์„ ๊ฒƒ์ด๋ฉฐ ์—ฌ๊ธฐ์—๋Š” ์œ„์ƒ๋„ ํฌํ•จ๋ฉ๋‹ˆ๋‹ค. โˆฃ0โŸฉ|0\rangle ์ƒํƒœ์—์„œ H-gate๊ฐ€ ์–ด๋–ป๊ฒŒ ์ž‘๋™ํ•˜๋Š”์ง€ ๊ธฐ์–ตํ•˜๋Š” ๊ฒƒ์œผ๋กœ ์‹œ์ž‘ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. H-gate ์ด์ „์—๋Š” โˆฃ0โŸฉ|0\rangle ์ƒํƒœ๋ฅผ ์ธก์ •ํ•  ํ™•๋ฅ ์ด 1์ด์—ˆ์œผ๋ฏ€๋กœ ์ง„ํญ์˜ ํฌ๊ธฐ๋„ 1์ด์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ด ์ •๋ณด๋กœ๋Š” ์œ„์ƒ์ด ๋ฌด์—‡์ธ์ง€ ์•Œ ์ˆ˜ ์—†์œผ๋ฏ€๋กœ 0์ด๋ผ๊ณ  ๊ฐ€์ •ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค.

H-gate 1ํšŒ ์ ์šฉ ํ›„

H๊ฒŒ์ดํŠธ ์ ์šฉ ํ›„ โˆฃ0โŸฉ|0\rangle ๋˜๋Š” โˆฃ1โŸฉ|1\rangle ์ค‘ ํ•˜๋‚˜๋ฅผ ํ™•๋ฅ  1/21/2๋กœ ์ธก์ •ํ•˜๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ํ™•๋ฅ ์„ ์–ป๊ธฐ ์œ„ํ•ด ์ง„ํญ์˜ ํฌ๊ธฐ๋ฅผ ์ œ๊ณฑํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์ด ๋‘ ์ง„ํญ์˜ ํฌ๊ธฐ๋Š” 1/2\sqrt{1/2}์ด์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋˜ํ•œ ParseError: KaTeX parse error: Expected 'EOF', got '}' at position 3: |1}ฬฒrangle ์ƒํƒœ์—์„œ ์‹œ์ž‘ํ•œ ๊ฒฝ์šฐ๋„ ๋งˆ์ฐฌ๊ฐ€์ง€ ์ž…๋‹ˆ๋‹ค. ๋‹ค์‹œ ํ•œ๋ฒˆ , ์ด ๋ณ€ํ™˜์ด ์œ„์ƒ์— ์–ด๋–ค ์˜ํ–ฅ์„ ์ค„์ง€์— ๋Œ€ํ•ด์„œ๋Š” ์•„์ง ์ •๋ณด๋ฅผ ์–ป์„ ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค.์‹ค์ œ๋กœ ์–ด๋–ป๊ฒŒ ๋ณ€ํ™˜๋˜๋”๋ผ๋„ ์ด ์‹คํ—˜๋งŒ์œผ๋กœ๋Š” ์•Œ์ˆ˜ ์—†๊ธฐ ๋•Œ๋ฌธ์— ์•„์ง ์ถ”์ธก์€ ํ•˜์ง€ ์•Š๊ธฐ๋กœ ํ•ฉ๋‹ˆ๋‹ค.

2๊ฐœ์˜ H-gate ์ ์šฉ ํ›„(์œ„์ƒ ์—†์Œ)

๊ทธ๋Ÿฌ๋‚˜ 2๊ฐœ์˜ H-๊ฒŒ์ดํŠธ๋ฅผ ์ ์šฉํ•˜๋ฉด ์ง„ํญ์ด ๊ฐ€์งˆ ์ˆ˜ ์žˆ๋Š” ์œ„์ƒ์— ๋Œ€ํ•œ ์ด์•ผ๊ธฐ๋ฅผ ์‹œ์ž‘ํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ์ง„ํญ์˜ ๊ฐ€์ง€์˜ ๋์—๋Š” ๋‘ ๊ฐ€์ง€ ๊ฐ€๋Šฅํ•œ ๊ฒฐ๊ณผ๋กœ ์ด์–ด์ง€๋Š” ๋„ค ๊ฐœ์˜ ๋‹ค๋ฅธ ๊ฐ€์ง€๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ๊ฒฐ๊ณผ์— ๋Œ€ํ•œ ์ตœ์ข… ์ง„ํญ์„ ๊ณ„์‚ฐํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ํ™•๋ฅ  ๊ฐ€์ง€๊ณผ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ์ด๋“ค ๊ฐ€์ง€๋ฅผ ๋”ฐ๋ผ ๊ณฑ์…ˆ์„ ํ•˜์—ฌ ์ง„ํญ์„ ๋”ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. 0% ํ™•๋ฅ ๋กœ โˆฃ1โŸฉ|1\rangle ๋ฅผ ์ธก์ •ํ•˜๋ ค๋ฉด โˆฃ1โŸฉ|1\rangle ๋กœ ์ด์–ด์ง€๋Š” ๋‘ ๊ฐ€์ง€์˜ ์ง„ํญ์ด ์„œ๋กœ ๋ฐ˜๋Œ€์˜ ์œ„์ƒ์ด์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

H๊ฒŒ์ดํŠธ๊ฐ€ ์–‘์ชฝ ์ž…๋ ฅ์ƒํƒœ์—์„œ ์–ด๋–ป๊ฒŒ ๋™์ž‘ํ•œ๋‹ค๊ณ  ์ƒ๊ฐํ•˜๋Š”๊ฐ€

2๊ฐœ์˜ H-๊ฒŒ์ดํŠธ๊ฐ€ ์—ฐ์†๋˜์–ด ์žˆ์œผ๋ฉด ๊ฒฐ์ •๋ก ์ ์ธ ๊ฒฐ๊ณผ๋ฅผ ์–ป์„ ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ๋™์ผํ•œ ์ž…๋ ฅ์ด ์žˆ์œผ๋ฉด H-๊ฒŒ์ดํŠธ๋Š” ํ•ญ์ƒ ๋™์ผํ•˜๊ฒŒ ๋™์ž‘ํ•  ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ ๋ฌด์Šจ ์ผ์ด ์ผ์–ด๋‚ ์ง€ ํ•œ ๊ฐ€์ง€ ์ถ”์ธก์„ ํ•ด๋ด…์‹œ๋‹ค: ์ƒํƒœ โˆฃ0โŸฉ|0\rangle์— ์ž‘์šฉํ•˜๋ฉด ๋ชจ๋“  ์ถœ๋ ฅ ์ง„ํญ์€ ๊ฐ™์€ ๋ฐฉํ–ฅ์„ ํ–ฅํ•˜์ง€๋งŒ ์ƒํƒœ โˆฃ1โŸฉ|1\rangle์— ์ž‘์šฉํ•˜๋ฉด ์ƒํƒœ โˆฃ1โŸฉ|1\rangle์˜ ์œ„์ƒ์ด 180ยฐ ํšŒ์ „ํ•ฉ๋‹ˆ๋‹ค.

๋‘ ๊ฐœ์˜ H ๊ฒŒ์ดํŠธ์˜ ๋™์ž‘์„ ์˜ˆ์ธกํ•˜๊ธฐ ์œ„ํ•ด ๊ฐ€์ง€๋ฅผ ํ•จ๊ป˜ ์—ฐ๊ฒฐ

์ด ํŠธ๋ฆฌ๋ฅผ ํ•จ๊ป˜ ์—ฐ๊ฒฐํ•  ๋•Œ ๋ถ„๊ธฐ๋ฅผ ๋”ฐ๋ผ ๊ณฑํ•˜๊ณ  ๊ฐ ์ƒํƒœ์— ๋Œ€ํ•œ ์ตœ์ข… ์ง„ํญ์„ ๋”ํ•ฉ๋‹ˆ๋‹ค.

์ƒํƒœ์˜ ์ตœ์ข… ์ง„ํญ ๊ณ„์‚ฐ |0>

โˆฃ0โŸฉ|0\rangle ์ƒํƒœ๋กœ ์ด์–ด์ง€๋Š” ๋‘ ๊ฐœ์˜ ๋ถ„๊ธฐ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ์ตœ์ƒ์œ„ ๋ถ„๊ธฐ์— ๋Œ€ํ•ด 1/2ร—1/2=1/2\sqrt{1/2}\times\sqrt{1/2} = 1/2๋ฅผ ์ˆ˜ํ–‰ํ•˜๊ณ  โˆฃ0โŸฉ|0\rangle๋กœ ์ด์–ด์ง€๋Š” ๋‹ค๋ฅธ ๋ถ„๊ธฐ์— ์ถ”๊ฐ€ํ•ฉ๋‹ˆ๋‹ค. ์šฐ๋ฆฌ๋Š” ๋˜ํ•œ 1/21/2๋ฅผ ์–ป์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ๋“ค์„ ๋”ํ•˜๋ฉด โˆฃ0โŸฉ|0\rangle ์ƒํƒœ์˜ ์ง„ํญ์˜ ์ตœ์ข… ํฌ๊ธฐ๋Š” 12+12=1\tfrac{1}{2} + \tfrac{1}{2} = 1์ž…๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ โˆฃ0โŸฉ|0\rangle์„ ์ธก์ •ํ•  ํ™•๋ฅ ๋„ 11์ž„์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค.

์ƒํƒœ์˜ ์ตœ์ข… ์ง„ํญ ๊ณ„์‚ฐ |1>

์šฐ๋ฆฌ์˜ ๋ชจ๋ธ์€ ์ง€๊ธˆ๊นŒ์ง€ ์ž‘๋™ํ–ˆ์Šต๋‹ˆ๋‹ค. โˆฃ1โŸฉ|1\rangle ์ƒํƒœ๋กœ ์ด์–ด์ง€๋Š” ๋ถ„๊ธฐ์— ์–ด๋–ค ์ผ์ด ๋ฐœ์ƒํ•˜๋Š”์ง€ ๋ด…์‹œ๋‹ค. ์ด ๋‘ ๊ฐ€์ง€ ๋ชจ๋‘ 1/21/2์˜ ํฌ๊ธฐ๋กœ ๋๋‚˜์ง€๋งŒ ๊ฐ€์žฅ ์•„๋ž˜์— ์žˆ๋Š” ๊ฐ€์ง€๋Š” ๋‹ค๋ฅธ ๋ฐฉํ–ฅ์„ ๊ฐ€๋ฆฌํ‚ค๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ์ด ๋‘ ์ง„ํญ์ด ์ƒ์‡„๋œ๋‹ค๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค! ์ง„ํญ ํŠธ๋ฆฌ์—์„œ ๋นผ๊ธฐ ๊ธฐํ˜ธ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ H-๊ฒŒ์ดํŠธ๊ฐ€ ์ด ์ง„ํญ์˜ ๋ฐฉํ–ฅ์„ ๋ฐ˜์ „์‹œ์ผฐ์Œ์„ ๋ณด์—ฌ์ค๋‹ˆ๋‹ค. โˆฃ1โŸฉ|1\rangle ์ƒํƒœ์˜ ์ตœ์ข… ์ง„ํญ์€ 00์ด๋ฉฐ, ์ด๋Š” ์šฐ๋ฆฌ๊ฐ€ ์˜ˆ์ƒํ–ˆ๋˜ ๊ฒƒ๊ณผ ์ผ์น˜ํ•ฉ๋‹ˆ๋‹ค!

H-gate์˜ ์™„์ „ํ•œ ๋™์ž‘

์ด๋กœ์„œ, ์šฐ๋ฆฌ์˜ ์ง„ํญ ๋ชจ๋ธ์€ ์ž˜ ๋™์ž‘ํ•ฉ๋‹ˆ๋‹ค! ์ด๊ฒƒ์œผ๋กœ, H-๊ฒŒ์ดํŠธ์˜ ์™„์ „ํ•œ ์„ค๋ช…์ด ์™„์„ฑ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.

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

๊ทธ๋Ÿฌ๋‚˜ ์ด ์ง„ํญ ๋ชจ๋ธ์„ ์‚ฌ์šฉํ•˜๋ฉด ๊ฐ„์„ญ ํšจ๊ณผ๋ฅผ ๋ณผ ์ˆ˜ ์—†์œผ๋ฏ€๋กœ ํ๋น„ํŠธ๊ฐ€ ํŠน์ • ๊ฒฝ๋กœ("0โ†’0โ†’00 \rightarrow 0 \rightarrow 0 ๋˜๋Š” 0โ†’1โ†’00 \rightarrow 1 \rightarrow 0")๋ฅผ ์ทจํ–ˆ๋‹ค๊ณ  ๋งํ•  ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ์‚ฌ๋žŒ๋“ค์ด "ํ๋น„ํŠธ๋Š” ๋™์‹œ์— 00 ์™€ 11๊ฐ€ ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค !"์™€ ๊ฐ™์€ ๋ง์„ ํ•˜๋„๋ก ์ด๋•๋‹ˆ๋‹ค. ํ๋น„ํŠธ์˜ ๋™์ž‘์„ ์„ค๋ช…ํ•˜๋Š” ๋ฐ ๋ฐ˜๋“œ์‹œ ์ž˜๋ชป๋œ ๋ฐฉ๋ฒ•์€ ์•„๋‹ˆ์ง€๋งŒ ์–‘์ž ์ปดํ“จํŒ…์— ๋Œ€ํ•ด ๋ฐฐ์šฐ๋Š” ์‚ฌ๋žŒ๋“ค์—๊ฒŒ ํŠนํžˆ ์œ ์šฉํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์šฐ๋ฆฌ๋Š” ์ผ์ƒ์ƒํ™œ์—์„œ ์ด์™€ ๊ฐ™์€ ํ–‰๋™์„ ๋ณผ ์ˆ˜ ์—†์œผ๋ฏ€๋กœ ์ผ๋ฐ˜์ ์œผ๋กœ ์‚ฌ์šฉํ•˜๋Š” ๋‹จ์–ด๊ฐ€ ์—†๋‹ค๋Š” ๊ฒƒ์„ ๊ธฐ์–ตํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•ฉ๋‹ˆ๋‹ค. ์ด๊ฒƒ์ด ๊ณผํ•™์ž๋“ค์ด ์ด ๊ณผ์ •์—์„œ ๋ฐฐ์šฐ๊ฒŒ ๋  ์ƒˆ๋กœ์šด ๋‹จ์–ด๋ฅผ ๋งŒ๋“  ์ด์œ ์ž…๋‹ˆ๋‹ค.

์ •๋ฆฌํ•˜๊ธฐ

์ด์ œ ์ง„ํญ ํŠธ๋ฆฌ๋ฅผ ์‚ฌ์šฉํ•˜๋Š” H-๊ฒŒ์ดํŠธ์— ๋Œ€ํ•œ ์ž‘๋™ ์„ค๋ช…์ด ์žˆ์ง€๋งŒ ํŠธ๋ฆฌ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๋งค์šฐ ๋น ๋ฅด๊ฒŒ ์ง€์ €๋ถ„ํ•ด์งˆ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ถ„๊ธฐ์™€ ๋ ˆ์ด๋ธ”์ด ๋„ˆ๋ฌด ๋งŽ์•„์„œ ์ ์€ ์ˆ˜์˜ ํ๋น„ํŠธ์— ๋Œ€ํ•œ ํŠธ๋ฆฌ๋„ ๋งค์šฐ ๋ณต์žกํ•ด์ง‘๋‹ˆ๋‹ค. ์ด๋ฅผ ๋‹จ์ˆœํ™”ํ•˜๊ธฐ ์œ„ํ•ด ์–‘์ž ์ปดํ“จํ„ฐ ๊ณผํ•™์ž๋“ค์€ โ€˜๋ฒกํ„ฐโ€˜๋ผ๋Š” ์ˆ˜ํ•™์  ๊ฐœ์ฒด๋ฅผ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ์ด ๊ฐœ์ฒด๋Š” ์šฐ๋ฆฌ์˜ ๋ชฉ์ ์„ ์œ„ํ•œ ์ˆซ์ž ๋ชฉ๋ก์ผ ๋ฟ์ž…๋‹ˆ๋‹ค. ๊ณ„์‚ฐ์˜ ๊ฐ ์ง€์ ์—์„œ ๋ฒกํ„ฐ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ฐ€๋Šฅํ•œ ๋ชจ๋“  ๊ฒฐ๊ณผ์˜ ์ง„ํญ์„ ์ถ”์ ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์–‘์ž ์ปดํ“จํ„ฐ์˜ ์ƒํƒœ๊ฐ€ ๊ณ„์‚ฐ์˜ ์ž„์˜ ์ง€์ ์—์„œ ์ง„ํญ ๋ชฉ๋ก์„ ํ†ตํ•ด ํ‘œํ˜„๋  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์„ ๋ณด์—ฌ์ฃผ๋Š” ์ด๋ฏธ์ง€

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

์งง์€ ํ€ด์ฆˆ

nn๊ฐœ์˜ ํ๋น„ํŠธ๊ฐ€ ์žˆ๋‹ค๋ฉด, ๊ฐ€๋Šฅํ•œ ๊ฒฐ๊ณผ๋Š” ๋ช‡ ๊ฐ€์ง€์ผ๊นŒ?

  1. nn

  1. n2n^2

  1. 2n2^n

  1. logโกn\log{n}


์œ„์™€ ๊ฐ™์€ ๋ฒกํ„ฐ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ nn ํ๋น„ํŠธ์˜ ๋™์ž‘์„ ์˜ˆ์ธกํ•˜๋ ค๋ฉด ์ตœ๋Œ€ํ•œ ์–ผ๋งŒํผ ์ถ”์ ํ•ด์•ผ ํ•ฉ๋‹ˆ๊นŒ?

  1. nn ๊ฐœ์˜ ์ง„ํญ

  1. n2n^2 ๊ฐœ์˜ ์ง„ํญ

  1. 2n2^n ๊ฐœ์˜ ์ง„ํญ

  1. logโกn\log{n} ๊ฐœ์˜ ์ง„ํญ

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

์š”์•ฝ

์ด ์žฅ์—์„œ๋Š” ๋ฐฐ์šด ๋งŽ์€ ๊ฒƒ๋“ค ์ค‘ ํ•ต์‹ฌ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

  • ์–‘์ž์—ญํ•™ ๊ทœ์น™์— ๋”ฐ๋ผ ์˜ค๋ธŒ์ ํŠธ์—์„œ ๋น„ํŠธ๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š”๋ฐ ์ด๋ฅผ ํ๋น„ํŠธ๋ผ๊ณ  ๋ถ€๋ฆ…๋‹ˆ๋‹ค.

  • ์ด๋Ÿฌํ•œ ํ๋น„ํŠธ๋Š” ๊ณ ์ „์ ์ธ ํ™•๋ฅ ๊ณผ ์œ ์‚ฌํ•œ ํ™•๋ฅ ์˜ ์ง„ํญ์„ ์‚ฌ์šฉํ•ด ๊ธฐ์ˆ ํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ '์œ„์ƒ'์„ ๊ฐ€์ง‘๋‹ˆ๋‹ค.

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

  • ํ๋น„ํŠธ๋ฅผ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ํ•˜๊ธฐ ์œ„ํ•œ ์ตœ๊ณ ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ํ๋น„ํŠธ ์ˆ˜์™€ ํ•จ๊ป˜ ๊ธฐํ•˜๊ธ‰์ˆ˜์ ์ธ ๋ฆฌ์†Œ์Šค๋ฅผ ์‚ฌ์šฉํ•˜๋ฏ€๋กœ ๋งŽ์€ ์ˆ˜์˜ ํ๋น„ํŠธ๋ฅผ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ํ•˜๋Š” ๊ฒƒ์€ ๊ธฐ์กด ์ปดํ“จํ„ฐ์—์„œ๋Š” ๋ถˆ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค.

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

์—ฐ์Šต

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

๊ทธ๊ณณ์—์„œ ์šฐ๋ฆฌ๊ฐ€ ์ด์ „์— ๋‹ค๋ฃจ์ง€ ๋ชปํ•œ ๋งŽ์€ ๋‹ค๋ฅธ ๊ฒŒ์ดํŠธ์™€ ์ง€์นจ์„ ๋ณด๊ฒŒ ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค. IBM์˜ composer์—์„œ ๋ช…๋ น์ด ํšŒ์ƒ‰์ด๋ฉด ์–‘์ž ๊ฒŒ์ดํŠธ๊ฐ€ ์•„๋‹ˆ๋ฉฐ ์ด ์žฅ์—์„œ ๋ฐœ๊ฒฌํ•œ ์ง„ํญ ๊ทœ์น™์„ ๋”ฐ๋ฅด์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

์ž์Šต

์ง„ํญ์— ๋Œ€ํ•ด ๋ฐฐ์šด ๋‚ด์šฉ์„ ์‚ฌ์šฉํ•˜์—ฌ ์ด ๊ฒŒ์ดํŠธ๊ฐ€ ์–ด๋–ป๊ฒŒ ์ง„ํญ์„ ๋ณ€ํ™˜ํ•˜๋Š”์ง€ ๊ณ„์‚ฐํ•ด ๋ณด์‹ญ์‹œ์˜ค.

  • X ๊ฒŒ์ดํŠธ

  • Y ๊ฒŒ์ดํŠธ

  • Z ๊ฒŒ์ดํŠธ

์–ด๋””์„œ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด์•ผ ํ• ์ง€ ๋ชจ๋ฅด๊ฒ ๋‚˜์š”?

๊ดœ์ฐฎ์•„์š”! ์ด๊ฒƒ์€ ๊ฝค ํž˜๋“  ์—ฐ์Šต ๋ฌธ์ œ์ด๋ฏ€๋กœ ์šฐ๋ฆฌ๊ฐ€ ๋‹น์‹ ์—๊ฒŒ ๋‹จ์„œ๋ฅผ ์ค„ ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ด ์„ธ ๊ฐœ์˜ ๊ฒŒ์ดํŠธ(X, Y ๋ฐ Z) ๊ฐ๊ฐ์€ ์ตœ๋Œ€ ๋‘ ๊ฐ€์ง€ ์ž‘์—…๋งŒ ์ˆ˜ํ–‰ํ•ฉ๋‹ˆ๋‹ค. ์ด๋“ค์€ โˆฃ0โŸฉ|0\rangle ๋ฐ โˆฃ1โŸฉ|1\rangle ์ƒํƒœ์˜ ์ง„ํญ์„ ๋ฐ”๊ฟ€ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๊ทธ๋ฆฌ๊ณ /ํ˜น์€ โˆฃ1โŸฉ|1\rangle ์ƒํƒœ์˜ ๋ฐฉํ–ฅ์„ ๋ฐ”๊ฟ€ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ด ๊ฒŒ์ดํŠธ์™€ H ๊ฒŒ์ดํŠธ๋กœ ์ž‘์€ ํšŒ๋กœ๋ฅผ ๋งŒ๋“œ์‹ญ์‹œ์˜ค. ์•Œ๊ณ  ์‹ถ์€ ๊ฒŒ์ดํŠธ๋ฅผ ๋‘ ๊ฐœ์˜ H ๊ฒŒ์ดํŠธ ์‚ฌ์ด์— ๋ผ์šฐ์‹ญ์‹œ์˜ค. ๊ฐ ๊ฒŒ์ดํŠธ์˜ ๋™์ž‘์„ ์ถ”์ธกํ•˜๊ณ  ์ง„ํญ ํŠธ๋ฆฌ๋ฅผ ๊ทธ๋ ค ์˜ฌ๋ฐ”๋ฅธ์ง€ ํ™•์ธํ•˜์‹ญ์‹œ์˜ค.

H-๊ฒŒ์ดํŠธ, Z-๊ฒŒ์ดํŠธ ๋ฐ X-๊ฒŒ์ดํŠธ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋‹ค๋ฅธ ํšŒ๋กœ๋ฅผ ๋งŒ๋“ค์–ด ๋ณด์‹ญ์‹œ์˜ค. ๋‹น์‹ ์˜ ๋ชจ๋ธ์€ ์—ฌ์ „ํžˆ ์˜ฌ๋ฐ”๋ฅธ ๊ฒฐ๊ณผ๋ฅผ ์˜ˆ์ธกํ•ฉ๋‹ˆ๊นŒ?

IBM Quantum Composer์—์„œ ์‹ค์Šต