Mobius Reversible Logic: ¨ A Matrix-Based Universal Model of Reversible Computation
Tatsuya Nakano
We introduce Mobius Reversible Logic, a new ¨ algebraic framework for reversible computation based on large-base digit-region matrix embeddings, determinant- sign inversion, and matrix-based gate composition. Each Boolean variable is encoded as a 2 × 2 integer matrix with a dedicated high-magnitude digit region, ensuring non- interference under matrix multiplication. Logical negation is implemented as a determinant-sign flip, and reversible gate operations correspond to structured matrix products. The model provides a dual semantics: (1) an operational semantics via reversible gate sequences (NOT, CNOT, Toffoli), and (2) an algebraic semantics via matrix mul- tiplication. We show that all matrices in the system remain invertible, that the model preserves information, and that it is universal by representing a complete reversible gate set. Mobius Reversible Logic thus establishes a new matrix- ¨ theoretic foundation for reversible computation.
•Apr 24, 2026•0 citations