Reversible logic synthesis

DA Maslov - 2003 - library-archives.canada.ca
Reversible logic is an emerging research area. Interest in reversible logic is sparked by its
necessity in quantum technologies. Reversible implementations are also found in optical …

Evolutionary approach to quantum and reversible circuits synthesis

M Lukac, M Perkowski, H Goi, M Pivtoraiko… - Artificial Intelligence …, 2003 - Springer
The paper discusses theevolutionary computation approach to theproblem of optimal
synthesis of Quantum andReversible Logic circuits. Our approach usesstandard Genetic …

On universality of general reversible multiple-valued logic gates

P Kerntopf, MA Perkowski… - … Symposium on Multiple …, 2004 - ieeexplore.ieee.org
A set of p-valued logic gates (primitives) is called universal if an arbitrary p-valued logic
function can be realized by a logic circuit built up from a finite number of gates belonging to …

[PDF][PDF] Terary GFSOP minimization using kronecker decision diagrams and their synthesis with quantum cascades

MHA Khan, MA Perkowski, MR Khan… - Journal of Multiple …, 2005 - academia.edu
Multiple-valued (MV) reversible logic and especially quantum logic synthesis methods are
still very immature, though a number of works have been done [1-4]. In general, quantum …

A hierarchical approach to computer-aided design of quantum circuits

M Perkowski, M Lukac, P Kerntopf, M Pivtoraiko… - 2003 - pdxscholar.library.pdx.edu
A new approach to synthesis of permutation class of quantum logic circuits has been
proposed in this paper. This approach produces better results than the previous approaches …

Majority-based reversible logic gates

G Yang, WNN Hung, X Song, M Perkowski - Theoretical computer science, 2005 - Elsevier
Reversible logic plays an important role in the synthesis of circuits for quantum computing. In
this paper, we introduce families of reversible gates based on the majority Boolean function …

Multi-output Galois field sum of products synthesis with new quantum cascades

MHA Khan, MA Perkowski… - … Symposium on Multiple …, 2003 - ieeexplore.ieee.org
Galois Field Sum of Products (GFSOP) leads to efficient multi-valued reversible circuit
synthesis using quantum gates. In this paper, we propose a new generalization of ternary …

Genetic algorithm based synthesis of multi-output ternary functions using quantum cascade of generalized ternary gates

MHA Khan, M Perkowski - Proceedings of the 2004 Congress …, 2004 - ieeexplore.ieee.org
Ternary quantum circuits have recently been introduced to help reduce the size of multi-
valued logic for multi-level quantum computing systems. However, synthesizing these …

[PDF][PDF] Synthesis of reversible circuits from a subset of Muthukrishnan-Stroud quantum realizable multi-valued gates

N Denler, B Yen, M Perkowski, P Kerntopf - Proceedings of IWLS, 2004 - academia.edu
We present a new type of quantum realizable reversible cascade. Next we present a new
algorithm to synthesize arbitrary single-output ternary functions using these reversible …

[PDF][PDF] Quantum realization of ternary adder circuits

MHA Khan - Proc. Int. Conf. Electrical and Computer Engineering …, 2004 - researchgate.net
QUANTUM REALIZATION OF TERNARY ADDER CIRCUITS Page 1 3rd International
Conference on Electrical & Computer Engineering ICECE 2004, 28-30 December 2004, Dhaka …