{"id":"arxiv/2602.10589","url":"https://arxiv.org/abs/2602.10589","tags":["quant-ph","math.NA"],"score":0,"title":"Block encoding of sparse matrices with a periodic diagonal structure","domain":"quant-ph","source":"arxiv","authors":["Alessandro Andrea Zecchi","Claudio Sanavio","Luca Cappelli","Simona Perotto","Alessandro Roggero","Sauro Succi"],"reviews":0,"subject":"quant-ph","summary":"Block encoding is a successful technique used in several powerful quantum algorithms. In this work we provide an explicit quantum circuit for block encoding a sparse matrix with a periodic diagonal structure. The proposed methodology is based on the linear combination of unitaries (LCU) framework and on an efficient unitary operator used to project the complex exponential at a frequency $ω$ multiplied by the computational basis into its real and imaginary components. We demonstrate a distinct computational advantage with a $\\mathcal{O}(\\text{poly}(n))$ gate complexity, where $n$ is the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}