éåããã°ã©ãã³ã°ã¯ãéåã³ã³ãã¥ãŒã¿ãŒçšã®ã¢ã«ãŽãªãºã ãšãœãããŠã§ã¢ã®éçºã«çŠç¹ãåœãŠããã³ã³ãã¥ãŒã¿ãŒ ããã°ã©ãã³ã°ã®åéå ã®æ°èåéã§ããéåããã°ã©ãã³ã°ã¯ãéåã³ã³ãã¥ãŒãã£ã³ã° ã·ã¹ãã ã®æ¯é¡ã®ãªãèšç®èœåãæŽ»çšããããšãç®çãšããŠãéåååŠãç·åœ¢ä»£æ°ãã³ã³ãã¥ãŒã¿ãŒ ãµã€ãšã³ã¹ã®åçãçµã¿åãããŠãå€å žçãªã³ã³ãã¥ãŒãã£ã³ã° ã¢ãŒããã¯ãã£ã§ã¯å°éã§ããªãè€éãªåé¡ã解決ããŸããéåããã°ã©ãã³ã°èšèªãšãã¬ãŒã ã¯ãŒã¯ã¯ãéåããã (éåããã) ãæäœããéåæ å ±åŠçã容æã«ããããã«èšèšãããŠãããæå·åãæé©åãã·ãã¥ã¬ãŒã·ã§ã³ãªã©ã®åéã§é©åœçãªé²æ©ãå¯èœã«ããŸãã
0 ã 1 ã®ã©ã¡ããã«ãªãå€å žçãªããããšã¯ç°ãªããéåãããã¯éãåãããšããŠç¥ãããçŸè±¡ã«ããè€æ°ã®ç¶æ ã§åæã«ååšã§ããŸãããã®ç¹æ§ãšãå¥ã ã®éåç¶æ ã«ããéåãããéã®çžé¢é¢ä¿ãå¯èœã«ãããã€ãã«ãããéåã³ã³ãã¥ãŒã¿ãŒã¯å€§éã®ããŒã¿ãåæã«åŠçããèšå€§ãªæ°ã®èšç®ã䞊è¡ããŠå®è¡ã§ããããã«ãªããŸãããã®çµæãéåããã°ã©ãã³ã°ã¯ã補è¬ãéèãã人工ç¥èœããµã€ããŒã»ãã¥ãªãã£ã«è³ããŸã§ãããŸããŸãªæ¥çãåçã«å€é©ããå¯èœæ§ãç§ããŠããŸãã
ããã°ã©ãã³ã° ãã©ãã€ã ã®æèã«ãããŠãéåããã°ã©ãã³ã°ã¯ãå€å žçãªæ±ºå®è«çã¢ãããŒãã確çè«çã¢ãããŒãããã®æç¢ºãªå€åã衚ããŠããŸããåŸæ¥ã®ããã°ã©ãã³ã°èšèªã¯ãã€ããªè«çã²ãŒããåããå€å žçãªã³ã³ãã¥ãŒã¿ãŒåãã«èšèšãããŠããŸãããéåããã°ã©ãã³ã°èšèªã¯éåè«çã²ãŒããšéååè·¯ã䜿çšããŠéåãããã®ç¶æ ãæäœããéåæŒç®ãå®è¡ããŸãããããã®ç¹æ®ãªèšèªã¯ãéåã³ã³ãã¥ãŒãã£ã³ã°ã®åºæã®ç¹æ§ã掻çšããããã«èª¿æŽãããŠãããããéçºè ã¯éåã¢ã«ãŽãªãºã ãããèªç¶ãã€å¹æçã«ãšã³ã³ãŒãã§ããããã«ãªããŸãã
éåããã°ã©ãã³ã°èšèªãšãã¬ãŒã ã¯ãŒã¯ã®ä»£è¡šçãªäŸãšããŠã¯ãQ# (Microsoft ã®ãã¡ã€ã³åºæèšèª)ãQiskit (IBM ã®ãªãŒãã³ãœãŒã¹ã®éåãœãããŠã§ã¢éçºããã)ãCirq (Google ã®ãªãŒãã³ãœãŒã¹ Python ãã¬ãŒã ã¯ãŒã¯) ãªã©ããããŸãããããã®ããŒã«ã¯ãã·ãã¥ã¬ãŒã¿ãŒãšå®éã®éåããŒããŠã§ã¢ã®äž¡æ¹ã§å®è¡ã§ããéåããã°ã©ã ã®äœæã容æã«ããããã«éçºãããŠãããããã°ã©ããŒãç ç©¶è ã¯åºç€ãšãªãç©çåŠãæ·±ãçè§£ããããšãªãéåã¢ã«ãŽãªãºã ãæ¢çŽ¢ããã³æé©åã§ããŸãã
éåããã°ã©ãã³ã°ã®åºçŸã«ãããå€å žçãªã³ã³ãã¥ãŒãã£ã³ã° ãªãœãŒã¹ãšéåã³ã³ãã¥ãŒãã£ã³ã° ãªãœãŒã¹ãçµã¿åãããŠç¹å®ã®åé¡ã解決ããããã€ããªããéåå€å žã¢ãããŒããçãŸããŸãããæ³šç®ãã¹ãäŸã¯ãéåè¿äŒŒæé©åã¢ã«ãŽãªãºã (QAOA) ã§ããããã«ã¯ãéåããã»ããµäžã§å埩çãªæé©åãå®è¡ããç¶ããŠå€å žçãªããã»ããµäžã§è©äŸ¡ãšèª¿æŽãå®è¡ããŸãããã®ææ³ã¯ãã¹ã±ãžã¥ãŒãªã³ã°ããªãœãŒã¹å²ãåœãŠãªã©ãçŸå®ã®ã¢ããªã±ãŒã·ã§ã³ã§ããééããçµã¿åããæé©ååé¡ã«å¹ççã«åãçµãããšãã§ããŸãã
AppMasterno-codeãã©ãããã©ãŒã ã§ã¯ããœãããŠã§ã¢éçºã®å°æ¥ã圢äœãäžã§éåããã°ã©ãã³ã°ã®éèŠæ§ãé«ãŸã£ãŠããããšãèªèããŠãããé¢é£ãã鲿©ãšé©æ°ãåžžã«ææ°ã®ç¶æ ã«ä¿ã€ããåªããŠããŸããçŸåšããã®ãã©ãããã©ãŒã ã¯åŸæ¥ã®å€å žçãªãœãããŠã§ã¢ ã¢ããªã±ãŒã·ã§ã³ã®çæã«éç¹ã眮ããŠããŸãããããŸããŸãªããã°ã©ãã³ã° ãã©ãã€ã ã«ãããåœç€Ÿã®å°éç¥èã«ãããåœç€Ÿã¯æå 端ãã¯ãããžãŒã®æåç·ã«ç«ã€ããšãã§ããã客æ§ãåžžã«æ¥çããªãŒããããœãªã¥ãŒã·ã§ã³ãšãµãŒãã¹ãåããããããã«ããŠããŸãã
ãŠãŒã¶ãŒãéåããã°ã©ãã³ã°ã®è€éãªé åãããæ·±ãçè§£ã§ããããã«ãåŠè¡æ å ±æºãšæ¥çæ å ±æºã®äž¡æ¹ããåºç¯ãªãªãœãŒã¹ãã¬ã€ããããã¥ã¡ã³ããå ¥æã§ããŸãã Institute of Electrical and Electronics Engineers (IEEE) ã Association for Computing Machinery (ACM) ãªã©ã®ç ç©¶æ©é¢ã¯ãéåããã°ã©ãã³ã°ã«é¢ããç ç©¶è«æã宿çã«çºè¡šããã«ã³ãã¡ã¬ã³ã¹ãäž»å¬ããŠããŸããããã«ã倿°ã®ãªã³ã©ã€ã³ ã³ãŒã¹ããã¥ãŒããªã¢ã«ãåå¿è ããçµéšè±å¯ãªéçºè ãŸã§åæ§ã«å¯Ÿå¿ããŠãããéåã³ã³ãã¥ãŒãã£ã³ã°ã®åãæŽ»çšããããã«å¿ èŠãªç¥èãšã¹ãã«ã身ã«ã€ããããšãã§ããŸãã
èŠçŽãããšãéåããã°ã©ãã³ã°ã¯ãéåã³ã³ãã¥ãŒã¿ãŒã«åãããã¢ã«ãŽãªãºã ãèšèªããœãããŠã§ã¢ãéçºããããšã§ãéåã³ã³ãã¥ãŒãã£ã³ã°ã®äžŠå€ããå¯èœæ§ãè§£ãæŸã€ããšãç®æãæ¥éã«é²åããŠããåéã§ããæ¯èŒçåæã®åéã§ããéåããã°ã©ãã³ã°ã¯ãæè¡çãªèª²é¡ãå«ççãªæžå¿µã«çŽé¢ãç¶ããŠããŸããããã«ãããããããæ¥çã«é©åœãèµ·ãããåäŸã®ãªãèšç®èœåãæäŸãããšãããã®çŽæã«ãããããã°ã©ãã³ã°ç°å¢ã«ãããŠãŸããŸãäžå¯æ¬ ãªèŠçŽ ã§ããç¶ããããšãä¿èšŒãããŸãã