research
∙
07/23/2021
On Boolean Functions with Low Polynomial Degree and Higher Order Sensitivity
Boolean functions are important primitives in different domains of crypt...
share
research
∙
04/25/2021
Following Forrelation – Quantum Algorithms in Exploring Boolean Functions' Spectra
Here we revisit the quantum algorithms for obtaining Forrelation [Aarons...
research
∙
08/14/2020
Exact Quantum Query Algorithms Outperforming Parity – Beyond The Symmetric functions
The Exact Quantum Query model is the least explored query model, and alm...
research
∙
04/27/2020
Classical-Quantum Separations in Certain Classes of Boolean Functions– Analysis using the Parity Decision Trees
In this paper we study the separation between the deterministic (classic...
research
∙
08/10/2018