{"id":"arxiv/2610.12664","url":"https://arxiv.org/abs/2610.12664","tags":["quant-ph","cs.CC","cs.DS"],"score":0,"title":"A Catalytic Algorithm for Transposing Unknown Qutrit Unitaries with Tight Query Bounds","domain":"quant-ph","source":"arxiv","authors":["Yu-Ao Chen"],"reviews":0,"subject":"quant-ph","summary":"We construct exact deterministic circuits for transposing and inverting an unknown qutrit unitary $U\\in\\mathrm{SU}(3)$ using only forward queries. Three queries prepare a catalyst independently of the input state. Four further queries implement transposition while returning the catalyst unchanged and uncorrelated with the output. Two uses within an antisymmetric encoding implement inversion with eight processing queries and return the same catalyst. Reusing the catalyst implements $m$ transpositions or inversions with $3+4m$ or $3+8m$ total queries, respectively. More generally, we prove…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}