為組合優(yōu)化問題的高質(zhì)量解決方案提出的新型量子算法 研究記錄了大西洋洋流的減慢 催化突破產(chǎn)生自潔墻面涂料 在陽光照射下可分解空氣污染物 白點(diǎn)癲風(fēng)能徹底治好嗎(白癜風(fēng)能治愈嗎) 睪丸囊腫是什么原因引起(睪丸囊腫怎么回事) 月經(jīng)期怎豐胸(月經(jīng)期間豐胸的辦法) 怎么能夠快速懷孕呢(怎樣才能快速懷孕呢) 八歲兒童喝什么牛奶(8歲兒童喝什么牛奶好) 喘息性支氣管炎用什么藥效果好(喘息性支氣管炎怎么辦) 女性絕經(jīng)后的保養(yǎng)措施(女性絕經(jīng)后的保養(yǎng)) 胎盤吃了對孩子命運(yùn)影響嗎(吃胎盤的功效與作用) 玫瑰花的作用和功效(桂花的作用) 激光祛斑多少錢一次?(激光祛斑多少錢) 避孕套應(yīng)該怎么戴才正確(避孕套應(yīng)該怎么戴) 眼瞼是哪個部位示意圖(眼瞼是哪) 去黑頭的藥品有哪些(去黑頭的藥物有哪些) 髓母細(xì)胞瘤是先天性的嗎嚴(yán)重嗎(髓母細(xì)胞瘤是先天性的嗎) 補(bǔ)肝的中成藥有哪些藥(補(bǔ)肝的中成藥有哪些) 男人睪丸疝氣怎么治療(疝氣怎么治療) 補(bǔ)精最好的食物(補(bǔ)精子最有效的食物) 孕早期癥狀像感冒(孕早期癥狀) 上火嘴起泡怎么快速消除掉(上火嘴起泡怎么快速消除) 經(jīng)常吃紫薯有什么好處(吃紫薯有什么好處) 增強(qiáng)免疫力食物與食療方(增強(qiáng)免疫力食物) 棗花蜜的作用和功效(棗花蜜的功效是什么) 孕前檢查查什么科(孕前檢查都是查什么) 血糖低的癥狀或表現(xiàn)和處理(血糖低的癥狀) 寶寶溢奶與吐奶區(qū)別(嬰兒溢奶和吐奶的區(qū)別) 手上長瘊子怎樣治療(手上長瘊子治療的方法) 桑葚干可以泡酒嗎?要用什么白酒呢(桑葚干可以泡酒嗎) 桑葉的功效與作用是什么?(桑葉的功效與作用是什么) 傷口感染化膿用什么藥好得快(傷口化膿怎么處理) 熱痙攣的急救措施(熱痙攣怎么治療) 剛出生的嬰兒嗆奶怎么辦(嬰兒嗆奶怎么辦) 來月經(jīng)期可以吃西瓜嗎?(來月經(jīng)期間能吃西瓜嗎) 腳一熱就發(fā)癢是怎么回事(腳發(fā)癢怎么辦) 腳底長水泡是什么原因引起的很癢(腳底長水泡是什么原因) 藿香正氣水功效與作用說明書(藿香正氣水功效與作用) 茴香的作用與效果(茴香的功效是什么) 踝振攣檢查方法(踝震攣的癥狀) 喝酒皮膚過敏圖片大全(喝酒皮膚過敏如何處理) 每天喝綠茶能瘦嗎(每天喝綠茶能減肥嗎) 吃附片后要注意什么不能喝水(吃附片后要注意什么) 飯后多長時間可以運(yùn)動跑步(飯后多長時間可以運(yùn)動) 當(dāng)歸功效與作用是什么藥(當(dāng)歸功效與作用是什么) 皮膚如何才能變白(皮膚怎樣才能變白) 新生兒為什么會吐奶(初生嬰兒為什么會吐奶)
您的位置:首頁 >企業(yè)新聞 >

為組合優(yōu)化問題的高質(zhì)量解決方案提出的新型量子算法

導(dǎo)讀 組合優(yōu)化問題 (COP) 在許多不同領(lǐng)域都有應(yīng)用,例如物流、供應(yīng)鏈管理、機(jī)器學(xué)習(xí)、材料設(shè)計(jì)和藥物發(fā)現(xiàn)等,用于尋找復(fù)雜問題的最佳解決方案...

組合優(yōu)化問題 (COP) 在許多不同領(lǐng)域都有應(yīng)用,例如物流、供應(yīng)鏈管理、機(jī)器學(xué)習(xí)、材料設(shè)計(jì)和藥物發(fā)現(xiàn)等,用于尋找復(fù)雜問題的最佳解決方案。使用經(jīng)典計(jì)算機(jī)來解決這些問題通常需要非常密集的計(jì)算,因此使用量子計(jì)算機(jī)解決 COP 引起了學(xué)術(shù)界和工業(yè)界的極大關(guān)注。

量子計(jì)算機(jī)利用疊加的量子特性,使用專門的量子位,可以以無限但包含的 0 或 1 或兩者的任意組合狀態(tài)存在,來快速解決大型問題。然而,當(dāng) COP 涉及約束時,絕熱量子退火等傳統(tǒng)量子算法很難在量子計(jì)算機(jī)的運(yùn)行時間內(nèi)獲得接近最優(yōu)的解決方案。

量子技術(shù)的最新進(jìn)展催生了量子退火器和門型量子器件等設(shè)備,為解決 COP 提供了合適的平臺。不幸的是,它們?nèi)菀资艿皆肼暤挠绊?,這限制了它們在計(jì)算成本較低的量子算法中的適用性。

為了應(yīng)對這一挑戰(zhàn),日本早稻田大學(xué)計(jì)算機(jī)科學(xué)與通信工程系助理教授 Tatsuhiko Shirai 和 Nozomu Tokawa 教授最近開發(fā)了一種后處理變分調(diào)度量子算法(pVSQA)。他們的研究發(fā)表在《IEEE Transactions on Quantum Engineering》雜志上。

“使用量子設(shè)備解決 COP 的兩種主要方法是變分調(diào)度和后處理。我們的算法將變分調(diào)度與后處理方法相結(jié)合,將不可行的解決方案轉(zhuǎn)化為可行的解決方案,使我們能夠在有限的 COP 上實(shí)現(xiàn)接近最優(yōu)的解決方案。量子退火器和基于門的量子計(jì)算機(jī),”白井博士解釋道。

用于組合優(yōu)化問題高質(zhì)量解決方案的新型量子算法

標(biāo)簽:

免責(zé)聲明:本文由用戶上傳,如有侵權(quán)請聯(lián)系刪除!

最新文章