We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Physics and Society

Title: Forecasting Election Polls with Spin Systems

Abstract: 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.
Comments: 7 pages, 2 figures, 1 table
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Quantum Physics (quant-ph)
Cite as: arXiv:2007.05070 [physics.soc-ph]
  (or arXiv:2007.05070v1 [physics.soc-ph] for this version)

Submission history

From: Roman Orus [view email]
[v1] Thu, 9 Jul 2020 21:10:54 GMT (256kb,D)

Link back to: arXiv, form interface, contact.