1 citations · 1 across the 1 of their papers we have counts for
2 papers
cs.DS2019★ 1 cited
Approximating the Determinant of Well-Conditioned Matrices by Shallow Circuits
Enric Boix-Adserà, Lior Eldar, Saeed Mehraban
The determinant can be computed by classical circuits of depth , and therefore it can also be computed in classical space . Recent progress by Ta-Shma [Ta…
quant-ph2019
Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems
Aram Harrow, Saeed Mehraban, Mehdi Soleimanifar
In this paper, we present a quasi-polynomial time classical algorithm that estimates the partition function of quantum many-body systems at temperatures above the thermal phase tra…