Quantum voting and violation of Arrow's Impossibility Theorem
- Creators
-
Bao, Ning
-
Yunger Halpern, Nicole
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
| Name | Size | Download all |
|---|---|---|
|
md5:a627517e8c5f7827720c945bd112e9bc
|
199.4 kB | Preview Download |
|
md5:3bb0869a254048d5e2979dbb3ffec03b
|
377.4 kB | Preview Download |
Additional details
- Eprint ID
- 67864
- Resolver ID
- CaltechAUTHORS:20160613-093059687
- Virginia Gilloon Fellowship
- Institute for Quantum Information and Matter (IQIM)
- Walter Burke Institute for Theoretical Physics, Caltech
- PHY-0803371
- NSF
- Gordon and Betty Moore Foundation
- Created
-
2016-06-13Created from EPrint's datestamp field
- Updated
-
2021-11-11Created from EPrint's last_modified field
- Caltech groups
- Walter Burke Institute for Theoretical Physics, Institute for Quantum Information and Matter