skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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:
 [1]; ORCiD logo [2]
  1. Khalifa Univ., Abu Dhabi (United Arab Emirates)
  2. 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) (SC-21)
OSTI Identifier:
1513384
Grant/Contract Number:  
AC05-00OR22725
Resource Type:
Accepted Manuscript
Journal Name:
Quantum Technology and Optimization Problems
Additional Journal Information:
Journal Volume: 11413; Journal Issue: 0; Conference: 1. Quantum Technology and Optimization Problems International Workshop, Munich (Germany), 18 Mar 2019
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. doi: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. doi: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 = {Quantum Technology and Optimization Problems},
number = 0,
volume = 11413,
place = {United States},
year = {2019},
month = {2}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Save / Share:

Works referenced in this record:

Quantum Strategies
journal, February 1999


Equilibrium points in n-person games
journal, January 1950

  • Nash, J. F.
  • Proceedings of the National Academy of Sciences, Vol. 36, Issue 1
  • DOI: 10.1073/pnas.36.1.48

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
  • DOI: 10.1145/872035.872088

�ber eineindeutige, stetige Transformationen von Fl�chen in sich
journal, June 1910


�ber den Variabilit�tsbereich der Koeffizienten von Potenzreihen, die gegebene Werte nicht annehmen
journal, March 1907


Phase estimation in the presence of phase diffusion: the qubit case
journal, September 2010


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
  • DOI: 10.1117/12.2234697

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
  • DOI: 10.1007/s11128-018-2082-8

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
  • DOI: 10.1007/s00220-014-1953-9

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
  • DOI: 10.1145/1109557.1109568

Ising formulations of many NP problems
journal, January 2014


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
  • DOI: 10.1145/237814.237866

The Imbedding Problem for Riemannian Manifolds
journal, January 1956

  • Nash, John
  • The Annals of Mathematics, Vol. 63, Issue 1
  • DOI: 10.2307/1969989

An Elementary Proof of the No-Retraction Theorem
journal, April 1981


A generalization of Brouwer?s fixed point theorem
journal, September 1941


Quantum Games and Quantum Strategies
journal, October 1999


Mini-maximizing two qubit quantum computations
journal, September 2013


Playing distributed two-party quantum games on quantum networks
journal, October 2017


Tamper-Indicating Quantum Seal
journal, January 2016