
éå蚌æãå€å žèšŒæãã匷åã§ããããšãã€ãã«èšŒæããã
é·å¹Žã«ããããã³ã³ãã¥ãŒã¿ç§åŠè ãã¡ã¯äžèŠåçŽãªåãã«åãçµãã§ãããããã¯ããå€å žã³ã³ãã¥ãŒã¿ãèšè¿°ããã§ããªãåé¡ã®è§£ããéåã³ã³ãã¥ãŒã¿ã¯æ€èšŒã§ããã®ãããšãããã®ã ã çãã¯ãã¯ããã§ããããã®èšŒæã¯96ããŒãžã«åã¶ã 4人ã®ç ç©¶è ïŒJohn BostanciïŒSimons Institute / ColumbiaïŒãJonas HaferkampïŒRuhr University BochumïŒãChinmay NirkheïŒUniversity of WashingtonïŒãMark ZhandryïŒStanfordïŒïŒãããªãããŒã ã¯ãéå蚌æãå°ãªããšãäžã€ã®èšç®åé¡ã«ãããŠå€å žèšŒæãããæç¶åŒ·åã§ããããšã蚌æããããã®è«æã¯ãçè«èšç®æ©ç§åŠã®æé«å³°äŒè°ã§ããSTOC 2026ã§æåªç§è«æè³ãåè³ããã ãããã¯çŸããçµæã§ãããšããã®ç ç©¶ã«ã¯é¢äžããŠããªãMITã®éåæ å ±çè«å®¶Anand Natarajanæ°ã¯èªãããããããçãŸããæ°ããã¢ã€ãã¢ããããããããŸããã 蚌æãå®éã«ç€ºããã® ãã®åé¡ã¯ãè€éæ§çè«ãšåŒã°ããçè«èšç®æ©ç§åŠã®äžåéã«å±ãããè€éæ§çè«ã¯ãåé¡ãè§£ãããã«å¿ èŠãªãªãœãŒã¹ãåé¡ã®èŠæš¡ã«å¿ããŠã©ã®ããã«æ¡å€§ããããåãåéã§ããããã®äžå¿ã«ããã®ããQMAïŒQuantum Merlin-ArthurïŒã¯ã©ã¹ãšQCMAïŒQuantum-Classical Merlin-ArthurïŒã¯ã©ã¹ã§ããã æ¬¡ã®ããã«èããŠã¿ãããåŠçïŒMerlinïŒãæåž«ïŒArthurïŒã«å¯ŸããŠãããæ°åŠçåœé¡ãçã§ããããšãçŽåŸãããããšããŠãããQMAã·ããªãªã§ã¯ãMerlinã¯éåç¶æ ïŒå£ããããéåãããã®éåïŒã蚌æ ãšããŠæåºã§ãããQCMAã·ããªãªã§ã¯ãMerlinã¯å€å žçãªãããåã®ã¿ãæåºã§ããã2002幎ã«Dorit AharonovãšTomer Navehã«ãã£ãŠåããŠæèµ·ããããã®åé¡ã¯ãéåããŒãžã§ã³ãå³å¯ã«ãã匷åã§ãããã©ãããåããã®ã ã£ãã ããŒã ã¯ããã¹ãã¯ãã«çžé¢åé¡ïŒspectral forrelation problemïŒããšåŒã°ããåé¡ãæ§ç¯ããããšã§ããããæ£ããããšã蚌æããããã®åé¡ã§ã¯ãéåèšŒäººã¯æ©èœããããå€å žèšŒäººã¯æ©èœããªãããã®åé¡ã¯äžçš®ã®éèããºã«ã§ãããããªãã¡ã2çµã®æž¬å®ããŒã¿ãäžãããããšããããããåãéåãªããžã§ã¯ãããåŸããããã®ããç°ãªã2ã€ã®ãªããžã§ã¯ãããåŸããããã®ããå€å®ãããéå蚌人ã¯2ã€ã®ããŒã¿ã»ããéã®é¢ä¿ãçŽæ¥ãšã³ã³ãŒãã§ããããå€å žèšŒäººã¯ååãªæ å ±ãéã¶ããšãã§ããªãã 蚌æã§ã¯ãèçæ³ããšåŒã°ããæŠç¥ã䜿ããããç ç©¶è ãã¯ãŸãããã®åé¡ã«å¯Ÿããå€å žçãªèšŒæãååšãããšä»®å®ããããããŠããã®ãããªèšŒæã¯åå©çšå¯èœã§ãããåãå€å žèšŒäººã䜿ã£ãŠå€ãã®ç°ãªã質åã«çããããããšã瀺ããããããããã®åå©çšå¯èœæ§ã«ãã£ãŠã蚌æäžèœãªé£ããæšæž¬ã¿ã¹ã¯ãè§£ãããšãå¯èœã«ãªããšåœŒãã¯å®èšŒãããççŸãçãããããå ã®ä»®å®ã¯èª€ãã§ãããå€å žçãªèšŒæã¯ååšãããªãããšã«ãªãã ãããŸããŸãã®ããšãèãå§ãããã§ãããšZhandryæ°ã¯Quanta Magazineã«èªã£ãã圌ã®2024幎11æã®åç¬ç ç©¶ã§ã¯åé¡ã®ååãè§£ãããã®ã®ã宿ã«ã¯è³ããªãã£ãã4人ãéãŸãã9ã¶æã«ãããéäžäœæ¥ã®æ«ãããã®å¹Žã«å®å šã«æ¯é ãããŸãããã»ãšãã©ä»ã®ããšã¯ã§ããŸããã§ããããšBostanciæ°ãèªãããã«ã圌ãã¯å®å šãªèšŒæã宿ãããã 第äºã®ç¬ç«ããèšŒæ æ³šç®ãã¹ãããšã«ã第äºã®ããŒã ãå šãç°ãªãæ¹æ³ãçšããŠç¬èªã«åãçµè«ã«éãããMITã®Andrew Huangæ°ãšVinod Vaikuntanathanæ°ãBostanciæ°ãšãšãã«ã2026幎2æã«ç¬¬äºã®ãªã©ã¯ã«åé¢ïŒarXiv:2602.09385ïŒãçºè¡šãããããã¯æŠå¿µçã«ããã·ã³ãã«ã§ãããBQP/qpolyãšBQP/polyãšããéåã¢ããã€ã¹ã«é¢ããé¢é£é åã«ãããåã®åé¢ãããããã ç¬åµçã ãè€éãªãã®ãšãããã·ã³ãã«ã§æ¡åŒµå¯èœãªãã®ãšããã2ã€ã®ç¬ç«ãã蚌æãããããšã§ãçµæã®ç¢ºå®æ§ã匷åãããã ãªã©ã¯ã«ã«é¢ããæ³šæç¹ äž¡æ¹ã®èšŒæã¯ããªã©ã¯ã«åé¢ãã§ãããããªãã¡ãQMAãšQCMAããã³ã³ãã¥ãŒã¿ãåãåãããããšã®ã§ãããã©ãã¯ããã¯ã¹é¢æ°ïŒãªã©ã¯ã«ïŒã«å¯ŸããŠç°ãªãããšã瀺ããŠãããããã®å éšåäœã¯èŠããªãããªã©ã¯ã«ãªãã®ç¡æ¡ä»¶èšŒæã«ã¯ãè€éæ§çè«ã«ãããé©åœçãªé²æ©ãå¿ èŠã§ãããPãPSPACEãšçãããªãããšã蚌æããã®ã«çžåœããã ããã§ãããªã©ã¯ã«åé¢ã¯éåžžã«åŒ·åãªèšŒæ ãšèããããŠãããäž»èŠãªè€éæ§ã¯ã©ã¹éã®æ¢ç¥ã®åé¢ã¯ãã¹ãŠããªã©ã¯ã«çµæãšããŠå§ãŸãããã®åŸæŽç·ŽãããŠããããã®åéã®æŽå²ã¯ã2ã€ã®ã¯ã©ã¹ããªã©ã¯ã«ã«å¯ŸããŠç°ãªãå ŽåãçŸå®ã«ãããŠãã»ãšãã©åžžã«ç°ãªãããšã瀺ããŠããã ãç§ãã¡ãåŸããã®ã¯ãçããã€ãšã¹ã§ããããšã®ãããŸã§ã§æã匷åãªèšŒæ ã§ããéå蚌æã¯ãã匷åãªã®ã§ãããšç ç©¶è ãã¯è«æã§è¿°ã¹ãŠããã ãªãéèŠã çŸåœ¹ã®éåã³ã³ãã¥ãŒã¿ç©çåŠè ã«ãšã£ãŠããã®çµæãæ¥ã ã®æ¥åãå€ããããšã¯ãªããããããªãã2ã€ã®ã¯ã©ã¹ãåããåé¡ïŒã¹ãã¯ãã«çžé¢åé¡ïŒã¯æ³šææ·±ãæ§ç¯ããã人工çãªãã®ã§ããããããã蚌æã§éçºãããææ³ãç¹ã«åé¡ãããœã³ãšããŠæ±ãã第äºéååãå§çž®ãªã©ã¯ã«æ³ã¯ãæå·çè«ãéåã¢ã«ãŽãªãºã èšèšãžã®å¿çšãæåŸ ãããŠããã ãã®çµæã¯ãŸããéåè€éæ§çè«ã«ãããäž»èŠãªæªè§£æ±ºåé¡ã®äžã€ã解決ãããéåè€éæ§çè«ã¯ãéåãªãœãŒã¹ã§äœãèšç®ã§ããŠäœãã§ããªãã®ããšããæ ¹æ¬çãªåããæããããåéã§ãããQMA察QCMAåé¡ã«20幎ã«ããã£ãŠåãçµãã§ããç ç©¶è ãã¡ã«ãšã£ãŠãã€ãã«çããåºãã®ã§ããã é å èš³ Sources Quanta Magazine: ãResearchers Reveal the Power of ‘Quantum Proofs’ãïŒ2026幎7æ6æ¥ïŒ. https://www.quantamagazine.org/researchers-reveal-the-power-of-quantum-proofs-20260706/ [âŠ]










