English
Related papers

Related papers: Synchronicity for quantum non-local games

200 papers

A model of a quantum version of classical games should reproduce the original classical games in order to be able to make a comparative analysis of quantum and classical effects. We analyze a class of symmetric multipartite entangled states…

Quantum Physics · Physics 2009-11-10 Junichi Shimamura , Şahin Kaya Özdemir , Fumiaki Morikoshi , Nobuyuki Imoto

This survey article on relative homological algebra in bivariant K-thoery is mainly intended for readers with a background knowledge in triangulated categories. We briefly recall the general theory of relative homological algebra in…

Operator Algebras · Mathematics 2023-03-03 George Nadareishvili

We introduce the notion of self-similarity for compact quantum groups. For a finite set $X$, we introduce a $C^*$-algebra $\mathbb{A}_X$, which is the quantum automorphism group of the infinite homogeneous rooted tree $X^*$. Self-similar…

Operator Algebras · Mathematics 2023-02-06 Nathan Brownlowe , David Robertson

The symmetries of a finite graph are described by its automorphism group; in the setting of Woronowicz's quantum groups, a notion of a quantum automorphism group has been defined by Banica capturing the quantum symmetries of the graph. In…

Quantum Algebra · Mathematics 2019-07-01 Christian Eder , Viktor Levandovskyy , Julien Schanz , Simon Schmidt , Andreas Steenpass , Moritz Weber

We introduce P-graphs, which are generalisations of directed graphs in which paths have a degree in a semigroup P rather than a length in N. We focus on semigroups P arising as part of a quasi-lattice ordered group (G,P) in the sense of…

Operator Algebras · Mathematics 2010-09-08 Nathan Brownlowe , Aidan Sims , Sean T. Vittadello

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

We give a notion of quantum automorphism group of graph C*-algebras without sink at critical inverse temperature. This is defined to be the universal object of a category of CQG's having a linear action in the sense of [11] and preserving…

Operator Algebras · Mathematics 2020-08-20 Arnab Mandal , Soumalya Joardar

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

There are few explicit examples of two player nonlocal games with a large gap between classical and quantum value. One of the reasons is that estimating the classical value is usually a hard computational task. This paper is devoted to…

Quantum Physics · Physics 2024-11-07 M. Rosicka , S. Szarek , A. Rutkowski , P. Gnaciński , M. Horodecki

Deviations from classical physics when distant quantum systems become correlated are interesting both fundamentally and operationally. There exist situations where the correlations enable collaborative tasks that are impossible within the…

Quantum Physics · Physics 2019-05-08 Farid Shahandeh , Austin P. Lund , Timothy C. Ralph

This paper introduces quantum circuit $C^*$-algebra net, which provides a connection between $C^*$-algebra nets proposed in classical machine learning and quantum circuits. Using $C^*$-algebra, a generalization of the space of complex…

Machine Learning · Computer Science 2024-04-10 Yuka Hashimoto , Ryuichiro Hataya

This work provides a generalization of the Gelfand duality to the context of noncommutative locally $C^*$ algebras. Using a reformulation of a theorem proven by Dauns and Hofmann in the 60's we show that every locally $C^*$ algebra can be…

Operator Algebras · Mathematics 2013-07-18 Michael Forger , Daniel V. Paulino

In the $(G,H)$-isomorphism game, a verifier interacts with two non-communicating players (called provers) by privately sending each of them a random vertex from either $G$ or $H$, whose aim is to convince the verifier that two graphs $G$…

Combinatorics · Mathematics 2020-04-24 Laura Mančinska , David E. Roberson , Antonios Varvitsiotis

We give a general scheme for constructing faithful actions of genuine (noncommutative as $C^*$ algebra) compact quantum groups on classical topological spaces. Using this, we show that: (i) a compact connected classical space can have a…

Quantum Algebra · Mathematics 2009-10-06 Jyotishman Bhowmick , Debashish Goswami , Subrata Shyam Roy

Recently, W. Slofstra proved that the set of quantum correlations is not closed. We prove that the set of synchronous quantum correlations is not closed, which implies his result, by giving an example of a synchronous game that has a…

Operator Algebras · Mathematics 2018-04-04 Se-Jin Kim , Vern I. Paulsen , Christopher Schafhauser

The aim of this paper is to bring together the notions of quantum game and game isomorphism. The work is intended as an attempt to introduce a new criterion for quantum game schemes. The generally accepted requirement forces a quantum…

Computer Science and Game Theory · Computer Science 2017-01-23 Piotr Frackiewicz

Quantum computing (QC) is a new computational paradigm whose foundations relate to quantum physics. Notable progress has been made, driving the birth of a series of quantum-based algorithms that take advantage of quantum computational…

Quantum Physics · Physics 2022-02-22 Yehui Tang , Junchi Yan , Hancock Edwin

Quantum and classical mechanics share a common algebraic formalism which is expressed naturally in the language of category theory. A third realization of this formalism is the so-called hyperbolic quantum mechanics where split-complex…

Quantum Physics · Physics 2014-01-14 Florin Moldoveanu

We present a family of nonlocal games in which the inputs the players receive are continuous. We study three representative members of the family. For the first two a team sharing quantum correlations (entanglement) has an advantage over…

Quantum Physics · Physics 2013-03-19 N. Aharon , S. Machnes , B. Reznik , J. Silman , L. Vaidman

The behavior of entangled quantum systems can generally not be explained as being determined by shared classical randomness. In the first part of this paper, we propose a simple game for n players demonstrating this non-local property of…

Quantum Physics · Physics 2013-01-01 Renato Renner , Stefan Wolf