English
Related papers

Related papers: Complete characterization of perfect quantum strat…

200 papers

Nonlocal games with advantageous quantum strategies give arguably the most fundamental demonstration of the power of quantum resources over their classical counterparts. Recently, certain multiplayer generalizations of nonlocal games have…

Quantum Physics · Physics 2021-08-02 Austin K. Daniel , Akimasa Miyake

Classical game theory is a powerful tool focusing on optimized resource distribution, allocation and sharing in classical wired and wireless networks. As quantum networks are emerging as a means of providing true connectivity between…

Networking and Internet Architecture · Computer Science 2024-09-23 Indrakshi Dey , Nicola Marchetti , Marcello Caleffi , Angela Sara Cacciapuoti

We present in this paper that the CHSH game admits one and only one optimal state and so remove all ambiguity of representations. More precisely, we use the well-known universal description of quantum commuting correlations as state space…

Quantum Physics · Physics 2022-10-10 Alexander Frei

Quantum entanglement has been recently demonstrated as a useful resource in conflicting interest games of incomplete information between two players, Alice and Bob [Pappa et al., Phys. Rev. Lett. 114, 020401 (2015)]. General setting for…

Quantum Physics · Physics 2017-11-17 Ashutosh Rai , Goutam Paul

We construct a linear system non-local game which can be played perfectly using a limit of finite-dimensional quantum strategies, but which cannot be played perfectly on any finite-dimensional Hilbert space, or even with any tensor-product…

Quantum Physics · Physics 2017-06-30 William Slofstra

Magic, a key quantum resource beyond entanglement, remains poorly understood in terms of its structure and classification. In this paper, we demonstrate a striking connection between high-dimensional symmetric lattices and quantum magic…

Quantum Physics · Physics 2025-06-16 Misaki Ohta , Kazuki Sakurai

Self-testing results allow us to infer the underlying quantum mechanical description of states and measurements from classical outputs produced by non-communicating parties. The standard definition of self-testing does not apply in…

Quantum Physics · Physics 2021-07-01 Laura Mančinska , Thor Gabelgaard Nielsen , Jitendra Prakash

Finite-horizon probabilistic multiagent concurrent game systems, also known as finite multiplayer stochastic games, are a well-studied model in computer science due to their ability to represent a wide range of real-world scenarios…

Computer Science and Game Theory · Computer Science 2026-05-27 Senthil Rajasekaran , Moshe Y. Vardi

Departing from the usual paradigm of local operations and classical communication adopted in entanglement theory, here we study the interconversion of quantum states by means of local operations and shared randomness. A set of necessary and…

Quantum Physics · Physics 2012-05-18 Francesco Buscemi

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, however…

Quantum Physics · Physics 2023-12-12 Kazuki Ikeda , Shoto Aoki

Quantum state discrimination plays a central role in defining the possible and impossible operations through a restricted class of quantum operations. A seminal result by Bennett et al. [Phys. Rev. A 59, 1070 (1999)] demonstrates the…

Quantum Physics · Physics 2025-10-01 Hyukjoon Kwon

We consider a class of nonlocal games that are related to binary constraint systems (BCSs) in a manner similar to the games implicit in the work of Mermin [N.D. Mermin, "Simple unified form for the major no-hidden-variables theorems," Phys.…

Quantum Physics · Physics 2013-10-17 Richard Cleve , Rajat Mittal

For decades it is known that Quantum Computers might serve as a tool to solve a very specific kind of problems that have long thought to be incalculable. Some of those problems are of a combinatorial nature, with the quantum advantage…

Quantum Physics · Physics 2026-05-19 Ulrich Armbrüster , Stefan Edelkamp , Gabriel Maresch , Erik Schulze

We suggest a scheme that allows arbitrarily perfect state transfer even in the presence of random fluctuations in the couplings of a quantum chain. The scheme performs well for both spatially correlated and uncorrelated fluctuations if they…

Quantum Physics · Physics 2007-05-23 Daniel Burgarth , Sougato Bose

It is known that there exist a limited number of analytic potentials with the unusual property that any bound quantum state therein will be periodic in time. This is known as a perfect quantum state revival. Examples of such potentials are…

Quantum Physics · Physics 2026-01-06 Aaron Danner , Tomáš Tyc

Several variants of nonlocal games have been considered in the study of quantum entanglement and nonlocality. This paper concerns two of these variants, called quantum-classical games and extended nonlocal games. We give a construction of…

Quantum Physics · Physics 2017-09-07 Vincent Russo , John Watrous

Game theory is the mathematical framework for analyzing strategic interactions in conflict and competition situations. In recent years quantum game theory has earned the attention of physicists, and has emerged as a branch of quantum…

Quantum Physics · Physics 2015-05-30 Puya Sharif , Hoshang Heydari

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 present a systematic investigation of the quantum games, constructed using a novel repeated game protocol, when played repeatedly ad infinitum. We focus on establishing that such repeated games -- by virtue of inherent quantum-mechanical…

Quantum Physics · Physics 2024-02-27 Archan Mukhopadhyay , Saikat Sur , Tanay Saha , Shubhadeep Sadhukhan , Sagar Chakraborty

We propose a class of qubit networks that admit perfect state transfer of any two-dimensional quantum state in a fixed period of time. We further show that such networks can distribute arbitrary entangled states between two distant parties,…

‹ Prev 1 3 4 5 6 7 10 Next ›