HackerPapers

arXiv:1501.00458quant-ph

Quantum voting and violation of Arrow's Impossibility Theorem

Ning Bao, Nicole Yunger Halpern

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

We propose a quantum voting system, in the spirit of quantum games such as the quantum Prisoner's Dilemma. Our scheme enables a constitution to violate a quantum analog of Arrow's Impossibility Theorem. Arrow's Theorem is a claim proved deductively in economics: Every (classical) constitution endowed with three innocuous-seeming properties is a dictatorship. We construct quantum analogs of constitutions, of the properties, and of Arrow's Theorem. A quantum version of majority rule, we show, violates this Quantum Arrow Conjecture. Our voting system allows for tactical-voting strategies reliant on entanglement, interference, and superpositions. This contribution to quantum game theory helps elucidate how quantum phenomena can be harnessed for strategic advantage.

arXiv comments
Version accepted by Phys. Rev. A. Added background and references about game theory and about Arrow's Theorem. Added an opportunity for further research. For citation purposes: The second author's family name is "Yunger Halpern" (not "Halpern")
Journal reference
Phys. Rev. A 95, 062306 (2017)
DOI
doi:10.1103/PhysRevA.95.062306
Subjects
quant-phQuantum Physics

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from May 2019 to May 2019.

Comments linking this paper, per year.

Discussed in comments1 thread

    • Slightly off topic... I was excited to realize that this was by Nicole Yunger Halpern, who also wrote this interesting paper on quantum voting systems and a quantum analog of Arrow's impossibility theorem: https://arxiv.org/pdf/1501.00458

      blurbleblurbleView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.