ij³ª´ÙÀÇ º¥Ã³ ȸ»ç µð¿þÀ̺ê(D-Wave)»ç¿¡¼ °³¹ßÇÑ ¾çÀÚÄÄÇ»Å͸¦ ³õ°í ÀÌ ÄÄÇ»ÅÍ°¡ ÁøÂ¥ ¾çÀÚ ÄÄÇ»Åͳª ¾Æ´Ï³Ä¿¡ ´ëÇÑ ³íÀïÀÌ ¿Ü±¹Àº ¹°·Ð ±¹³»¿¡¼µµ ²÷ÀÌÁö ¾Ê°í ÀÖ´Ù.
¿ª»çÀûÀ¸·Î º¸¸é ¾ÆÀν´Å¸ÀÎÀÌ »ó´ë¼º ÀÌ·ÐÀ» ¹ßÇ¥ÇÑ ÀÌÈÄ ±×ÀÇ ÀÌ·ÐÀÌ ¸Â´Ù Ʋ¸®´Ù¸¦ ³õ°í ¹ú¾îÁø ³íÀï ¿ª½Ã ¼ö½Ê ³â µ¿¾È ÁøÇàµÇ¾úÀ¸¸ç ½ÉÁö¾î´Â ¿À´Ã³¯¿¡µµ ¾ÆÀν´Å¸ÀÎÀÇ ÀÌ·ÐÀÌ Æ²·È´Ù´Â ³í¹®À̳ª ÁÖÀåÀÌ °¡²û ³ª¿Â´Ù.
À¯·´¿¡¼´Â »ó´ë¼ºÀÌ·ÐÀÌ ³ª¿Â Á÷ÈĺÎÅÍ ¹ÝÀ¯ÅÂÁÖÀÇÀÚµéÀÌ ±×ÀÇ ÀÌ·ÐÀ» ¹Ý´ëÇϱ⠽ÃÀÛÇÏ¿´À¸¸ç ƯÈ÷ È÷Ʋ·¯°¡ Áö¹èÇÏ´ø ³ªÄ¡ µ¶ÀÏ¿¡¼´Â 30³â´ë¿Í 40³â´ë¿¡´Â ±¹°¡¿¡¼ °ø½ÄÀûÀ¸·Î »ó´ë¼º ÀÌ·ÐÀº Ʋ¸° ÀÌ·ÐÀ̶ó°í ¸ø¹Ú±â±îÁö Çß´Ù.
¾çÀÚ¿ªÇÐÀÇ °æ¿ìµµ ¿¹¿Ü´Â ¾Æ´Ï´Ù.
19¼¼±â ¸» µ¶ÀÏÀÇ ¹°¸®ÇÐÀÚ ¸·½º ÇöûÅ©´Â ¿øÀÚ¿Í °°ÀÌ ¾ÆÁÖ ÀÛÀº ¼¼°è¿¡¼´Â Áö±Ý±îÁö ¿ì¸®°¡ ´ç¿¬ÇÑ °ÍÀ¸·Î »ý°¢ÇÑ »ó½ÄÀÌ ¹«³ÊÁö±â ½ÃÀÛÇÑ´Ù´Â °ÍÀ» ¹ß°ßÇß´Ù.
¾ÆÀÌÀÛ ´ºÅæÀÌ ¾Æ¸®½ºÅäÅÚ·¹½º°¡ °ü³äÀûÀ¸·Î Á¤¸³ÇÑ ¹°¸®ÇÐÀ» ÆıâÇÏ°í ½ÇÁõ°ú ¼öÇÐÀû ±â¼ú¿¡ ÀÔ°¢ÇÑ °íÀü¹°¸®ÇÐÀ» ÀçÁ¤¸³ÇÏ°í ¸Æ½ºÀ£ÀÌ Æĵ¿¿¡ °üÇÑ ¹°¸®Çп¡ ´ëÇÑ ±âÃʸ¦ ¼¼¿î Åä´ë À§¿¡ 19¼¼±â ¸»±îÁö ¹°¸®ÇÐÀÚµéÀÌ ¹Þ¾ÆµéÀÎ ¼¼°è°üÀº ´ÙÀ½°ú °°ÀÌ Á¤¸®ÇÒ ¼ö ÀÖ¾ú´Ù.
1) ¿¡³ÊÁö³ª ¿îµ¿·®Ã³·³ ¹°¸®ÀûÀ¸·Î Áß¿äÇÑ ¾çµéÀº ¸ðµÎ ¿¬¼ÓÀûÀÎ °ªÀ» °®´Â´Ù.
2) ¼¼°è´Â ÀÔÀÚ ¾Æ´Ï¸é Æĵ¿À¸·Î ±¸¼ºµÇ¾î ÀÖ´Ù.
À§¿¡¼ ¿°ÅÇÑ ÀüÁ¦µéÀº »ó½ÄÀûÀ¸·Î º¸¾Æµµ Ÿ´çÇØ º¸ÀδÙ.
À¯·´¿¡¼ Á¦±¹ÁÖÀÇ À̵¥¿Ã·Î±â¿¡ ÀÇÇØ ÀüÀïÀÌ ²÷ÀÌÁö ¾Ê´ø ½Ã±âÀÎ 19¼¼±â ¸» ¼¼°è¿°Àº °æÀï±¹º¸´Ù ´õ ÁÁÀº ¹«±â¸¦ °³¹ßÇϱâ À§ÇØ ÇÊ¿äÇÑ ±Ý¼Ó Á¦·Ã±â¼ú ¿¬±¸¿¡ ¸¹Àº ÅõÀÚ¸¦ ÇÑ´Ù.
À̸¦ À§Çؼ´Â ±Ý¼ÓÀ» ±¸¼ºÇÏ°í ÀÖ´Â ¿øÀÚ¿¡ °üÇÑ ÀÌÇØ°¡ ÇÊ¿äÇÏ°Ô µÇ¾î °£Á¢ÀûÀÎ ¹æ¹ýÀÎ Èæüº¹»ç¿¡ ´ëÇÑ ¿¬±¸°¡ Àü À¯·´¿¡¼ ÁøÇàµÆ´Ù.
±×·±µ¥ Èæüº¹»ç¿¡¼ ³ª¿À´Â ºûÀÇ ½ºÆåÆ®·³Àº °íÀü¿ªÇÐÀ̳ª ÀüÀÚ±âÇÐ ½ÉÁö¾î´Â Åë°è¿ªÇÐÀ» µ¿¿øÇصµ ¼³¸íÇÒ ¼ö°¡ ¾ø´Â ºñ»ó½ÄÀûÀÎ °á°ú¸¦ º¸¿©Áá´Ù.
¸·½º ÇöûÅ©´Â ¸¹Àº °í¹Î ³¡¿¡ ¸¸¾à »ó½ÄÀûÀ¸·Î ¹Þ¾ÆµéÀÎ ÀüÁ¦µéÀÌ Æ²·È´Ù¸é ¾î¶»°Ô µÉ±î ÇÏ°í »ý°¢ÇÏ´Ù ¿¡³ÊÁö°¡ ¿¬¼ÓÀûÀÎ °ªÀ» °®´Â °Ô ¾Æ´Ï¶ó ¾î¶² ƯÁ¤ÇÑ °ªÀÇ Á¤¼ö¹è¸¸ °®´Â ºÒ¿¬ÀûÀÎ °ªÀ» °®´Â´Ù¸é ¾î¶»°Ô µÉ±îÇÏ´Â °¡Á¤À» Çغ¸¾Ò´Ù.
ÇöûÅ© ÀÚ½ÅÀÌ ¹Ý½Å¹ÝÀÇ ÇÏ¸é¼ ºÒ¿¬¼ÓÀûÀÎ ¿¡³ÊÁö °ªÀ» ´ëÀÔÇغ¸¾Ò´õ´Ï ³î¶ø°Ôµµ Èæüº¹»çÀÇ ½ºÆåÆ®·³À» Á¤È®È÷ ¼³¸íÇÒ ¼ö ÀÖ´Â °ø½ÄÀÌ ³ª¿Ô´Ù.
ÇöûÅ©´Â ÀÌ ¿¡³ÊÁöÀÇ ÃÖ¼Ò°ªÀ» ÄöÅÒ(Quantum)À̶ó°í Á¤ÀÇÇÏ¸é¼ ¾ÆÁÖ ÀÛÀº ¼¼°è Áï ¹Ì½ÃÀûÀÎ ¼¼°è¿¡¼´Â °íÀü¹°¸®ÇÐÀÌ ºØ±«µÈ´Ù°í ÁÖÀåÇÏ°Ô µÆ´Ù.
ºñ·Ï ÇöûÅ©°¡ Èæüº¹»ç ½ºÆåÆ®·³À» º¸¿©ÁÖ´Â °ø½ÄÀ» À¯µµÇÒ ¼ö´Â ÀÖ¾úÁö¸¸ ¿Ö ±×·¸°Ô µÇ´ÂÁö´Â ¼³¸íÇÒ ¼ö ¾ø¾ú´Ù.
¿Ö? ¶ó´Â Áú¹®¿¡ ´ëÇÑ ´äÀÌ ³ª¿Ã ¶§±îÁö ¼¼°è´Â 25³âÀ» ´õ ±â´Ù·Á¾ß Çß´Ù.
¿©±â¿¡ ´ëÇÑ ´äÀº µÎ ¹ø° ÀüÁ¦ Áï ¼¼°è´Â ÀÔÀÚ ¾Æ´Ï¸é Æĵ¿À¸·Î ±¸¼ºµÇ¾î ÀÖ´Ù´Â ÀÌ¿ø·ÐÀûÀÎ ¼¼°è°üÀ» Æı«ÇÏ°í¼¾ß ºñ·Î¼Ò ³ª¿À°Ô µÈ´Ù.
¾ÆÀν´Å¸ÀÎÀº Æĵ¿À̶ó°í »ý°¢µÇ¾îÁö´Â ºûÀÌ ÀÔÀÚ¿Í °°Àº ¼ºÁúÀÌ ÀÖÀ¸¸ç ÇÁ¶û½ºÀÇ ¹°¸®ÇÐÀÚ µåºê·ÎÀÌ´Â ÀÔÀÚ¶ó°í »ý°¢µÇ¾îÁö´Â ÀüÀÚ°¡ Æĵ¿°ú °°Àº ¼ºÁúÀ» º¸¿©Áشٴ »ç½ÇÀ» ±×µéÀÌ È¹µæÇÒ ¼ö ÀÖ´Â ½ÇÇè°á°úµéÀ» ÀοëÇØ ÁÖÀåÇß´Ù.
°ðÀÌ¾î ¿À½ºÆ®¸®¾ÆÀÇ ¹°¸®ÇÐÀÚÀÎ ½¬·Úµù°Å´Â ÀÌ·¯ÇÑ »óÃæÀûÀÎ °á°úµéÀ» Çϳª·Î ÅëÇÕÇÒ ¼ö ÀÖ´Â ½¬·Úµù°Å ¹æÁ¤½ÄÀ» À¯µµÇÑ ÈÄ ¼ö¼Ò¿øÀÚÀÇ ½ºÆåÆ®·³À» Á¤È®ÇÏ°Ô ¿¹ÃøÇØ ±×ÀÇ ÀÌ·ÐÀÇ Å¸´ç¼ºÀ» ÀÔÁõÇϴµ¥ ¼º°øÇÑ´Ù.
±×·¯³ª ½¬·Úµù°ÅÀÇ ÀÌ·ÐÀº ¹°ÁúÀÇ Æ¯Á¤ÇÑ ½Ã°ø°£¿¡¼ÀÇ Á¸À縦 È®·ü·Î ¹Û¿¡´Â Á¤ÀÇÇÒ ¼ö ¾ø´Â ´ÜÁ¡À» °®°Ô µÈ´Ù.
±× ÀÌÈÄ ¹°¸®ÇÐÀÚµéÀº ½¬·Úµù°ÅÀÇ ÀÌ·ÐÀÌ ¿Ç°í °á°úÀûÀ¸·Î ¼¼°è´Â È®·üÀûÀ̶ó´Â ÇÐÆÄ¿Í ±×¿¡ ´ëÇÑ ¹Ý´ëÆÄ·Î ³ª´µ¾î Áö±Ý±îÁö ¿À°í ÀÖ´Ù.
°á°úÀûÀ¸·Î ½¬·Úµù°ÅÀÇ ÀÌ·ÐÀÌ ¿ÇÀ» °æ¿ì ¿ì¸®ÀÇ ¼¼°è´Â ÇÏÀÌÁ¨º£¸£±×ÀÇ ºÒÈ®Á¤¼º ¿ø¸®ÀÇ Áö¹è¸¦ ¹Þ´Â´Ù.
¾çÀÚ¿ªÇÐÀÇ È®·ü·ÐÀû Çؼ®¿¡ ´ëÇÑ ³íÀïÀº Áö±Ýµµ °è¼ÓµÇ°í ÀÖ´Ù.
ÀÌó·³ ¼·Î ´Ù¸¥ ¼¼°è°üÀ» ¿ì¸®´Â Æз¯´ÙÀÓÀ̶ó°í ºÎ¸¥´Ù.
µð¿þÀ̺ê»ç ¾çÀÚÄÄÇ»ÅÍ¿¡ ´ëÇÑ ÁøÀ§ ¿©ºÎ¿¡ ´ëÇÑ ³íÀï ¿ª½Ã ÇÊÀÚ´Â ¾çÀÚÄÄÇ»Å͸¦ º¸´Â Æз¯´ÙÀÓÀÇ Â÷ÀÌ¿¡¼ ºñ·ÔµÈ´Ù°í »ý°¢ÇÑ´Ù.
1980³â´ë ÀÌÈÄ ¹°¸®ÇÐÀÚµéÀº ¾çÀÚ¿ªÇÐÀ» ÀÌ¿ëÇØ ¿¬»êÀ» ¼öÇàÇÏ´Â ¾çÀÚÄÄÇ»Å͸¦ Á¦¾ÈÇÏ¸é¼ ±âÁ¸ÀÇ ÄÄÇ»ÅÍ ¾Æ´Ï Á»´õ Á¤È®È÷´Â ÄÄÇ»Å͸¦ ±¸¼ºÇÏ´Â ³í¸®È¸·Î¸¦ ¾çÀÚ¿ªÇÐÀûÀ¸·Î ±¸¼ºÇÏ´Â Æз¯´ÙÀÓÀ» äÅÃÇß´Ù.
³í¸®È¸·Î´Â °ÔÀÌÆ®(Gate)¶ó°í ºÒ¸®´Â ³í¸®ÀÇ ±âº»´ÜÀ§°¡ ºñÆ®(bit)¿¡ ÀÛ¿ëÇÏ´Â °úÁ¤À» °ÅÄ¡´Â µ¥ À̸¦ ¾çÀÚ¿ªÇÐÀûÀ¸·Î È®ÀåÇÑ ¾çÀÚÄÄÇ»ÅÍ´Â ¾çÀÚºñÆ® ¼ÒÀ§ Å¥ºñÆ®¿¡ ÀÛ¿ëÇÏ´Â ¾çÀÚ°ÔÀÌÆ®¸¦ ±âº»´ÜÀ§·Î ±¸¼ºµÈ´Ù.
¹Ý¸é µð¿þÀ̺ê»ç´Â ÀÌ·¯ÇÑ Æз¯´ÙÀÓÀ» ±ú°í ³í¸®°ÔÀÌÆ®µéÀÇ Á¶ÇÕÀ¸·Î ±¸¼ºµÈ ÄÄÇ»ÅÍ°¡ ¾Æ´Ñ ´Ü¿Àû ¾çÀÚ¿¬»ê(adiabatic quantum computation) À̶ó´Â µ¶Æ¯ÇÑ ¹æ¹ýÀ» Á¦¾ÈÇß´Ù.
ÀÌ ¹æ¹ýÀº °ÔÀÌÆ®¸¦ ÅëÇÑ ³í¸® ¿¬»êÀÌ ¾Æ´Ï¶ó ¸¶Ä¡ ´º·² ³×Æ®¿öũó·³ ½Ã½ºÅÛÀÇ ¾çÀÚ»óÅ°¡ ÀÚ¿¬ÀûÀ¸·Î ÁøÈÇÏ°Ô ÇÑ ´ÙÀ½ Àüü ½Ã½ºÅÛÀÇ ¿¡³ÊÁö°¡ ÃÖ¼Ò°¡ µÇ´Â ¾çÀÚ»óŸ¦ ±¸ÇÏ´Â ¹æ¹ýÀÌ´Ù.
¾çÀÚ ¾î´Ò¸µ(Quantum Annealing) À̶ó°íµµ ºÒ¸®´Â ÀÌ ¹æ¹ýÀº Àΰø ½Ã°¢À̳ª Àΰø Áö´Éó·³ ÀÌÁøÃÖÀûÈ(Binary optimization) ¹®Á¦¸¦ ÇØ°áÇÏ´Â µ¥ ¾ÆÁÖ ÁÁÀº ¹æ¹ýÀÌ µÉ ¼ö ÀÖ´Ù.
ÀÌÁø ÃÖÀûÈ ¹®Á¦´Â ±âÁ¸ÀÇ ÄÄÇ»ÅÍ·Î Ç®±â¿¡´Â ¸Å¿ì ¿À·£ ½Ã°£ÀÌ °É¸®´Â ¼ÒÀ§ NP ¹®Á¦ÀÌ´Ù.
ÇÊÀÚ´Â µð¿þÀ̺ê»çÀÇ ¾çÀÚÄÄÇ»ÅÍÀÇ ÁøÀ§ ¹®Á¦¸¦ ¶°³ª ÀÌ È¸»ç°¡ ƯÁ¤ÇÑ ¸î °¡Áö NP ¹®Á¦¸¦ Ç® ¼ö ÀÖ´Â ÇöÀç ±â¼ú·Î °¡´ÉÇÑ Çö¸íÇÑ ¹æ¹ýÀ» Á¦½ÃÇÏ°í À̸¦ ±¸ÇöÇÒ ¼ö ÀÖ¾ú´Ù´Â µ¥ ³ôÀº Á¡¼ö¸¦ ÁÖ°í ½Í´Ù.
±¸±Û°ú ¹ÌÇ×°ø¿ìÁÖ±¹ÀÌ 1000 ¸¸ ´Þ·¯°¡ ³Ñ´Â °Å±ÝÀ» µé¿© ÀÌ È¸»çÀÇ ¾çÀÚÄÄÇ»Å͸¦ ±¸ÀÔÇѵ¥´Â ±×¸¸ÇÑ Å¸´ç¼ºÀÌ ÀÖÀ» °Í °°´Ù.
¾Èµµ¿ ¼¿ï½Ã¸³´ë ÀüÀÚÀü±âÄÄÇ»ÅÍ°øÇкΠ¼®Á±³¼ö
¿ª»çÀûÀ¸·Î º¸¸é ¾ÆÀν´Å¸ÀÎÀÌ »ó´ë¼º ÀÌ·ÐÀ» ¹ßÇ¥ÇÑ ÀÌÈÄ ±×ÀÇ ÀÌ·ÐÀÌ ¸Â´Ù Ʋ¸®´Ù¸¦ ³õ°í ¹ú¾îÁø ³íÀï ¿ª½Ã ¼ö½Ê ³â µ¿¾È ÁøÇàµÇ¾úÀ¸¸ç ½ÉÁö¾î´Â ¿À´Ã³¯¿¡µµ ¾ÆÀν´Å¸ÀÎÀÇ ÀÌ·ÐÀÌ Æ²·È´Ù´Â ³í¹®À̳ª ÁÖÀåÀÌ °¡²û ³ª¿Â´Ù.
À¯·´¿¡¼´Â »ó´ë¼ºÀÌ·ÐÀÌ ³ª¿Â Á÷ÈĺÎÅÍ ¹ÝÀ¯ÅÂÁÖÀÇÀÚµéÀÌ ±×ÀÇ ÀÌ·ÐÀ» ¹Ý´ëÇϱ⠽ÃÀÛÇÏ¿´À¸¸ç ƯÈ÷ È÷Ʋ·¯°¡ Áö¹èÇÏ´ø ³ªÄ¡ µ¶ÀÏ¿¡¼´Â 30³â´ë¿Í 40³â´ë¿¡´Â ±¹°¡¿¡¼ °ø½ÄÀûÀ¸·Î »ó´ë¼º ÀÌ·ÐÀº Ʋ¸° ÀÌ·ÐÀ̶ó°í ¸ø¹Ú±â±îÁö Çß´Ù.
¾çÀÚ¿ªÇÐÀÇ °æ¿ìµµ ¿¹¿Ü´Â ¾Æ´Ï´Ù.
19¼¼±â ¸» µ¶ÀÏÀÇ ¹°¸®ÇÐÀÚ ¸·½º ÇöûÅ©´Â ¿øÀÚ¿Í °°ÀÌ ¾ÆÁÖ ÀÛÀº ¼¼°è¿¡¼´Â Áö±Ý±îÁö ¿ì¸®°¡ ´ç¿¬ÇÑ °ÍÀ¸·Î »ý°¢ÇÑ »ó½ÄÀÌ ¹«³ÊÁö±â ½ÃÀÛÇÑ´Ù´Â °ÍÀ» ¹ß°ßÇß´Ù.
¾ÆÀÌÀÛ ´ºÅæÀÌ ¾Æ¸®½ºÅäÅÚ·¹½º°¡ °ü³äÀûÀ¸·Î Á¤¸³ÇÑ ¹°¸®ÇÐÀ» ÆıâÇÏ°í ½ÇÁõ°ú ¼öÇÐÀû ±â¼ú¿¡ ÀÔ°¢ÇÑ °íÀü¹°¸®ÇÐÀ» ÀçÁ¤¸³ÇÏ°í ¸Æ½ºÀ£ÀÌ Æĵ¿¿¡ °üÇÑ ¹°¸®Çп¡ ´ëÇÑ ±âÃʸ¦ ¼¼¿î Åä´ë À§¿¡ 19¼¼±â ¸»±îÁö ¹°¸®ÇÐÀÚµéÀÌ ¹Þ¾ÆµéÀÎ ¼¼°è°üÀº ´ÙÀ½°ú °°ÀÌ Á¤¸®ÇÒ ¼ö ÀÖ¾ú´Ù.
1) ¿¡³ÊÁö³ª ¿îµ¿·®Ã³·³ ¹°¸®ÀûÀ¸·Î Áß¿äÇÑ ¾çµéÀº ¸ðµÎ ¿¬¼ÓÀûÀÎ °ªÀ» °®´Â´Ù.
2) ¼¼°è´Â ÀÔÀÚ ¾Æ´Ï¸é Æĵ¿À¸·Î ±¸¼ºµÇ¾î ÀÖ´Ù.
À§¿¡¼ ¿°ÅÇÑ ÀüÁ¦µéÀº »ó½ÄÀûÀ¸·Î º¸¾Æµµ Ÿ´çÇØ º¸ÀδÙ.
À¯·´¿¡¼ Á¦±¹ÁÖÀÇ À̵¥¿Ã·Î±â¿¡ ÀÇÇØ ÀüÀïÀÌ ²÷ÀÌÁö ¾Ê´ø ½Ã±âÀÎ 19¼¼±â ¸» ¼¼°è¿°Àº °æÀï±¹º¸´Ù ´õ ÁÁÀº ¹«±â¸¦ °³¹ßÇϱâ À§ÇØ ÇÊ¿äÇÑ ±Ý¼Ó Á¦·Ã±â¼ú ¿¬±¸¿¡ ¸¹Àº ÅõÀÚ¸¦ ÇÑ´Ù.
À̸¦ À§Çؼ´Â ±Ý¼ÓÀ» ±¸¼ºÇÏ°í ÀÖ´Â ¿øÀÚ¿¡ °üÇÑ ÀÌÇØ°¡ ÇÊ¿äÇÏ°Ô µÇ¾î °£Á¢ÀûÀÎ ¹æ¹ýÀÎ Èæüº¹»ç¿¡ ´ëÇÑ ¿¬±¸°¡ Àü À¯·´¿¡¼ ÁøÇàµÆ´Ù.
±×·±µ¥ Èæüº¹»ç¿¡¼ ³ª¿À´Â ºûÀÇ ½ºÆåÆ®·³Àº °íÀü¿ªÇÐÀ̳ª ÀüÀÚ±âÇÐ ½ÉÁö¾î´Â Åë°è¿ªÇÐÀ» µ¿¿øÇصµ ¼³¸íÇÒ ¼ö°¡ ¾ø´Â ºñ»ó½ÄÀûÀÎ °á°ú¸¦ º¸¿©Áá´Ù.
¸·½º ÇöûÅ©´Â ¸¹Àº °í¹Î ³¡¿¡ ¸¸¾à »ó½ÄÀûÀ¸·Î ¹Þ¾ÆµéÀÎ ÀüÁ¦µéÀÌ Æ²·È´Ù¸é ¾î¶»°Ô µÉ±î ÇÏ°í »ý°¢ÇÏ´Ù ¿¡³ÊÁö°¡ ¿¬¼ÓÀûÀÎ °ªÀ» °®´Â °Ô ¾Æ´Ï¶ó ¾î¶² ƯÁ¤ÇÑ °ªÀÇ Á¤¼ö¹è¸¸ °®´Â ºÒ¿¬ÀûÀÎ °ªÀ» °®´Â´Ù¸é ¾î¶»°Ô µÉ±îÇÏ´Â °¡Á¤À» Çغ¸¾Ò´Ù.
ÇöûÅ© ÀÚ½ÅÀÌ ¹Ý½Å¹ÝÀÇ ÇÏ¸é¼ ºÒ¿¬¼ÓÀûÀÎ ¿¡³ÊÁö °ªÀ» ´ëÀÔÇغ¸¾Ò´õ´Ï ³î¶ø°Ôµµ Èæüº¹»çÀÇ ½ºÆåÆ®·³À» Á¤È®È÷ ¼³¸íÇÒ ¼ö ÀÖ´Â °ø½ÄÀÌ ³ª¿Ô´Ù.
ÇöûÅ©´Â ÀÌ ¿¡³ÊÁöÀÇ ÃÖ¼Ò°ªÀ» ÄöÅÒ(Quantum)À̶ó°í Á¤ÀÇÇÏ¸é¼ ¾ÆÁÖ ÀÛÀº ¼¼°è Áï ¹Ì½ÃÀûÀÎ ¼¼°è¿¡¼´Â °íÀü¹°¸®ÇÐÀÌ ºØ±«µÈ´Ù°í ÁÖÀåÇÏ°Ô µÆ´Ù.
ºñ·Ï ÇöûÅ©°¡ Èæüº¹»ç ½ºÆåÆ®·³À» º¸¿©ÁÖ´Â °ø½ÄÀ» À¯µµÇÒ ¼ö´Â ÀÖ¾úÁö¸¸ ¿Ö ±×·¸°Ô µÇ´ÂÁö´Â ¼³¸íÇÒ ¼ö ¾ø¾ú´Ù.
¿Ö? ¶ó´Â Áú¹®¿¡ ´ëÇÑ ´äÀÌ ³ª¿Ã ¶§±îÁö ¼¼°è´Â 25³âÀ» ´õ ±â´Ù·Á¾ß Çß´Ù.
¿©±â¿¡ ´ëÇÑ ´äÀº µÎ ¹ø° ÀüÁ¦ Áï ¼¼°è´Â ÀÔÀÚ ¾Æ´Ï¸é Æĵ¿À¸·Î ±¸¼ºµÇ¾î ÀÖ´Ù´Â ÀÌ¿ø·ÐÀûÀÎ ¼¼°è°üÀ» Æı«ÇÏ°í¼¾ß ºñ·Î¼Ò ³ª¿À°Ô µÈ´Ù.
¾ÆÀν´Å¸ÀÎÀº Æĵ¿À̶ó°í »ý°¢µÇ¾îÁö´Â ºûÀÌ ÀÔÀÚ¿Í °°Àº ¼ºÁúÀÌ ÀÖÀ¸¸ç ÇÁ¶û½ºÀÇ ¹°¸®ÇÐÀÚ µåºê·ÎÀÌ´Â ÀÔÀÚ¶ó°í »ý°¢µÇ¾îÁö´Â ÀüÀÚ°¡ Æĵ¿°ú °°Àº ¼ºÁúÀ» º¸¿©Áشٴ »ç½ÇÀ» ±×µéÀÌ È¹µæÇÒ ¼ö ÀÖ´Â ½ÇÇè°á°úµéÀ» ÀοëÇØ ÁÖÀåÇß´Ù.
°ðÀÌ¾î ¿À½ºÆ®¸®¾ÆÀÇ ¹°¸®ÇÐÀÚÀÎ ½¬·Úµù°Å´Â ÀÌ·¯ÇÑ »óÃæÀûÀÎ °á°úµéÀ» Çϳª·Î ÅëÇÕÇÒ ¼ö ÀÖ´Â ½¬·Úµù°Å ¹æÁ¤½ÄÀ» À¯µµÇÑ ÈÄ ¼ö¼Ò¿øÀÚÀÇ ½ºÆåÆ®·³À» Á¤È®ÇÏ°Ô ¿¹ÃøÇØ ±×ÀÇ ÀÌ·ÐÀÇ Å¸´ç¼ºÀ» ÀÔÁõÇϴµ¥ ¼º°øÇÑ´Ù.
±×·¯³ª ½¬·Úµù°ÅÀÇ ÀÌ·ÐÀº ¹°ÁúÀÇ Æ¯Á¤ÇÑ ½Ã°ø°£¿¡¼ÀÇ Á¸À縦 È®·ü·Î ¹Û¿¡´Â Á¤ÀÇÇÒ ¼ö ¾ø´Â ´ÜÁ¡À» °®°Ô µÈ´Ù.
±× ÀÌÈÄ ¹°¸®ÇÐÀÚµéÀº ½¬·Úµù°ÅÀÇ ÀÌ·ÐÀÌ ¿Ç°í °á°úÀûÀ¸·Î ¼¼°è´Â È®·üÀûÀ̶ó´Â ÇÐÆÄ¿Í ±×¿¡ ´ëÇÑ ¹Ý´ëÆÄ·Î ³ª´µ¾î Áö±Ý±îÁö ¿À°í ÀÖ´Ù.
°á°úÀûÀ¸·Î ½¬·Úµù°ÅÀÇ ÀÌ·ÐÀÌ ¿ÇÀ» °æ¿ì ¿ì¸®ÀÇ ¼¼°è´Â ÇÏÀÌÁ¨º£¸£±×ÀÇ ºÒÈ®Á¤¼º ¿ø¸®ÀÇ Áö¹è¸¦ ¹Þ´Â´Ù.
¾çÀÚ¿ªÇÐÀÇ È®·ü·ÐÀû Çؼ®¿¡ ´ëÇÑ ³íÀïÀº Áö±Ýµµ °è¼ÓµÇ°í ÀÖ´Ù.
ÀÌó·³ ¼·Î ´Ù¸¥ ¼¼°è°üÀ» ¿ì¸®´Â Æз¯´ÙÀÓÀ̶ó°í ºÎ¸¥´Ù.
µð¿þÀ̺ê»ç ¾çÀÚÄÄÇ»ÅÍ¿¡ ´ëÇÑ ÁøÀ§ ¿©ºÎ¿¡ ´ëÇÑ ³íÀï ¿ª½Ã ÇÊÀÚ´Â ¾çÀÚÄÄÇ»Å͸¦ º¸´Â Æз¯´ÙÀÓÀÇ Â÷ÀÌ¿¡¼ ºñ·ÔµÈ´Ù°í »ý°¢ÇÑ´Ù.
1980³â´ë ÀÌÈÄ ¹°¸®ÇÐÀÚµéÀº ¾çÀÚ¿ªÇÐÀ» ÀÌ¿ëÇØ ¿¬»êÀ» ¼öÇàÇÏ´Â ¾çÀÚÄÄÇ»Å͸¦ Á¦¾ÈÇÏ¸é¼ ±âÁ¸ÀÇ ÄÄÇ»ÅÍ ¾Æ´Ï Á»´õ Á¤È®È÷´Â ÄÄÇ»Å͸¦ ±¸¼ºÇÏ´Â ³í¸®È¸·Î¸¦ ¾çÀÚ¿ªÇÐÀûÀ¸·Î ±¸¼ºÇÏ´Â Æз¯´ÙÀÓÀ» äÅÃÇß´Ù.
³í¸®È¸·Î´Â °ÔÀÌÆ®(Gate)¶ó°í ºÒ¸®´Â ³í¸®ÀÇ ±âº»´ÜÀ§°¡ ºñÆ®(bit)¿¡ ÀÛ¿ëÇÏ´Â °úÁ¤À» °ÅÄ¡´Â µ¥ À̸¦ ¾çÀÚ¿ªÇÐÀûÀ¸·Î È®ÀåÇÑ ¾çÀÚÄÄÇ»ÅÍ´Â ¾çÀÚºñÆ® ¼ÒÀ§ Å¥ºñÆ®¿¡ ÀÛ¿ëÇÏ´Â ¾çÀÚ°ÔÀÌÆ®¸¦ ±âº»´ÜÀ§·Î ±¸¼ºµÈ´Ù.
¹Ý¸é µð¿þÀ̺ê»ç´Â ÀÌ·¯ÇÑ Æз¯´ÙÀÓÀ» ±ú°í ³í¸®°ÔÀÌÆ®µéÀÇ Á¶ÇÕÀ¸·Î ±¸¼ºµÈ ÄÄÇ»ÅÍ°¡ ¾Æ´Ñ ´Ü¿Àû ¾çÀÚ¿¬»ê(adiabatic quantum computation) À̶ó´Â µ¶Æ¯ÇÑ ¹æ¹ýÀ» Á¦¾ÈÇß´Ù.
ÀÌ ¹æ¹ýÀº °ÔÀÌÆ®¸¦ ÅëÇÑ ³í¸® ¿¬»êÀÌ ¾Æ´Ï¶ó ¸¶Ä¡ ´º·² ³×Æ®¿öũó·³ ½Ã½ºÅÛÀÇ ¾çÀÚ»óÅ°¡ ÀÚ¿¬ÀûÀ¸·Î ÁøÈÇÏ°Ô ÇÑ ´ÙÀ½ Àüü ½Ã½ºÅÛÀÇ ¿¡³ÊÁö°¡ ÃÖ¼Ò°¡ µÇ´Â ¾çÀÚ»óŸ¦ ±¸ÇÏ´Â ¹æ¹ýÀÌ´Ù.
¾çÀÚ ¾î´Ò¸µ(Quantum Annealing) À̶ó°íµµ ºÒ¸®´Â ÀÌ ¹æ¹ýÀº Àΰø ½Ã°¢À̳ª Àΰø Áö´Éó·³ ÀÌÁøÃÖÀûÈ(Binary optimization) ¹®Á¦¸¦ ÇØ°áÇÏ´Â µ¥ ¾ÆÁÖ ÁÁÀº ¹æ¹ýÀÌ µÉ ¼ö ÀÖ´Ù.
ÀÌÁø ÃÖÀûÈ ¹®Á¦´Â ±âÁ¸ÀÇ ÄÄÇ»ÅÍ·Î Ç®±â¿¡´Â ¸Å¿ì ¿À·£ ½Ã°£ÀÌ °É¸®´Â ¼ÒÀ§ NP ¹®Á¦ÀÌ´Ù.
ÇÊÀÚ´Â µð¿þÀ̺ê»çÀÇ ¾çÀÚÄÄÇ»ÅÍÀÇ ÁøÀ§ ¹®Á¦¸¦ ¶°³ª ÀÌ È¸»ç°¡ ƯÁ¤ÇÑ ¸î °¡Áö NP ¹®Á¦¸¦ Ç® ¼ö ÀÖ´Â ÇöÀç ±â¼ú·Î °¡´ÉÇÑ Çö¸íÇÑ ¹æ¹ýÀ» Á¦½ÃÇÏ°í À̸¦ ±¸ÇöÇÒ ¼ö ÀÖ¾ú´Ù´Â µ¥ ³ôÀº Á¡¼ö¸¦ ÁÖ°í ½Í´Ù.
±¸±Û°ú ¹ÌÇ×°ø¿ìÁÖ±¹ÀÌ 1000 ¸¸ ´Þ·¯°¡ ³Ñ´Â °Å±ÝÀ» µé¿© ÀÌ È¸»çÀÇ ¾çÀÚÄÄÇ»Å͸¦ ±¸ÀÔÇѵ¥´Â ±×¸¸ÇÑ Å¸´ç¼ºÀÌ ÀÖÀ» °Í °°´Ù.
¾Èµµ¿ ¼¿ï½Ã¸³´ë ÀüÀÚÀü±âÄÄÇ»ÅÍ°øÇкΠ¼®Á±³¼ö
[ ÀúÀÛ±ÇÀÚ ¨ÏµðÁöÅПÀÓ½º, ¹«´Ü ÀüÀç ¹× Àç¹èÆ÷ ±ÝÁö ]