提出小子系统优化启发式求解LABS

Ginger E. Lau 与 Adil A. Gangat 在 arXiv 发布论文，提出对 LABS（低自相关二进制序列）问题迭代优化少量自旋解耦子系统的启发式，称其可达全局优化，求解时间缩放与直接优化全部 N 自旋的启发式相当。 据论文摘要，n=4 时在 N=[27,60] 区间达到 O(1.333N) 的时间复杂度；作者将其与当前经典和量子最优缩放 O(1.34N)、O(1.21N) 比较，并提出只需少量逻辑自旋的专用优化硬件可能具有实际意义。材料未说明完整实验与实现细节。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。