research
∙
06/28/2021
Representing polynomial of CONNECTIVITY
We show that the coefficients of the representing polynomial of any mono...
share
research
∙
03/30/2021
A note about claw function with a small range
In the claw detection problem we are given two functions f:D→ R and g:D→...
research
∙
07/06/2020
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language
We study the quantum query complexity of two problems. First, we consi...
research
∙
11/28/2019
Quantum Lower Bounds for 2D-Grid and Dyck Language
We show quantum lower bounds for two problems. First, we consider the pr...
research
∙
07/13/2018