{"id":"arxiv/2604.25333","url":"https://arxiv.org/abs/2604.25333","tags":["quant-ph","math.NA"],"score":0,"title":"Sign Embedding Quantum Algorithms for Matrix Equations and Matrix Functions","domain":"quant-ph","source":"arxiv","authors":["Yanqiao Wang","Jin-Peng Liu"],"reviews":0,"subject":"quant-ph","summary":"We develop operator-output quantum algorithms for matrix equations and matrix functions using matrix-sign embeddings. For each problem, an augmented matrix $M$ is chosen so that the target operator is a block of $\\text{sign}(M)$ or is recovered from blocks of $(I-\\text{sign}(M))/2$. We approximate the half-plane sign by a logarithmic-sinc formula and implement the shifted inverse families by scaled multiplexing with node-dependent rebalancing. For ordinary Sylvester equations, this yields a block-encoding of the solution with query complexity linear in the relevant conditioning parameters…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-28","reactions":{}}