缁忓吀璁＄畻寤夐鑰佺煟锛熸柊寮犻噺缃戠粶鏂规硶鎸戞垬璋锋瓕閲忓瓙闇告潈

浜虹被瀵硅绠楄兘鍔涚殑杩芥眰鏄瓬瀛滀笉鍊︾殑銆傚己澶х殑璁＄畻鑳藉姏鍙互甯姪浜虹被鐮旂┒浜哄伐鏅鸿兘锛岀悊瑙ｅ熀鏈矑瀛愮殑鐩镐簰浣滅敤锛屾帰绱㈡槦杈板ぇ娴凤紝涔熷彲浠ョ敤鏉ョ珵鎶€濞变箰銆傜劧鑰岀粡鍏歌绠楁満鐨勫彂灞曞彈鍒版懇灏斿畾寰嬬殑闄愬埗宸茬粡姝ュ饱缁磋壈锛屽緢闅惧揩閫熸彁鍗囪绠楄兘鍔涗簡銆傚洜鑰岃繎骞存潵瀛﹁€呬滑寮€濮嬫帰绱㈠浣曞埄鐢ㄩ噺瀛愬姏瀛﹀仛璁＄畻銆侟/p>

鑷粠鐗╃悊瀛﹀璐瑰洜鏇煎湪涓婁笘绾叓鍗佸勾浠ｆ彁鍑洪噺瀛愯绠楃殑姒傚康璧凤紝閲忓瓙璁＄畻寮€濮嬩簡椋炲揩鐨勫彂灞曘€?016骞达紝IBM鍏徃鎻愪緵浜嗛涓噺瀛愯绠楁満骞冲彴锛屾敮鎸?涓噺瀛愭瘮鐗? 骞朵簬鍏跺悗鍙戝竷浜嗗叿鏈?0涓噺瀛愭瘮鐗圭殑棣栦釜鍟嗙敤閲忓瓙璁＄畻鏈篒BM Q System One銆?019骞达紝浣滀负杩戞湡閲忓瓙璁＄畻鐨勯噷绋嬬锛岃胺姝屽叕鍙搁噺瀛愯绠楀洟闃熷彂甯冧簡鈥滄偓閾冩湪鈥濋噺瀛愬鐞嗗櫒銆傛偓閾冩湪閲忓瓙澶勭悊鍣ㄥ叿鏈?3涓噺瀛愭瘮鐗癸紝鍙互鎵ц20寰幆骞烘鎿嶄綔锛屽苟鍦?00绉掑唴鎵ц涓€绉嶉殢鏈虹數璺殑閲囨牱浠诲姟锛屽緱鍒扮櫨涓囦釜杩戜技鏈€佺殑姣旂壒涓查噰鏍凤紝绾挎€т氦鍙夌喌鍩哄噯淇濈湡搴︼紙XEB锛夌害涓?.002銆傝胺姝屽叕鍙镐及璁″悓鏍风殑浠诲姟鍦ㄧ粡鍏歌绠楁満涓婇渶瑕佸綋鏃朵笘鐣屼笂鏈€蹇殑瓒呯骇璁＄畻鏈篠ummit璁＄畻10000骞达紝鍥犺€岃胺姝屽叕鍙稿绉板疄鐜颁簡閲忓瓙闇告潈銆侟/p>

璋锋瓕鍏徃鐨勯噺瀛愰湼鏉冨瑷€涓€缁忔彁鍑哄嵆鍙楀埌浜嗗緢澶氭寫鎴樸€侷BM鍏徃鎻愬嚭[arXiv:1910.09534]濡傛灉鍙互浣跨敤Summit瓒呯畻鐨勬墍鏈夊唴瀛樺拰鎵€鏈夌‖鐩橈紝鍒欏彧闇€瑕?.5澶╁嵆鍙畬鎴愭閲囨牱浠诲姟銆傜劧鑰岀幇瀹炰腑娌℃湁鍔炴硶浣跨敤鍒癝ummit瓒呯畻鐨勬墍鏈夌‖鐩橈紝鍥犳IBM鐨勬柟娉曞彧鏄竴涓鎯炽€?020骞达紝闃块噷宸村反鐨勯噺瀛愯绠楀洟闃熸彁鍑轰竴绉嶅紶閲忕綉缁滄柟娉昜arXiv:2005.06787]锛屽湪鎮搩鏈ㄤ笂棰勬祴闇€瑕丼ummit瓒呯畻璁＄畻20澶╁嵆鍙В鍐抽噰鏍烽棶棰樸€傜劧鑰岃繖椤规柟娉曢渶瑕佸緱鍒?000涓綅涓茬殑姒傜巼锛屾瘡涓綅涓叉鐜囬兘闇€瑕佺缉骞朵竴娆″紶閲忕綉缁滐紝鏁翠綋璁＄畻閲忓お澶э紝鍥犺€岃嚦浠婃病鏈変粯璇稿疄闄呰绠椼€侟/p>

鍦?021骞?鏈堢殑涓€绡嘺rXiv棰勫嵃鏈鏂嘯arXiv:2103.03074]涓紝涓闄㈢悊璁虹墿鐞嗘墍鐨勫紶娼樼爺绌跺憳鍜屽崥澹敓娼樺嘲鎻愬嚭涓€绉嶆柊鐨勨€濆ぇ澶粹€滃紶閲忕綉缁滅畻娉曪紝鍙互灏嗗ぇ閲忕浉鍏虫湯鎬佷綅涓叉尟骞呯殑璁＄畻鏃堕棿澶уぇ缂╃煭銆傚紶娼樺拰娼樺嘲鍙娇鐢ㄤ簡60鍧桮PU鍦?澶╁唴鍗冲畬鎴愪簡200涓囨尟骞呯殑璁＄畻锛屽拰100涓囨尟骞呯殑閲囨牱锛岀嚎鎬т氦鍙夌喌鍩哄噯淇濈湡搴EB涓?.739锛屽ぇ澶ч珮浜庤胺姝?.002鐨勭粨鏋滐紝閫氳繃浜嗚胺姝屽叕鍙哥殑XEB娴嬭瘯銆傚湪浠婂勾10鏈堜唤[arXiv:2110.14502]鍜?1鏈堜唤[arXiv:2111.01066]鐨勪袱绡囪鏂囦腑锛屽浗瀹惰秴绠椾腑蹇?鏃犻敗)鍦ㄦ柊鐨勭濞佽秴绾ц绠楁満涓婂紑鍙戜簡涓€涓熀浜庡紶閲忕殑楂樻€ц兘闅忔満閲忓瓙鐢佃矾妯℃嫙鍣紝浣跨敤瓒呯骇璁＄畻鏈哄疄鐜颁簡姝ょ被澶ч噺鐩稿叧鏈€佹尟骞呯殑璁＄畻锛屽皢鐧句竾鐩稿叧浣嶄覆鎸箙鐨勮绠楁椂闂寸敱5澶╃缉鐭嚦浜?04绉掋€侟/p>

鐒惰€岄渶瑕佸己璋冪殑鏄绠楀ぇ閲忕浉鍏充綅涓叉尟骞呯殑鏂规硶铏界劧鍙互閫氳繃璋锋瓕鐨刋EB娴嬭瘯锛岃幏寰楅珮浜庤胺姝岀殑绾挎€т氦鍙夌喌鍩哄噯淇濈湡搴︼紝浣嗘槸鍏跺彧鑳借幏鍙栫浉鍏崇殑鏍锋湰锛岀粨鏋滈潪甯镐緷璧朮EB鐨勫畾涔夈€傚鏋滄ā鎷熺殑鐩爣涓嶄粎浠呮槸鑾峰彇鏇撮珮鐨刋EB锛岃€屼笖鍚屾椂闇€瑕佸湪璋锋瓕閲忓瓙闇告潈璁烘枃涓殑XEB瀹氫箟涓鍔犱笉鐩稿叧閲囨牱鐨勬潯浠讹紝鍒欏紶閲忕綉缁滅缉骞堕渶瑕佽閲嶅鑷冲皯2000娆′互鑾峰緱涓嶇浉鍏崇殑閲囨牱锛屼娇寰楄绠楅噺澶ぇ锛岄毦浠ユ壙鍙椼€侟/p>

涓烘锛屼簬2021骞?1鏈堬紝涓闄㈢悊璁虹墿鐞嗘墍寮犳綐鐮旂┒鍛樺甫棰嗗崥澹敓娼樺嘲锛屽拰鏉ヨ嚜鍖楀ぇ鍏冨煿瀛﹂櫌鐨勫疄涔犵敓闄堢弬鏉ㄦ彁鍑轰簡涓€绉嶆柊鐨勬ā鎷熸柟娉昜arXiv:2111.03011]锛屽埄鐢ㄤ簡鎮搩鏈ㄩ噺瀛愯绠楁満鎵€瀵瑰簲寮犻噺缃戠粶鐨勭┖闂寸粨鏋勫拰浣庣З缁撴瀯锛屽苟缁撳悎鏂版彁鍑虹殑sparse-state姒傚康鐨勫紶閲忕綉缁滅缉骞舵柊鏂规硶锛屽彲浠ヤ粎浠呭埄鐢ㄤ竴娆″紶閲忕綉缁滅缉骞跺畬鎴愬ぇ閲忎笉鐩稿叧浣嶄覆鐨勬尟骞呰绠楋紝澶уぇ闄嶄綆浜嗚幏鍙栦笉鐩稿叧閲囨牱鐨勮绠楀鏉傚害銆傚湪瀹為獙涓紝寮犳綐鍥㈤槦浣跨敤涓€涓湁512鍧桮PU鐨勮绠楅泦缇よ绠椾簡15涓皬鏃讹紝瀹屾垚浜?3閲忓瓙姣旂壒20寰幆鐨勮胺姝屾偓閾冩湪閲忓瓙闇告潈绾胯矾鐨勯噰鏍蜂换鍔★紝淇濈湡搴︾害涓?.0037锛岄珮浜庤胺姝岀殑淇濈湡搴︺€侟/p>

寮犳綐鍥㈤槦鎻愬嚭鐨勬柊绠楁硶鍩轰簬涓変釜鍒涙柊鐨勫紶閲忕綉缁滄柟娉旤/p>

1. 寮犻噺缃戠粶鎸栨礊锛氬涓婂浘鎵€绀猴紝鍏锋湁53涓噺瀛愭瘮鐗瑰拰20灞傚惊鐜殑鎮搩鏈ㄩ噺瀛愮嚎璺搴斾竴涓笁缁村紶閲忕綉缁滐紝鏈€宸﹁竟鐨勪竴灞傝〃绀哄垵濮嬫€侊紝鏈€鍙宠竟鐨勪竴灞傝〃绀烘渶缁堟€侊紝绾㈣壊鍦嗗湀鍒欒〃绀轰簩缁村竷灞€涓婄殑53涓噺瀛愭瘮鐗广€傛寲娲炴柟娉曠Щ闄ゆ帀涓夌淮寮犻噺缃戠粶涓婄壒瀹氫綅缃殑涓€浜涢噺姣旂壒闂紝浣垮緱鍦ㄤ繚鐪熷害寰楀埌淇濊瘉鐨勫墠鎻愪笅澶уぇ闄嶄綆缂╁苟鐨勮绠椾唬浠枫€侟/p>

2. fSim閲忓瓙闂ㄧ殑浣庣З缁撴瀯锛氳胺姝屾偓閾冩湪鑺墖鐨勪袱姣旂壒闂ㄦ槸鐢眆Sim闂ㄦ墍瀹炵幇鐨勶紝寮犳綐鍥㈤槦鍙戠幇鍦ㄥ紶閲忕綉缁滅缉骞剁殑杩囩▼涓彲浠ラ€氳繃涓嬪浘鎵€婕旂ず鐨勪綆绉╁紶閲忚繎浼煎湪杞诲井闄嶄綆淇濈湡搴︾殑鎯呭喌涓嬪ぇ澶у寲绠€寮犻噺缃戠粶锛岄檷浣庤绠楀鏉傚害銆侟/p>

3. Spars-state 鏂规硶锛氫箣鍓嶅熀浜庡紶閲忕綉缁滅殑閲忓瓙绾胯矾妯℃嫙寰€寰€鍙兘璁＄畻鍗曚釜鎴栦竴涓壒娆＄殑鐩稿叧鏋勫瀷銆傚湪arXiv:2111.03011璁烘枃涓紝寮犳綐鍥㈤槦鏃ㄥ湪璁＄畻鍑烘暣涓叿鏈夌█鐤忕粨鏋勭殑鏈€侊紝杩欎釜鏈€佷腑鐨勯潪闆跺厓鍒欎负闇€瑕佽绠楃殑涓嶇浉鍏充綅涓叉鐜囧箙銆傝繖涓█鐤忔€佺殑鍥炬櫙鍙互瑙嗕负寮犻噺缃戠粶缂╁苟鐨勪竴涓竟鐣屾潯浠讹紝鍌敓浜哯ig-Zag缂╁苟椤哄簭鏂规硶鍜孋ontraction Scheme鐨勬蹇碉紝骞舵渶缁堜娇寰椾竴娆″紶閲忕綉缁滅缉骞跺彲浠ヨ幏寰椾竴鐧句竾瀹屽叏鏃犲叧鐨勪綅涓叉尟骞呭拰姒傜巼銆侟/p>

鎹及璁★紝濡傛灉寮犳綐鍥㈤槦鎻愬嚭鐨勬柊绠楁硶鑳藉鍦ㄥ嵆灏嗙爺鍒舵垚鍔熺殑E绾ц秴绠椾笂楂樻晥瀹炵幇锛岀悊鎯虫儏鍐典笅锛屾ā鎷熷皢鍙渶鑺辫垂鍑犲崄绉掞紝杩欎細姣旇胺姝岀殑閲忓瓙纭欢瑕佹洿蹇€侟/p>

娉ㄦ剰鍒帮紝缁忓吀妯℃嫙涓€鏃﹀彲浠ュ畬鎴愶紝鍗虫剰鍛冲彲浠ュ緱鍒版湯鎬佺殑姒傜巼骞呭拰姒傜巼杩欎簺鍦ㄩ噺瀛愯绠楁満涓婃棤娉曡幏鍙栫殑鏁板€笺€傚埄鐢ㄦ鐜囧箙鍜屾鐜囧€煎彲浠ヨ繘琛岃繘涓€姝ラ噰鏍凤紝鐢氳嚦鏋勯€犳崯澶卞嚱鏁扮敤鏉ヨ繘琛岀嚎璺弬鏁扮殑瀛︿範锛岃繖鍙互璁や负鏄粡鍏歌绠楃浉瀵逛簬閲忓瓙璁＄畻鐨勪紭鍔裤€侟/p>

寮犳綐鍥㈤槦鎵€浣跨敤鐨勫紶閲忕綉缁滄柟娉曠殑璁＄畻浠ｄ环鐩稿浜庨噺瀛愮嚎璺墍瀵瑰簲寮犻噺缃戠粶鐨則ree-width锛堝浘鐨勪竴绉嶆€ц川锛夋槸鎸囨暟绾у埆鐨勩€傝繖鎰忓懗鐫€濡傛灉閲忓瓙绾胯矾鍙互澧炲姞tree-width锛屾垨鑰呭鍔犳瘡涓袱姣旂壒闂ㄧ殑淇濈湡搴︼紝寮犻噺缃戠粶妯℃嫙鏂规硶鐨勫鏉傚害閮藉皢澶у箙搴﹀鍔犮€傛敞鎰忓埌锛岄殢鐫€Martinis鐨勭鑱岋紝璋锋瓕閲忓瓙璁＄畻鍥㈤槦杩戜袱骞存潵鍦ㄩ噺瀛愯绠楀疄楠屾妧鏈笂鐨勮繘灞曠暐鏄炬斁缂擄紝鐩墠鍏惰瘯楠岃妯″拰淇濈湡搴︾瓑宸茬粡琚腑鍥界鎶€澶у鐨勬綐寤轰紵闄㈠＋鍜屾湵鏅撴尝鏁欐巿鍥㈤槦鐨勭鍐蹭箣鍙烽噺瀛愮嚎璺墍瓒呰秺銆侟/p>

鏈€鍚庢垜浠渶瑕佸己璋冪殑鏄紝闅忔満閲忓瓙绾胯矾鐨勯噰鏍烽棶棰樹綔涓洪噺瀛愪紭瓒婃€х殑婕旂ず铏界劧鏄疦ISQ閲忓瓙璁＄畻鐨勬爣蹇楀拰閲岀▼纰戯紝浣嗗畠鏈韩骞朵笉鏄竴涓湁瀹為檯鎰忎箟鐨勯棶棰樸€備絾鏄负浜嗚В鍐抽噰鏍烽棶棰樻墍鍌敓鐨勫紶閲忕綉缁滄柟娉曞彲浠ヨ搴旂敤浜庣湡姝ｉ毦浠ヨВ鍐崇殑缁忓吀闂涓幓銆傛柊鎻愬嚭鐨勫紶閲忕綉缁滆绠楁柟娉曚竴鏂归潰鍒╃敤鍒颁簡寮犻噺缃戠粶寮哄ぇ鐨勮绠楀拰浣庣З杩戜技鑳藉姏锛屽彟涓€鏂归潰鍒╃敤鍒颁簡鍏堣繘璁＄畻璁惧GPU鐨勫己澶х畻鍔涳紝鍙互甯姪缁熻鐗╃悊瀛﹀鏇村ソ鍦拌В鍐崇粺璁＄墿鐞嗕腑鐨勮嚜鏃嬬幓鐠冮棶棰樺拰搴旂敤鏁板涓殑缁勫悎浼樺寲闂銆傚鏋滃彲浠ュ悓鏃剁粨鍚堝紶閲忕綉缁滅殑缁忓吀璁＄畻浼樺娍鍜岄噺瀛愯绠楁満鐨勯噺瀛愯绠椾紭鍔匡紝鍒欐湁甯屾湜甯姪鎴戜滑浠ラ噺瀛愮墿鐞嗙殑鏂瑰紡鏇村ソ鍦扮爺绌舵満鍣ㄥ涔犲拰浜哄伐鏅鸿兘銆侟/p>

鐩稿叧闃呰

1. 寮犳綐鐮旂┒缁?1鏈堢殑arXiv璁烘枃 https://arxiv.org/abs/2111.03011

2. 寮犳綐鐮旂┒缁?鏈堜唤鐨刟rXi璁烘枃 https://arxiv.org/abs/2103.03074

3. 鍏夊瓙鐩掑叕浼楀彿鏂囩珷瀵?1鏈堣鏂囩殑璇︾粏浠嬬粛锛氫腑鍥界殑涓夐」鐮旂┒琛ㄦ槑锛岀粡鍏歌绠楁満灏嗗交搴曠摝瑙ｈ胺姝岀殑閲忓瓙闇告潈

鏈枃缁忔巿鏉冭浆杞借嚜寰俊鍏紬鍙封€滀腑鍥界瀛﹂櫌鐞嗚鐗╃悊鐮旂┒鎵€鈥濓紝鍘熼鐩负銆婅胺姝岄噺瀛愰湼鏉冪殑鐡﹁В銆嬨€侟/p>

经验内容仅供参考，如果您需解决具体问题(尤其法律、医学等领域)，建议您详细咨询相关领域专业人士。如需转载，请注明版权!

标题：缁忓吀璁＄畻寤夐鑰佺煟锛熸柊寮犻噺缃戠粶鏂规硶鎸戞垬璋锋瓕閲忓瓙闇告潈 网址：http://www.jrxk.cn/view/247728.html

发布媒体：好百科 作者：杩旀湸