OKI 成功将量子计算机用于实际工厂布局优化计算

10/2/2019，东京消息，OKI和OKI Data（OKI集团打印机公司）今天宣布他们将基于加拿大D-Wave公司提供的量子计算机应用于OKI Data LED管理工厂的半导体制造机器的最佳布局计算，成功将员工移动距离平均缩短28%。

相比传统计算机，量子计算机有望可以大大提升计算能力，世界各地都在为此进行积极的研究。 在日本，包括量子计算机在内的量子计算被当做重大基础课题，举国进行研究。加拿大的D-Wave在2014年首次基于被称为量子退火(quantum annealer，一种基于量子比特qubit的叠加和关联实现优化算法的技术)的技术来解决复杂的组合优化问题，并推出商用的远程接入服务。这一服务激发了许多人将之应用于实际应用的热情，OKI就在其中之内。在日本，由于劳动力的短缺，工厂的机器布局优化一直是一个重要实践课题。具体到OKI Data的LED工厂，这里有数百台不同的半导体制造机器，采用不同的制程生产许多不同的产品。因此，优化机器布局，缩短员工移动距离，能够有效提升生产力。但是，随着机器类型和台数的增长，优化计算的难度也呈指数增长。OKI Data LED工厂的案例里，计算的复杂度超过了10的100次方，这是任何传统计算机所不能解决的。

为解决OKI Data的LED工厂所面临的实际计算问题，不仅需要D-Wave提供的量子计算机，还需要新的算法。为此，OKI还提供了许多熟悉工厂布局的员工协助模型的制定和算法的开发。基于这一新算法，再用量子退火器进行计算，从而实现了28%的效率提升。
 
OKI公司CTO Kiyoshi Yokota表示，这一结果代表了量子退火可以在实际工厂的机器布局中解决实际的问题。OKI将继续努力将量子计算机用于解决实际问题。