Kipu Quantum新算法助力全球最大化工企业进行物流优化

文摘   2024-07-26 18:59   法国  

Kipu Quantum是一家专门针对特定应用和硬件制定量子解决方案的德国量子软件公司,他们正与全球最大化工企业——德国巴斯夫(BASF)公司——开展合作,探索其量子算法在BASF物流优化方面的潜力。Kipu利用一种新颖的数字压缩方法,利用量子动力学并将其编码到数字量子计算机中,加速寻找最优解决方案。

在最近与BASF合作的一个项目中,Kipu解决了两个复杂的物流场景:优化实验室地板的机器人调度为出差销售人员确定最短路线。Kipu应用了一种创新的数字化逆绝热量子优化(digitized counterdiabatic quantum optimization,DCQO)方法,该方法利用量子动力学,有效地将优化场景编码到数字量子计算机中,且成功率比量子近似优化算法(quantum approximate optimization algorithm,QAOA)高几个数量级,并在超导和囚禁离子量子处理器上通过实验实现了该算法
“Kipu 的新算法代表了量子优化的重大进步,在经过测试的优化场景中提供了线路模型量子算法的最高性能。这种方法要提供商业利益还有很长的路要走,尽管如此,DCQO是我们在线路模型量子计算上能做的最好的事情,“BASF量子计算科学家Abhishek Awasthi博士说。“用于优化物流的量子计算将为我们的客户创造更多价值,并提高我们流程的效率和有效性。”
Kipu Quantum首席执行官Daniel Volz表示:“此次与BASF的合作以及我们数字压缩方法的成功,标志着量子计算在现实世界应用中的一个重要里程碑,尤其是在NISQ时代。“我们的应用和硬件特定量子计算解决方案大大降低了解决行业用例的要求。”

关于BASF物流调度的DCQO技术的最新论文已发布在arXiv平台。

关于Kipu Quantum

Kipu Quantum是一家德国初创公司,为各行各业开发特定于硬件和应用程序的量子计算解决方案。Kipu Quantum成立于2021年,由于采用了新颖的算法压缩方法,有可能解决1000-5000个物理量子比特的行业相关问题。Kipu的技术与所有领先的量子硬件技术兼容。该公司目前正在与制药、化工、物流、人工智能和金融行业的客户一起测试其技术。

关于BASF

BASF是一家德国化学公司,以收入衡量则是世界最大的化工康采恩。BASF集团在欧洲、亚洲、南北美洲的41个国家拥有超过160家全资子公司或合资公司,总部位于莱茵河畔的路德维希港,亚太区总部位于香港。位于路德维希港的BASF生产基地亦是世界上工厂面积最大的化学品生产基地。BASF现今为提高自身国际竞争力,正在扩建亚洲地区的生产设施。到2005年,BASF已在亚洲和太平洋地区投资56亿欧元,透过这些投资,BASF已经在马来西亚的关丹、中国的南京、广东江门、上海漕泾、韩国的丽水、群山及日本、印度、印度尼西亚和新加坡等地建立起产品的本地化区域网络。
参考链接
https://kipu-quantum.com/kipu-quantums-algorithms-for-basf-logistics-optimization/
https://arxiv.org/abs/2405.15707

相关阅读

强强联手!看量子计算如何优化物流行业?

NASA与微软量子部门达成合作,解决深空调度问题

德国联邦铁路公司利用量子算法优化列车调度

光子盒
光子盒,不止于量子
 最新文章