A quantum algorithm to estimate the Gowers \(U_2\) norm and linearity testing of Boolean functions (Q2681684)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A quantum algorithm to estimate the Gowers \(U_2\) norm and linearity testing of Boolean functions
scientific article

    Statements

    A quantum algorithm to estimate the Gowers \(U_2\) norm and linearity testing of Boolean functions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    3 February 2023
    0 references
    0 references
    Boolean functions
    0 references
    Fourier spectrum
    0 references
    Gowers uniformity norms
    0 references
    quantum algorithms
    0 references
    0 references