理论分析：通用QAOA在置换约束问题上可行概率指数级小，CE-QAOA可达指数优势

Chinonso Onah与Kristel Michielsen在arXiv论文（v5）中报告，对排列约束优化问题，优化后的通用QAOA在指定参数域内仍只能保持指数级小的可行概率；他们提出的CE-QAOA则在每个深度达到至少n!/n^n的可行概率，在N=n²个二值变量、深度一情形下以高概率获得相对优化后通用QAOA的exp[Ω(n²)]优势。 论文为理论分析，基于随机边权TSP/ATSP系综建立高概率界；有效解占布尔超立方的指数级小部分是可行性受限的背景。以上结论出自论文摘要，尚属作者声称，材料未说明有独立验证或硬件实验。

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

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