Nash Embedding and Equilibrium in Pure Quantum States
Abstract
With respect to probabilistic mixtures of the strategies in non-cooperative games, quantum game theory provides guarantee of fixed-point stability, the so-called Nash equilibrium. This permits players to choose mixed quantum strategies that prepare mixed quantum states optimally under constraints. Here, we show here that fixed-point stability of Nash equilibrium can also be guaranteed for pure quantum strategies via an application of the Nash embedding theorem, permitting players to prepare pure quantum states optimally under constraints.
- Authors:
-
- Khalifa Univ., Abu Dhabi (United Arab Emirates)
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Publication Date:
- Research Org.:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- OSTI Identifier:
- 1513384
- Grant/Contract Number:
- AC05-00OR22725
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Lecture Notes in Computer Science
- Additional Journal Information:
- Journal Volume: 11413; Journal Issue: 0; Conference: 1. Quantum Technology and Optimization Problems International Workshop, Munich (Germany), 18 Mar 2019; Journal ID: ISSN 0302-9743
- Publisher:
- Springer
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; Nash embedding; Fixed-point stability; Nash equilibrium
Citation Formats
Khan, Faisal Shah, and Humble, Travis S. Nash Embedding and Equilibrium in Pure Quantum States. United States: N. p., 2019.
Web. doi:10.1007/978-3-030-14082-3_5.
Khan, Faisal Shah, & Humble, Travis S. Nash Embedding and Equilibrium in Pure Quantum States. United States. https://doi.org/10.1007/978-3-030-14082-3_5
Khan, Faisal Shah, and Humble, Travis S. Tue .
"Nash Embedding and Equilibrium in Pure Quantum States". United States. https://doi.org/10.1007/978-3-030-14082-3_5. https://www.osti.gov/servlets/purl/1513384.
@article{osti_1513384,
title = {Nash Embedding and Equilibrium in Pure Quantum States},
author = {Khan, Faisal Shah and Humble, Travis S.},
abstractNote = {With respect to probabilistic mixtures of the strategies in non-cooperative games, quantum game theory provides guarantee of fixed-point stability, the so-called Nash equilibrium. This permits players to choose mixed quantum strategies that prepare mixed quantum states optimally under constraints. Here, we show here that fixed-point stability of Nash equilibrium can also be guaranteed for pure quantum strategies via an application of the Nash embedding theorem, permitting players to prepare pure quantum states optimally under constraints.},
doi = {10.1007/978-3-030-14082-3_5},
journal = {Lecture Notes in Computer Science},
number = 0,
volume = 11413,
place = {United States},
year = {Tue Feb 19 00:00:00 EST 2019},
month = {Tue Feb 19 00:00:00 EST 2019}
}
Free Publicly Available Full Text
Publisher's Version of Record
Other availability
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Equilibrium points in n-person games
journal, January 1950
- Nash, J. F.
- Proceedings of the National Academy of Sciences, Vol. 36, Issue 1
On a network creation game
conference, January 2003
- Fabrikant, Alex; Luthra, Ankur; Maneva, Elitza
- Proceedings of the twenty-second annual symposium on Principles of distributed computing - PODC '03
�ber eineindeutige, stetige Transformationen von Fl�chen in sich
journal, June 1910
- Brouwer, L. E. J.
- Mathematische Annalen, Vol. 69, Issue 2
�ber den Variabilit�tsbereich der Koeffizienten von Potenzreihen, die gegebene Werte nicht annehmen
journal, March 1907
- Carath�odory, C.
- Mathematische Annalen, Vol. 64, Issue 1
Phase estimation in the presence of phase diffusion: the qubit case
journal, September 2010
- Teklu, Berihu; Genoni, Marco G.; Olivares, Stefano
- Physica Scripta, Vol. T140
Programmable multi-node quantum network design and simulation
conference, May 2016
- Dasari, Venkat R.; Sadlier, Ronald J.; Prout, Ryan
- SPIE Commercial + Scientific Sensing and Imaging, SPIE Proceedings
Quantum games: a review of the history, current state, and interpretation
journal, October 2018
- Khan, Faisal Shah; Solmeyer, Neal; Balu, Radhakrishnan
- Quantum Information Processing, Vol. 17, Issue 11
Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask)
journal, March 2014
- Chitambar, Eric; Leung, Debbie; Mančinska, Laura
- Communications in Mathematical Physics, Vol. 328, Issue 1
On nash equilibria for a network creation game
conference, January 2006
- Albers, Susanne; Eilts, Stefan; Even-Dar, Eyal
- Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
Ising formulations of many NP problems
journal, January 2014
- Lucas, Andrew
- Frontiers in Physics, Vol. 2
A fast quantum mechanical algorithm for database search
conference, January 1996
- Grover, Lov K.
- Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96
The Imbedding Problem for Riemannian Manifolds
journal, January 1956
- Nash, John
- The Annals of Mathematics, Vol. 63, Issue 1
An Elementary Proof of the No-Retraction Theorem
journal, April 1981
- Kannai, Yakar
- The American Mathematical Monthly, Vol. 88, Issue 4
A generalization of Brouwer?s fixed point theorem
journal, September 1941
- Kakutani, Shizuo
- Duke Mathematical Journal, Vol. 8, Issue 3
Quantum Games and Quantum Strategies
journal, October 1999
- Eisert, Jens; Wilkens, Martin; Lewenstein, Maciej
- Physical Review Letters, Vol. 83, Issue 15
Mini-maximizing two qubit quantum computations
journal, September 2013
- Khan, Faisal Shah; Phoenix, Simon J. D.
- Quantum Information Processing, Vol. 12, Issue 12
Playing distributed two-party quantum games on quantum networks
journal, October 2017
- Liu, Bo-Yang; Dai, Hong-Yi; Zhang, Ming
- Quantum Information Processing, Vol. 16, Issue 12
Tamper-Indicating Quantum Seal
journal, January 2016
- Williams, Brian P.; Britt, Keith A.; Humble, Travis S.
- Physical Review Applied, Vol. 5, Issue 1
�ber eineindeutige, stetige Transformationen von Fl�chen in sich
journal, December 1919
- Brouwer, L. E. J.
- Mathematische Annalen, Vol. 79, Issue 4
On Nash Equilibria for a Network Creation Game
journal, March 2014
- Albers, Susanne; Eilts, Stefan; Even-Dar, Eyal
- ACM Transactions on Economics and Computation, Vol. 2, Issue 1
An Elementary Proof of the No-Retraction Theorem
journal, April 1981
- Kannai, Yakar
- The American Mathematical Monthly, Vol. 88, Issue 4
A tamper-indicating quantum seal
text, January 2015
- Williams, Brian P.; Britt, Keith A.; Humble, Travis S.
- arXiv
Quantum Games and Quantum Strategies
text, January 1998
- Eisert, J.; Wilkens, M.; Lewenstein, M.
- arXiv
Works referencing / citing this record:
Quantum games: a review of the history, current state, and interpretation
journal, October 2018
- Khan, Faisal Shah; Solmeyer, Neal; Balu, Radhakrishnan
- Quantum Information Processing, Vol. 17, Issue 11