ÃֽŠIT ´º½º

2002/03/12(17:10) from 61.84.234.18
ÀÛ¼ºÀÚ : °­ÁÙ±â (jkkang65@hanmail.net) Á¶È¸¼ö : 3055 , ÁÙ¼ö : 8
Re: ¾çÀÚÄÄÇ»ÅÍ? - ³×¹ø°
Á¤º¸ÀÇ ÃÖ¼Ò´ÜÀ§, ¾çÀÚ ºñÆ®
±×·¸´Ù¸é ¾çÀÚ ÄÄÇ»ÅÍ´Â ¹«¾ùÀΰ¡? ¾Õ¼­ ¾ê±âÇß´ø °í¾çÀÌ ´ë½Å¿¡ ºñÆ®(bit)¸¦ »ý°¢ÇÏÀÚ. °í¾çÀÌ´Â »ì¾ÆÀְųª Á×¾ú°Å³ª ÇÏ´Â µÎ °¡ÁöÀÇ »óŸ¦, ºñÆ®´Â Àü¾ÐÀÌ °É·È°Å³ª(1) °É¸®Áö ¾ÊÀº(0) µÎ °¡Áö »óŸ¦ °®°í ÀÖ´Ù. »óÅ°¡ µÎ °¡Áö¸¸ ÀÖ´Â °ÍÀº ¹Ù·Î ÀÌÁø Á¤º¸¸¦ ´Ù·ç±â ¶§¹®ÀÌ´Ù. ÀÌÁ¦ ¾çÀÚ °í¾çÀÌ°¡ ÀÖ´Â °Íó·³ ¾çÀÚ ºñÆ®(qubit ¶Ç´Â quantum bit)¸¦ »ý°¢ÇÒ ¼ö ÀÖ´Ù. ¾çÀÚ ºñÆ®´Â ¿©·¯ °¡Áö ÇüÅ·Π±¸ÇöµÈ´Ù. ³¬½Ã³ª ¿îÀüÀ» ÇÏ´Â »ç¶÷¿¡°Ô ÁÁ´Ù´Â Æí±¤ ¼±±Û·¡½º¸¦ µé¾îº» ÀûÀÌ ÀÖÀ» °ÍÀÌ´Ù. ºûÀº ¾Æ·¡À§·Î Áøµ¿Çϰųª(¼öÁ÷Æí±¤) ±×¿Í ¼öÁ÷ÇÏ°Ô ¾ç¿·À¸·Î Áøµ¿ÇÏ´Â(¼öÆòÆí±¤) ºûÀ¸·Î ³ª´µ´Âµ¥, Æí±¤ ¼±±Û·¡½º´Â ¾ç¿·À¸·Î Áøµ¿ÇÏ´Â ºûÀ» ¸·¾Æ ÁÖ´Â ÀÛ¿ëÀ» ÇÑ´Ù. ¼ö¸éÀ̳ª ÀÚµ¿Â÷¿¡¼­ ¹Ý»çµÈ ºûÀº ´ëºÎºÐ ¾ç¿·À¸·Î Áøµ¿Çϱ⠶§¹®¿¡ °úµµÇÑ ºûÀ» ¸·¾Æ ´«ÀÌ ÆíÇØÁö´Â ÀÌÄ¡¸¦ ÀÌ¿ëÇÑ °ÍÀÌ´Ù. ÀÌ·¯ÇÑ ºûÀÇ Æí±¤»óÅ´ ¾çÀÚ ¿ªÇÐÀû »óÅ·Π´ëÀÀµÅ ¼öÁ÷ÀÌ³Ä ¼öÆòÀ̳ķΠ0°ú 1À» Ç¥ÇöÇÏ¸é ¾çÀÚ ºñÆ®°¡ µÈ´Ù. Ȥ º´¿ø¿¡ °¡¸é ÈçÈ÷ MRI¶ó°í ºÒ¸®´Â ÀÚ±â°ø¸í¿µ»óÀåÄ¡°¡ Àִµ¥, ÀÌ°ÍÀº ¸ö ¼Ó¿¡ ÀÖ´Â ¹°ÀÇ ¼ö¼Ò ¿øÀÚÇÙÀÌ °­ÇÑ ÀÚ±âÀå°ú ¹ÝÀÀÇϸ鼭 ³»´Â ½ÅÈ£¸¦ Àâ¾Æ¼­ ¿µ»óÀ¸·Î º¸¿©ÁÖ´Â ±â°è´Ù. ÀÌ ¿øÀÚÇÙÀº ÀÚ±âÀå°ú °°Àº, ±×¸®°í ¹Ý´ë ¹æÇâÀ¸·Î ÀÖ´Â µÎ °¡Áö »óŸ¦ °®°í ÀÖ¾î À̸¦ ÀÌ¿ëÇØ ¾çÀÚ ºñÆ®¸¦ ±¸ÇöÇϱ⵵ ÇÑ´Ù.

¾î·µç ¾çÀÚ ÄÄÇ»ÅÍ´Â ÀÌÁø Á¤º¸¸¦ ¾çÀÚ ºñÆ®¿¡ ±¸ÇöÇØ ¿¬»êÇÏ´Â ÄÄÇ»ÅÍÀÎ ¼ÀÀÌ´Ù. ±×·¸´Ù¸é Á¤º¸¸¦ ¾çÀÚ ºñÆ®¿¡ ±¸ÇöÇÔÀ¸·Î½á °®°Ô µÇ´Â Ư¡Àº ¹«¾ùÀϱî. ¾çÀÚ ¿ªÇÐÀÇ Ã¹ ¹ø° °¡Á¤À» ´Ù½Ã »ìÆ캸ÀÚ. '»óÅ´ ÁßøµÅ ÀÖÀ» ¼ö ÀÖ´Ù'´Â °ÍÀε¥, ¿¹¸¦ µé¾î µÎ °³ÀÇ ºñÆ®¿¡ ¼ýÀÚ¸¦ Ç¥ÇöÇÑ´Ù°í »ý°¢ÇÏÀÚ. ÀÌ µÎ °³ÀÇ ºñÆ®·Î Ç¥ÇöÇÒ ¼ö ÀÖ´Â »óÅ´ |00>, |01>, |10>, |11>ÀÇ ³× °¡Áö °æ¿ì´Ù. ÀÌ°ÍÀº ¾çÀÚ ºñÆ®ÀÇ °æ¿ì¿¡µµ ¸¶Âù°¡Áö´Ù. ÀÌ µÎ °³ÀÇ ºñÆ®¸¦ ÀÔ·ÂÀ¸·Î ¹Þ¾Æ¼­ Àû´çÇÑ ÇÔ¼ö¿¬»êÀ» ÇØ ÁÖ´Â ·çƾÀÌ ÀÖ´Ù°í Çϸé, ÄÄÇ»ÅÍ´Â ÇÑ ¹ø¿¡ Çϳª¹Û¿¡ ¿¬»êÇÒ ¼ö ¾øÀ¸¹Ç·Î ÇÔ¼ö°ªÀ» ¸ðµÎ ¾Ë·Á¸é ·çƾÀ» ³× ¹ø ºÒ·¯¾ß ÇÑ´Ù.

¹Ý¸é ¾çÀÚ ºñÆ®´Â ÀÌ ³× °¡Áö »óŸ¦ ¸ðµÎ ÁßøµÅ ÀÖ´Â »óÅ·Π¸¸µå´Â °ÍÀÌ °¡´ÉÇÏ´Ù. Áï, ¾çÀÚ ºñÆ®ÀÇ »óŸ¦ (|00> + |01> + |10> + |11>)/2·Î ¸¸µé°í¼­ (ÀÌ·¸°Ô ¸¸µå´Â °ÍÀº ¸Å¿ì ½±´Ù) ÇÔ¼ö¿¬»ê ·çƾÀ» ÇÑ ¹ø¸¸ ºÎ¸£¸é ³× ÀԷ°ª¿¡ ´ëÇÑ ÇÔ¼ö°ªÀÌ ¸ðµÎ °è»êµÈ´Ù. ºñÆ®ÀÇ ¼ö°¡ n°³¶ó¸é °¡´ÉÇÑ ÀԷ°ªÀº ¸ðµÎ 2n°³°¡ µÅ ±âÁ¸ ÄÄÇ»ÅÍ¿Í ¾çÀÚ ÄÄÇ»ÅÍÀÇ Â÷ÀÌ´Â ¾öû³ª°Ô Ä¿Áø´Ù.

±×·¸´Ù°í, ¸ðµç ¾î·Á¿î ¹®Á¦¸¦ ´Ü ÇÑ ¹øÀÇ ÇÔ¼öÈ£Ãâ·Î ³¡³¾ ¼ö ÀÖ´Â °ÍÀº ¾Æ´Ï´Ù. ±× ÀÌÀ¯´Â ¹«¾ùÀϱî. ¾çÀÚ ¿ªÇÐÀÇ µÎ ¹ø° °¡Á¤ ¶§¹®ÀÌ´Ù. ¿¬»êÀÌ ³¡³µÀ¸¸é ±×°ÍÀ» Àо¾ß¸¸ Àǹ̰¡ Àִµ¥, Áßø»óÅ¿¡ ÀÖ´Â ºñÆ®´Â ±×°ÍÀÇ °íÀ¯»óÅ Áß Çϳª·Î¸¸ °üÃøµÇ±â ¶§¹®ÀÌ´Ù. ¿¹¸¦ µé¾î ÀÔ·ÂÀ» ¾Õ¼­¿Í °°ÀÌ ÁßøÇØ ÁغñÇÑ ÈÄ c-NOT ¿¬»êÀ» ¼öÇàÇÑ´Ù°í ÇÏÀÚ. ÀÌ ¿¬»êÀº ù ¹ø° ºñÆ®°¡ 0ÀÌ¸é ¾Æ¹« Àϵµ ¾ÈÇÏ°í 1ÀÌ¸é µÎ ¹ø° ºñÆ®¿¡ NOTÀ» ÃëÇÏ´Â ¿¬»êÀ¸·Î ¾çÀÚ ÄÄÇ»ÅÍ¿¡¼­ »ç¿ëµÇ´Â ±âº»¿¬»êÀÇ Çϳª´Ù. ÀÔ·ÂÀÌ ÁßøµÅ ÀÖÀ¸¹Ç·Î ¿¬»êÀ» ¼öÇàÇÑ °á°ú´Â (|00> + |01> + |11> + |10>)/2°ú °°ÀÌ ¸ðµç ¿¬»ê°á°ú°¡ ÁßøµÅ ÁÖ¾îÁöÁö¸¸, ¿¬»ê°á°ú¸¦ ÃøÁ¤ÇÏ¸é °¡Á¤ 2, 3¹ø¿¡ ÀÇÇØ |00>, |01>, |11>, |10> Áß ÇϳªÀÇ °ª¸¸ ³ªÅ¸³ª°Ô µÈ´Ù. °¢°¢ÀÇ °ªÀÌ ÃøÁ¤µÉ È®·üÀº ¸ðµÎ 1/4ÀÌ´Ù. ±×·¸´Ù¸é °á±¹ ³× ¹øÀº ¿¬»êÀ» ÇØ ºÁ¾ß ¸ðµç ÇÔ¼ö°ªÀ» ¾Ë ¼ö ÀÖ´Ù´Â Àǹ̴Ù. ÇÏÁö¸¸ µµ¹Ú¿¡¼­ À̱æ È®·üÀÌ 1/10ÀÌ°í Áö±Ý±îÁö 9¹øÀ» Á³´Ù¸é 10¹ø°¿¡´Â ¹Ýµå½Ã À̱ä´Ù°í º¸ÀåÇÒ ¼ö Àִ°¡. ¾Æ´Ï´Ù. 10¹ø°¿¡¼­ À̱æ È®·üÀº ¿©ÀüÈ÷ 1/10ÀÏ »ÓÀÌ´Ù. Áï, ³× ¹øÀ» ¿¬»êÇß´Ù°í Çؼ­ ³× °¡Áö ¿¬»ê°á°ú¸¦ ¸ðµÎ ¾òÀ» ¼ö ÀÖ´Â °ÍÀº ¾Æ´Ï´Ù. ¿îÀÌ ³ª»Ú¸é 100¹øÀ» ÇØ¾ß µÉÁöµµ ¸ð¸£´Â ÀÏÀÌ´Ù. ¹°·Ð ±×·² È®·üÀº ¸Å¿ì ÀÛÁö¸¸ ¸»ÀÌ´Ù.

Modify Delete Post Reply Backward Forward List
Powered by Kang Jul Ki