Heisenberg 反铁磁体变分波函数相位优化复杂度的图论分析
强关联电子
2026-04-08 v3 无序系统与神经网络
人工智能
计算复杂性
量子物理
摘要
我们研究了学习 Heisenberg 反铁磁体基态相结构的计算复杂度。将 Hilbert space 表示为加权图，变分能定义为加权 XY 模型；对于 相，该模型简化为该图上的经典反铁磁 Ising 模型。对于固定�幅，重建基态波函数的符号问题因此归约为加权 Max-Cut 实例。这表明 Heisenberg 反铁磁体的基态相重建在最坏情况下的计算复杂度为 NP-hard，并将该任务与组合优化问题联系起来。
引用
@article{arxiv.2602.04943,
title = {Graph-Theoretic Analysis of Phase Optimization Complexity in Variational Wave Functions for Heisenberg Antiferromagnets},
author = {Mahmud Ashraf Shamim and Md Moshiur Rahman Raj and Mohamed Hibat-Allah and Paulo T Araujo},
journal= {arXiv preprint arXiv:2602.04943},
year = {2026}
}
备注
A new figure is added. Texts have been revised: a discussion of the Hessian has been added, and references have been fixed