斯坦纳树问题（STP）是一个著名的NP难组合优化问题，在网络设计、集成电路布局、生物信息学等领域具有广泛应用。然而，传统算法在处理大规模STP实例时往往难以平衡效率与求解质量。本文提出一种基于量子退火的新算法来解决STP问题：该团队首先将STP建模为适合量子退火的二次无约束二进制优化（QUBO）形式，随后设计了相应的编码策略，最终通过实验测试验证了算法有效性。结果表明，针对中等规模的STP实例，该研究团队提出的量子退火方法能以较低计算开销获得高质量解，为处理这一难解组合优化问题提供了新的可行路径。
作者单位：
VIP可见
提交arXiv：
2026-03-04 13:59
