Synchronicity for quantum non-local games

DOI10.1016/J.JFA.2022.109738arXiv2106.11489MaRDI QIDQ6370904FDOQ6370904

Authors: Michael Brannan, Samuel J. Harris, Ivan G. Todorov, Lyudmila Turowska 

Publication date: 21 June 2021

Abstract: We introduce concurrent quantum non-local games, quantum output mirror games and concurrent classical-to-quantum non-local games, as quantum versions of synchronous non-local games, and provide tracial characterisations of their perfect strategies belonging to various correlation classes. We define *-algebras and C*-algebras of concurrent classical-to-quantum and concurrent quantum non-local games, and algebraic versions of the orthogonal rank of a graph. We show that quantum homomorphisms of quantum graphs can be viewed as entanglement assisted classical homomorphisms of the graphs, and give descriptions of the perfect quantum commuting and the perfect approximately quantum strategies for the quantum graph homomorphism game. We specialise the latter results to the case where the inputs of the game are based on a classical graph.

Mathematics Subject Classification ID

Measures of association (correlation, canonical correlation, etc.) (62H20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) General theory of (C^*)-algebras (46L05) Games on graphs (graph-theoretic aspects) (05C57) Quantum coherence, entanglement, quantum correlations (81P40) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35) Games involving graphs (91A43) Quantum games (91A81)

This page was built for publication: Synchronicity for quantum non-local games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6370904)