
éåã³ã³ãã¥ãŒãã£ã³ã°ã«é¢ããŠèšãã°ãããªãã¯ææ ®æ·±ãããªãããŠããŸãããå®éã«ã¯ãè¿·ãããšãªããå€ãã®äººãå°æããŠããŸãã å°çäžã§æãè³¢ã人ã ã®äžéšã¯ã圌ãããããäœã§ãããç解ããŠããªãããšãèªããŠããŸãã 幞ããªããšã«ãMicrosoft Quantumãããžã§ã¯ãã®ãªãµãŒããã£ã¬ã¯ã¿ãŒã§ããDr. Krista SworãRedmondã®Microsoft Researchã®QuArCãªã©ãä»ã®èåãªäººç©ã¯ãéåã³ã³ãã¥ãŒãã£ã³ã°ã®æ¬è³ªãæ¬åœã«ç解ããŠããããããã®ãã¯ãããžãŒãå®çŸããããã«æžåœã«åãçµãã§ããŸãã
ä»æ¥ãã¹ã¯ãŒå士ã¯ãéåã¢ã«ãŽãªãºã ã«å¯Ÿãã圌ã®æ ç±ãšãäžçã§æãè€éãªåé¡ã®ããã€ãã解決ãããšããç¹ã§ã®æœåšçãªå©ç¹ã«ã€ããŠèª¬æããŸãã 圌女ã¯ãMicrosoftã®ããããžã«ã«éåããããŸãã¯ããã¥ãŒãããããéåã³ã³ãã¥ãŒãã£ã³ã°ã®åéã§é©åœçãªçºèŠã§ãã£ãçç±ã説æãããŸãããã¥ãŒãããèªäœã絶察é¶åºŠã«è¿ã枩床ã®æ¥µäœæž©çç©ºè£ çœ®å ã§ãçããŠããããšããäºå®ã«ãããããããéåäžçã®ç 究è ã¯ããã·ã¥ã¬ãã£ã³ã¬ãŒç«ãã«åºã¥ããŠäœæãããã³ã³ãã¥ãŒã¿ãŒããã°ã©ã ã䜿çšããŠãå± å¿å°ã®è¯ããªãã£ã¹ã§åãç¶ããŠããŸãã
ã ãããã¯ãªã¹ã¿ã ããªãã®ç 究ã¯ãéåã¢ã«ãŽãªãºã ã®ç 究ã«çŠç¹ãåœãŠãŠããŸãã éåã¢ã«ãŽãªãºã ã®ç¹ç°æ§ãšããã®ç¹å®ã®ç 究åéãããªããé äºããçç±ãæããŠãã ããã
ç§ã®æèŠã§ã¯ãéåã¢ã«ãŽãªãºã ã¯ãããžã¿ã«ã³ã³ãã¥ãŒã¿ãŒã§ã¯åŠçã§ããªãåé¡ã解決ããã®ã«éåžžã«åœ¹ç«ã¡ãŸãã éåããŸãã¯äžè¬çãªéåã³ã³ãã¥ãŒãã£ã³ã°ã¯ãé©ãã¹ãå¯èœæ§ãæäŸããŸãã ç§ã«ãšã£ãŠãéåã¢ã«ãŽãªãºã ã¯ãç¹å¥ãªã³ã³ãã¥ãŒã¿ãŒã䜿çšããŠããŸããŸãªåé¡ã解決ããæ¹æ³ã§ãã
ã¢ã«ãŽãªãºã ã¯ãã³ã³ãã¥ãŒã¿ãŒã«ãã£ãŠå®è¡ãããã¹ã¯ãªããã§ãã ãããã£ãŠãå®äžçã®åé¡ã解決ãã倧ããªåœ±é¿ãäžããããšãã§ããéåã¢ã«ãŽãªãºã ã®éçºã¯å€§ããããšã§ããããããç§ã®å€§ããªæ ç±ã§ãã ç§ãã¡ãã©ã®ããã«äžçãå€ããã¯ãªãŒã³ãšãã«ã®ãŒãææ©é£åã®çç£ã«ã€ããŠã®èããå€ããããšãã§ããããèŠããã§ãã ç§ã¯ãã¹ãŠã®äººé¡ã«åœ±é¿ãäžããã¿ã¹ã¯ãæå³ããŸãã ãããã®ããã€ãã解決ããããšããå°ãªããšãéåã¢ã«ãŽãªãºã ãšéåã³ã³ãã¥ãŒã¿ãŒã䜿çšããŠãããã解決ããããã«å¯èœãªéããã¹ãŠãå®è¡ããããšãã§ããŸãã
ã©ã®æç¹ã§éåã¢ã«ãŽãªãºã ããŸãã«ããªããæ¬åœã«ããããããšã ãšæ°ã¥ããŸãããïŒ
ã¯ãããã質åã§ãïŒ å€§åŠã§ã¯ãæ°åŠãåŠã³ãŸããã 倧åŠã§ã®æåã®å¹Žã«ãæåãªæ°åŠè ã§ããã¢ã³ããªã¥ãŒã»ãŠã£ã«ãºãçããã»ãããŒãéå¬ããŸããã 圌ã¯ãã§ã«ããŒã®å€§å®çã蚌æããã ãã®ã»ãããŒã¯æå·åã«å°å¿µããŠããããããã®ã»ãããŒã§ã¯ããã¡ã¯ã¿ãªã³ã°ã䜿çšããŠä»æ¥ã©ãã§ã䜿çšããŠããRSAæå·ã·ã¹ãã ã解èªã§ããäœããã®ã³ã³ãã¥ãŒãã£ã³ã°ã¢ãã«ãããã¹ãã ãšããèããå ±æããŸããã 圌ã¯ããã®ã³ã³ãã¥ãŒãã£ã³ã°ã®ã¢ãã«ãã€ãŸãéåã³ã³ãã¥ãŒãã£ã³ã°ã®ã¢ãã«ã¯ããã®æå·ã·ã¹ãã ãæ¬åœã«ç Žãããšãã§ãããšèªã£ãã ãã®ãšããã³ã³ãã¥ãŒãã£ã³ã°ã®å¥ã®ã¢ãã«ããããšããèãã«è§ŠçºãããŸããã
ãŸããã³ã³ãã¥ãŒã¿ãŒãµã€ãšã³ã¹ã«ãéåžžã«èå³ããã£ãã®ã§ããã®ã¢ãã«ãå®éã«ã©ã®ããã«äœ¿çšãããŠããããç解ãããã£ãã®ã§ãã ã€ãŸãããã®ãããªèšç®çšã¢ã«ãŽãªãºã ãã©ã®ããã«æžãã®ã§ããããïŒ ããã°ã©ãã³ã°èšèªãšãœãããŠã§ã¢ã¹ã¿ãã¯ãäœæãããã®ã¢ã«ãŽãªãºã ãå®è£ ããŠå®éã®æ©åšã§åäœãããæ¹æ³ã¯ïŒ ãããã®è³ªåã¯ãé·å¹Žã®ç 究ãšéåã³ã³ãã¥ãŒãã£ã³ã°ã«æºãããããšããç§ã®é¡æã®åºç€ãšãªããŸããã
ãã®ãããåŠçåãã®ããªãé«ãã¬ãã«ã®æè¡ãã¬ãŒãã³ã°ã楜ãã¿ã«ããŠããŸãã ãã®ããããã£ã¹ãã«ãã¯ã©ã³ã¿ã ãºãã©ãŒãããŒããšããååãä»ããããšã¯ã§ããªãã§ãããã
ã¯ã
ããããç§ã¯å°ãäœè«ã¯å Žéãã§ã¯ãªããšæããŸãã ããã§ã¯ãéåã³ã³ãã¥ãŒãã£ã³ã°ãšã¯äœã§ããïŒãããã¯å€å žçãªã³ã³ãã¥ãŒãã£ã³ã°ãšã©ãéãã®ã§ããïŒ ããã«ã¯2åããããŸãã æããŠ
ãããã£ãŠãéåã³ã³ãã¥ãŒãã£ã³ã°ã¯éåååŠã®åçã«åºã¥ããŠããŸãã ãããŠããããã®ååã¯å€å žçãªãã®ãšæ ¹æ¬çã«ç°ãªããŸãã éãåãããéåãšã³ã¿ã³ã°ã«ã¡ã³ããå¹²æžããã¡ã€ã³ãã³ããªãã£ãŒããã¡ã€ã³ãã³ã®è¬çŸ©ãèããããã¢ã€ã³ã·ã¥ã¿ã€ã³ã®ããŒããèšäºã調ã¹ãããããšããããã®çšèªãæºãããŸããã
ããšãã°ãéåãšã³ã¿ã³ã°ã«ã¡ã³ãã¯éåžžã«èå³æ·±ãçŸè±¡ã§ããã2ã€ã®ã·ã¹ãã ãçžäºäŸåé¢ä¿ã«ãããç°ãªãå®å®ã«ååšããå Žåã§ãçžäºäŸåé¢ä¿ãä¿æããŸãã ãã®ãããããã·ã¹ãã ã§äœããã®å€æŽãçºçãããšãããã«å¥ã®ã·ã¹ãã ã«åæ ãããŸãã ããã¯ä¿¡ããããªãã»ã©ã§ãã ãŸãã¯ãããã¯éãåããã®ãããªçŸè±¡ã§ãã éåã³ã³ãã¥ãŒã¿ãŒãæã£ãŠããå Žåãéãåããã䜿çšããŠæ å ±ãä¿åããŸãã ã€ãŸããå€å žçãªã³ã³ãã¥ãŒã¿ãŒã§ã¯ãã¡ãããå€å žçãªã³ã³ãã¥ãŒã¿ãŒã¯åãªããã€ããªã§ããããããããã¯äœ¿çšãããŸããã ãªã³ãšãªããåãæ¿ããŸãã ã¹ã€ããã®ããã«æ©èœããŸãã
éåã³ã³ãã¥ãŒã¿ãŒã«ã€ããŠã¯ãã¹ã ãŒãºãªã³ã³ãããŒã©ãŒã®ä»äºãšæ¯èŒããŸãã ããªãã®æ å ±ã¯éåç¶æ ã§ä¿åãããŸãã ãããŠããã®éåç¶æ ã§ã¯ã0ãš1ãåæã«å ±åã§ããŸãã ããã¯ããŒããš1ã®ç·åœ¢çµåã§ãã ãããŠãããã«ããã¹ã±ãŒãªã³ã°ãå¯èœã«ãªããéåã³ã³ãã¥ãŒãã£ã³ã°ã«ããçç£æ§ã®æ¬åœã«é©ãã¹ãææ°é¢æ°çå¢å ãéæãããŸãã
ã¬ãã¢ã³ãã®Microsoft Researchéšéã®äžéšãšããŠãMicrosoft QuArCã°ã«ãŒãïŒQuantum Architecture and ComputationïŒãçããŠããŸãã ããŒã ãããŒãããŒã·ãããéåã³ã³ãã¥ãŒãã£ã³ã°ã®ããžã§ã³ã«ã€ããŠãèãããã ããã
ã¯ãã7幎åã«QuArCã°ã«ãŒããäœæããŸããã ç§ãã¡ã¯ãéåã³ã³ãã¥ãŒã¿ãŒããå®éã«åŸãããã®ã«ã€ããŠèãå§ããŸããã 圌ã«ã¯å€§ããªå°æ¥æ§ãšå€§ããªå¯èœæ§ããããŸãã ããããããããã¹ãŠå®è·µããæ¹æ³ã¯ïŒ ã©ã®ããã«ããã°ã©ã ããŸããïŒ ããŒããŠã§ã¢ã¬ãã«ã§ã¢ã«ãŽãªãºã ãå®è£ ããæ¹æ³ ããã§ã®ååã¯å®å šã«ç°ãªã£ãŠããããšãèŠããŠããŸããïŒ ã·ã¹ãã ã¯æ ¹æ¬çã«ç°ãªããŸãã
ãããè¡ãã«ã¯ã以åã«äœæãããããšã®ãªãéåã³ã³ãã¥ãŒã¿ãŒãšéåã·ã¹ãã ã«å ããŠã以åã«äœæãããã³ã³ãã¥ãŒã¿ãŒãšã¯ç°ãªãå€å žçãªã³ã³ãã¥ãŒã¿ãŒãå¿ èŠã§ãã ãããŠããããã®è³ªåã«å¯ŸããçããèŠã€ããã ãã§ãªãããããã®ãã¯ãããžãŒãããå©çšããããããããšã«ãçŠç¹ãåœãŠãŸããã
ããªãã¯æåããŸããã æè¿ãªãªãŒã¹ããéçºãããã«ã€ããŠæããŠãã ããã
ã¯ã ç§ãã¡ã¯ãšãŠã幞ãã§ãã Quantum Development KitããªãªãŒã¹ããŸããã ãã®ãããã§ããQuantum Development Kitã¯ãéçºè ãéåæè¡æ奜家ãåŠçãç§åŠè ãç 究è ãããã³ãã®ãŠããŒã¯ãªãªãœãŒã¹ã®äœ¿çšæ¹æ³ã®åŠç¿ã«é¢å¿ã®ãããã¹ãŠã®äººãéåã³ã³ãã¥ãŒãã£ã³ã°ã«ã¢ã¯ã»ã¹ããããããã®ã«åœ¹ç«ã¡ãŸãã
ãã¡ããããã®ãããã«ã¯ãéåã³ã³ãã¥ãŒãã£ã³ã°çšã®æ°ããå°çšããã°ã©ãã³ã°èšèªãå«ãŸããŠããŸãã ãã®èšèªãQïŒãšåŒã³ãŸããã Visual Studioã§QïŒãæ§ç¯ããŸããã ãããã£ãŠããã®æ°ããããã°ã©ãã³ã°èšèªãååŸããã ãã§ãªããVisual Studioã®ãã¹ãŠã®è¿œå ã®å©ç¹ã䜿çšã§ããŸã-ãããã°ãã³ãŒãã®åŒ·èª¿è¡šç€ºãæ§æã®åŒ·èª¿è¡šç€ºãé¢æ°ãæäœã«ã«ãŒãœã«ãåããããšãã«ãããã¢ããããããŒã«ããããªã©ãããããã¹ãŠã®çŽ æŽãããããŒã« ãã®ãããªã¢ãããŒãã«ããããããã®æè¡ã¯ã¯ããã«å©çšãããããªããéåã³ã³ãã¥ãŒãã£ã³ã°ã®äžçãžã®ããšã³ããªãŒãããå€ããäžããããšãæãã§ããŸãã
ãã®ãã¹ãŠãç解ãããã®ãããªã·ã¹ãã ã®ããã°ã©ãã³ã°ãéå§ããã«ã¯ãéåååŠãŸãã¯éåç©çåŠã®å°é家ã§ããå¿ èŠããããŸããïŒ
ãåç¥ã®ããã«ããããå¿ èŠãªãããšãæ¬åœã«é¡ã£ãŠããŸãã éåååŠã«ç²ŸéããŠããéçºè ã®ã¿ã«çŠç¹ãåãããå Žåãããã¯éåžžã«å°ããªå°é家ã°ã«ãŒãã«ãªããŸãã ãããŠãéåã³ã³ãã¥ãŒãã£ã³ã°ãå¹ åºãèŠèŽè ã«çŽ¹ä»ãã誰ããã¢ã¯ã»ã¹ã§ããããã«ããããšèããŠããŸãã ãã®ãããéåååŠãç¥ãå¿ èŠã¯ãªããšããèãæ¹ã§ãã
ããããç§èªèº«ã¯ãã®åéã®åºèº«ã§ãã³ã³ãã¥ãŒã¿ãŒæè¡ã®åéã®å°é家ã§ãã ç§ã¯ç©çåŠè ã§ã¯ãããŸããã ç§ã¯å€§åŠã§éåååŠãå匷ããŸããã§ããã ç§ã¯ãããã䜿çšããŠã³ã³ãã¥ãŒãã£ã³ã°ã®çµç¹ãžã®ã¢ãããŒããå€æŽããããã³ã³ãã¥ãŒã¿ãŒæè¡ã®åéã®å°é家ã®èŠ³ç¹ããããã«ã¢ãããŒãããŸãã ããå€ãã®äººã ããã®æ°ããé åãçºèŠãå§ãããã®ç°å¢ã§ã¢ã«ãŽãªãºã ãšã¢ããªã±ãŒã·ã§ã³ãéçºãå§ããããšãé¡ã£ãŠããŸãã ããããéåååŠãç¥ãå¿ èŠã¯ãããŸããã
ãããŠãããã¯çŽ æŽãããã§ãããªããªããå€ãã®äººã¯ãå ¥åãããå€ãé«ãããå Žåãéåã³ã³ãã¥ãŒãã£ã³ã°ã®äžçã«å ¥ããšããèããããã«æŸæ£ã§ããããã§ãããã®ããããã®éåããã°ã©ãã³ã°èšèªã§ããQïŒã¯ä»ã®ããã°ã©ãã³ã°èšèªãšã¯ç°ãªããæ©èœããã®ã§ããïŒçŸåšãå®éã®éåã³ã³ãã¥ãŒã¿ãŒäžã«ããã®ã§ããããããšããšãã¥ã¬ãŒã¿ãŒäžã«ããã®ã§ããïŒ
QïŒã¯ãéåã³ã³ãã¥ãŒã¿ãŒãšéåã³ã³ãã¥ãŒã¿ãŒã§äœ¿çšãããèšç®ã¢ãã«çšã«äœæãããŠããŸãã ãããã圌ã¯å€å žçãªããã°ã©ãã³ã°èšèªããå€ããç¶æ¿ããŸããã éåã³ã³ãã¥ãŒã¿ãŒã¯ãã€ããªããããã€ã¹ã§ããããšãèŠããŠããããšãéèŠã§ãã ã³ããã»ããµãŸãã¯ã¢ã¯ã»ã©ã¬ãŒã¿ã®ããã«èŠããŸãã ã€ãŸããã¢ããªã±ãŒã·ã§ã³ãšã©ãããŒã®ã»ãšãã©ãæšæºèšèªã§èšè¿°ãã次ã«QïŒã§éçºãããããã°ã©ã ãåŒã³åºããŸãããã®ããã°ã©ã ã¯ãéåã¢ã¯ã»ã©ã¬ãŒã¿ãŒã§å®è¡ãããŸãã
ç§ãã¡ã¯QïŒèšèªãéçºãããŸãã«ãã®ãããªæŠå¿µã«äŸåããŠããŸããã åºæ¬çãªèãæ¹ã¯ãéåã¢ã«ãŽãªãºã ãéçºããéçºãå¯èœã«ããããã«ãQïŒã䜿çšããŠãéãåããã絡ã¿åããå¹²æžãªã©ã®æ§æãåçŽåããããšã§ãã éåã¢ã«ãŽãªãºã ã«å«ãŸããæ©èœã¯ãåŸæ¥ã®ã¢ã«ãŽãªãºã ã§äœ¿çšãããŠããæ©èœãšã¯æ ¹æ¬çã«ç°ãªããŸãã QïŒã«ãããããããã¹ãŠãæåç·ã«ãããããéçºè ã®ã¿ã¹ã¯ãç°¡çŽ åããŸãã
éåã³ã³ãã¥ãŒãã£ã³ã°ã®äž»ãªåé¡ã®1ã€ã¯ãã¥ãŒãããã®äžå®å®æ§ã§ããããã®åé¡ã¯ãããããžã«ã«ãã¥ãŒãããã®æŠå¿µã«ãã£ãŠè§£æ±ºãããã¹ãã ãšããªãã¯èããŠããŸãã ãŸãã¯ãã§ã«æ±ºå®ããŠããŸã...
ã¯ã
ããã§ã¯ãããããžã«ã«ãã¥ãŒããããšã¯äœã§ããïŒãŸããéåã³ã³ãã¥ãŒãã£ã³ã°ã§ã©ã®ããã«åœ¹ç«ã€ã®ã§ããããïŒ
確ãã«ãéåã³ã³ãã¥ãŒãã£ã³ã°ã§ã¯ãã¥ãŒãããã䜿çšããŸãã éåãããã¯ãéåã³ã³ãã¥ãŒã¿ãŒã«æ å ±ãä¿åããæ¹æ³ã§ãã ãããã¯ãéåããããã§ãã èŠããã«ããã¥ãŒãããã ãã®ããããããã®éåãããã¯åžžã«ç°å¢ãšçžäºäœçšããããšãç解ããããšãéèŠã§ãã ããã¯ãéåã³ã³ãã¥ãŒãã£ã³ã°ã«é©ããããããã£ã§ã¯ãããŸããã ç±ãã€ãºããã®ä»ã®ãã€ãºããéé¢ãããããã«ãç空ç¶æ ã«ä¿ã€å¿ èŠããããŸãã ãããŠã圌ãã圌ãã®ç°å¢ãšæ··åãå§ãããšããããã¯åœŒãããéšã ãããã«ãªãããšãæå³ããŸãã ç°å¢ãšã®ãã®æ··ä¹±ã¯ãéåãããã®æ å ±ã®æ倱ã«ã€ãªãããŸãã ããã¯èš±å¯ãããŸããã ã·ã¹ãã ãåé¢ããå¿ èŠããããŸãã
ã·ã¹ãã ãåé¢ããã«ã¯ããŸããŸãªæ¹æ³ããããŸãã ããããããã§ã®ãã€ã¯ããœããã®ã¢ãããŒãã¯çã«ãŠããŒã¯ã§ãããæ倧ã®ã¹ã±ãŒã©ããªãã£ãæäŸããŸãã éåã³ã³ãã¥ãŒã¿ãŒã§æ å ±ãä¿åããã³åŠçããæ¹æ³ãéçºããå¿ èŠããããŸãã åæã«ãããé«ãä¿¡é Œæ§ãæäŸããŸãã ã€ãŸããä»ãã³ã³ã»ããéçºã®æ®µéã«ãããŸãã ããªããè¶ é«å±€ãã«ãäœããããšæ³åããŠã¿ãŠãã ãããç§ã«ã¯ã¬ã³ã¬ããããŸãã ãããŠãç§ãã¡ã¯çãã¬ã³ã¬ãããªããã£ããããŠãããšæããŸãã ããããããªãã¯ã¬ã³ã¬ããè¶ é«å±€ãã«ãæ§ç¯ããããšããŸãããïŒ
ããã ãã
ããã¯éçŸå®çã«å°é£ã§ãã ã€ãŸãããã®ãã³ãã£ãŒãæŸæ£ããå¯èœæ§ããããŸãã ãããè¡ãã«ã¯ãã¹ããŒã«ã䜿çšããããšããå§ãããŸãã ãã®ãããé«å±€ãã«ã®å»ºèšã«ã¯éŒéã®æ¹ãé©ããŠããŸãããã®çŽ æã䜿çšãããšããããžã§ã¯ãããã°ããã¹ã±ãŒãªã³ã°ã§ããŸãã ãã®èšèšã¯ãå€æŽãèªç¶çœå®³ãããã³ãã®ä»ã®å€éšã®åœ±é¿ã«å¯Ÿããèæ§ãã¯ããã«é«ããªããŸãã
ããã§ãç§ãã¡ã®éåããããéŒééåãããã§ãããšæ³åããŸãããã ãããŠãééåããããããããžãŒéåãããã«åºã¥ããã·ã¹ãã ã¯éåžžã«ç°¡åã«ã¹ã±ãŒãªã³ã°ã§ããããã«ããåŽåãè¿œå ãªãœãŒã¹ãè¿œå ã³ã¹ããè¿œå æéãåæžããçµæãšããŠããå€ãã®èšç®èœåãåŸãããšãã§ããŸããããå€ãã®ãã¥ãŒãããã ã€ãŸããå°ãªãåŽåã§ããå€ãã®ããšãã§ããŸãã ã¹ããŒã«ã®ãããªãã®ã§ãããããããå°ãªããã¥ãŒãããã䜿çšããŠããå€ãã®èšç®ãè¡ãããšãã§ããŸãã 圌ãã¯éåžžã«åŒ·åã§ãã
ããã§ãããªãã¯ããããã¥ãŒãããã®ç°ãªãã¿ã€ãã§ãããšèšãããã§ããïŒ
ããã ãã
ãããŠããã®Microsoft Researchã®ããŠããŠã§ããïŒ
ã¯ã 90幎代åŸåã«MSRã«åå ããMikhail Fridmanã®ç 究ãšåœŒã®ã¢ã€ãã¢ããã®éåãããã®åºç€ã圢æãã圌ã¯åœæMicrosoftããŒã ã§åããŠããAlexei Kitaevãšãšãã«ãããã€ãã®å€§åŠã ãã®ãã¥ãŒãããã®éçºãéå§ããã¢ã€ãã¢ã¯ãå®éã«ã¯ãã€ã¯ããœãããç¹ã«ãã€ã¯ããœãããªãµãŒãã§çãŸããŸããã
ã€ãŸããããã§ãããã¯æŠå¿µé¢ã«è»¢éãããŸããã
ã¯ããæ£ç¢ºã«ã
éåèšç®ã·ã¹ãã ã«ã€ããŠè©±ããŸãããã éåã³ã³ãã¥ãŒã¿ãŒã¯ããèªäœã§ã¯æ©èœãããç¹å®ã®ãšã³ã·ã¹ãã ãå¿ èŠã§ãã éåã³ã³ãã¥ãŒã¿ãŒãç§ãã¡ã®éãããäžçã§åãå§ããåã«ãæ£ç¢ºã«äœãèµ·ããå¿ èŠããããã«ã€ããŠèŽè¡ã«å°ã話ããŠãã ããã
ç§ãã¡ã¯éåãšã³ã·ã¹ãã ã«ã€ããŠèªã£ãŠããŸããããã€ã¯ããœããã«ã¯ç¬èªã®ã¢ãããŒãããããŸããç§ãã¡ã®ã¢ãããŒãã¯ãå æ¬çã§ã¹ã±ãŒã©ãã«ãªéåã·ã¹ãã ãæ§ç¯ããããšã§ãã 50ãŸãã¯100ãã¥ããããäžããéåã³ã³ãã¥ãŒã¿ãŒãæ§ç¯ããã ãã§ã¯ååã§ã¯ãããŸããã éåã³ã³ãã¥ãŒã¿ãŒãæ°åãæ°äžãæ°åäžãªã©ã®éåããããã¹ã±ãŒãªã³ã°ããããšãæãã§ããŸãã ããã«ãããæ¬åœã«ãŠããŒã¯ãªæ©äŒãåŸãããæãè€éãªäžçã®åé¡ã®è§£æ±ºã«åœ¹ç«ã¡ãŸãã
ããã§ãç§ãã¡ãçæ ç³»ã«ã€ããŠè©±ããŠãããªããããã¯äœããæãç«ã£ãŠããã®ã§ããããïŒ ãŸããéåååŠã®åçã䜿çšããŠæ å ±ãä¿åããã³åŠçããããã«ãã¥ãŒããããå¿ èŠã§ãã ãã®ãã¥ãŒãããã¯ãããªã±ã«ãã³ã§æž¬å®ããã枩床ã§ã·ã¹ãã ã«ä¿åãããŸãã æ確ã«ããããã«ãããã¯çµ¶å¯ŸãŒãã«éåžžã«è¿ãã§ãã ã€ãŸãããŸãããã¥ãŒããããäœæž©ã«ç¶æãããã€ãºãç°å¢ãšã®çžäºäœçšã絡ã¿åããããã¥ãŒããããä¿è·ããããã«ãã·ã¹ãã å šäœã極äœæž©èšåã«é 眮ããå¿ èŠããããŸãã ããã«ãéåã³ã³ãã¥ãŒã¿ãŒãåäœãããã«ã¯ãã·ã¹ãã ãŸãã¯ã¹ã¿ãã¯ãå¿ èŠã§ãããïŒ ã€ãŸããããã°ã©ãã³ã°ããŒã«ãå¿ èŠã§ãã
ããã§ãç§ãã¡ã¯éåã¢ã«ãŽãªãºã ãéçºããŠããŸããä»ã®ãªã¹ããŒãã©ããªã£ãŠãããã¯ããããŸãããã宀枩ã§éåã¢ã«ãŽãªãºã ãäœæããããšã奜ã¿ãŸãã ãããŠã絶察é¶åºŠïŒè¯æ°ãã€ãã¹459床ïŒã§åäœãããã®ã·ã¹ãã ãšå¯Ÿè©±ããå¿ èŠããããŸãã ã©ããããããããã®ããã°ã©ã ããã®å¶åŸ¡ãããæ å ±ãéåãããã«è»¢éããå¿ èŠããããŸãã ããã¯ãã·ã¹ãã ã«ç®¡çé åãå¿ èŠã§ããããšãæå³ããŸãã ãããŠãå¿ èŠã«å¿ããŠãå€å žçãªããã°ã©ã ã®äžã§ãéåã³ã³ãã¥ãŒãã£ã³ã°ããµãã«ãŒãã³ãå®è¡ããå¿ èŠããããŸãã ã€ãŸããå€å žçãªã³ã³ãã¥ãŒã¿ãŒãªãã§ã¯ã§ããŸããã ãããŠããã®ã³ã³ãã¥ãŒã¿ãŒã¯ãææ°ãã€ãã¹270床ã§åäœããã¯ãã§ãã
ãããã£ãŠãéåãããã ãã§ãªãããããŸã§éçºããä»ã®å€å žçãªã³ã³ãã¥ãŒã¿ãŒãšã¯ãŸã£ããç°ãªããã®å€å žçãªã³ã³ãã¥ãŒã¿ãŒãèšèšããã³äœæããå¿ èŠããããŸãã å€å žçãªã³ã³ãã¥ãŒã¿ãŒãå®è¡ããããšããããªãã£ã枩床ã§åäœããã¯ãã§ãã ããã§ãæã ã¯ãããèšèšããŸãã éåãããèªäœãšããã¹ãŠã®ã³ã³ããŒãã³ãããã³ãã«ããããã®ãã¹ãŠã®ãœãããŠã§ã¢ãéçºããŠããŸãã 次ã«ããã®ã·ã¹ãã çšã®ããã°ã©ã ãã³ã³ãã€ã«ããå¿ èŠããããŸãã ãããã£ãŠãçµ±åãããæ©åšã¹ã¿ãã¯ã ãã§ãªããçµ±åããããœãããŠã§ã¢ã¹ã¿ãã¯ãéçºããŠããŸãã
ã€ãŸããåŠéçãªã¿ã¹ã¯ã解決ããå¿ èŠããããŸãã
ããã ãã ãã¡ãããç§ãã¡ã®éåããã°ã©ã ã®ãã1ã€ã®éèŠã§ãŠããŒã¯ãªæ©èœã§ããMicrosoftããã³Microsoft Researchããã°ã©ã ã¯ãç§ãã¡ã®ããŒã ã§ãã ããŸããŸãªåéã®å°é家ãçŽ æŽãããåœéããŒã ã«çµéããŸããã ãããã¯ç©çåŠè ã ãã§ã¯ãããŸããã ã³ã³ãã¥ãŒã¿ãŒã®å°é家ãå¿ èŠã§ãã é»æ°å·¥åŠãå°éãšãããšã³ãžãã¢ãå¿ èŠã§ãã 極äœæž©æè¡ã®å°é家ãªãã§ã¯ã§ããªãã ãŸããéçºè ããœãããŠã§ã¢ãšã³ãžãã¢...é·ãç¶ããããšãã§ããŸãã
ãããŠãäžç10ãåœä»¥äžã®å°é家ãå«ãé©ãã¹ããããªãŒã ããŒã ããçµæããŸããã ç§ãã¡ã¯äžç·ã«ããã®ãã¹ãŠã®åŽé¢ã絶察ã«èæ ®ããŠãçµ±åéåã·ã¹ãã ã«åãçµãã§ããŸãã ããŒã ã«ã¯å®éã®å°é家ãå«ãŸããŠããŸããã ããšãã°ããã€ã¯ããœããã§éåããã°ã©ã èªäœãç«ã¡äžãããã€ã±ã«ã»ããªãŒããã³ãæ°åŠã®åéè³åè³è ã§ããããšãç¥ã£ãŠããŸããïŒ Cray Computingã®åµèšè ã¯ç§ãã¡ã®ããŒã ã§åããŠããŸãã ã€ã³ãã«ã®å€§æã¢ãŒããã¯ããããŸãã ããŒããŒã倧åŠãšãã«ãã倧åŠã®ææããã®å®éšç©çåŠã®åéã®å°é家ãããã³èšç®ç©çåŠã®åéã§ããŸããŸãªææããããç§åŠè ãç§ãã¡ãšååããŠããŸãã ãããã®çŽ æŽããã人ã ã¯çããã®ä»äºã«ååãã圌ãèªèº«ã§ãããçãããä»ã®äººãéŒèããŸãã
ããªããå«ãã
ãããããããããšãã
. , . - , . ? ?
, , . , , . , , . , , 1000 10 000 . « ».
, , Microsoft, . . , . , , 1 000 10 000 .
.
ã¯ããããã§ãã
, ?
, , , .
.
, .
â , ?
, . .
, .
. , Microsoft Research 11 , , . Bing -, . , . , , , .
6 , , . , . , . , , , , , .
, , , . . . , , , , , . , , , . .
. , , , , , . , , , .
ããã ãã , 1994 . , . ? , , . : «, !», ? . .
, , . Microsoft Research . , , , , . . , , RSA. , , Microsoft Research , , , , . , , , , , RSA .
.
, . , , RSA, , , , . , . .
âŠ
ããã ãã
?
ããã ãã , , , , - . , . , . , , , .
é¢çœãã
.
. , , , , . ?
, , , - , , - . , . . , , , , . . , , . . « » .
, . , . , , , , .
Microsoft Research? ?
, , , Microsoft Research, , Microsoft Research . . . . Microsoft.
, , , . ; , , , , , , .
, , , , . , . , .
, ⊠, . , , Microsoft â - , .
, ! , . , - , . . . , . . , , .
, - .
, .
, ?
, . - .
, .
ããã ãã
. , , , , - , , . , , , . ? . , , - ? - , .
, ? - , .
. . .
ã¯ã
, . , , , - , , - . , . ? , , NP-hard, , .
, , , , , , . . . , ?
?
, . , . , , . , , ? , , , , .
, , , . , , , , . . , . . , , , .
âŠ
, . , , - . . ããã...
.
, , , . , , , . , . , , , - , .
, , , , , , , . . . , , , ?
.
, .
, , -, - ?
, â . , ? , , , , , .
, . , , . ⊠, , ⊠, , ⊠, , .
. , « ». , , .
!
, , .
, , . .
.
ã¯ã ããã ã
Microsoft , microsoft.com/research .
Ps , Qubit (Quantum Daily) Telegram.