{"id":"arxiv/2606.31791","url":"https://arxiv.org/abs/2606.31791","tags":["quant-ph"],"score":0,"title":"Context-Verified, Error-Budget-Aware Decomposition Selection for Toffoli Networks","domain":"quant-ph","source":"arxiv","authors":["Karol Bartkiewicz","Patrycja Tulewicz"],"reviews":0,"subject":"quant-ph","summary":"Two-qubit-gate error dominates the failure budget of near-term quantum circuits, so the decomposition chosen for each Toffoli (CCX) gate should minimize hardware two-qubit infidelity, not gate count. The cheapest decompositions - relative-phase and approximate Toffolis - are only correct in context: their residual phase or bounded error must be cancelled or absorbed downstream. We present the first compiler pass that selects a per-Toffoli decomposition to minimize a two-qubit-infidelity error budget. It admits each context-dependent decomposition only when an exact, instance-specific…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-30","reactions":{}}