µðÁöÅПÀÓ½º

 


[À̽´¿Í Àü¸Á] ¾çÀÚÄÄÇ»ÅÍ ÁøÀ§ ³íÀï

ÇÁ¸°Æ® ÆäÀ̽ººÏ Æ®À§ÅÍ Ä«Ä«¿À½ºÅ丮
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 ¸¸ ´Þ·¯°¡ ³Ñ´Â °Å±ÝÀ» µé¿© ÀÌ È¸»çÀÇ ¾çÀÚÄÄÇ»Å͸¦ ±¸ÀÔÇѵ¥´Â ±×¸¸ÇÑ Å¸´ç¼ºÀÌ ÀÖÀ» °Í °°´Ù.

¾Èµµ¿­ ¼­¿ï½Ã¸³´ë ÀüÀÚÀü±âÄÄÇ»ÅÍ°øÇкΠ¼®Á±³¼ö


[ ÀúÀÛ±ÇÀÚ ¨ÏµðÁöÅПÀÓ½º, ¹«´Ü ÀüÀç ¹× Àç¹èÆ÷ ±ÝÁö ]