Self-Inverse Functions and Palindromic Circuits

arXiv1502.05825MaRDI QIDQ6259243FDOQ6259243

Authors: Mathias Soeken, Michael Kirkedal Thomsen, G. W. Dueck, D. Michael Miller 

Publication date: 20 February 2015

Abstract: We investigate the subclass of reversible functions that are self-inverse and relate them to reversible circuits that are equal to their reverse circuit, which are called palindromic circuits. We precisely determine which self-inverse functions can be realized as a palindromic circuit. For those functions that cannot be realized as a palindromic circuit, we find alternative palindromic representations that require an extra circuit line or quantum gates in their construction. Our analyses make use of involutions in the symmetric group $S_{2^n}$ which are isomorphic to self-inverse reversible function on $n$ variables.

This page was built for publication: Self-Inverse Functions and Palindromic Circuits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6259243)