research
∙
02/26/2020
Quantum Distributed Complexity of Set Disjointness on a Line
Given x,y∈{0,1}^n, Set Disjointness consists in deciding whether x_i=y_i...
share
research
∙
02/20/2020
Quantum Time-Space Tradeoffs by Recording Queries
We use the recording queries technique of Zhandry [Zha19] to prove lower...
research
∙
08/30/2019
Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model
This paper considers the triangle finding problem in the CONGEST model o...
research
∙
07/17/2018
Quantum Chebyshev's Inequality and Applications
In this paper we provide new quantum algorithms with polynomial speed-up...
research
∙
04/09/2018
