Optimization of LNN Reversible Circuits Using an Analytic Sifting Method
Lukac M. Kerntopf P. Kameyama M.
July 2021World Scientific
Journal of Circuits, Systems and Computers
2021#30Issue 9
In this paper, we propose an analytic approach to the variable sifting based on weighting of qubits and gates. The proposed scheme allows us to optimally sift gates (multi-control single-target reversible gates) within a linear number of steps of computation and provides, in general, that a smaller number of SWAP gates are required to transform a reversible circuit into an Linear Nearest Neighbor (LNN) model than other competing approaches. The method is analyzed for two different models of implementations; it is verified on the experimental data and results are compared with the state-of-the-art algorithms for the design of LNN circuits.
gate reordering , linear nearest neighbor model , qubit sifting , Reversible circuits
Text of the article Перейти на текст статьи
Department of Computer Science, Nazarbayev Univeristy, Astana, 010000, Kazakhstan
Faculty of Electronics and Information Technology, Warsaw University of Technology, Warsaw, Poland
Department of Information Technology and Electronics, Ishinomaki Senshu University, Ishinomaki, Japan
Department of Computer Science
Faculty of Electronics and Information Technology
Department of Information Technology and Electronics
10 лет помогаем публиковать статьи Международный издатель
Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026