Determining Quantum Correlation through Nash Equilibria in Constant-Sum Games

• URL: http://arxiv.org/abs/2410.15401v1
• Date: Sun, 20 Oct 2024 14:27:01 GMT
• Title: Determining Quantum Correlation through Nash Equilibria in Constant-Sum Games
• Authors: A. Lowe,
• Abstract summary: Quantum game theory has emerged as a promising candidate to further the understanding of quantum correlations. Motivated by this, it is demonstrated that pure strategy Nash equilibria can be utilised as a mechanism to witness and determine quantum correlation.
• Score: 0.0
• License:
• Abstract: Quantum game theory has emerged as a promising candidate to further the understanding of quantum correlations. Motivated by this, it is demonstrated that pure strategy Nash equilibria can be utilised as a mechanism to witness and determine quantum correlation. By combining quantum theory with Bayesian game theory, a constant-sum game is designed in which the players are competing against each other, and crucially gain at the other player's expense. Subsequently, it is found that mixed strategy Nash equilibria are only necessary when considering quantum correlation for the designed game. This reveals that a Bayesian game-theoretic framework yields a sufficient condition in which to detect quantum effects.

Related papers

• A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
  A cryptographic compiler converts any nonlocal game into an interactive protocol with a single computationally bounded prover. We establish a quantum soundness result for all compiled two-player nonlocal games.
  arXiv  Detail & Related papers  (2024-08-13T08:11:56Z)
• A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [102.46640028830441]
  We introduce the Optimistic Matrix Multiplicative Weights Update (OMMWU) algorithm and establish its average-iterate convergence complexity as $mathcalO(d/epsilon)$ to $epsilon$-Nash equilibria. This quadratic speed-up sets a new benchmark for computing $epsilon$-Nash equilibria in quantum zero-sum games.
  arXiv  Detail & Related papers  (2023-11-17T20:38:38Z)
• Photonic implementation of the quantum Morra game [69.65384453064829]
  We study a faithful translation of a two-player quantum Morra game, which builds on previous work by including the classical game as a special case. We propose a natural deformation of the game in the quantum regime in which Alice has a winning advantage, breaking the balance of the classical game. We discuss potential applications of the quantum Morra game to the study of quantum information and communication.
  arXiv  Detail & Related papers  (2023-11-14T19:41:50Z)
• Matrix Multiplicative Weights Updates in Quantum Zero-Sum Games: Conservation Laws & Recurrence [39.379577980832835]
  We focus on learning in quantum zero-sum games under Matrix Multiplicative Weights Update and its continuous analogue, Quantum Replicator Dynamics. Our analysis generalizes previous results in the case of classical games.
  arXiv  Detail & Related papers  (2022-11-03T09:52:33Z)
• Nashian game theory is incompatible with quantum physics [0.0]
  We suggest to look at quantum measurement outcomes not through the lens of probability theory, but instead through decision theory. We introduce an original game-theoretical framework, model and algorithmic procedure where measurement scenarios are multiplayer games with a structure all observers agree on. Measurement axes and, newly, measurement outcomes are modeled as decisions with nature being an action-minimizing economic agent.
  arXiv  Detail & Related papers  (2021-12-07T18:23:59Z)
• Preserving quantum correlations and coherence with non-Markovianity [50.591267188664666]
  We demonstrate the usefulness of non-Markovianity for preserving correlations and coherence in quantum systems. For covariant qubit evolutions, we show that non-Markovianity can be used to preserve quantum coherence at all times.
  arXiv  Detail & Related papers  (2021-06-25T11:52:51Z)
• Synchronicity for quantum non-local games [0.7646713951724009]
  We show that quantum homomorphisms of quantum graphs can be viewed as entanglement assisted classical homomorphisms of the graphs. We give descriptions of the perfect quantum commuting and the perfect approximately quantum strategies for the quantum graph homomorphism game.
  arXiv  Detail & Related papers  (2021-06-22T02:40:41Z)
• Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
  We show how to predict and experimentally observe the emergence of random state ensembles naturally under time-independent Hamiltonian dynamics. The observed random ensembles emerge from projective measurements and are intimately linked to universal correlations built up between subsystems of a larger quantum system. Our work has implications for understanding randomness in quantum dynamics, and enables applications of this concept in a wider context.
  arXiv  Detail & Related papers  (2021-03-05T08:32:43Z)
• Quantum game theory and the complexity of approximating quantum Nash equilibria [0.6091702876917281]
  This paper is concerned with complexity theoretic aspects of a general formulation of quantum game theory. In particular, we prove that the computational problem of finding an approximate Nash equilibrium in a broad class of quantum games is included in (and therefore complete for) the complexity class PPAD.
  arXiv  Detail & Related papers  (2021-01-31T18:42:59Z)
• Infinitely Repeated Quantum Games and Strategic Efficiency [0.0]
  Repeated quantum game theory addresses long term relations among players who choose quantum strategies. In the conventional quantum game theory, single round quantum games or at most finitely repeated games have been widely studied.
  arXiv  Detail & Related papers  (2020-05-12T07:39:42Z)
• Quantum mean field games [0.0]
  Quantum games represent the 21st century branch of game theory, tightly linked to the modern development of quantum computing and quantum technologies. In this paper we are merging these two exciting new branches of game theory. We derive the new nonlinear Schr"odinger equation as the limit of continuously observed and controlled system of large number of interacting quantum particles.
  arXiv  Detail & Related papers  (2020-05-05T17:35:54Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.