Nash Embedding and Equilibrium in Pure Quantum States

Khan, Faisal Shah; Humble, Travis S.

doi:10.1007/978-3-030-14082-3_5

Nash Embedding and Equilibrium in Pure Quantum States

Journal Article · Tue Feb 19 00:00:00 EST 2019 · Lecture Notes in Computer Science

DOI:https://doi.org/10.1007/978-3-030-14082-3_5· OSTI ID:1513384

Khan, Faisal Shah ^[1]; ^[2]

Khalifa Univ., Abu Dhabi (United Arab Emirates)
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)

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.

View Accepted Manuscript (DOE)

Research Organization:: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)

Grant/Contract Number:: AC05-00OR22725

OSTI ID:: 1513384

Journal Information:: Lecture Notes in Computer Science, Journal Name: Lecture Notes in Computer Science Journal Issue: 0 Vol. 11413; ISSN 0302-9743

Publisher:: SpringerCopyright Statement

Country of Publication:: United States

Language:: English

References (26)

�ber den Variabilit�tsbereich der Koeffizienten von Potenzreihen, die gegebene Werte nicht annehmen Carath�odory, C. Mathematische Annalen, Vol. 64, Issue 1 https://doi.org/10.1007/BF01449883	journal	March 1907
�ber eineindeutige, stetige Transformationen von Fl�chen in sich Brouwer, L. E. J. Mathematische Annalen, Vol. 69, Issue 2 https://doi.org/10.1007/BF01456868	journal	June 1910
�ber eineindeutige, stetige Transformationen von Fl�chen in sich Brouwer, L. E. J. Mathematische Annalen, Vol. 79, Issue 4 https://doi.org/10.1007/bf01498421	journal	December 1919
Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask) Chitambar, Eric; Leung, Debbie; Mančinska, Laura Communications in Mathematical Physics, Vol. 328, Issue 1 https://doi.org/10.1007/s00220-014-1953-9	journal	March 2014
Mini-maximizing two qubit quantum computations Khan, Faisal Shah; Phoenix, Simon J. D. Quantum Information Processing, Vol. 12, Issue 12 https://doi.org/10.1007/s11128-013-0640-7	journal	September 2013
Playing distributed two-party quantum games on quantum networks Liu, Bo-Yang; Dai, Hong-Yi; Zhang, Ming Quantum Information Processing, Vol. 16, Issue 12 https://doi.org/10.1007/s11128-017-1738-0	journal	October 2017
Quantum games: a review of the history, current state, and interpretation Khan, Faisal Shah; Solmeyer, Neal; Balu, Radhakrishnan Quantum Information Processing, Vol. 17, Issue 11 https://doi.org/10.1007/s11128-018-2082-8	journal	October 2018
Equilibrium points in n-person games Nash, J. F. Proceedings of the National Academy of Sciences, Vol. 36, Issue 1 https://doi.org/10.1073/pnas.36.1.48	journal	January 1950
An Elementary Proof of the No-Retraction Theorem Kannai, Yakar The American Mathematical Monthly, Vol. 88, Issue 4 https://doi.org/10.1080/00029890.1981.11995243	journal	April 1981
Phase estimation in the presence of phase diffusion: the qubit case Teklu, Berihu; Genoni, Marco G.; Olivares, Stefano Physica Scripta, Vol. T140 https://doi.org/10.1088/0031-8949/2010/T140/014062	journal	September 2010
Tamper-Indicating Quantum Seal Williams, Brian P.; Britt, Keith A.; Humble, Travis S. Physical Review Applied, Vol. 5, Issue 1 https://doi.org/10.1103/PhysRevApplied.5.014001	journal	January 2016
Quantum Strategies Meyer, David A. Physical Review Letters, Vol. 82, Issue 5 https://doi.org/10.1103/PhysRevLett.82.1052	journal	February 1999
Quantum Games and Quantum Strategies Eisert, Jens; Wilkens, Martin; Lewenstein, Maciej Physical Review Letters, Vol. 83, Issue 15 https://doi.org/10.1103/PhysRevLett.83.3077	journal	October 1999
Programmable multi-node quantum network design and simulation Dasari, Venkat R.; Sadlier, Ronald J.; Prout, Ryan SPIE Commercial + Scientific Sensing and Imaging, SPIE Proceedings https://doi.org/10.1117/12.2234697	conference	May 2016
On nash equilibria for a network creation game Albers, Susanne; Eilts, Stefan; Even-Dar, Eyal Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 https://doi.org/10.1145/1109557.1109568	conference	January 2006
A fast quantum mechanical algorithm for database search Grover, Lov K. Proceedings of the twenty-eighth annual ACM symposium on Theory of computing - STOC '96 https://doi.org/10.1145/237814.237866	conference	January 1996
On Nash Equilibria for a Network Creation Game Albers, Susanne; Eilts, Stefan; Even-Dar, Eyal ACM Transactions on Economics and Computation, Vol. 2, Issue 1 https://doi.org/10.1145/2560767	journal	March 2014
On a network creation game Fabrikant, Alex; Luthra, Ankur; Maneva, Elitza Proceedings of the twenty-second annual symposium on Principles of distributed computing - PODC '03 https://doi.org/10.1145/872035.872088	conference	January 2003
A generalization of Brouwer?s fixed point theorem Kakutani, Shizuo Duke Mathematical Journal, Vol. 8, Issue 3 https://doi.org/10.1215/S0012-7094-41-00838-4	journal	September 1941
The Imbedding Problem for Riemannian Manifolds Nash, John The Annals of Mathematics, Vol. 63, Issue 1 https://doi.org/10.2307/1969989	journal	January 1956
An Elementary Proof of the No-Retraction Theorem Kannai, Yakar The American Mathematical Monthly, Vol. 88, Issue 4 https://doi.org/10.2307/2320550	journal	April 1981
Ising formulations of many NP problems Lucas, Andrew Frontiers in Physics, Vol. 2 https://doi.org/10.3389/fphy.2014.00005	journal	January 2014
A tamper-indicating quantum seal Williams, Brian P.; Britt, Keith A.; Humble, Travis S. arXiv https://doi.org/10.48550/arxiv.1508.05334	text	January 2015
A fast quantum mechanical algorithm for database search Grover, Lov K. arXiv https://doi.org/10.48550/arxiv.quant-ph/9605043	preprint	January 1996
Quantum strategies Meyer, David A. arXiv https://doi.org/10.48550/arxiv.quant-ph/9804010	text	January 1998
Quantum Games and Quantum Strategies Eisert, J.; Wilkens, M.; Lewenstein, M. arXiv https://doi.org/10.48550/arxiv.quant-ph/9806088	text	January 1998

Cited By (1)

Quantum games: a review of the history, current state, and interpretation Khan, Faisal Shah; Solmeyer, Neal; Balu, Radhakrishnan Quantum Information Processing, Vol. 17, Issue 11 https://doi.org/10.1007/s11128-018-2082-8	journal	October 2018

Similar Records

On the Sampling-Based Computation of Nash Equilibria Under Uncertainty via the Nikaido–Isoda Function

Journal Article · Tue Sep 16 20:00:00 EDT 2025 · Vietnam Journal of Mathematics · OSTI ID:3009732

Nash equilibrium in differential games and the construction of the programmed iteration method

Journal Article · Tue May 31 00:00:00 EDT 2011 · Sbornik. Mathematics · OSTI ID:21592543

Stochastic Games with Average Payoff Criterion

Journal Article · Sat Nov 14 23:00:00 EST 1998 · Applied Mathematics and Optimization · OSTI ID:21067560

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
Fixed-point stability
Nash embedding
Nash equilibrium

Nash Embedding and Equilibrium in Pure Quantum States

Citation Formats

References (26)

Cited By (1)

Similar Records

Related Subjects