论文标题
Lightsolver-新的量子启发的求解器破裂了3个规范的3-xorsat挑战
LightSolver -- A New Quantum-inspired Solver Cracks the 3-Regular 3-XORSAT Challenge
论文作者
论文摘要
所需的计算任务的复杂性日益增加，以及传统计算中固有的局限性要求破坏性创新。 Lightsolver设计了一个新的量子启发的计算范式，该计算范式利用了一个全光的平台来解决硬性优化问题。在这项工作中，Lightsolver介绍了其数字模拟器，并加入了3型3-Xorsat（3R3X）挑战，该挑战旨在绘制最佳可用的最先进的古典和量子求解器。到目前为止，挑战在时间到解决方面（TTS）导致了明显的指数障碍，从而阻止了受检查的平台解决大于几百个变量的问题。 Lightsolver的模拟器是第一个打破指数屏障的模拟器，超过了几个刻板级的经典和量子平台，并将最大问题大小扩展到16,000多个变量。
The increasing complexity of required computational tasks alongside the inherent limitations in conventional computing calls for disruptive innovation. LightSolver devised a new quantum-inspired computing paradigm, which utilizes an all-optical platform for solving hard optimization problems. In this work, LightSolver introduces its digital simulator and joins the 3-Regular 3-XORSAT (3R3X) challenge, which aims to map the best available state-of-the-art classical and quantum solvers. So far, the challenge has resulted in a clear exponential barrier in terms of time-to-solution (TTS), preventing the inspected platforms from solving problems larger than a few hundred variables. LightSolver's simulator is the first to break the exponential barrier, outperforming both classical and quantum platforms by several orders-of-magnitude and extending the maximal problem size to more than 16,000 variables.
