49 citations · 86 across the 2 of their papers we have counts for
2 papers
quant-ph2005★ 37 cited
A quantum protocol to win the graph colouring game on all Hadamard graphs
David Avis, Jun Hasegawa, Yosuke Kikuchi +1
This paper deals with graph colouring games, an example of pseudo-telepathy, in which two provers can convince a verifier that a graph is -colourable where is less than…
quant-ph2005★ 49 cited
Two-Party Bell Inequalities Derived from Combinatorics via Triangular Elimination
David Avis, Hiroshi Imai, Tsuyoshi Ito +1
We establish a relation between the two-party Bell inequalities for two-valued measurements and a high-dimensional convex polytope called the cut polytope in polyhedral combinatori…