{"id":"arxiv/2611.18325","url":"https://arxiv.org/abs/2611.18325","tags":["quant-ph","cs.PL"],"score":0,"title":"Formulating Uncomputation Beyond Classical Ancilla Use","domain":"quant-ph","source":"arxiv","authors":["Bonan Su","Shengyuan Yang"],"reviews":0,"subject":"quant-ph","summary":"Ancilla qubits are routinely used to simplify quantum circuit construction and reduce implementation costs, but their use introduces the burden of designing proper uncomputation afterward. To alleviate this, prior work has developed automated uncomputation synthesis based on a computational-basis formulation of ancilla use. However, this formulation is tailored to classically structured ancilla computations. For more general circuits, it may be undefined, yield unintended functionality, or fail to synthesize uncomputation. It therefore falls short of providing a precise and general…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-13","reactions":{}}