research
∙
09/19/2022
Translationally Invariant Constraint Optimization Problems
We study the complexity of classical constraint satisfaction problems on...
share
research
∙
10/06/2020
StoqMA vs. MA: the power of error reduction
StoqMA characterizes the computational hardness of stoquastic local Hami...
research
∙
03/29/2020
A combinatorial MA-complete problem
Despite the interest in the complexity class MA, the randomized analog o...
research
∙
01/16/2019