量子科技中心_量科网

该团队证明了量子最大割问题在图论中的下界，该下界与其补图的洛瓦兹θ函数相关。对于一个具有m条边的图G，其量子最大割值满足qmc(G) ≥ (m/4)(1 + (8√3/π)(1/ϑ(Ḡ)) - 1)，该下界可由积态实现。该证明扩展了Balla、Janzer和Sudakov关于经典最大割的研究结果，并受到Gharibian和Parekh随机舍入方法的启发。在应用于量子最大割时，该下界优于经典下界。 该研究团队感谢Tomás Crosta富有成效的讨论。FH的研究工作由波兰国家科学中心项目2024/54/E/ST2/00451和波兰国家学术交流机构战略合作伙伴计划BNI/PST/2023/1/00013/U/1全额或部分资助。为促进开放获取，作者已对本文产生的任何作者接受稿版本采用CC-BY公共版权许可。