{"id":"arxiv/2603.15214","url":"https://arxiv.org/abs/2603.15214","tags":["quant-ph"],"score":0,"title":"Asymmetric Linear-Combination-of-Unitaries Realization of Quantum Convolution via Modular Adders","domain":"quant-ph","source":"arxiv","authors":["Chen Yang","Kodai Kanemaru","Norio Yoshida","Sergey Gusarov","Hiroshi C. Watanabe"],"reviews":0,"subject":"quant-ph","summary":"Discrete circular convolution over $\\mathbb{Z}/N\\mathbb{Z}$ is a linear operator and can be implemented on quantum hardware within the linear-combination-of-unitaries (LCU) framework. In this work, we make this connection explicit through an asymmetric-LCU formulation: circular convolution is the postselected block of a circuit whose controlled-shift unitary is modular addition on computational-basis states. The asymmetry is essential: fixing the postselection state to the uniform state $|u\\rangle$ while supplying the kernel state $|\\mathbf{b}\\rangle$ as the input ancilla naturally preserves…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-16","reactions":{}}