用Spin系统预测选举投票
Forecasting Election Polls with Spin Systems
摘要:
我们指出,政治预测问题,即预测选举和公民投票的结果,可以映射到寻找一个经典自旋系统的基态组态。根据所需的预测,这个自旋系统可以是XY、伊辛和矢量波茨模型的组合,总是带有双自旋相互作用、磁场和任意图形。通过简化为伊辛模型,我们的结果表明,政治预测是一个NP-难问题。此外,我们表明,基态搜索可以重铸为高阶和二次无约束二元优化(HUBO / QUBO)问题,这是经典和量子组合优化技术的标准输入。我们证明了我们的方法的有效性进行数值实验的基础上收集的数据从Twitter的网络的10人,发现从民意调查结果和我们的模型预测之间的良好协议。一般来说,我们的方法也可以被理解为一种趋势检测算法,在情感分析和识别假新闻的背景下特别有用。
英文摘要:
We show that the problem of political forecasting, i.e, predicting the result of elections and referendums, can be mapped to finding the ground state configuration of a classical spin system. Depending on the required prediction, this spin system can be a combination of XY, Ising and vector Potts models, always with two-spin interactions, magnetic fields, and on arbitrary graphs. By reduction to the Ising model our result shows that political forecasting is formally an NP-Hard problem. Moreover, we show that the ground state search can be recasted as Higher-order and Quadratic Unconstrained Binary Optimization (HUBO / QUBO) Problems, which are the standard input of classical and quantum combinatorial optimization techniques. We prove the validity of our approach by performing a numerical experiment based on data gathered from Twitter for a network of 10 people, finding good agreement between results from a poll and those predicted by our model. In general terms, our method can also be understood as a trend detection algorithm, particularly useful in the contexts of sentiment analysis and identification of fake news.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。