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

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

collaborators

1 paper

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…