{"id":"arxiv/2605.12656","url":"https://arxiv.org/abs/2605.12656","tags":["quant-ph","cs.CC","cs.DS"],"score":0,"title":"Optimal Bounds, Barriers, and Extensions for Non-Hermitian Bivariate Quantum Signal Processing","domain":"quant-ph","source":"arxiv","authors":["Joshua M. Courtney"],"reviews":0,"subject":"quant-ph","summary":"Multivariate quantum signal processing (M-QSP) has recently been shown to be applicable for non-Hermitian Hamiltonian simulation, opening several problems regarding the optimization landscape, angle-finding, and constant-factor analysis. We resolve several of these problems here. We find the anti-Hermitian query complexity $d_I = Θ(\\betaI T + \\log(1/\\varepsilon)/\\log\\log(1/\\varepsilon))$ to be tight, established via Chebyshev coefficient bounds, modified Bessel function asymptotics, and Lambert~$W$ inversion. Fast-forwarding to $d_I = \\mathcal{O}(\\sqrt{\\betaI T})$ is impossible in the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-12","reactions":{}}