5 papers
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…
Existence and nonexistence of commutativity gadgets for entangled CSPs
Eric Culf, Josse van Dobben de Bruyn, Matthijs Vernooij +1
Commutativity gadgets allow NP-hardness proofs for classical constraint satisfaction problems (CSPs) to be carried over to undecidability proofs for the corresponding entangled CSP…
Free Inhomogeneous Wreath Product of Quantum Groups
Josse van Dobben de Bruyn, Amaury Freslon, Prem Nigam Kar +2
We introduce the free inhomogeneous wreath product of compact matrix quantum groups, which generalizes the free wreath product (Bichon 2004). We use this to present a general techn…
Discrete and metric divisorial gonality can be different
Josse van Dobben de Bruyn, Harry Smit, Marieke van der Wegen
This paper compares the divisorial gonality of a finite graph to the divisorial gonality of the associated metric graph with unit lengths. We show that $\text…
Representations and Semisimplicity of Ordered Topological Vector Spaces
Josse van Dobben de Bruyn
This paper studies ways to represent an ordered topological vector space as a space of continuous functions, extending the classical representation theorems of Kadison and Schaefer…