《中国科学:物理学 力学 天文学》英文版(SCIENCE CHINA Physics, Mechanics & Astronomy, SCPMA)出版中移(苏州)软件技术有限公司闻经纬和钱岭团队与北京玻色量子文凯团队的研究成果,文章题为“Optical experimental solution for the multiway number partitioning problem and its application to computing power scheduling”,于2023年第66卷第9期刊出。
随着量子计算机近年来的飞速发展,人们提出了许多量子算法用于解决经典计算机难以处理的数学和应用问题,并尝试基于真实的量子硬件来测试量子算法性能。本文针对重要的NP完全问题—一般化多路数字划分问题,提出了量子优化算法,并将其应用于云渲染领域中的算力调度场景。该算法将任务和计算资源之间的最佳匹配模式编码到哈密顿量的基态以获取最小完成时间或最优负载均衡性,并在100量子比特的光学相干伊辛机上进行了实验解决方案演示。实验结果表明该量子计算方案可以实现显著的量子加速,与经典算法相比平均节省97%的求解时间且具有很好的规模拓展性。
创新要点:
本文首次提出适用于一般化多路数字划分问题的量子算法,并基于100量子比特的光学相干伊辛机量子计算设备演示了其在算力调度领域的应用,实验结果展现了相对经典算法的加速性。
原文信息:
J. Wen, Z. Wang, Z. Huang, D. Cai, B. Jia, C. Cao, Y. Ma, H. Wei, K. Wen, and L. Qian, Optical experimental solution for the multi-way number partitioning problem and its application to computing power scheduling, Sci. China-Phys. Mech. Astron. 66, 290313 (2023),https://doi.org/10.1007/s11433-023-2147-3
《中国科学: 物理学?力学?天文学》(中文版)和SCIENCE CHINA Physics, Mechanics & Astronomy (SCPMA, 英文版)是中国科学院主管、中国科学院和国家自然科学基金委员会共同主办的综合性学术刊物, 均为月刊。英文版SCPMA被SCI、EI、ADS等数据库收录, 2022年影响因子为6.4, Q1区, 中国科学院文献情报中心期刊分区表物理大类1区Top期刊。中文版被ESCI、Scopus、《中文核心期刊要目总览》《中国科学引文数据库》等收录, 以出版热点专题和专辑为主。中英文为两本完全独立的刊物。
接下来,玻色量子还将启动“燎原计划”开发者平台,并持续对外开放“天工量子大脑”的真机测试,热忱欢迎更多不同领域的研究伙伴前来了解相干量子计算的原理和能力,在此基础上展开共同研发,用量子计算去解决更多真实场景中的问题,让量子计算的超强算力能真正服务于各行各业,满足未来时代对于计算的需求。