基于图论的自动化量子算法,用于高效查询无环和多环因果配置

量子算法为高能物理研究提供了一个极具前景的框架,尤其适用于通过将费曼传播子与量子比特对应来揭示多圈费曼图的因果构型——这一挑战类似于图论中有向无环图的查询问题。本工作提出了“最小团优化量子算法”(MCA),这是一种自动化量子算法,专为高效查询“圈-树对偶性”中的因果结构而设计。该算法通过借鉴图论技术(特别是类比于“最小团分割问题”)实现优化,并通过分析转译后的量子电路深度与量子电路面积来验证其性能。

量科快讯