10/2/2019，東京消息，OKI和OKI Data（OKI集團打印機公司）今天宣布他們將基于加拿大D-Wave公司提供的量子計算機應(yīng)用于OKI Data LED管理工廠的半導(dǎo)體制造機器的最佳布局計算，成功將員工移動距離平均縮短28%。

相比傳統(tǒng)計算機，量子計算機有望可以大大提升計算能力，世界各地都在為此進行積極的研究。 在日本，包括量子計算機在內(nèi)的量子計算被當做重大基礎(chǔ)課題，舉國進行研究。加拿大的D-Wave在2014年首次基于被稱為量子退火(quantum annealer，一種基于量子比特qubit的疊加和關(guān)聯(lián)實現(xiàn)優(yōu)化算法的技術(shù))的技術(shù)來解決復(fù)雜的組合優(yōu)化問題，并推出商用的遠程接入服務(wù)。這一服務(wù)激發(fā)了許多人將之應(yīng)用于實際應(yīng)用的熱情，OKI就在其中之內(nèi)。在日本，由于勞動力的短缺，工廠的機器布局優(yōu)化一直是一個重要實踐課題。具體到OKI Data的LED工廠，這里有數(shù)百臺不同的半導(dǎo)體制造機器，采用不同的制程生產(chǎn)許多不同的產(chǎn)品。因此，優(yōu)化機器布局，縮短員工移動距離，能夠有效提升生產(chǎn)力。但是，隨著機器類型和臺數(shù)的增長，優(yōu)化計算的難度也呈指數(shù)增長。OKI Data LED工廠的案例里，計算的復(fù)雜度超過了10的100次方，這是任何傳統(tǒng)計算機所不能解決的。

為解決OKI Data的LED工廠所面臨的實際計算問題，不僅需要D-Wave提供的量子計算機，還需要新的算法。為此，OKI還提供了許多熟悉工廠布局的員工協(xié)助模型的制定和算法的開發(fā)�；�于這一新算法，再用量子退火器進行計算，從而實現(xiàn)了28%的效率提升。
 
OKI公司CTO Kiyoshi Yokota表示，這一結(jié)果代表了量子退火可以在實際工廠的機器布局中解決實際的問題。OKI將繼續(xù)努力將量子計算機用于解決實際問題。