English
Related papers

Related papers: Quantum hypergraph homomorphisms and non-local gam…

200 papers

We show that any two Hadamard graphs on the same number of vertices are quantum isomorphic. This follows from a more general recipe for showing quantum isomorphism of graphs arising from certain association schemes. The main result is built…

Combinatorics · Mathematics 2022-10-27 Ada Chan , William J. Martin

Quantum nonlocality is a counterintuitive phenomenon that lies beyond the purview of causal influences. Recently, Bell inequalities have been generalized to the case of quantum inputs, leading to a powerful family of semi-quantum Bell…

Quantum Physics · Physics 2016-08-12 Charles Ci Wen Lim

In this work, we generalize the graph-theoretic techniques used for the holographic entropy cone to study hypergraphs and their analogously-defined entropy cone. This allows us to develop a framework to efficiently compute entropies and…

Quantum Physics · Physics 2021-10-15 Ning Bao , Newton Cheng , Sergio Hernández-Cuenca , Vincent P. Su

In this work, we propose novel families of positional encodings tailored to graph neural networks obtained with quantum computers. These encodings leverage the long-range correlations inherent in quantum systems that arise from mapping the…

We introduce the category of optiongraphs and option-preserving maps as a model to study impartial combinatorial games. Outcomes, remoteness, and extended nim-values are preserved under option-preserving maps. We show that the four…

Combinatorics · Mathematics 2025-10-23 Mikhail Baltushkin , Dana C. Ernst , Nándor Sieben

A paramount topic in quantum foundations, rooted in the study of the EPR paradox and Bell inequalities, is that of characterizing quantum theory in terms of the space-like correlations it allows. Here we show that to focus only on…

Quantum Physics · Physics 2018-06-13 Michele Dall'Arno , Sarah Brandsen , Alessandro Tosini , Francesco Buscemi , Vlatko Vedral

In this research article, we survey existing quantum physics-related games and, based on this survey, propose a definition for the concept of quantum games. We define a quantum game as any type of rule-based game that either employs the…

Quantum Physics · Physics 2025-01-24 Laura Piispanen , Marcel Pfaffhauser , James Wootton , Julian Togelius , Annakaisa Kultima

We study tensor norms over Banach spaces and their relations to quantum information theory, in particular their connection with two-prover games. We consider a version of the Hilbertian tensor norm $\gamma_2$ and its dual $\gamma_2^*$ that…

Quantum Physics · Physics 2011-05-04 Dejan D. Dukaric

Ionicioiu and Spiller [Phys. Rev. A 85, 062313 (2012)] have recently presented an axiomatic framework for mapping graphs to quantum states of a suitable physical system. Based on their study, we first extend the axiomatic framework to…

Quantum Physics · Physics 2013-02-21 Ri Qu , Juan Wang , Zong-shang Li , Yan-ru Bao

We propose a tomographic approach to study quantum nonlocality in continuous variable quantum systems. On one hand we derive a Bell-like inequality for measured tomograms. On the other hand, we introduce pseudospin operators whose…

Quantum Physics · Physics 2009-11-10 Stefano Mancini , Vladimir I. Man'ko , Evgeny V. Shchukin , Paolo Tombesi

Characterization and categorization of quantum correlations are both fundamentally and practically important in quantum information science. Although quantum correlations such as non-separability, steerability, and non-locality can be…

In Bell scenario, any nonlocal correlation, shared between two spatially separated parties, can be modeled deterministically either by allowing communications between the two parties or by restricting their free will in choosing the…

Quantum Physics · Physics 2013-11-01 Manik Banik

Non-local games are studied in quantum information because they provide a simple way for proving the difference between the classical world and the quantum world. A non-local game is a cooperative game played by 2 or more players against a…

Quantum theory departs from classical physics in its treatment of correlations, most prominently through the phenomena of contextuality and nonlocality. Once regarded primarily as foundational curiosities, these effects are now understood…

Quantum Physics · Physics 2026-02-27 Jianqi Sheng , Dongkai Zhang , Lixiang Chen

We introduce a systematic approach for analyzing device-independent single-prover interactive protocols under computational assumptions. This is done by establishing an explicit correspondence with Bell inequalities and nonlocal games and…

Quantum Physics · Physics 2025-10-13 Ilya Merkulov , Rotem Arnon

Models of a phenomenon are often developed by examining it under different experimental conditions, or measurement contexts. The resultant probabilistic models assume that the underlying random variables, which define a measurable set of…

Artificial Intelligence · Computer Science 2018-02-05 Peter D. Bruza

In this work, we introduce a new toolkit for analyzing cloning games, a notion that captures stronger and more quantitative versions of the celebrated quantum no-cloning theorem. This framework allows us to analyze a new cloning game based…

Quantum Physics · Physics 2025-09-15 Alexander Poremba , Seyoon Ragavan , Vinod Vaikuntanathan

Quantum entanglement and nonlocality are inequivalent notions: There exist entangled states that nevertheless admit local-realistic interpretations. This paper studies a special class of local-hidden-variable theories, in which the linear…

Quantum Physics · Physics 2017-11-17 Bin Yan

Learning in games has emerged as a powerful tool for machine learning with numerous applications. Quantum games model interactions between strategic players who have access to quantum resources, and several recent works have studied…

Computer Science and Game Theory · Computer Science 2025-04-09 Wayne Lin , Georgios Piliouras , Ryann Sim , Antonios Varvitsiotis

The future progress of semi-device independent quantum information science depends crucially on our ability to bound the strength of the nonlocal correlations achievable with finite dimensional quantum resources. In this work, we…

Quantum Physics · Physics 2014-02-05 Miguel Navascues , Gonzalo de la Torre , Tamas Vertesi