English
Related papers

Related papers: Commuting Embeddings for Parallel Strategies in No…

200 papers

We give an operator-algebraic formulation of robust self-testing in terms of states on C*-algebras. We show that a quantum correlation p is a robust self-test only if among all (abstract) states, there is a unique one achieving p. We show…

Quantum Physics · Physics 2024-11-06 Yuming Zhao

Research in quantum games has flourished during recent years. However, it seems that opinion remains divided about their true quantum character and content. For example, one argument says that quantum games are nothing but 'disguised'…

Quantum Physics · Physics 2007-05-23 Azhar Iqbal

We propose a simple yet rich model to extend the notions of Nash equilibria and correlated equilibria of strategic games to the quantum setting, in which we then study the relations between classical and quantum equilibria. Unlike the…

Quantum Physics · Physics 2015-03-17 Shengyu Zhang

Bundle adjustment is the common way to solve localization and mapping. It is an iterative process in which a system of non-linear equations is solved using two optimization methods, weighted by a damping factor. In the classic approach, the…

Computer Vision and Pattern Recognition · Computer Science 2023-08-28 Amir Belder , Refael Vivanti , Ayellet Tal

Quantum machines are among the most promising technologies expected to provide significant improvements in the following years. However, bridging the gap between real-world applications and their implementation on quantum hardware is still…

We analyse the role of degree of entanglement for Vaidman's game in a setting where the players share a set of partially entangled three-qubit states. Our results show that the entangled states combined with quantum strategies may not be…

Quantum Physics · Physics 2018-07-19 Hargeet Kaur , Atul Kumar

Quantum guessing games form a versatile framework for studying different tasks of information processing. A quantum guessing game with posterior information uses quantum systems to encode messages and classical communication to give partial…

Quantum Physics · Physics 2022-06-22 Claudio Carmeli , Teiko Heinosaari , Alessandro Toigo

We study a generalization of nonlocal games---which we call extended nonlocal games---in which the players, Alice and Bob, initially share a tripartite quantum state with the referee. In such games, the winning conditions for Alice and Bob…

Quantum Physics · Physics 2016-09-28 Nathaniel Johnston , Rajat Mittal , Vincent Russo , John Watrous

The influence of noise and of Unruh effect on quantum Prisoners' dilemma is investigated both for entangled and unentangled initial states. The noise is incorporated through amplitude damping channel. For unentangled initial state, the…

Quantum Physics · Physics 2013-07-25 Salman Khan , M. Khalid Khan

We study the global convergence of policy optimization for finding the Nash equilibria (NE) in zero-sum linear quadratic (LQ) games. To this end, we first investigate the landscape of LQ games, viewing it as a nonconvex-nonconcave…

Machine Learning · Computer Science 2021-02-12 Kaiqing Zhang , Zhuoran Yang , Tamer Başar

We consider the problem of a particular kind of quantum correlation that arises in some two-party games. In these games, one player is presented with a question they must answer, yielding an outcome of either 'win' or 'lose'. Molina and…

Quantum Physics · Physics 2017-03-14 Srinivasan Arunachalam , Abel Molina , Vincent Russo

Classical mechanics obeys the intuitive logic that a physical event happens at a definite spatial point. Entanglement however, breaks this logic by enabling interactions without a specific location. In this work we study these…

Quantum Physics · Physics 2020-12-14 A. J. Paige , Hyukjoon Kwon , Selwyn Simsek , Chris N. Self , Johnnie Gray , M. S. Kim

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

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

Game-playing proofs constitute a powerful framework for non-quantum cryptographic security arguments, most notably applied in the context of indifferentiability. An essential ingredient in such proofs is lazy sampling of random primitives.…

Quantum Physics · Physics 2021-05-14 Jan Czajkowski , Christian Majenz , Christian Schaffner , Sebastian Zur

This paper investigates the problem of computing the equilibrium of competitive games, which is often modeled as a constrained saddle-point optimization problem with probability simplex constraints. Despite recent efforts in understanding…

Optimization and Control · Mathematics 2023-01-23 Shicong Cen , Yuting Wei , Yuejie Chi

We study no-signalling correlations, defined over a quadruple of second countable compact Hausdorff spaces. Using operator-valued information channels over abstract alphabets, we define the subclasses of local, quantum spatial and quantum…

Quantum Physics · Physics 2024-09-27 Georgios Baziotis , Ivan G. Todorov , Lyudmila Turowska

Quantum phenomena have remained largely inaccessible to the general public. This can be attributed to the fact that we do not experience quantum mechanics on a tangible level in our daily lives. Games can provide an environment in which…

Quantum Physics · Physics 2019-07-12 Christopher Cantwell

We present two parallel repetition theorems for the entangled value of multi-player, one-round free games (games where the inputs come from a product distribution). Our first theorem shows that for a $k$-player free game $G$ with entangled…

Quantum Physics · Physics 2015-04-07 Kai-Min Chung , Xiaodi Wu , Henry Yuen

We extend the methods from Nurbekyan, Saude "Fourier approximation methods for first-order nonlocal mean-field games" [Port. Math. 75 (2018), no. 3-4] and Liu, Jacobs, Li, Nurbekyan, Osher "Computational methods for nonlocal mean field…

Optimization and Control · Mathematics 2020-07-02 Siting Liu , Levon Nurbekyan