子集和集成数据集

诸如子集和问题（SSP）之类的计算复杂问题，随着问题规模的扩大，在电子计算机上变得难以解决 。由于低延迟和多重并行自由度，光计算能够加速复杂问题的处理 。在此，我们充分利用硅光子电路的可编程性，构建了一种可编程微环谐振器网格，以实现两类计算复杂问题的求解：SSP 和随机过程模拟 。我们通过实验成功求解了多个不同的集合，展示了该 SSP 求解器极大的通用性和可扩展性 。作为从 SSP 衍生的实际优化问题示例，我们还演示了背包问题的求解 。此外，我们还在求解器芯片上实验实现了双态离散时间随机过程 。我们提出的光子求解器展示了光在解决 NP 完全问题和量子计算方面的潜在应用 。