Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2009.07229

The quantum-to-classical graph homomorphism game

Michael Brannan·Priyanga Ganesan·Samuel J. Harris
View original source ↗Read source document ↗Export metadata ↓

Abstract

Motivated by non-local games and quantum coloring problems, we introduce a graph homomorphism game between quantum graphs and classical graphs. This game is naturally cast as a "quantum-classical game"--that is, a non-local game of two players involving quantum questions and classical answers. This game generalizes the graph homomorphism game between classical graphs. We show that winning strategies in the various quantum models for the game is an analogue of the notion of non-commutative graph homomorphisms due to D. Stahlke [44]. Moreover, we present a game algebra in this context that generalizes the game algebra for graph homomorphisms given by J.W. Helton, K. Meyer, V.I. Paulsen and M. Satriano [22]. We also demonstrate explicit quantum colorings of all quantum complete graphs, yielding the surprising fact that the algebra of the $4$-coloring game for a quantum graph is always non-trivial, extending a result of [22].

Explore related subjects

math.OAquant-ph

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Michael Brannan, Priyanga Ganesan, Samuel J. Harris. 2021-09-23. The quantum-to-classical graph homomorphism game. https://doi.org/10.1063/5.0072288

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

$C^*$-extreme maps and $*$-homomorphisms from $C(X)$ to finite von Neumann algebras

Given a unital inclusion of $C^*$-algebras $\mathcal C \subset \mathcal A$ and a unital inclusion $\mathcal C \subset \mathcal B$ into a von Neumann algebra $\mathcal B$, we investigate the extreme points of unital completely positive maps from $\mathcal A$ to $\mathcal B$ that fix $\mathcal C$ denoted by $UCP_\mathcal C(\mathcal A, \mathcal B)$. This space is obviously convex and $C^*$-convex with respect to the $C^*$-algebra $\mathcal C' \cap \mathcal B$. In this article we show that the $\mathcal C' \cap \mathcal B$-extreme points are exactly the $*$-homomorphisms that fix $\mathcal C$ when $\mathcal A$ is commutative and $\mathcal B$ has a normal faithful center valued trace. This generalizes a result due to Farenick and Morenz where $\mathcal C = \mathbb C 1$ and $\mathcal B = M_n(\mathbb C)$.

math.OA↗
arXiv2026

Quantum Cheeger Inequalities for KMS-Symmetric Quantum Markov Semigroups

In this paper, we establish a quantum Cheeger inequality for primitive KMS-symmetric quantum Markov semigroups in terms of projection conductance. We discuss both projection conductance and classical conductance for graph-based KMS-symmetric quantum Markov semigroups. We show that hypercontractivity and the logarithmic Sobolev inequality hold for primitive KMS-symmetric quantum Markov semigroups. We also present applications of the quantum Cheeger inequality to logarithmic Sobolev inequalities, hypercontractivity, and complete modified logarithmic Sobolev inequalities.

math.OA↗
arXiv2026

A characterization of simplicity of reduced groupoid C*-algebras

We show that, for a second-countable locally compact Hausdorff étale minimal groupoid with compact unit space, simplicity of the reduced groupoid C*-algebra implies the existence of a comeager set of unit points with C*-simple isotropy group. Combining this result with work of Christensen and Neshveyev on exotic completions of isotropy group algebras, we show that the converse implication is also true. Finally, we construct a Hausdorff étale minimal groupoid with an isotropy group whose induced exotic completion differs from its reduced group C*-algebra, answering a question of Christensen and Neshveyev.

math.OA↗