English
Related papers

Related papers: Glued magic games self-test maximally entangled st…

200 papers

We introduce a simple two-player test which certifies that the players apply tensor products of Pauli $\sigma_X$ and $\sigma_Z$ observables on the tensor product of $n$ EPR pairs. The test has constant robustness: any strategy achieving…

Quantum Physics · Physics 2017-11-02 Anand Natarajan , Thomas Vidick

In the seminal paper [Metger and Vidick, Quantum '21], they proposed a computational self-testing protocol for Bell states in a single quantum device. Their protocol relies on the fact that the target states are stabilizer states, and hence…

Quantum Physics · Physics 2022-09-20 Akihiro Mizutani , Yuki Takeuchi , Ryo Hiromasa , Yusuke Aikawa , Seiichiro Tani

In a recent paper [Quantum 5, 552 (2021)], the authors proposed a framework for robustly self-testing steerable quantum assemblages. In this work, we apply their method to the scenario of self-testing two-qubit entangled quantum states. The…

Quantum Physics · Physics 2025-02-11 Chan-Ching Lien , Shin-Liang Chen

Self testing is a device independent approach to estimate the state and measurement operators, without the need to assume the dimension of our quantum system. In this paper, we show that one can self test black boxes into any pure entangled…

Quantum Physics · Physics 2013-05-21 Tzyh Haur Yang , Miguel Navascues

A new approach to play games quantum mechanically is proposed. We consider two players who perform measurements in an EPR-type setting. The payoff relations are defined as functions of *correlations*, i.e. without reference to classical or…

Quantum Physics · Physics 2009-11-10 Azhar Iqbal , Stefan Weigert

This paper investigates the powers and limitations of quantum entanglement in the context of cooperative games of incomplete information. We give several examples of such nonlocal games where strategies that make use of entanglement…

Quantum Physics · Physics 2010-01-11 Richard Cleve , Peter Hoyer , Ben Toner , John Watrous

Certification of quantum systems and operations is a central task in quantum information processing. Most current schemes rely on a tomography with fully characterised devices, while this may not be met in real experiments. Device…

Quantum Physics · Physics 2020-09-16 Xingjian Zhang , Qi Zhao

Bell-inequality violations establish that two systems share some quantum entanglement. We give a simple test to certify that two systems share an asymptotically large amount of entanglement, n EPR states. The test is efficient: unlike…

Quantum Physics · Physics 2018-09-06 Rui Chao , Ben W. Reichardt , Chris Sutherland , Thomas Vidick

We develop an abstract operator-algebraic characterization of robust self-testing for synchronous correlations and games. Specifically, we show that a synchronous correlation is a robust self-test if and only if there is a unique state on…

Quantum Physics · Physics 2025-04-01 Prem Nigam Kar

Self-testing, which refers to device independent characterization of the state and the measurement, enables the security of quantum information processing task certified independently of the operation performed inside the devices. Quantum…

Quantum Physics · Physics 2022-11-30 Xinhui Li , Yukun Wang , Yunguang Han , Shi-Ning Zhu

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

Self-testing was originally introduced as a device-independent method of certification of entangled quantum states and local measurements performed on them. Recently, in [F. Baccari \textit{et al.}, arXiv:2003.02285] the notion of state…

Quantum Physics · Physics 2021-07-02 Owidiusz Makuta , Remigiusz Augusiak

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

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

The two-players $N$ strategies games quantized according to the Eisert-Lewenstein-Wilkens scheme (Phys. Rev. Lett. 83 (1999), 3077) are considered. Group theoretical methods are applied to the problem of finding a general form of gate…

Quantum Physics · Physics 2015-04-01 Katarzyna Bolonek-Lasoń

Entangled quantum systems can exhibit correlations that cannot be simulated classically. For historical reasons such correlations are called "Bell inequality violations." We give two new two-player games with Bell inequality violations that…

Quantum Physics · Physics 2022-03-01 Harry Buhrman , Oded Regev , Giannicola Scarpa , Ronald de Wolf

This paper studies quantum refereed games, which are quantum interactive proof systems with two competing provers: one that tries to convince the verifier to accept and the other that tries to convince the verifier to reject. We prove that…

Computational Complexity · Computer Science 2013-10-16 Gus Gutoski , John Watrous

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

In a monogamy-of-entanglement (MoE) game, two players who do not communicate try to simultaneously guess a referee's measurement outcome on a shared quantum state they prepared. We study the prototypical example of a game where the referee…

Quantum Physics · Physics 2023-03-03 Anne Broadbent , Eric Culf

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