activity
20202023
most citedA quantum algorithm to estimate the Gowers norm and linearity testing of Boolean functions

1 citations · 2 across the 3 of their papers we have counts for

collaborators
Showing 2020Show all

1 paper · 1 filter

cs.DM2020★ 1 cited

A quantum algorithm to estimate the Gowers norm and linearity testing of Boolean functions

C. A. Jothishwaran, Anton Tkachenko, Sugata Gangopadhyay +2

We propose a quantum algorithm to estimate the Gowers norm of a Boolean function, and extend it into a second algorithm to distinguish between linear Boolean functions and Bo…