用自旋系统预测选举民调
物理与社会
2021-12-07 v3 统计力学
量子物理
摘要
我们表明，政治预测问题（即预测选举与公投结果）可映射为寻找经典自旋系统的基态构型。根据所需预测，该自旋系统可以是XY、Ising与矢量Potts模型的组合，始终具有二体自旋相互作用、磁场，且定义在任意图上。通过归约到Ising模型，我们的结果表明政治预测在形式上是一个NP难问题。此外，我们证明基态搜索可重构为高阶与二次无约束二值优化（HUBO / QUBO）问题，而这正是经典与量子组合优化技术的标准输入。我们基于从Twitter收集的10人网络数据开展数值实验，发现民调结果与模型预测结果高度吻合，从而证明了方法的有效性。一般而言，我们的方法也可理解为一种趋势检测算法，在情感分析与假新闻识别场景中尤为有用。
引用
@article{arxiv.2007.05070,
title = {Forecasting Election Polls with Spin Systems},
author = {Ruben Ibarrondo and Mikel Sanz and Roman Orus},
journal= {arXiv preprint arXiv:2007.05070},
year = {2021}
}
备注
8 pages, 2 figures, 1 table, revised version