research
∙
05/12/2021
Test of Quantumness with Small-Depth Quantum Circuits
Recently Brakerski, Christiano, Mahadev, Vazirani and Vidick (FOCS 2018)...
share
research
∙
10/12/2020
Nearly Optimal Average-Case Complexity of Counting Bicliques Under SETH
In this paper, we seek a natural problem and a natural distribution of i...
research
∙
11/19/2019
