旅行推銷員問題是一個(gè)經(jīng)典的數(shù)學(xué)問題，也是一個(gè)組合優(yōu)化問題。德國(guó)柏林弗雷大學(xué)和亥姆霍茲柏林能源與材料研究中心（HZB）科學(xué)家開展的一項(xiàng)新研究證明，量子計(jì)算機(jī)在解決旅行推銷員問題上，相較于傳統(tǒng)方法，展現(xiàn)出更高的效率和更快的速度。研究論文發(fā)表于最新一期《科學(xué)進(jìn)展》雜志。
旅行推銷員問題是要尋找一條能讓旅行者拜訪多個(gè)城市并返回出發(fā)點(diǎn)的最短路徑。雖然問題聽起來簡(jiǎn)單，但隨著城市數(shù)量的增加，以及由此導(dǎo)致的計(jì)算時(shí)間的激增，其變得越來越復(fù)雜。旅行推銷員問題代表了一類具有巨大經(jīng)濟(jì)意義的優(yōu)化問題，涉及鐵路網(wǎng)、物流、資源優(yōu)化等多個(gè)領(lǐng)域。
在最新研究中，HZB理論物理學(xué)家延斯·艾澤特教授領(lǐng)導(dǎo)的團(tuán)隊(duì)，使用純分析方法來評(píng)估量子計(jì)算機(jī)如何解決旅行推銷員等組合優(yōu)化問題。他們發(fā)現(xiàn)，可使用密碼學(xué)領(lǐng)域的秀爾算法來解決這些優(yōu)化問題。這意味著，計(jì)算時(shí)間不再隨著城市數(shù)量的增加而呈指數(shù)級(jí)“爆炸”，而只是以多項(xiàng)式的形式增加。結(jié)果顯示，以這種方式獲得的解在質(zhì)量上比使用傳統(tǒng)算法的近似解好得多。
旅行推銷員問題是一個(gè)經(jīng)典的數(shù)學(xué)問題，也是一個(gè)組合優(yōu)化問題。德國(guó)柏林弗雷大學(xué)和亥姆霍茲柏林能源與材料研究中心（HZB）科學(xué)家開展的一項(xiàng)新研究證明，量子計(jì)算機(jī)在解決旅行推銷員問題上，相較于傳統(tǒng)方法，展現(xiàn)出更高的效率和更快的速度。研究論文發(fā)表于最新一期《科學(xué)進(jìn)展》雜志。
旅行推銷員問題是要尋找一條能讓旅行者拜訪多個(gè)城市并返回出發(fā)點(diǎn)的最短路徑。雖然問題聽起來簡(jiǎn)單，但隨著城市數(shù)量的增加，以及由此導(dǎo)致的計(jì)算時(shí)間的激增，其變得越來越復(fù)雜。旅行推銷員問題代表了一類具有巨大經(jīng)濟(jì)意義的優(yōu)化問題，涉及鐵路網(wǎng)、物流、資源優(yōu)化等多個(gè)領(lǐng)域。
在最新研究中，HZB理論物理學(xué)家延斯·艾澤特教授領(lǐng)導(dǎo)的團(tuán)隊(duì)，使用純分析方法來評(píng)估量子計(jì)算機(jī)如何解決旅行推銷員等組合優(yōu)化問題。他們發(fā)現(xiàn)，可使用密碼學(xué)領(lǐng)域的秀爾算法來解決這些優(yōu)化問題。這意味著，計(jì)算時(shí)間不再隨著城市數(shù)量的增加而呈指數(shù)級(jí)“爆炸”，而只是以多項(xiàng)式的形式增加。結(jié)果顯示，以這種方式獲得的解在質(zhì)量上比使用傳統(tǒng)算法的近似解好得多。
本文鏈接：量子計(jì)算機(jī)能更好解決組合優(yōu)化問題http://www.www.hxg123.cn/show-2-3991-0.html
聲明：本網(wǎng)站為非營(yíng)利性網(wǎng)站，本網(wǎng)頁內(nèi)容由互聯(lián)網(wǎng)博主自發(fā)貢獻(xiàn)，不代表本站觀點(diǎn)，本站不承擔(dān)任何法律責(zé)任。天上不會(huì)到餡餅，請(qǐng)大家謹(jǐn)防詐騙！若有侵權(quán)等問題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。
上一篇： 迄今最大三維宇宙地圖發(fā)布