{"id":"arxiv/2606.03612","url":"https://arxiv.org/abs/2606.03612","tags":["quant-ph"],"score":0,"title":"An efficient quantum Hadamard product algorithm for functions","domain":"quant-ph","source":"arxiv","authors":["Xinchi Huang","Hirofumi Nishi","Tomofumi Zushi","Yu-ichiro Matsushita"],"reviews":0,"subject":"quant-ph","summary":"We propose an efficient quantum algorithm for preparing the Hadamard product state of two quantum states whose amplitudes are generated by functions on a uniform grid with grid number $N$. As the Hadamard product operation is non-unitary, the conventional approach generally suffer from a success probability that scales as $O(1/N)$, leading to an $O(\\sqrt{N})$ query complexity even with quantum amplitude amplification. Our method exploits the Fourier-space representation of the input functions, where the Hadamard product can be treated through a convolution structure and approximated using…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-02","reactions":{}}