Reversible logic is one of the new paradigms for power optimization that can be used instead of the current circuits. Moreover, the fault-tolerance capability in the form of error detection or error correction is a vital aspect for current processing systems. In this paper, as the multiplication is an important operation in computing systems, some novel reversible multiplier designs are propose...

1 Light and quantum information 2 Photons as qubits, phase shifters, beam splitters, polarization rotations, polarizing beam splitters, interferometers. 2 Two-qubit gates and the KLM scheme 6 Two-photon entanglement, the KLM approach, Clifford operations, two-photon interference, Hong-Ou-Mandel effect, fusion gates. 3 Cluster states 13 From circuits to clusters, single-qubit gates, two-qubit ga...

The use of parity-check gates in information theory has proved to be very effi cient. In particular, error correcting codes based on parity checks over lowdensity graphs show excellent performances. Another basic issue of information theory, namely data compression, can be addressed in a similar way by a kind of dual approach. The theoretical performance of such a parity source coder can attain...

AbstractIn today’s world everyday a new technology which is faster, smaller and more complex than its predecessor is being developed. The increased number of transistors packed onto a chip of a conventional system results in increased power consumption that is why Reversible logic has drawn attention of Researchers due to its less heat dissipating characteristics. Reversible logic can be impose...

We propose definitions of QAC, the quantum analog of the classical class AC of constant-depth circuits with AND and OR gates of arbitrary fan-in, and QACC[q], where n-ary MODq gates are also allowed. We show that it is possible to make a ‘cat’ state on n qubits in constant depth if and only if we can construct a parity or MOD2 gate in constant depth; therefore, any circuit class that can fan ou...

In this talk we will consider various classes defined by small depth polynomial size circuits which contain threshold gates and parity gates. We will describe various inclusions between many classes defined in this way and also classes whose definitions rely upon spectral properties of Boolean functions.

A Fault tolerant reversible logic has gained importance as they consume low power and less heat dissipation. The benefits of logical reversibility can be gained only after employing physical reversibility. Every future technology will have to use reversible gates in order to reduce power. This paper proposed a new fault tolerant reversible 4*4 RR-gate which satisfies the reversible and parity p...

In this paper, we prove that the quadratic polynomials modulo 3 with the largest correlation with parity are unique up to permutation of variables and constant factors. As a consequence of our result, we completely characterize the smallest MAJ◦ MOD3 ◦ AND2 circuits that compute parity, where a MAJ ◦MOD3 ◦ AND2 circuit is one that has a majority gate as output, a middle layer of MOD3 gates and ...