{"id":"arxiv/2610.03393","url":"https://arxiv.org/abs/2610.03393","tags":["quant-ph"],"score":0,"title":"Multivariate quantum signal processing with optimal query complexity","domain":"quant-ph","source":"arxiv","authors":["Mingrui Jing","Xin Wang","Zhan Yu","Lei Zhang"],"reviews":0,"subject":"quant-ph","summary":"Polynomial transformations of data encoded in quantum operations are a building block of quantum algorithms, and their query complexity measures how often those operations are used. For multiple variables, existing methods either realize restricted polynomial families or implement monomials separately at a query cost exponential in the number of variables. We present a quantum circuit that implements every multivariate trigonometric polynomial up to an explicit normalization. The circuit processes one variable coherently over the frequency components of the remaining variables, allowing all…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}