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 Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-13 Page: https://delphi.science/r/arxiv/2611.18325 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…