English
Related papers

Related papers: Maximally entangled states in pseudo-telepathy gam…

200 papers

Genuinely entangled subspaces are a class of subspaces in the multipartite Hilbert spaces that are composed of only genuinely entangled states. They are thus an interesting object of study in the context of multipartite entanglement. Here…

Quantum Physics · Physics 2023-02-15 Owidiusz Makuta , Błażej Kuzaka , Remigiusz Augusiak

In a recent paper, Junge and Palazuelos presented two two-player games exhibiting interesting properties. In their first game, entangled players can perform notably better than classical players. The quantitative gap between the two cases…

Quantum Physics · Physics 2011-08-05 Oded Regev

We study multi-player turn-based games played on (potentially infinite) directed graphs. An outcome is assigned to every play of the game. Each player has a preference relation on the set of outcomes which allows him to compare plays. We…

Computer Science and Game Theory · Computer Science 2017-10-06 Véronique Bruyère , Stéphane Le Roux , Arno Pauly , Jean-François Raskin

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

The most simplest form of quantum network is an one dimensional quantum network with a single player in each node. In remote entanglement distribution each of the players carry out measurement at the intermediate nodes to produce an…

Quantum Physics · Physics 2023-06-27 Ganesh Mylavarapu , Indranil Chakrabarty , Kaushiki Mukherjee , Minyi Huang , Junde Wu

In two-player finite-state stochastic games of partial observation on graphs, in every state of the graph, the players simultaneously choose an action, and their joint actions determine a probability distribution over the successor states.…

Computer Science and Game Theory · Computer Science 2011-07-13 Krishnendu Chatterjee , Laurent Doyen

This paper studies complexity theoretic aspects of quantum refereed games, which are abstract games between two competing players that send quantum states to a referee, who performs an efficiently implementable joint measurement on the two…

Computational Complexity · Computer Science 2020-02-06 Soumik Ghosh , John Watrous

We show that the maximum success probability of players sharing quantum entanglement in a two-player game with classical questions of logarithmic length and classical answers of constant length is NP-hard to approximate to within constant…

Quantum Physics · Physics 2020-11-24 Anand Natarajan , Thomas Vidick

While all bipartite pure entangled states are known to generate correlations violating a Bell inequality, and are therefore nonlocal, the quantitative relation between pure-state entanglement and nonlocality is poorly understood. In fact,…

Quantum Physics · Physics 2018-08-14 Victoria Lipinska , Florian Curchod , Alejandro Máttar , Antonio Acín

In quantum teleportation, an unknown quantum state is transmitted from one party to another using only local operations and classical communication, at the cost of shared entanglement. Is it possible similarly, using an $N$ party entangled…

Quantum Physics · Physics 2022-02-04 Todd A. Brun

In many multiagent environments, a designer has some, but limited control over the game being played. In this paper, we formalize this by considering incompletely specified games, in which some entries of the payoff matrices can be chosen…

Computer Science and Game Theory · Computer Science 2021-04-30 Markus Brill , Rupert Freeman , Vincent Conitzer

We derive the maximum fidelity attainable for teleportation using a shared pair of d-level systems in an arbitrary pure state. This derivation provides a complete set of necessary and sufficient conditions for optimal teleportation…

Quantum Physics · Physics 2009-11-06 Konrad Banaszek

We study maximally multipartite entangled states in the context of Gaussian continuous variable quantum systems. By considering multimode Gaussian states with constrained energy, we show that perfect maximally multipartite entangled states,…

Quantum Physics · Physics 2009-12-08 Paolo Facchi , Giuseppe Florio , Cosmo Lupo , Stefano Mancini , Saverio Pascazio

We study the quantum moment problem: Given a conditional probability distribution together with some polynomial constraints, does there exist a quantum state rho and a collection of measurement operators such that (i) the probability of…

Quantum Physics · Physics 2009-01-20 Andrew C. Doherty , Yeong-Cherng Liang , Ben Toner , Stephanie Wehner

Entangled systems in experiments may be lost or offline in distributed quantum information processing. This inspires a general problem to characterize quantum operations which result in breaking of entanglement or not. Our goal in this work…

Quantum Physics · Physics 2022-04-21 Ming-Xing Luo , Shao-Ming Fei

We introduce quantum XOR games, a model of two-player one-round games that extends the model of XOR games by allowing the referee's questions to the players to be quantum states. We give examples showing that quantum XOR games exhibit a…

Quantum Physics · Physics 2012-07-23 Oded Regev , Thomas Vidick

In this paper, we study the bipartite entanglement of spin coherent states in the case of pure and mixed states. By a proper choice of the subsystem spins, the entanglement for large class of quantum systems is investigated. We generalize…

Quantum Physics · Physics 2015-06-12 K. Berrada , A. Mohammadzade , S. Abdel-Khalek , H. Eleuch , S. Salimi

Building upon the results of [R. Augusiak et al., Phys. Rev. Lett. 115, 030404 (2015)] we develop a general approach to the generation of genuinely entangled multipartite states of any number of parties from genuinely entangled states of a…

Quantum Physics · Physics 2018-07-25 R. Augusiak , M. Demianowicz , J. Tura

We study linear constraint system (LCS) games over the ring of arithmetic modulo $d$. We give a new proof that certain LCS games (the Mermin--Peres Magic Square and Magic Pentagram over binary alphabets, together with parallel repetitions…

Quantum Physics · Physics 2019-04-02 Andrea Coladangelo , Jalex Stark

Reachability games are two-player games played on a graph, where the objective of $\texttt{REACH}$ player is to reach the target set whereas the objective of $\texttt{SAFE}$ player is to stay away from the target set. Reachability games…

Artificial Intelligence · Computer Science 2026-05-12 Krishnendu Chatterjee , Ehsan Kafshdar Goharshady , Mehrdad Karrabi , Maximilian Seeliger , Đorđe Žikelić
‹ Prev 1 8 9 10 Next ›