Design of 4-Bit Reversible Johnson Counter with Optimized Quantum Cost, Delay, and Number of Gate

Author(s):  
Aman Agarwal ◽  
Heranmoy Maity ◽  
Arindam Biswas ◽  
Sambit S. Mandal ◽  
Amit Rai
Keyword(s):  
2020 ◽  
Vol 20 (9&10) ◽  
pp. 747-765
Author(s):  
F. Orts ◽  
G. Ortega ◽  
E.M. E.M. Garzon

Despite the great interest that the scientific community has in quantum computing, the scarcity and high cost of resources prevent to advance in this field. Specifically, qubits are very expensive to build, causing the few available quantum computers are tremendously limited in their number of qubits and delaying their progress. This work presents new reversible circuits that optimize the necessary resources for the conversion of a sign binary number into two's complement of N digits. The benefits of our work are two: on the one hand, the proposed two's complement converters are fault tolerant circuits and also are more efficient in terms of resources (essentially, quantum cost, number of qubits, and T-count) than the described in the literature. On the other hand, valuable information about available converters and, what is more, quantum adders, is summarized in tables for interested researchers. The converters have been measured using robust metrics and have been compared with the state-of-the-art circuits. The code to build them in a real quantum computer is given.


2020 ◽  
Vol 39 (5) ◽  
pp. 1099-1116
Author(s):  
Kamaraj Arunachalam ◽  
Marichamy Perumalsamy ◽  
Kaviyashri K. Ponnusamy

2018 ◽  
Vol 53 (3) ◽  
pp. 199-204
Author(s):  
Md M Rahman ◽  
Md M Hossain ◽  
Lafifa Jamal ◽  
S Nowrin

Conventional logic dissipates more power by losing bits of information whereas reversibility recovers bit loss from the unique input-output mapping. This paper presents the design of a reversible fault tolerant booth multiplier which can multiply both signed and unsigned numbers. The proposed circuit tolerant designed using only fault tolerant reversible gates. Thus the entire scheme inherently becomes fault tolerant. Several theorems on the numbers of gates, garbage outputs, quantum cost of the proposed design have been presented to show the efficiency of the design. The result analysis shows that the proposed design is optimized in terms of all cost parameters. The simulation of the proposed circuit verifies the correctness of the circuit.Bangladesh J. Sci. Ind. Res.53(3), 199-204, 2018


2022 ◽  
Vol 22 (1&2) ◽  
pp. 17-37
Author(s):  
Xiao Chen ◽  
Zhihao Liu ◽  
Hanwu Chen ◽  
Liang Wang

Quantum image representation has a significant impact in quantum image processing. In this paper, a bit-plane representation for log-polar quantum images (BRLQI) is proposed, which utilizes $(n+4)$ or $(n+6)$ qubits to store and process a grayscale or RGB color image of $2^n$ pixels. Compared to a quantum log-polar image (QUALPI), the storage capacity of BRLQI improves 16 times. Moreover, several quantum operations based on BRLQI are proposed, including color information complement operation, bit-planes reversing operation, bit-planes translation operation and conditional exchange operations between bit-planes. Combining the above operations, we designed an image scrambling circuit suitable for the BRLQI model. Furthermore, comparison results of the scrambling circuits indicate that those operations based on BRLQI have a lower quantum cost than QUALPI. In addition, simulation experiments illustrate that the proposed scrambling algorithm is effective and efficient.


2020 ◽  
Vol 29 (10) ◽  
pp. 2050165
Author(s):  
Zeinab Kalantari ◽  
Mohammad Eshghi ◽  
Majid Mohammadi ◽  
Somayeh Jassbi

With the growing trend towards reducing the size of electronic devices, reducing power consumption has become one of the major concerns of circuit designers, and designing reversible circuits is one of the approaches proposed for reducing power consumption. Although several studies have been done in the field of synthesizing combinational reversible circuits, little work has been done for designing reversible sequential circuits. Furthermore, many researches in this context use traditional designs which replace latches, flip-flops and associated combinational gates with their reversible counterparts. This traditional technique is not very promising, because it leads to high quantum cost (QC) and garbage outputs. Recently, researchers have proposed direct design of reversible sequential circuits using Reed Muller expressions to obtain next state output. Since most sequential circuits have multiple outputs, using common product terms between multiple outputs might decrease QC significantly. In this paper, a modular and low QC design for a synchronous reversible [Formula: see text]-bit up/down counter with parallel load capability is presented. In this design, the common terms among multiple outputs are used efficiently, which leads to a low QC for the counter. A general formula to evaluate the QC of our proposed reversible counter is presented. This result shows that in our proposed design by increasing the number of bits of counter ([Formula: see text], the QC increases linearly, while in previous works by increasing the number of bits of counter, the QC increases exponentially.


2019 ◽  
Vol 29 (11) ◽  
pp. 2050172
Author(s):  
Arindam Banerjee ◽  
Debesh Kumar Das

We propose a new ALU circuit based on reversible logic. The ALU circuit implements two addition methodologies. The outputs are generated at some fixed lines for each arithmetic or logic function. A satisfactory tradeoff is achieved between the line count and the quantum cost. Reduction in ancillary inputs and garbage outputs causes a decrease in fabrication cost. The proposed designs outperform the earlier designs with respect to delay, line count and number of operations. The libraries NOT–CNOT–V–[Formula: see text] are used to optimize the quantum cost of the proposed designs.


2019 ◽  
Vol 76 (3) ◽  
pp. 2206-2238 ◽  
Author(s):  
Mojtaba Noorallahzadeh ◽  
Mohammad Mosleh
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document