基于字典树的量子多体态排序
强关联电子
2022-12-06 v1 计算物理
量子物理
摘要
对位模式排序——在有序序列中查找给定模式的索引——是扩展数值量子多体计算的主要瓶颈，因为费米子与硬核玻色子态可自然映射到位模式。传统上，排序通过二分搜索完成，其在现代机器上缓存性能较差。我们转而提出使用字典树（trie，前缀树），从而在仅适度内存开销的数值实验中实现二到十倍的加速。对于排序排列这一重要问题，相应的字典树可被压缩。这些压缩的“交错”查找在保持先前基于组合数系统的算法内存需求的同时，实现了可观的加速。
引用
@article{arxiv.2203.04158,
title = {Trie-based ranking of quantum many-body states},
author = {Markus Wallerberger and Karsten Held},
journal= {arXiv preprint arXiv:2203.04158},
year = {2022}
}