Showing 2026Show all
3 papers · 1 filter
math.CO2026
Topological and Geometric Perspectives on Homomorphism Indistinguishability
Josse van Dobben de Bruyn, Jérémie Marquès, David E. Roberson +3
Two graphs and are homomorphism indistinguishable over a graph class if, for every graph , the number of homomorphisms from to is e…
quant-ph2026
Mermin-Peres magic rectangles modulo odd primes
Josse van Dobben de Bruyn, Remy van Dobben de Bruyn, Peter Zeman
The Mermin-Peres magic square provides a simple example of a system of linear equations over which has no classical solutions but does have a finite-dimens…
quant-ph2026
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…