Transducer-based linear combination of unitaries: theory and applications

Dong An, Dekuan Dong, Changpeng Shao, Yuxin Zhang, Chenhao Zhao

arXivarxiv/2609.40073Sep 30, 2026quant-phscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.40073
curl -X POST /api/v1/records/arxiv/2609.40073/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.40073/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'