A quantum circuit computes the Gowers U2 norm using 3n qubits and O(n^2) gates to accelerate genetic search for bent Boolean functions, providing exponential advantage over classical O(2^{2n}) evaluation for n greater than 25.
Evolving algebraic constructions for designing bent boolean functions
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Quantum-Accelerated Gowers $U_2$ Norm for Bent Boolean Functions
A quantum circuit computes the Gowers U2 norm using 3n qubits and O(n^2) gates to accelerate genetic search for bent Boolean functions, providing exponential advantage over classical O(2^{2n}) evaluation for n greater than 25.