量子科技中心_量科网

计算矩阵的永久值是许多领域中的基础计算任务，涵盖传统领域如计算复杂性理论、图论、多体量子理论以及新兴学科如机器学习和量子计算。虽然概念上简单，但计算永久值极具挑战性：目前不存在多项式时间算法（除非P=NP）。据该团队所知，目前没有公开可用的软件能自动使用最高效算法来计算永久值。该工作设计、开发并研究了软件包的性能，该软件包可计算任意矩形矩阵的永久值，支持三种被普遍认为是最快的精确求解算法（直接组合算法、Ryser算法和Glynn算法），并可选择根据输入矩阵的类型和维度自动切换到最优算法。为此，该研究团队开发了Glynn算法在矩形矩阵上的扩展。