量子科技中心_量科网

某些表示论中的重数（如Kostka系数和Littlewood-Richardson系数）具有组合解释，这使得它们的计算属于复杂度类#P。这种现象是否具有普遍性，被认为是数学与计算机科学领域的重要开放问题，其研究对几何复杂度理论和量子信息具有重要意义。近期研究探讨了特定重数的量子计算复杂度，例如Kronecker系数及plethysm系数的某些特例。该研究团队证明，一大类表示论重数属于#BQP复杂度类。特别地，该结果表明plethysm系数属于#BQP——此前仅知其特例情况。该结论还将先前关于各类系数量子复杂度的所有已知结果统一为特例，从而简化、整合并拓展了既有研究。研究人员通过多次应用Schur变换获得这一成果，而近期关于该变换局部维度依赖性的改进对本工作至关重要。该工作进一步提出了一种通用方法，用于证明表示论重数属于#BQP，该方法既涵盖本研究的思路，也兼容先前工作的技术路径。作为补充，该团队还证明这些重数天然属于GapP类，并在特定参数固定时获得了多项式时间经典算法。