Synchronicity for quantum non-local games

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

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

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.

Original languageEnglish (US)
Article number109738
JournalJournal of Functional Analysis
Volume284
Issue number2
DOIs
StatePublished - Jan 15 2023

Keywords

  • Graph homomorphism
  • Non-local games
  • Tracial C*-algebras

ASJC Scopus subject areas

  • Analysis

Fingerprint

Dive into the research topics of 'Synchronicity for quantum non-local games'. Together they form a unique fingerprint.

Cite this