{"id":"arxiv/2609.40073","url":"https://arxiv.org/abs/2609.40073","tags":["quant-ph"],"score":0,"title":"Transducer-based linear combination of unitaries: theory and applications","domain":"quant-ph","source":"arxiv","authors":["Dong An","Dekuan Dong","Changpeng Shao","Yuxin Zhang","Chenhao Zhao"],"reviews":0,"subject":"quant-ph","summary":"Linear combination of unitaries (LCU) is a fundamental primitive in quantum algorithms, whose cost is typically governed by the most expensive unitary appearing in the combination. We develop a transducer-based LCU framework that reduces this worst-case dependence to a weighted average query complexity, when the constituent unitaries share access to a common set of primitive oracles. Consider $A=\\sum_j c_j U_j$, where $c_j>0$ and each unitary $U_j$ can be implemented using $C_j$ primitive queries. Given an upper bound $a\\geq \\|A\\|$, our algorithm implements a block-encoding of $A/α$ with…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}