activity
20162026
most citedBigalois extensions and the graph isomorphism game

45 citations · 128 across the 17 of their papers we have counts for

collaborators

19 papers

math.CO2026

A short proof that

Samuel Harris, Zion Hefty, Paul Horn +2

We give a nibble-free construction proving . We also include Shearer's proof bounding the independence number of a triangle-free graph, which impli…

math.OA2026

Ubiquity of counterexamples to the Smith-Ward problem

Samuel J. Harris

The Smith-Ward problem about matrix ranges, posed in the 1980s, was recently resolved in the negative by Marcel Scherer (arXiv:2607.04274) by obtaining a three-dimensional operator…

math.OA2026

Self-testing of exact entanglement embezzlement

Samuel J. Harris

We consider bipartite exact entanglement embezzlement with a catalyst state vector in a Hilbert space using unitaries (or more generally, contractions). If $\math…

math.OA2025

Four-dimensional operator systems without the lifting property

Samuel J. Harris

The purpose of this note is to provide a family of explicit examples of -dimensional operator systems contained in the Calkin algebra on a separable i…

quant-ph2024

Approximate quantum 3-colorings of graphs and the quantum Max 3-Cut problem

Samuel J. Harris

We prove that, to each synchronous non-local game with and , there is an associated graph for which approximate winning strategies…

quant-ph2023

Universality of graph homomorphism games and the quantum coloring problem

Samuel J. Harris

We show that quantum graph parameters for finite, simple, undirected graphs encode winning strategies for all possible synchronous non-local games. Given a synchronous game $\mathc…

math.OA2023

Quantum no-signalling bicorrelations

Michael Brannan, Samuel J. Harris, Ivan G. Todorov +1

We introduce classical and quantum no-signalling bicorrelations and characterise the different types thereof in terms of states on operator system tensor products, exhibiting conne…

math.OA2022

Crossed Product Equivalence of Quantum Automorphism Groups

Michael Brannan, Floris Elzinga, Samuel J. Harris +1

We compare the algebras of the quantum automorphism group of finite-dimensional C-algebra , which includes the quantum permutation group , where . We s…

quant-ph2021

Synchronous games with -isomorphic game algebras

Samuel J. Harris

We establish several strong equivalences of synchronous non-local games, in the sense that the corresponding game algebras are -isomorphic. We first show that the game algebra o…

math.OA2021

Synchronicity for quantum non-local games

Michael Brannan, Samuel J. Harris, Ivan G. Todorov +1

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…

math.OA2020★ 21 cited

The quantum-to-classical graph homomorphism game

Michael Brannan, Priyanga Ganesan, Samuel J. Harris

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 "qu…

math-ph2018★ 45 cited

Bigalois extensions and the graph isomorphism game

Michael Brannan, Alexandru Chirvasitu, Kari Eifler +4

We study the graph isomorphism game that arises in quantum information theory from the perspective of bigalois extensions of compact quantum groups. We show that every algebraic qu…

quant-ph2018★ 7 cited

Schur multipliers and mixed unitary maps

Samuel J. Harris, Rupert H. Levene, Vern I. Paulsen +2

We consider the tensor product of the completely depolarising channel on matrices with the map of Schur multiplication by a correlation matrix and characte…

math.OA2018★ 1 cited

Bipartite matrix-valued tensor product correlations that are not finitely representable

Samuel J. Harris

We consider the matrix-valued generalizations of bipartite tensor product quantum correlations and bipartite infinite-dimensional tensor product quantum correlations, respectively.…

math.OA2018★ 8 cited

Crossed products of operator systems

Samuel J. Harris, Se-Jin Kim

In this paper we introduce the crossed product construction for a discrete group action on an operator system. In analogy to the work of E. Katsoulis and C. Ramsey, we describe thr…

math.OA2017★ 2 cited

Quantum Teleportation and Super-dense Coding in Operator Algebras

Li Gao, Samuel J. Harris, Marius Junge

Let be the unital -algebra generated by the elements , satisfying the relations that is a unitary operator, and let…

math.OA2017★ 6 cited

Connes' Embedding Problem and Winning Strategies for Quantum XOR Games

Samuel J. Harris

We consider quantum XOR games, defined in [11], from the perspective of unitary correlations defined in [7]. We show that Connes' embedding problem has a positive answer if and onl…

math.OA2016★ 38 cited

Unitary Correlation Sets

Samuel J. Harris, Vern I. Paulsen

The unitary correlation sets defined by the first author in conjunction with tensor products of are further studied. We show that Connes' embedding problem is…

math.OA2016

A Non-Commutative Unitary Analogue of Kirchberg's Conjecture

Samuel J. Harris

The -algebra is the universal -algebra generated by generators that make up a unitary matrix. We prove that Kirchberg's for…