4 papers
NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
Prem Nigam Kar, David E. Roberson, Tim Seppelt +1
ManÄinska and Roberson [FOCS'20] showed that two graphs are quantum isomorphic if and only if they admit the same number of homomorphisms from any planar graph. Atserias et al. [J…
Asymmetric graphs with quantum symmetry
Josse van Dobben de Bruyn, David E. Roberson, Simon Schmidt
We present an infinite sequence of finite graphs with trivial automorphism group and non-trivial quantum automorphism group. These are the first known examples of graphs with this…
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…
Group Invariant Quantum Latin Squares
Arnbjörg SoffÃa Ãrnadóttir, David E. Roberson
A quantum Latin square is an array of unit vectors where each row and column forms an orthonormal basis of a fixed complex vector space. We introduce the notion of $(G…