English
Related papers

Related papers: Bell-type games on deformable manifolds

200 papers

The notions of entanglement and nonlocality are among the most striking ingredients found in quantum information theory. One tool to better understand these notions is the model of nonlocal games; a mathematical framework that abstractly…

Quantum Physics · Physics 2017-04-26 Vincent Russo

We address the question of when quantum entanglement is a useful resource for information processing tasks by presenting a new class of nonlocal games that are simple, direct, generalizations of the Clauser Horne Shimony Holt game. For some…

Quantum Physics · Physics 2010-11-30 Thomas Lawson , Noah Linden , Sandu Popescu

Probabilities of measurement outcomes of two-particle entangled states give a physically transparent interpretation of the concurrence and of the I-concurrence as entanglement measures. The (I)-concurrence can thus be measured…

Quantum Physics · Physics 2009-11-11 Markus A. Cirone

Iterated bipartite quantum games are implemented in terms of the discrete-time quantum walk on the line. Our proposal allows for conditional strategies, as two rational agents make a choice from a restricted set of two-qubit unitary…

Quantum Physics · Physics 2008-07-31 G. Abal , R. Donangelo , H. Fort

Tsirelson's problem asks whether the commuting operator model for two-party quantum correlations is equivalent to the tensor-product model. We give a negative answer to this question by showing that there are non-local games which have…

Quantum Physics · Physics 2020-09-29 William Slofstra

Many three-party correlations, including some that are commonly described as genuinely tripartite nonlocal, can be simulated by a network of underlying subsystems that display only bipartite nonsignaling nonlocal behavior. Quantum mechanics…

Quantum Physics · Physics 2021-07-19 Peter Bierhorst

Local measurements acting on entangled quantum states give rise to a rich correlation structure in the multipartite scenario. We introduce a versatile technique to build families of Bell inequalities witnessing different notions of…

Quantum Physics · Physics 2019-03-27 Florian J. Curchod , Mafalda L. Almeida , Antonio Acín

We review methods that allow one to detect and characterise quantum correlations in many-body systems, with a special focus on approaches which are scalable. Namely, those applicable to systems with many degrees of freedom, without…

Quantum Physics · Physics 2023-09-28 Irénée Frérot , Matteo Fadel , Maciej Lewenstein

We study Bell's inequality in relation to the Einstein-Podolsky-Rosen paradox in the relativistic regime. For this purpose, a relativistically invariant observable is used in the calculation of the Bell's inequality, which results in the…

Quantum Physics · Physics 2007-05-23 Won Tae Kim , Edwin J. Son

We analyze different ways of pairing agents in a bipartite matching problem, with regard to its scaling properties and to the distribution of individual ``satisfactions''. Then we explore the role of partial information and bounded…

Statistical Mechanics · Physics 2009-11-10 Paolo Laureti , Yi-Cheng Zhang

We describe a formulation of multi-agents operating within a Cyber-Physical System, resulting in collaborative or adversarial games. We show that the non-determinism inherent in the communication medium between agents and the underlying…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-09 Warisa Sritriratanarak , Paulo Garcia

In previous work with Ken Wharton, it was proposed that Bell correlations are a special sort of selection artefact, explained by a combination of (i) collider bias and (ii) a boundary constraint on the collider variable. This requires no…

Quantum Physics · Physics 2024-06-13 Huw Price

Theoretical considerations of Bell-inequality experiments usually assume identically prepared and independent pairs of particles. Here we consider pairs that exhibit both intra- and inter-pair entanglement. The pairs are taken from a large…

Quantum Physics · Physics 2009-12-17 S. Ashhab , Koji Maruyama , Caslav Brukner , Franco Nori

We define a general framework of partition games for formulating two-player pebble games over finite structures. We show that one particular such game, which we call the invertible-map game, yields a family of polynomial-time approximations…

Logic in Computer Science · Computer Science 2015-03-20 Anuj Dawar , Bjarki Holm

A decomposition form is introduced in this report to establish a criterion for the bi-partite separability of Bell diagonal states. A such criterion takes a quadratic form of the coefficients of a given Bell diagonal states and can be…

Quantum Physics · Physics 2013-10-29 Ming-Chung Tsai , Po-Chung Chen , Wei-Chi Su , Zheng-Yao Su

We calculate and investigate the relativistic correlation function for bipartite systems of spin-1/2 in vector and spin-1 particles in tensor states. We show that the relativistic correlation function, which depends on particles momenta,…

Quantum Physics · Physics 2015-05-20 Paweł Caban , Jakub Rembieliński , Marta Włodarczyk

Covering spaces of graphs have long been useful for studying expanders (as "graph lifts") and unique games (as the "label-extended graph"). In this paper we advocate for the thesis that there is a much deeper relationship between…

Computational Complexity · Computer Science 2018-03-20 Joshua A. Grochow , Jamie Tucker-Foltz

We generalize the quantum Prisoner's Dilemma to the case where the players share a non maximally entangled states. We show that the game exhibits an intriguing structure as a function of the amount of entanglement with two thresholds which…

Quantum Physics · Physics 2009-11-07 Jiangfeng Du , Hui Li , Xiaodong Xu , Mingjun Shi , Jihui Wu , Xianyi Zhou , Rongdian Han

This paper identifies a manifold in the space of bimatrix games which contains games that are strategically equivalent to rank-1 games through a positive affine transformation. It also presents an algorithm that can compute, in polynomial…

Computer Science and Game Theory · Computer Science 2019-04-10 Joseph L. Heyman

Game theory is a very profound study on distributed decision-making behavior and has been extensively developed by many scholars. However, many existing works rely on certain strict assumptions such as knowing the opponent's private…

Computer Science and Game Theory · Computer Science 2020-04-21 Kuo Chun Tsai , Zhu Han