70 citations · 271 across the 35 of their papers we have counts for
4 papers · 1 filter
Quantum and non-signalling graph isomorphisms
Albert Atserias, Laura Mančinska, David E. Roberson +3
We introduce a two-player nonlocal game, called the -isomorphism game, where classical players can win with certainty if and only if the graphs and are isomorphic. W…
Graph Homomorphisms via Vector Colorings
Chris Godsil, David E. Roberson, Brendan Rooney +2
In this paper we study the existence of homomorphisms using semidefinite programming. Specifically, we use the vector chromatic number of a graph, defined as the smallest…
Device-independent dimension tests in the prepare-and-measure scenario
Jamie Sikora, Antonios Varvitsiotis, Zhaohui Wei
Analyzing the dimension of an unknown quantum system in a device-independent manner, i.e., using only the measurement statistics, is a fundamental task in quantum physics and quant…
Completely positive semidefinite rank
Anupam Prakash, Jamie Sikora, Antonios Varvitsiotis +1
An matrix is called completely positive semidefinite (cpsd) if there exist Hermitian positive semidefinite matrices (for some …