CaltechAUTHORS
  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. http://resolver.caltech.edu/CaltechAUTHORS:20160613-093059687

[img] PDF - Published Version
See Usage Policy.

194Kb
[img] PDF - Submitted Version
See Usage Policy.

368Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20160613-093059687

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.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1103/PhysRevA.95.062306DOIArticle
https://journals.aps.org/pra/abstract/10.1103/PhysRevA.95.062306PublisherArticle
https://arxiv.org/abs/1501.00458arXivDiscussion Paper
ORCID:
AuthorORCID
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, IQIM, Institute for Quantum Information and Matter
Funders:
Funding AgencyGrant Number
Virginia Gilloon FellowshipUNSPECIFIED
Institute for Quantum Information and Matter (IQIM)UNSPECIFIED
Walter Burke Institute for Theoretical Physics, CaltechUNSPECIFIED
NSFPHY-0803371
Gordon and Betty Moore FoundationUNSPECIFIED
Classification Code:PACS: 03.67.Ac
Record Number:CaltechAUTHORS:20160613-093059687
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20160613-093059687
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:67864
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:13 Jun 2016 17:09
Last Modified:06 Jun 2017 17:52

Repository Staff Only: item control page