{"id":"arxiv/2610.41142","url":"https://arxiv.org/abs/2610.41142","tags":["quant-ph"],"score":0,"title":"Encoded reversible addition in constant Toffoli depth","domain":"quant-ph","source":"arxiv","authors":["Aidan Epperly","Isaac H. Kim","Mingyu Lee"],"reviews":0,"subject":"quant-ph","summary":"We show that reversible in-place quantum addition modulo $2^n-1$ can be implemented in constant Toffoli depth using $O(n)$ space, provided that the variables are encoded in a certain non-standard form. Using measurement-based uncomputation, the Toffoli depth can be reduced to one. We also present space-depth tradeoffs and an application to programmable rotations.","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}