Published June 2017 | Version Published + Submitted
Journal Article Open

Quantum voting and violation of Arrow's Impossibility Theorem

  • 1. ROR icon California Institute of Technology

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.

Additional Information

© 2017 American Physical Society. Received 15 January 2017; published 5 June 2017. The authors thank S. Aaronson, S. Harrison, S. Jordan, A. Kubica, J. Preskill, and T. Vidick for conversations, and are thankful for support from a Virginia Gilloon Fellowship, an IQIM Fellowship, a Burke Postdoctoral Fellowship, and NSF Grant No. PHY-0803371. Further partial support came from the Walter Burke Institute for Theoretical Physics at Caltech. The Institute for Quantum Information and Matter (IQIM) is an NSF Physics Frontiers Center supported by the Gordon and Betty Moore Foundation. N.B. thanks MIT, as well as QuICS at the University of Maryland, for their hospitality during the completion of this work. N.Y.H. thanks Fudan University and National Taiwan University similarly.

Attached Files

Published - PhysRevA.95.062306.pdf

Submitted - 1501.00458v1.pdf

Files

1501.00458v1.pdf

Files (576.8 kB)

Name Size
md5:3bb0869a254048d5e2979dbb3ffec03b
377.4 kB Preview Download
md5:a627517e8c5f7827720c945bd112e9bc
199.4 kB Preview Download

Additional details

Identifiers

Eprint ID
67864
Resolver ID
CaltechAUTHORS:20160613-093059687

Related works

Funding

Virginia Gilloon Fellowship
Institute for Quantum Information and Matter (IQIM)
Walter Burke Institute for Theoretical Physics, Caltech
NSF
PHY-0803371
Gordon and Betty Moore Foundation

Dates

Created
2016-06-13
Created from EPrint's datestamp field
Updated
2021-11-11
Created from EPrint's last_modified field