麻省理工用光学计算挑战 “世界7大数学难题” 之首
从生物学研究到药物发现再到路线优化,大量科学工程学中遇到的优化问题都可以简化为 NP 完全问题。NP 完全问题是一类难度非常大的问题,位一于2000 年由美国克雷数学研究所提出的7 个“千禧年大奖难题”之首。
研究团队表示,光子对于复杂问题优化解决的效率要远高于现有已经实现的量子解决方案。新的算法利用了光学计算的全部优势——高频率,低损耗、并行处理、低延时以及制造工艺所带来的强大可伸缩性,并且规避了光学芯片的主要劣势——单个计算精度不如数字电路高。