International Conference on Communication and Electronics Systems (ICCES)

Reversible 2:4 Decoder Using Universal Fredkin Gate

Gudipati Nikhil, Balkonda Sharanya, P. Bharath Reddy, R. Phani Vidyadhar

Published Jul 8, 2021• 6 citations

Abstract

The technologies like quantum computing, Nanotechnology is emerging due to the greater research in reversible logic. It has the power reduction capability the same mechanism is also having in the quantum computing. Designing a quantum circuit among various combinational circuits the decoder has capability to change binary information of input lines to distinct output lines and also there are many applications where decoder is the main basic component. In this paper a comprehensive introduction of basic gates used to design n to 2nUniversal Quantum decoder, here n represents the no of inputs are mentioned. The proposed 2:4 decoder circuit is designed using a universal reversible Fredkin gates and Feynman gate. The proposed work is simulated using IBM Quantum Composer. In comparison to existing quantum decoders the proposed decoder design has optimum values in all the parameters considered.

DOI: 10.1109/icces51350.2021.9489226

Related papers

Generalized construction of quantum multiplexers and de-multiplexers using a proposed novel algorithm based on universal Fredkin gate

Dipak Kumar Kole, Jhuma Dutta, Arpita Kundu +3 more

In recent years, Reversible Logic is becoming a prominent technology due to its power reduction capability in circuit designing, thus having applications in quantum computing. The reversible circuit is implemented using reversible quantum gates such as CNOT gate, Fredkin gate, Toffoli gate etc. Among the various combinational circuits, quantum multiplexer and de-multiplexer circuits are two of the most important circuits. In this paper, we have proposed generalized algorithms for the construction of Quantum multiplexers (QMUX) and demultiplexers (QDe-MUX) using universal Fredkin gate for any given number of select lines. Using these novel algorithms, any valid size of Quantum multiplexers (QMUX) and de-multiplexers (QDe-MUX) circuit can be generated.

International Symposium on Embedded Computing and System Design (ISED)Dec 1, 20167 citations

Design of a Quantum circuit for 4-Qubit multiplier using IBM Quantum Computer

A. Arunkumar Gudivada, Asisa Kumar Panigrahy

Abstract Reversible gates have been one of the emerging research areas in these days. The reversible gates have several applications in the fields of low power CMOS, DNA computing, optical, nanotechnology etc. Quantum computing is one of the fastest and upcoming nanotechnologies that can implement the digital logical circuits using reversible logic gates. In this paper, CNOT, TOFFOLI, FREDKIN and PERES reversible logic gates have been implemented on IBM quantum computer. An efficient one-bit full adder is going to be proposed using the reversible gates like CNOT and TOFFOLI. Later, a 4x4 multiplier will be developed using the proposed one-bit full adder. The proposed multiplier is proved to perform faster calculations compared to the earlier multipliers. The simulation of the presented modules will be done on IBM Quantum computer and the respective probabilities can be observed for different inputs.

Aug 4, 20220 citations

Design of n to 2n quantum reversible decoder using Modified Toffoli gate

Sujit Biswas, Rajat Subhra Goswami

Abstract Decoder is a combinational logic circuit; it changes a code into a collection of signals. Decoder is incredibly important circuit employed in combinational logic. Reversible logic may be a new research area due to its reduction in power dissipation and lots of researchers proposed differing types of approaches to construct a quantum reversible decoder. In this paper we tried to design n to 2n reversible decoder using modified TOFFOLI reversible logic gates. We proposed 1 to 21, 2 to 22 and 3 to 23, 4 to 24 and 5 to 25 reversible decoder and analyzed its lead in respect of quantum cost and garbage output. We tried to propose an algorithm that helps to design n to 2n reversible decoder. All circuit of the decoder are tested by using IBM Quantum Experience circuit composer.

Jun 16, 20230 citations

In-depth Comparative Analysis of Reversible Gates for Designing Logic Circuits

Hari Mohan Gaur, Ashutosh Kumar Singh, Umesh Ghanekar

Reversible logic is expanding grounds with its applicability to various upcoming technologies and quantum computation. Numerous reversible gates has also been proposed for designing logic circuits apart of basic quantum controlled Toffoli and Fredkin gates. A comparative study and analysis of a range of reversible gates from the literature is presented in this paper to obtain an optimal solution for designing these circuits. The gates are synthesized and implemented to obtain equivalent quantum circuits and operating cost in terms of number of inputs, gate cost, quantum cost, garbage output and ancilla input. The comparison is done at two subsequent levels i.e. gates structural level and circuit design level, providing a better solution for designing logic circuits. It is calculated that, basic gates are 50% efficient at gate level and 33% at design level analysis in terms of gate cost, as compared to the most efficient gates proposed in the literature.

Procedia Computer ScienceJan 1, 201836 citations

A Novel Design of Quantum 3:8 Decoder Circuit using Reversible Logic for Improvement in Key Quantum Circuit Design Parameters

Seyyed Mohammad Amir Mirizadeh, Mohammad Mahdi Emadi Kouchak, Mohammad Mehdi Panahi

quantum computing is the emerging technology in the new era and is very promising, not only quantum computers substantially accelerate what classical computers are able to do nowadays but they are also capable of providing answers that classical computers never could. Using reversible logic in designing quantum circuits has many advantages such as lowering power consumption, reducing heat dissemination, and decreasing quantum cost, ancilla inputs, and garbage outputs that lead to even higher performance in quantum computers. Decoders have many utilizations in digital circuits any function in form of SOP or POS can be implemented using decoders, counters, and ROMs have also used decoder modules in their designs in this article two novel designs for 2:4 and 3:8 decoder have been proposed that has been proved to have less quantum cost, unused outputs, and ancilla inputs when it comes to comparison with recent researches that have been done concerning this field.

International Computer Conference, Computer Society of Iran (CSICC)Mar 3, 20214 citations

Design of logic gates using reversible gates with reduced quantum cost

S.Saniya Samrin, Rachamma Patil, Sumangala Itagi +2 more

Reversible logic is also called information lossless logic, since the information embedded in the circuits can be recovered, if lost. Research carried out by Landauer and Bennett proved that the energy dissipation would not occur if computation is made reversible. With this aim a number of reversible gates were designed and invented. As examples like- the Fredkin gate, the Toffoli gate, the Peres gate, and the Feynman gate. Reversible logic has extensive applications and is considered as one of the futuristic technologies. But the logic circuit designing is based on logic gates, which are non-reversible. This paper presents design of logic gates using reversible gates. These logic gates help in future implementation of higher end circuits. In this paper an attempt is made to design logic gates using reversible gates and some of the higher end circuits are also designed such as Binary-to-Grey, grey-to-Binary, Adder, Subtractor etc.

Global Transitions ProceedingsApr 2, 202226 citations