research
∙
06/15/2023
Algorithmic Cluster Expansions for Quantum Problems
We establish a general framework for developing approximation algorithms...
share
research
∙
03/15/2022
Quantum Parameterized Complexity
Parameterized complexity theory was developed in the 1990s to enrich the...
research
∙
01/17/2022
Efficient Algorithms for Approximating Quantum Partition Functions at Low Temperature
We establish an efficient approximation algorithm for the partition func...
research
∙
01/01/2021
Simulating Quantum Computations with Tutte Polynomials
We establish a classical heuristic algorithm for exactly computing quant...
research
∙
04/24/2020
Efficient Algorithms for Approximating Quantum Partition Functions
We establish a polynomial-time approximation algorithm for partition fun...
research
∙
04/21/2020
On the Parameterised Complexity of Induced Multipartite Graph Parameters
We introduce a family of graph parameters, called induced multipartite g...
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