4 papers
Replication Descent and -Finality of Replicable Functions
Eric Culf, Abdellah Sebbar
We show that replication carries congruence symmetry down an explicit level tower. If a normalized replicable function , holomorphic on the upper half-plane, is invariant under…
XOR Games at Full Tilt: The Hardness of Binary Nonlocal Games
Richard Cleve, Eric Culf, Aviv Taller
It is well known that the quantum value of an XOR nonlocal game, where the winning condition depends only on the XOR of the two players' output bits, may be approximated in polynom…
Quantum polymorphism characterisation of commutativity gadgets in all quantum models
Eric Culf, Josse van Dobben de Bruyn, Peter Zeman
Commutativity gadgets provide a technique for lifting classical reductions between constraint satisfaction problems to quantum-sound reductions between the corresponding nonlocal g…
Almost perfect strategies for projection games are approximately tracial
Eric Culf
Projection games constitute an important class of nonlocal games where, for any answer from the first player, there is a unique correct answer for the second player. This class of…