量子科技中心_量科网

该研究团队提出了一种随机化算法，用于计算弱相互作用费米子系统的对数配分函数，其运行时间在系统规模和精度上均呈多项式级别。尽管弱相互作用费米子系统通常被认为可通过量子蒙特卡罗图示法等计算手段处理，但此前一直缺乏数学上严格的多项式时间复杂度证明。该工作首先将既往研究中用于证明周期性系统累积展开收敛的技术，扩展至非周期性场景。通过分析关联费米图求和的关键方程——称为树行列式展开式——揭示了求和中潜在的树状结构。基于此，研究人员设计出新型随机化算法，通过结合置信传播的重要性采样来计算对数配分函数。该方法有别于效率难以保证的传统马尔可夫链蒙特卡罗方案，最终实现了具有可证明多项式时间复杂度的新算法。