research
∙
01/31/2022
An efficient quantum algorithm for lattice problems achieving subexponential approximation factor
We give a quantum algorithm for solving the Bounded Distance Decoding (B...
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
∙
11/26/2017