English
Related papers

Related papers: Synchronicity for quantum non-local games

200 papers

Continuous-time quantum walks (CTQWs) on static graphs provide efficient methods for search and sampling as well as a model for universal quantum computation. We consider an extension of CTQWs to the case of dynamic graphs, in which an…

Quantum Physics · Physics 2019-07-17 Rebekah Herrman , Travis Humble

We discuss a synchronization property for subshifts, that we call $\lambda$-synchronization. Under an irreducibility assumption we associate to a $\lambda$-synchronizing subshift a simple and purely infinite $C^*$-algebra.

Dynamical Systems · Mathematics 2011-05-24 Wolfgang Krieger , Kengo Matsumoto

Departing from the usual paradigm of local operations and classical communication adopted in entanglement theory, here we study the interconversion of quantum states by means of local operations and shared randomness. A set of necessary and…

Quantum Physics · Physics 2012-05-18 Francesco Buscemi

Quantum pseudo-telepathy is an intriguing phenomenon which results from the application of quantum information theory to communication complexity. To demonstrate this phenomenon researchers in the field of quantum communication complexity…

Quantum Physics · Physics 2009-07-29 Anya Tafliovich , Eric C. R. Hehner

Bell non-locality is a fundamental feature of quantum mechanics whereby measurements performed on "spatially separated" quantum systems can exhibit correlations that cannot be understood as revealing predetermined values. This is a special…

Quantum Physics · Physics 2024-11-05 Atul Singh Arora , Kishor Bharti , Alexandru Cojocaru , Andrea Coladangelo

We study invariance of KMS states on graph C*-algebras coming from strongly connected and circulant graphs under the classical and quantum symmetry of the graphs. We show that the unique KMS state for strongly connected graphs is invariant…

Operator Algebras · Mathematics 2025-12-09 Soumalya Joardar , Arnab Mandal

Continuous-time quantum walks (CTQWs) provide a valuable model for quantum transport, universal quantum computation and quantum spatial search, among others. Recently, the empowering role of new degrees of freedom in the Hamiltonian…

Quantum Physics · Physics 2022-03-23 Massimo Frigerio , Claudia Benedetti , Stefano Olivares , Matteo G. A. Paris

We fully characterize the core of a broad class of nonlinear games by identifying a suitable relaxation for inherent nonlinearity, directly generalizing the linear frameworks in the literature. This characterization significantly expands…

Optimization and Control · Mathematics 2026-01-21 Donglei Du , Qizhi Fang , Bin Liu , Tianhang Lu , Chenchen Wu

We consider induced coactions on C*-algebras along a homomorphism of locally compact quantum groups which need not give a closed quantum subgroup. Our approach generalizes the induced coactions constructed by Vaes, and also includes certain…

Operator Algebras · Mathematics 2022-03-02 Kan Kitamura

Variational quantum algorithms (VQAs) offer a promising near-term approach to finding optimal quantum strategies for playing non-local games. These games test quantum correlations beyond classical limits and enable entanglement…

Quantum Physics · Physics 2026-03-27 Sarah Chehade , Andrea Delgado , Elaine Wong

It is shown that a quantum controlled-NOT gate simultaneously performs the logical functions of three distinct conditional local operations. Each of these local operations can be verified by measuring a corresponding truth table of four…

Quantum Physics · Physics 2009-11-10 Holger F. Hofmann

Quantum games have proposed a new point of view for the solution of the classical problems and dilemmas in game theory. Certain quantization relationships can be proposed with the objective that a game can be generalized into a quantum…

Quantum Physics · Physics 2016-12-12 Esteban Guevara Hidalgo

In standard quantum theory, time is not an observable. It enters as a parameter in the Schr\"odinger equation, but there is no measurement operator associated to it. Nevertheless, one may take an operational viewpoint and regard time as the…

Quantum Physics · Physics 2018-06-26 Sandra Stupar , Christian Klumpp , Renato Renner , Nicolas Gisin

Quantum walks are at the heart of modern quantum technologies. They allow to deal with quantum transport phenomena and are an advanced tool for constructing novel quantum algorithms. Quantum walks on graphs are fundamentally different from…

Quantum Physics · Physics 2019-12-18 Alexey A. Melnikov , Leonid E. Fedichkin , Alexander Alodjants

In this work we study the sets of two-party correlations generated from a Bell scenario involving two spatially separated systems with respect to various physical models. We show that the sets of classical, quantum, no-signaling and…

Optimization and Control · Mathematics 2019-02-12 Jamie Sikora , Antonios Varvitsiotis

Quantum walk is one of the main tools for quantum algorithms. Defined by analogy to classical random walk, a quantum walk is a time-homogeneous quantum process on a graph. Both random and quantum walks can be defined either in continuous or…

Quantum Physics · Physics 2010-01-10 Andrew M. Childs

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 discuss generalizations of the notion of i) the group of unitary elements of a (real or complex) finite dimensional C*-algebra, ii) gauge transformations and iii) (real) automorphisms, in the framework of compact quantum group theory and…

Quantum Algebra · Mathematics 2014-10-13 Jyotishman Bhowmick , Francesco D'Andrea , Biswarup Das , Ludwik Dabrowski

We introduce the notion of continuous orbit equivalence for partial dynamical systems, and give an equivalent characterization in terms of Cartan-isomorphisms for partial C*-crossed products. Both graph C*-algebras and semigroup C*-algebras…

Operator Algebras · Mathematics 2016-03-31 Xin Li

As a fundamental metric for quantifying quantum advantage in non-local games, the quantum chromatic number reveals the power of entanglement in distributed tasks. In this paper, we investigate this parameter for $q$-ary Hamming graphs and a…

Combinatorics · Mathematics 2026-03-12 Xiwang Cao , Keqin Feng , Hexiang Huang , Yulin Yang , Zihao Zhang