research
∙
05/17/2023
Quadratic Lower bounds on the Approximate Stabilizer Rank: A Probabilistic Approach
The approximate stabilizer rank of a quantum state is the minimum number...
share
research
∙
12/09/2019
Approximating the Determinant of Well-Conditioned Matrices by Shallow Circuits
The determinant can be computed by classical circuits of depth O(log^2 n...
research
∙
10/20/2019
Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems
In this paper, we present a quasi-polynomial time classical algorithm th...
research
∙
11/26/2017