Quantum hypergraph homomorphisms and non-local games

Gage Hoefer, Ivan G. Todorov

Type: Article

Publication Date: 2023-01-01

Citations: 1

DOI: https://doi.org/10.4064/dm230309-14-11

Abstract

Using the simulation paradigm in information theory, we define notions of quantum hypergraph homomorphisms and quantum hypergraph isomorphisms, and show that they constitute partial orders and equivalence relations, respectively. Specialising to the case

Locations

Dissertationes Mathematicae - View - PDF
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Quantum hypergraph homomorphisms and non-local games	2022	Gage Hoefer Ivan G. Todorov
+	Homomorphisms of quantum hypergraphs	2023	Gage Hoefer Ivan G. Todorov
+ PDF Chat	Bigalois Extensions and the Graph Isomorphism Game	2019	Michael Brannan Alexandru Chirvăsitu Kari Eifler S.J. Harris Vern I. Paulsen Xiaoyu Su Mateusz Wasilewski
+	Synchronicity for quantum non-local games	2021	Michael Brannan S.J. Harris Ivan G. Todorov Lyudmila Turowska
+	The quantum-to-classical graph homomorphism game	2020	Michael Brannan Priyanga Ganesan S.J. Harris
+	Nonlocal Games and Quantum Permutation Groups	2017	Martino Lupini Laura Mančinska David E. Roberson
+	Nonlocal Games and Quantum Permutation Groups	2017	Martino Lupini Laura Mančinska David E. Roberson
+ PDF Chat	Quantum Games and Synchronicity	2024	A. Z. Goldberg
+ PDF Chat	Nonlocal games and quantum permutation groups	2020	Martino Lupini Laura Mančinska David E. Roberson
+ PDF Chat	A compositional approach to quantum functions	2018	Benjamin Musto David Reutter Dominic Verdon
+ PDF Chat	The quantum-to-classical graph homomorphism game	2022	Michael Brannan Priyanga Ganesan S.J. Harris
+	Graph Homomorphisms for Quantum Players	2012	Laura Mančinska David E. Roberson
+	Homomorphisms of quantum hypergraphs	2024	Gage Hoefer Ivan G. Todorov
+	Bisynchronous Games and Factorizable Maps	2019	Vern I. Paulsen Mizanur Rahaman
+	Bisynchronous Games and Factorizable Maps	2019	Vern I. Paulsen Mizanur Rahaman
+	Universality of graph homomorphism games and the quantum coloring problem	2023	S.J. Harris
+ PDF Chat	Communication Complexity of Graph Isomorphism, Coloring, and Distance Games	2024	Pierre Botteron Moritz Weber
+	Quantum symmetry vs nonlocal symmetry	2020	David E. Roberson Simon Schmidt
+	Quantum symmetry vs nonlocal symmetry	2020	David E. Roberson Simon Schmidt
+ PDF Chat	The Morita Theory of Quantum Graph Isomorphisms	2018	Benjamin Musto David Reutter Dominic Verdon

Works That Cite This (1)

Action	Title	Year	Authors
+	Homomorphisms of quantum hypergraphs	2024	Gage Hoefer Ivan G. Todorov

Works Cited by This (42)

Action	Title	Year	Authors
+	C*-Algebras and Finite-Dimensional Approximations	2008	Nathanial P. Brown Narutaka Ozawa
+	Completely Bounded Maps and Operator Algebras	2003	Vern I. Paulsen
+ PDF Chat	On the Quantum Chromatic Number of a Graph	2007	Peter J‎. Cameron Ashley Montanaro Michael Newman Simone Severini Andreas Winter
+ PDF Chat	Characterization of Binary Constraint System Games	2014	Richard Cleve Rajat Mittal
+	Free products of completely positive maps and spectral sets	1991	Florin P. Boca
+	Injectivity and operator spaces	1977	Man-Duen Choi Edward G. Effros
+ PDF Chat	Connes' embedding problem and Tsirelson's problem	2011	Marius Junge Miguel Navascués Carlos Palazuelos David Pérez-Garcı́a Volkher B. Scholz Reinhard F. Werner
+	Tensor products of operator systems	2011	Ali S. Kavruk Vern I. Paulsen Ivan G. Todorov Mark Tomforde
+ PDF Chat	NORMALIZERS OF OPERATOR ALGEBRAS AND REFLEXIVITY	2003	A. Katavolos Ivan G. Todorov
+	Morita equivalence for c∗-algebras and w∗-algebras	1974	Marc A. Rieffel