l 核心要点：通过原子-光腔的长程耦合，显著提升量子编码效率

1. 基于数论中非平方数的线性独立性，规约至原子光腔直接对应的数分割问题

2. 严格证明了原子系统求解NP 问题的平方量子加速

l 优势：空间复杂度O(N)：从“可行”到“最优”；时间复杂度：量子线路深度从O(N 2^N/2)到O(logN 2^N/2)

l 潜在应用：可解决一大类具有线性编码复杂度的优化问题，如

Ø 图分解：最大独立集、顶点覆盖、团问题等

Ø 集合覆盖：精确覆盖、集合装填、最大割等

Ø 赋值：3-SAT、涂色、支配集等

原始论文：PRL 131, 103601 (2023)；Quantum Frontiers 3, 24 (2024)