多体图论中的容斥原理
强关联电子
2018-10-03 v1 介观与纳米尺度物理
计算物理
量子物理
摘要
近期模拟费米子量子杂质模型的蒙特卡洛方法取得成功，其基础是图重整和技术，但受限于需对阶乘量级规模的图类逐一求和。我们提出了一种对Inchworm杂化展开中出现的图进行快速求和的算法。该方法依赖容斥原理将复杂度从阶乘级降至指数级。我们分析了增长速率并与多体相互作用展开中的相关算法进行比较。具体实现表明，对于合理参数与精度下某具体物理模型的模拟，我们的算法不仅渐近复杂度更优，而且相比此前最先进方法在实践中性能提升约两个数量级。
引用
@article{arxiv.1807.00290,
title = {Inclusion-Exclusion Principle for Many-Body Diagrammatics},
author = {Aviel Boag and Emanuel Gull and Guy Cohen},
journal= {arXiv preprint arXiv:1807.00290},
year = {2018}
}