English
Related papers

Related papers: Note on maximally entangled Eisert-Lewenstein-Wilk…

200 papers

We present a perspective on quantum games that focuses on the physical aspects of the quantities that are used to implement a game. If a game is to be played, it has to be played with objects and actions that have some physical existence.…

Quantum Physics · Physics 2012-02-23 Simon J. D. Phoenix , Faisal Shah Khan

We formulate and analyze game-theoretic problems for systems governed by integral equations. For Volterra integral equations, we obtain and prove necessary and sufficient conditions for linear-quadratic problems, and for problems that are…

Optimization and Control · Mathematics 2019-06-27 S. A. Belbas

Admissibility has been studied for games of infinite duration with Boolean objectives. We extend here this study to games of infinite duration with quantitative objectives. First, we show that, un- der the assumption that optimal worst-case…

Logic in Computer Science · Computer Science 2016-11-29 Romain Brenguier , Guillermo A. Pérez , Jean-François Raskin , Ocan Sankur

We demonstrate that one maximally entangled state is sufficient and necessary to distinguish a complete basis of maximally entangled states by local operation and classical communication.

Quantum Physics · Physics 2007-05-23 Dong Yang , Yi-Xin Chen

We address the question of when quantum entanglement is a useful resource for information processing tasks by presenting a new class of nonlocal games that are simple, direct, generalizations of the Clauser Horne Shimony Holt game. For some…

Quantum Physics · Physics 2010-11-30 Thomas Lawson , Noah Linden , Sandu Popescu

We propose an entanglement tensor to compute the entanglement of a general pure multipartite quantum state. We compare the ensuing tensor with the concurrence for bipartite state and apply the tensor measure to some interesting examples of…

Quantum Physics · Physics 2016-08-16 Hoshang Heydari , Gunnar Björk

Game theory is central to the understanding of competitive interactions arising in many fields, from the social and physical sciences to economics. Recently, as the definition of information is generalized to include entangled quantum…

Reinforcement learning has been successful both empirically and theoretically in single-agent settings, but extending these results to multi-agent reinforcement learning in general-sum Markov games remains challenging. This paper studies…

Machine Learning · Computer Science 2026-04-07 Narim Jeong , Donghwan Lee

A concise introduction to quantum entanglement in multipartite systems is presented. We review entanglement of pure quantum states of three--partite systems analyzing the classes of GHZ and W states and discussing the monogamy relations.…

Quantum Physics · Physics 2016-12-23 Ingemar Bengtsson , Karol Zyczkowski

We provide a self-contained introduction to finite extensive games with perfect information. In these games players proceed in turns having, at each stage, finitely many moves to their disposal, each play always ends, and in each play the…

Computer Science and Game Theory · Computer Science 2022-04-20 Krzysztof R. Apt , Sunil Simon

A two-player one-round binary game consists of two cooperative players who each replies by one bit to a message that he receives privately; they win the game if both questions and answers satisfy some predetermined property. A game is…

Quantum Physics · Physics 2011-06-22 Salman Beigi

We study the entangling properties of multipartite unitary gates with respect to the measure of entanglement called one-tangle. Putting special emphasis on the case of three parties, we derive an analytical expression for the entangling…

Quantum Physics · Physics 2020-10-20 Tomasz Linowski , Grzegorz Rajchel-Mieldzioć , Karol Życzkowski

Quantum state targeting is a quantum game which results from combining traditional quantum state estimation with additional classical information. We consider a particular version of the game and show how it can be played with maximally…

Quantum Physics · Physics 2009-11-10 H. Bechmann-Pasquinucci

Quantum games, like quantum algorithms, exploit quantum entanglement to establish strong correlations between strategic player actions. This paper introduces quantum game-theoretic models applied to trading and demonstrates their…

Quantum Physics · Physics 2025-04-21 Faisal Shah Khan , Norbert M. Linke , Anton Trong Than , Dror Baron

We discuss maximum entangled states of quantum systems in terms of quantum fluctuations of all essential measurements responsible for manifestation of entanglement. Namely, we consider maximum entanglement as a property of states, for which…

Quantum Physics · Physics 2007-05-23 Alexander A. Klyachko , Alexander S. Shumovsky

Quantum games have gained much popularity in the last two decades. Many of these quantum games are a redefinition of iconic classical games to fit the quantum world, and they gain many different properties and solutions in this different…

We consider a coalitional game with the same payoff for all players. To maximize the payoff, the players need to use one collective strategy, if all players are in certain states, and the other strategy otherwise. The current state of each…

Quantum Physics · Physics 2007-05-23 Gleb V. Klimovitch

We show that given an explicit description of a multiplayer game, with a classical verifier and a constant number of players, it is QMA-hard, under randomized reductions, to distinguish between the cases when the players have a strategy…

Quantum Physics · Physics 2019-02-12 Anand Natarajan , Thomas Vidick

First, we consider the problem of deciding whether a nonlocal game admits a perfect entangled strategy that uses projective measurements on a maximally entangled shared state. Via a polynomial-time Karp reduction, we show that independent…

Quantum Physics · Physics 2015-06-26 Laura Mančinska , David E. Roberson , Antonios Varvitsiotis

We show that the classification of bi-partite pure entangled states when local quantum operations are restricted yields a structure that is analogous in many respects to that of mixed-state entanglement. Specifically, we develop this…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , Andrew C. Doherty , Robert W. Spekkens , H. M. Wiseman