research
∙
02/22/2023
Quantum complexity of the Kronecker coefficients
Whether or not the Kronecker coefficients of the symmetric group count s...
share
research
∙
10/29/2021
On the complexity of quantum partition functions
The partition function and free energy of a quantum many-body system det...
research
∙
05/03/2021
Improved approximation algorithms for bounded-degree local Hamiltonians
We consider the task of approximating the ground state energy of two-loc...
research
∙
09/07/2020
Fast simulation of planar Clifford circuits
A general quantum circuit can be simulated in exponential time on a clas...
research
∙
09/25/2019
Classical algorithms for quantum mean values
We consider the task of estimating the expectation value of an n-qubit t...
research
∙
01/17/2018