English
Related papers

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

200 papers

We introduce a three-player nonlocal game, with a finite number of classical questions and answers, such that the optimal success probability of $1$ in the game can only be achieved in the limit of strategies using arbitrarily…

Quantum Physics · Physics 2020-10-28 Zhengfeng Ji , Debbie Leung , Thomas Vidick

We prove an explicit upper bound on the amount of entanglement required by any strategy in a two-player cooperative game with classical questions and quantum answers. Specifically, we show that every strategy for a game with n-bit questions…

Quantum Physics · Physics 2009-09-03 Gus Gutoski

This paper considers a special class of nonlocal games $(G,\psi)$, where $G$ is a two-player one-round game, and $\psi$ is a bipartite state independent of $G$. In the game $(G,\psi)$, the players are allowed to share arbitrarily many…

Quantum Physics · Physics 2021-08-23 Minglong Qin , Penghui Yao

We define a family of pseudo-telepathy games using graph states that extends the Mermin games. This family also contains a game used to define a quantum probability distribution that cannot be simulated by any number of PR boxes. We extend…

Quantum Physics · Physics 2013-03-26 Anurag Anshu , Mehdi Mhalla

Quantum pseudotelepathy is a strong form of nonlocality. Different from the conventional non-local games where quantum strategies win statistically, e.g., the Clauser-Horne-Shimony-Holt game, quantum pseudotelepathy in principle allows…

The certification of entanglement in multipartite scenarios is crucial for the advancement of quantum technologies, particularly for the realization of large-scale quantum networks. Here, we introduce a method to certify the structure of…

Quantum Physics · Physics 2026-04-07 Carles Roch I Carceller

According to Bell's theorem, certain entangled states cannot be simulated classically using local hidden variables (LHV). But if can we augment LHV by classical communication, how many bits are needed to simulate them? There is a strong…

Quantum Physics · Physics 2024-09-02 István Márton , Erika Bene , Péter Diviánszky , Tamás Vértesi

Certification of quantum systems and their properties has become a field of intensive studies. Here, taking advantage of the one-sided device-independent scenario (known also as quantum steering scenario), we propose a self-testing scheme…

Finding ways to test the behaviour of quantum devices is a timely enterprise, especially in the light of the rapid development of quantum technologies. Device-independent self-testing is one desirable approach, as it makes minimal…

Quantum Physics · Physics 2018-09-26 Ivan Šupić , Andrea Coladangelo , Remigiusz Augusiak , Antonio Acín

Self-testing is a powerful certification of quantum systems relying on measured, classical statistics. This paper considers self-testing in bipartite Bell scenarios with small number of inputs and outputs, but with quantum states and…

Quantum Physics · Physics 2024-03-27 Jurij Volčič

An experimental verification of the maximally entangled state ensures that the constructed state is close to the maximally entangled state, but it does not guarantee that the state is exactly the same as the maximally entangled state.…

Quantum Physics · Physics 2023-02-22 Hayato Arai , Masahito Hayashi

This paper considers the decidability of fully quantum nonlocal games with noisy maximally entangled states. Fully quantum nonlocal games are a generalization of nonlocal games, where both questions and answers are quantum and the referee…

Quantum Physics · Physics 2023-04-27 Minglong Qin , Penghui Yao

A number of recent studies have focused on novel features in game theory when the games are played using quantum mechanical toolbox (entanglement, unitary operators, measurement). Researchers have concentrated in two-player-two strategy,…

Quantum Physics · Physics 2007-05-23 Junichi Shimamura , Sahin Kaya Ozdemir , Nobuyuki Imoto

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

We introduce the notion of a task-oriented maximally entangled state (TMES). This notion depends on the tasks for which a quantum state is used as the resource. This concept may be more fruitful than that of a general maximally entangled…

Quantum Physics · Physics 2007-08-16 Pankaj Agrawal , B. Pradhan

Nonlocal games yield an unusual perspective on entangled quantum states. The defining property of such games is that a set of players in joint possession of an entangled state can win the game with higher probability than is allowed by…

Quantum Physics · Physics 2023-01-18 Vir B. Bulchandani , Fiona J. Burnell , S. L. Sondhi

We consider one-round games between a classical verifier and two provers who share entanglement. We show that when the constraints enforced by the verifier are `unique' constraints (i.e., permutations), the value of the game can be well…

Quantum Physics · Physics 2009-10-03 Julia Kempe , Oded Regev , Ben Toner

Using a single NL-box, a winning strategy is given for the impossible colouring pseudo-telepathy game for the set of vectors having Kochen-Specker property in four dimension. A sufficient condition to have a winning strategy for the…

Quantum Physics · Physics 2007-05-23 Samir Kunkri , Guruprasad Kar , Sibasish Ghosh , Anirban Roy

Quantum game theory is a multidisciplinary field which combines quantum mechanics with game theory by introducing non-classical resources such as entanglement, quantum operations and quantum measurement. By transferring two-player-two…

Quantum Physics · Physics 2007-05-23 Sahin Kaya Ozdemir , Junichi Shimamura , Nobuyuki Imoto

In this work we have introduced two party games with respective winning conditions. One cannot win these games deterministically in the classical world if they are not allowed to communicate at any stage of the game. Interestingly we find…

Quantum Physics · Physics 2008-11-19 Indranil Chakrabarty , B. S. Choudhury