{"id":"arxiv/2610.02133","url":"https://arxiv.org/abs/2610.02133","tags":["quant-ph","cs.CC"],"score":0,"title":"Optimal transducers using symmetries","domain":"quant-ph","source":"arxiv","authors":["Benoît Dubus","Julien Ladeuze","Jérémie Roland"],"reviews":0,"subject":"quant-ph","summary":"Transducers (Belovs, Jeffery and Yolcu, 2024) are a quantum computing framework describing a quantum algorithm as a unitary converting an input state into a target state using a catalyst, an auxiliary vector that is left unchanged. They are a powerful tool in quantum algorithm design, especially in the context of quantum query complexity: feasible points of the (dual) adversary semidefinite program directly translate into transducers and the optimal transduction complexity is equal to the adversary bound, i.e. the Las Vegas complexity, which is known to characterize bounded-error quantum…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}