C114Ѷ ±±¾©Ê±¼ä8ÔÂ4ÈÕÏûÏ¢£¨ÓàÓ裩EPFL½ÌÊÚGiuseppe Carleo ºÍ¸çÂ×±ÈÑÇ´óѧ¼°Å¦Ô¼FlatironÑо¿ËùµÄÑо¿ÉúMatija Medvidovi?ÈÕÇ°ÔÚ¡¶Nature Quantum Information ¡··¢±íһƪÂÛÎÄ£¬ËûÃÇ·¢ÏÖÁËÒ»ÖÖ²»ÊÇÔÚÁ¿×Ó¼ÆËã»úÉÏÖ´ÐУ¬¶øÊÇÔÚ´«Í³¼ÆËã»úÉÏÖ´Ðи´ÔÓÁ¿×Ó¼ÆËãËã·¨µÄ·½·¨¡£

ËûÃÇ¿¼Âǵġ°Á¿×ÓÈí¼þ¡±±»³ÆΪÁ¿×Ó½üËÆÓÅ»¯Ëã·¨£¨QAOA£©£¬ÓÃÓÚ½â¾öÊýѧÖеľ­µäÓÅ»¯ÎÊÌ⣬Ëü±¾ÖÊÉÏÊÇÒ»ÖÖ´ÓÒ»×é¿ÉÄܵĽâ¾ö·½°¸ÖÐÌôÑ¡³ö×î¼Ñ½â¾ö·½°¸µÄ·½·¨¡£¡°ÈËÃǶÔÁ¿×Ó¼ÆËã»ú¿ÉÒÔÓÐЧ½â¾öÄÄЩÎÊÌâºÜ¸ÐÐËȤ£¬¶øQAOA ÊÇÆäÖÐÒ»¸ö±È½ÏÍ»³öµÄºòÑ¡Õß¡£¡±Giuseppe Carleo±íʾ¡£

QAOA ×îÖÕÄ¿µÄÖ¼ÔÚ°ïÖúÎÒÃÇʵÏÖËùνµÄ¡°Á¿×Ó¼ÓËÙ¡±£¬¼´ÎÒÃÇ¿ÉÒÔʹÓÃÁ¿×Ó¼ÆËã»ú¶ø²»ÊÇ´«Í³¼ÆËã»úʵÏÖ´¦ÀíËٶȵÄÌáÉý¡£¿ÉÒÔÀí½â³É£¬QAOA ÓÐÐí¶à°üÀ¨¹È¸èÔÚÄÚµÄÖ§³ÖÕߣ¬ËûÃÇÒѾ­½«ÆäÄ¿¹âͶÏòÁËδÀ´Á¿×Ó¼¼ÊõºÍ¼ÆË㣺ÔÚ2019 Ä꣬ËûÃÇ´´½¨ÁË53Á¿×Ó±ÈÌØÁ¿×Ó´¦ÀíÆ÷Sycamore£¬²¢Ê¹ÓÃÆäÔÚ200ÃëÄÚʵÏÖÁËÄ¿Ç°×îÏȽøµÄ¾­µä¼ÆËã»úºÄʱ1ÍòÄê²ÅÄÜÍê³ÉµÄ¼ÆËãÈÎÎñ¡£

CarleoºÍMedvidovi?µÄÑо¿½â¾öÁ˸ÃÁìÓòµÄÒ»¸öÖØÒªµÄÐü¶øδ¾öµÄÎÊÌ⣺ÔÚµ±Ç°ºÍ½üÆÚÁ¿×Ó¼ÆËã»úÉÏÔËÐеÄËã·¨ÄÜ·ñΪ¾ßÓÐʵ¼ÊÒâÒåµÄÈÎÎñÌṩ±È¾­µäËã·¨¸üÏÔÖøµÄÓÅÊÆ£¿ ¡°Èç¹ûÒª»Ø´ðÕâ¸öÎÊÌ⣬ÎÒÃÇÊ×ÏÈÐèÒªÁ˽⾭µä¼ÆËãÔÚÄ£ÄâÁ¿×Óϵͳ·½ÃæµÄ¾ÖÏÞÐÔ£¬¡±Giuseppe Carleo±íʾ£¬¡°ÕâÒ»µãÓÈÆäÖØÒª£¬ÒòΪµ±Ç°µÄÁ¿×Ó´¦ÀíÆ÷ÔÚÔËÐÐÁ¿×Ó¡°Èí¼þ¡±Ê±»á³ö´í£¬Òò´ËÖ»ÄÜÔËÐи´ÔÓ¶ÈÓÐÏÞµÄËã·¨¡£¡±

Á½Î»Ñо¿ÈËÔ±ÀûÓô«Í³¼ÆËã»ú¿ª·¢ÁËÒ»ÖÖ·½·¨£¬¿ÉÒÔ½üËÆÄ£ÄâÒ»Àà³ÆΪ±ä·ÖÁ¿×ÓËã·¨µÄÌØÊâËã·¨µÄÐÐΪ£¬ÕâЩËã·¨ÊǼÆËãÁ¿×Óϵͳ×îµÍÄÜ̬»ò¡°»ù̬¡±µÄ·½·¨¡£QAOAÊÇ´ËÀàÁ¿×ÓËã·¨¼Ò×åµÄÒ»¸öÖØҪʾÀý£¬Ñо¿ÈËÔ±ÈÏΪ£¬QAOAÊǽüÆÚÁ¿×Ó¼ÆËã»úÖС°Á¿×ÓÓÅÊÆ¡±×îÓÐÏ£ÍûµÄºòÑ¡ÕßÖ®Ò»¡£

¸Ã·½·¨»ùÓÚÏÖ´ú»úÆ÷ѧϰ¹¤¾ßµÄÀíÄÀýÈçÓÃÓÚѧϰÈçΧÆåÓÎÏ·ÕâÑùµÄ¸´ÔÓÓÎÏ·µÄ¹¤¾ßÒÔ¼°¿ÉÓÃÓÚѧϰºÍÄ£ÄâÁ¿×Ó¼ÆËã»úµÄÄÚ²¿¹¤×÷Ô­Àí¡£ÕâЩģÄâµÄ¹Ø¼ü¹¤¾ßÊÇÉñ¾­ÍøÂçÁ¿×Ó̬£¬ÕâÊÇCarleoÓÚ2016ÄêÓëMatthias Troyer¹²Í¬¿ª·¢µÄÈ˹¤Éñ¾­ÍøÂ磬ÏÖÔÚÊ×´ÎÓÃÓÚÄ£ÄâQAOA¡£ÕâÒ»½á¹û±»ÈÏΪÊÇÁ¿×Ó¼ÆËãµÄÁìÓò£¬ÎªÁ¿×ÓÓ²¼þµÄδÀ´·¢Õ¹Ê÷Á¢ÁËеıê¸Ë¡£

¡°ÎÒÃǵÄÑо¿±íÃ÷£¬¿ÉÒÔÔÚµ±Ç°ºÍ½üÆÚÁ¿×Ó¼ÆËã»úÉÏÔËÐеÄQAOA £¬Ò²¿ÉÒÔÔÚ¾­µä¼ÆËã»úÉÏÒÔÁ¼ºÃµÄ¾«¶È½øÐÐÄ£Ä⣬¡±Carleo±íʾ£¬¡°È»¶ø£¬Õâ²¢²»Òâζ×Å¿ÉÒÔÔÚ½üÆÚÁ¿×Ó´¦ÀíÆ÷ÉÏÔËÐеÄËùÓÐÓÐÓõÄÁ¿×ÓËã·¨¿ÉÒÔ±»¾­µäµØÄ£Äâ¡£ÊÂʵÉÏ£¬ÎÒÃÇÏ£ÍûÎÒÃǵķ½·¨½«×÷ΪһÖÖÉè¼ÆеÄÁ¿×ÓËã·¨µÄÖ¸ÄÏ£¬ÕâЩËã·¨¶Ô¾­µä¼ÆËã»ú¼ÈÓÐÓÃÓÖÄÑÒÔÄ£Äâ¡£¡±

×÷Õߣº ÓàÓèÀ´Ô´£ºC114ͨÐÅÍø