A Caltech Library Service

Quantum voting and violation of Arrow's Impossibility Theorem

Bao, Ning and Yunger Halpern, Nicole (2017) Quantum voting and violation of Arrow's Impossibility Theorem. Physical Review A, 95 (6). Art. No. 062306. ISSN 2469-9926. doi:10.1103/PhysRevA.95.062306.

[img] PDF - Published Version
See Usage Policy.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Bao, Ning0000-0002-3296-1039
Yunger Halpern, Nicole0000-0001-8670-6212
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.
Group:Walter Burke Institute for Theoretical Physics, Institute for Quantum Information and Matter
Funding AgencyGrant Number
Virginia Gilloon FellowshipUNSPECIFIED
Institute for Quantum Information and Matter (IQIM)UNSPECIFIED
Walter Burke Institute for Theoretical Physics, CaltechUNSPECIFIED
Gordon and Betty Moore FoundationUNSPECIFIED
Issue or Number:6
Classification Code:PACS: 03.67.Ac
Record Number:CaltechAUTHORS:20160613-093059687
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:67864
Deposited By: Tony Diaz
Deposited On:13 Jun 2016 17:09
Last Modified:11 Nov 2021 03:55

Repository Staff Only: item control page