research
∙
11/10/2022
Parameterized Complexity of Weighted Local Hamiltonian Problems and the Quantum Exponential Time Hypothesis
We study a parameterized version of the local Hamiltonian problem, calle...
share
research
∙
03/15/2022
Quantum Parameterized Complexity
Parameterized complexity theory was developed in the 1990s to enrich the...
research
∙
06/29/2018
Approximation Algorithms for Complex-Valued Ising Models on Bounded Degree Graphs
We study the problem of approximating the Ising model partition function...
research
∙
11/02/2017