EPR问题的0.8395近似算法
量子物理
2025-12-11 v1 数据结构与算法
摘要
我们给出了一种高效的EPR哈密顿量0.8395近似算法。我们的改进来自于关于星图的新非线性纠缠单调性界，以及对先前工作中浅层量子电路的精细化参数化。我们还证明了其局限性，表明当前方法无法实现显著更优的近似比，这表明进一步的进展将需要根本上全新的技术。
引用
@article{arxiv.2512.09896,
title = {A 0.8395-approximation algorithm for the EPR problem},
author = {Anuj Apte and Eunou Lee and Kunal Marwaha and Ojas Parekh and Lennart Sinjorgo and James Sud},
journal= {arXiv preprint arXiv:2512.09896},
year = {2025}
}
备注
27 pages