We present numerical results which show how twobit logic gates can be used in the design of a quantum computer. We show that the Toffoli gate, which is a universal gate for all classical reversible computation, can be implemented using a particular sequence of exactly five two-bit gates. An arbitrary three-bit unitary gate, which can be used to build up any arbitrary quantum computation, can be...

An elementary cellular automaton with memory is a chain of finite state machines (cells) updating their state simultaneously and by the same rule. Each cell updates its current state depending on current states of its immediate neighbours and a certain number of its own past states. Some cellstate transition rules support gliders, compact patterns of non-quiescent states translating along the c...

Reversible logic enables ultra-low power circuit design and quantum computation. Quantum-dot Cellular Automata (QCA) is the most promising technology considered to implement reversible circuits, mainly due correspondence between features of QCA circuits. This work aims push forward state-of-the-art QCA-based circuits implementation by proposing a novel full adder\full subtractor (FA\FS). At fir...

Any technology offering zero power dissipation must be reversible. A reversible circuit can envisaged as a cascade of gates only, such Toffoli gate, which has two components: k control bits and target bit (k-CNOT), ≥ 1. Analysing testability issues in is an important phenomenon. new online design-for-testability (DFT) technique for circuits proposed. The authors’ method yields less overhead ter...

Reversible circuits for SR ip op, JK ip op, D ip op, T ip op, Master Slave D ip op and Master Slave JK ip op have been provided with three di erent logical approaches. All the circuits have been optimized with the help of existing local optimization algorithms (e.g. template matching, moving rule and deletion rule) and the optimized sequential circuits have been compared with the earlier propos...

Classical computing machines using irreversible logic gates unavoidably generate heat. This is due to the fact that each loss of one bit of information is accompanied by an increase of the environment’s entropy by an amount k log(2), where k is Boltzmann’s constant. In turn this means that an amount of thermal energy equal to kT log(2) is transferred to the environment, having a temperature T. ...

Reversible logic has gained interest of researchers worldwide for its ultra-low power and high speed computing abilities in the future quantum information processing. Testing of these circuits is important for ensuring high reliability of their operation. In this work, we propose an ATPG algorithm for reversible circuits using an exact approach to generate CTS (Complete Test Set) which can dete...

Multi-valued Fredkin gates (MVFG) are reversible gates and they can be considered as modified version of the better known reversible gate the Fredkin gate. Reversible logic gates are circuits that have the same number of inputs and outputs and have one-to-one and onto mapping between vectors of inputs and outputs; thus the vector of input states can be always reconstructed from the vectors of o...