{"id":"arxiv/2604.25503","url":"https://arxiv.org/abs/2604.25503","tags":["quant-ph"],"score":0,"title":"Quantum-Accelerated Gowers $U_2$ Norm for Bent Boolean Functions","domain":"quant-ph","source":"arxiv","authors":["Rajdeep Dwivedi","C. A. Jothiwashran","Sugata Gangopadhyay","Vishvendra Singh Poonia"],"reviews":0,"subject":"quant-ph","summary":"Bent Boolean functions extremal objects that maximally resist affine approximation are notoriously hard to construct for large numbers of variables. We propose a hybrid quantum-classical genetic algorithm (GA) that uses a quantum circuit to evaluate the Gowers $U_2$ norm as the evolutionary fitness function. Our central contribution is a complexity-theoretic separation: the quantum evaluation circuit requires only $3n$ qubits and $\\bigO(n^2)$ two-qubit gates per function query, whereas the classical computation of the exact Gowers $U_2$ norm demands $\\bigO(2^{2n})$ arithmetic operations an…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-28","reactions":{}}