利用同步耗散网络求解最大三元割问题
量子物理
2022-03-08 v2 介观与纳米尺度物理
摘要
许多计算问题通过经典计算难以处理，且随着摩尔定律逐渐失效，对寻找替代方法以应对这些问题的需求日益增长。在此，我们基于同步激子-极化激元凝聚体网络，实现了一种用于NP困难最大三元割(max-3-cut)问题的液体光机器。我们利用相干极化激元凝聚体网络的连续相位自由度，克服了伊辛机中决策变量的二进制限制。凝聚体网络的动力学瞬态提供了XY哈密顿量的光学快速退火。我们应用Goemans和Williamson随机超平面技术，将XY基态自旋构型离散化，作为最大三元割问题近似最优解的三元决策变量。所提出的相干网络在图像分割任务和电路设计中进行了应用研究。
引用
@article{arxiv.2007.06135,
title = {Solving the max-3-cut problem using synchronized dissipative networks},
author = {Stella L. Harrison and Helgi Sigurdsson and Sergey Alyatkin and Julian D. Töpfer and Pavlos G. Lagoudakis},
journal= {arXiv preprint arXiv:2007.06135},
year = {2022}
}
备注
12 pages, 8 figures