research
∙
07/18/2023
No distributed quantum advantage for approximate graph coloring
We give an almost complete characterization of the hardness of c-colorin...
share
research
∙
04/13/2023
Graph-theoretic insights on the constructability of complex entangled states
The most efficient automated way to construct a large class of quantum p...
research
∙
02/11/2022
Perfect Matchings and Quantum Physics: Progress on Krenn's Conjecture
In 2017, Krenn reported that certain problems related to the perfect mat...
research
∙
07/22/2021
Learning Sparse Fixed-Structure Gaussian Bayesian Networks
Gaussian Bayesian networks (a.k.a. linear Gaussian structural equation m...
research
∙
10/10/2020