PreprintPDF Available

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

Authors:
Preprints and early-stage research may not have been peer reviewed yet.

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.
Page 1/20
Design of a Quantum circuit for 4-Qubit multiplier
using IBM Quantum Computer
A Arunkumar Gudivada ( aarunkumarg@gmail.com )
Aditya College of Engineering & Technology
Asisa Kumar Panigrahy
Gokaraju Rangaraju Institute of Engineering & Technology
Research Article
Keywords: Quantum computing, IBM Q composer, Reversible gates, Full adder, Multiplier
Posted Date: August 4th, 2022
DOI: https://doi.org/10.21203/rs.3.rs-1909815/v1
License: This work is licensed under a Creative Commons Attribution 4.0 International License. 
Read Full License
Page 2/20
Abstract
Reversible gates have been one of the emerging research areas in these days. The reversible gates have
several applications in the elds 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 ecient 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.
1. Introduction
Quantum computing is the fastest computational method to compute complex mathematical operations.
It performs rather fast compared to classical computer. Like classical computer, a quantum computer has
two bits namely qubits as |0 > and |1>. The quantum circuits can be implemented in two different ways.
One is using IBM quantum experience online tool or wiring a qiskit code in jupyter notebook. In this paper,
IBM Quantum computer has been used to develop the quantum circuit. It is one of the easiest ways to
design a quantum computer by the researchers. IBM Quantum computer has a composer which allows us
to develop the circuits in very easy way. This online platform was developed by IBM in May 2016 that
works under IBM cloud. The initial version supports only ve qubits and later it was upgraded to 16 to 20
qubits to perform the online quantum circuit simulations.
2. Qubit And Quantum Circuits
A qubit (or quantum bit) is analogous to normal binary bits in classical computer where the data is
described in the form of 0’s and 1’s. In quantum computing the information is represented in terms of
qubits. Unlike classical bits, a qubit has a basis state which is represented in terms of a matrix.
|0> = -------------(1)
|1> = -------------(2)
A quantum qubit may be in any of the above state or a linear combination of the above two like
Ψ = α|0>+β|1>, where α, β ϵ -------------(3)
Here α and β belong to complex numbers.
The probability of becoming a 0 or 1 can be expressed as
( )
1
0
( )
0
1
Page 3/20
------------(4)
-------------(5)
Three main and basic gates of quantum circuits are Pauli’s X, Y and Z gates. Pauli’s X gate acts as NOT
gate that converts the qubit 0 to 1.
The Pauli’s Y gate is used to add the phase of to the other qubit. That is when input is |0 > then output of
the Y-gate is |1 > and when input is |1 > then output of Y-gate is |0>.
The Pauli’s-Z gate is same as Identity gate when input is |0>, however for input |1 > the Z-gate output is
negative of |1 > which is opposite of the block sphere.
Bloch sphere is used for the representation of coecients along with phase angles of quantum states.
The qubits are located opposite sides of block sphere that is top and bottom as shown in gure
3. Reversible Gates
A reversible gate is a logical circuit with number of inputs equal to number of output unlike conventional
logic gates. That means the advantage of reversible gate is the output states can uniquely determine the
input states. There is no concept of Fan-in and Fan-out in reversible logic gates. Classical logic circuits
represent a deterministic state whereas a reversible gate represents a probabilistic state which is a
nondeterministic state or process. The output is a single valued state or a linear combination of two
states. There are several reversible logic gates that have been designed and developed using standard
quantum logic gates. Among all these, Feynman Gate (CNOT) gate has a great application in majority of
the quantum circuits. It is a controlled not gate.
3.1. Feynman Gate (CNOT)
Unlike classical inverter gate, a Feynman Gate is a Controlled NOT gate. CNOT is a 2x2 quantum gate.
That means it passes two inputs through the quantum circuit and reproduces two outputs. One output is
same as the input and the other output is controlled by the second input. This can be mathematically
expressed by considering the inputs and outputs as A, B and M, N respectively.
First output: M = A
Second output: N = A B
3.1.1. Implementation on IBM-Q
The above circuit is implemented on IBM quantum computer by using two qubits. Feynman gate has one
qubit to control the other input vector named as target bit. When the control bit is 0, then there is no
P
(0) = |
α
|2
|
α
|2+|
β
|2
P
(1) = |
β
|2
|
α
|2+|
β
|2
i
i
i
Page 4/20
change in the output. When the control bit is 1 then the output will be ipped or toggled. The Feynman
gate has a quantum cost of 1.
3.2. Toffoli Gate
Toffoli gate is a 3x3 quantum gate. It has 3 inputs and 3 outputs. The input vector is having three qubits
viz. A, B, C and the output vectors are related to the input vectors as M = A, N = B, O = AB C. A and B are
control bits and C is the target bit. Toffoli gate acts as an AND gate when the target bit is an ancilla bit
which is always set to 0.
3.2.1. Implementation on IBM-Q
The above circuit is implemented on IBM quantum computer by using three qubits. Among 3 inputs of
Toffoli gate, two input vectors are acting as control bits and last bit as target bit. When two control bits
are 0’s, then there is no change in the output. When the two control bits are 1’s then the output will be
ipped or toggled.
3.3. Peres Gate
It is a 3x3 gate, with the input data as I consisting of three qubits A, B, C and the output vectors as M, N, O.
The output is derived as M = A, N = A B and O = AB C. Peres gate acts as half adder when the third
input is an ancilla bit which is always set to 0.
3.3.1. Implementation on IBM-Q
Peres gate is a 3x3 gate. Peres gate is represented by a Controlled CNOT gate followed by a CNOT gate.
The rst output is same as the input, the second output is the modulo-2 addition of the rst two input
vectors whereas the third output bit as the modulo-2 addition product of rst two inputs and last input.
3.4. Fredkin Gate
Fredkin gate is a 3x3 gate. It has three input vectors for example A, B and C and the output vectors for
example E, F and G. The output states are determined by E = A, F = A′B AC and G = A′C AB. These
states are represented and truth table is also depicted in the Fig.11(a) and 11(b) respectively.
3.4.1. Implementation on IBM-Q
The above gate is implemented on IBM quantum computer using three qubits. The product and modulo-2
operation is as shown in Fig.11. For this operation the circuit needs two CNOT gates on controlled CNOT
gate in between them.
4. Full Adder
Page 5/20
A full adder is a logical circuit that adds three one bit numbers referred to as A, B, Cin. A and B are said to
be current inputs to be added whereas Cin is a carry that is coming from previous stage. As one full adder
is capable to add only three one bit numbers, it is essential to use more than one full adder during the
addition of multi bit input numbers. There are two output bits namely sum and carry out which are often
represented by S and Cout. The outputs would be expressed as
Sum
 = 
A
B
C
in ---------- (6)
and Cout = (
A
B
) + ((
A
B
) Cin) ---------- (7)
Figure13 depicts the one bit full adder’s block diagram. To implement the sum and carry out one may
need combinational logic circuits like half adder and few basic gates. According to the expression of the
sum and carry from equations (6) and (7), the sum require XOR gate and two AND gates and one OR gate
is required for Carry out operation. The logical circuit is depicted in Fig.14.
The truth table of one bit full adder is shown in table-1. The sum and carry out are determined based on
the equations (6) and (7).
Table-1: Truth table of Full adder
Input Output
A B Cin Sum Cout
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
4.1.1. Full Adder using Quantum Gates
Looking at the classical full adder, we need XOR, AND and OR gates to be implemented using quantum
gates. For this purpose, we can use fundamental quantum gates like CNOT, Y and Toffoli gates as
building blocks.
4.1.2. Implementation on IBM-Q
Page 6/20
Quantum circuit can be used to realize the full adder. A 2x2 CNOT gates and a 3x3 Controlled CNOT gates
are employed to implement the full adder. The quantum circuit is depicted in Fig.15. It needs ve qubits.
As sum operation is obtained by XOR operation, three 2x2 CNOT gates are used. Later for AND and OR
operations controlled CNOT gates is used as shown in Fig.15. Carry out is obtained by using Toffoli gate
with input vector Qubit4. First three qubits are preferred for inputs A, B and Cin. The outputs are measured
through classical bit lines c1 to c5 which are not bidirectional as in the case of classical computer. The
circuit often produces the output information in terms of input vectors (Q0, Q1), (Q0, Q2), (Q1, Q2) as the
control qubits.
5. 4-bit Multiplier
A multiplier is a digital circuit which has plenty of applications in many areas. In this paper, a 4x4
multiplier has been implemented with quantum gates using full adder discussed in section-4. Consider
two 4-bit numbers A and B consisting of and . The multiplication process
between two 4-bit numbers is explained in Fig.16. This multiplication results in a product term
. The partial products will be added with the help of full adders developed in the
previous section.
Figure16 clearly depicts the standard multiplication process of two 4-bit numbers A and B. While adding
the carry of the previous stage will be added with the next partial product. For this purpose, a full adder is
needed. The partial products can be simply generated by using a combinational logic circuit like AND
gates.
5.1.1 Implementation on IBM-Q
The 4x4 multiplier circuit is designed and implemented on IBM quantum computer by using gates like
CNOT gate, Toffoli gate and Y gate. CNOT gate acts as XOR gate, Toffoli gate acts as AND gate and Y
gate acts as NOT gate in the circuit. After designing the circuit, simulation is done and the output can be
observed by the probabilities obtained for respective inputs. The time taken by various multipliers
designed by Quantum-dot Cellular Automata in [20], [21] and [22] is high compared to the time taken by
the multiplication of qubits in quantum computing using IBM-Q. It shows the advantage of quantum
computing compared to the other technologies. Therefore, quantum computing is one of the fastest and
best nanotechnologies.
For instance, consider a case when the inputs are given as
A = 1001 and
B = 0101
Here A0= 1, A1 = 0, A2 = 0, A3 = 1 and
A
3
A
2
A
1
A
0
B
3
B
2
B
1
B
0
P
7
P
6
P
5
P
4
P
3
P
2
P
1
P
0
Page 7/20
B0 = 1, B1 = 0, B2 = 1 and B3 = 0.
The multiplication process of the above two binary numbers is done on IBM Quantum computer.
Respective probabilities are observed as shown in Fig.18.
6. Conclusion
In this paper, design of a fast and ecient multiplier using reversible logic gates in IBM quantum
computer is presented. For the design of a multiplier an ecient binary half adder and full adders are
designed for the addition process. The implementation and simulation of these designs are done on the
cloud application which is established by the IBM. The result of these designs for different inputs is
shown in the form of a graph which shows the probabilities. The outputs appear very fast compared to
the simulation outputs in any software. Finally, the result conrms that the proposed designs of adders
and multipliers reduced the complexity, ecient output without compromising with the delay.
Declarations
Conict of Interest:The authors have no conict of interest.
Ethical Approval:Not applicable
Competing interests:Not applicable
Authors' contributions:All authors contributed equally to the work.
Funding:Not applicable
Availability of data and materials: Not applicable
References
1. Vijay Panchal, Vimal H Nayak, “Analysis of Multiplier Circuit Using Reversible Logic”
DOI:10.13140/RG.2.2.17457.48488.November 2014.
2. Anamika, Rockey Bhardwaj, “Reversible Logic Gates and its Performances”, IEEE Xplore Compliant -
Part Number: CFP18J06-ART, ISBN: 978-1-5386-0807-4; DVD Part Number: CFP18J06DVD, ISBN:
978-1-5386-0806-7.
3. Saumya Jain, “Quantum computer architectures: A survey”, 2015 2nd international conference.
4. Gerhard W. Dueck, Anirban Pathak, Md Mazder Rahman, Abhishek Shukla, and Anindita Banerjee,
“Optimization of Circuits for IBM’s ve-qubit Quantum Computers” 978-1-5386-7377- 5/18/$31.00
©2018 IEEEDOI 10.1109/DSD.2018.00005 .
5. Ruqaiya Khanam, Abdul Rahman, Pushpam, “Review on Reversible Logic Circuits and its
Application”, International Conference on Computing, Communication and Automation (ICCCA2017).
Page 8/20
. Shefali Mamataj, Dibya Saha, Nahida Banu, “A Review of Reversible Gates and its Application in
Logic Design”, American Journal of Engineering Research (AJER)2014.
7. Seema Rajput, Rita Jain, Awadhesh K.G.Kandu, “Review of full adder using Reversible Logic”,
International Journal of Electronics and Communication Engineering (IJECE) ISSN 2278–9901
Vol.2, Issue 3, July 2013, 97–102 © IASET.
. Anamika, Rockey Bhardwaj, “Reversible Logic Gates and its Performances”, IEEE Xplore Compliant -
Part Number: CFP18J06-ART, ISBN:978-1-5386-0807-4; DVD Part Number:CFP18J06DVD, ISBN:978-
1-5386-0806-7.
9. M. Arun, S. Saravanan, “Reversible Arithmetic Logic Gate (ALG) for Quantum Computation”,
International Journal of Intelligent Engineering and Systems, Vol.6, No.3, 2013.
10. Shreya Singh, Prasanta K. Panigrahi, Bikash K. Behara, “Demonstration of a Quantum Calculator on
IBM Quantum Experience Platform and its Application for Conversion of a Decimal Number to its
Binary Representation”, http://dx.doi.org/10.13140/RG.2.2.12661.63209
11. Umesh Kumar, Lavisha Sahu, Uma Sharma, “Performance Evaluation of Reversible Logic Gates” 978-
1-5090-5515-9/16/$31.00 ©2016 IEEE.
12. Adriano Barenco, Charles H. Bennett, Richard Cleve, David P. DiVincenzo, Norman Margolus, Peter
Shor, Tycho Sleator, John A. Smolin, and Harald Weinfurter, “Elementary gates for quantum
computation” 1050–2947/95/52 (5)/3457(11)/$06. 00, 1995.
13. Juan Carlos Garcia-Escartin, Pedro Chamorro-Posada “Equivalent Quantum Circuit”, 13 Oct 2011
17:08:03 UTC (93 KB).
14. G.Ravivarma, K.Gavaskar, N.S.Kavitha, “Design And Simulation Of Quantum Adder Using Ibm
Quantum Experience”, INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH
VOLUME 9, ISSUE 03, MARCH 2020.
15. Ayan Chaudhuri, Mahamuda Sultana, Diganta Sengupta, Atal Chaudhuri, “A Novel Reversible Two’s
Complement Gate (TCG) and its Quantum Mapping”, 2017 Devices for Integrated Circuit (DevIC), 23–
24 March, 2017, Kalyani, India, 978-1-5090-4724-6/17/$31.00 ©2017 IEEE.
1. Thomas Arciuolo, Muhammad Wasimuddin, Sushant Singh, Khaled Elleithy, “A Novel Reversible Four
Bit One’s Complement Quantum Gate (OCQG-4B)”, 978-1-5386-7693- 6/18/$31.00 ©2018 IEEE.
17. Rakshith TR., Rakshith Saligram, “Design 0/ High Speed Low Power Multiplier using Reversible logic:
a Vedic Mathematical Approach”, 2013 International Conference on Circuits, Power and Computing
Technologies [ICCPCT-2013], 978-1-4673-4922-2/13/$31.00 ©2013 IEEE.
1. Majid Haghparast, Somayyeh Jafarali Jassbi, Keivan Navi and Omid Hashemipour, “Design of a
Novel Reversible Multiplier Circuit Using HNG Gate in Nanotechnology”, World Applied Sciences
Journal 3 (6): 974–978, 2008 ISSN 1818–4952 © IDOSI Publications, 2008.
19. Veena Durgam, Dr. K. Ragini, Divya Durgam, “Design of 4x4 Reversible Multiplier using Reversible
TSG Gate”, International Journal of Engineering Research in Electronics and Communication
Engineering (IJERECE) Vol8, Issue 3, March 2021.
Page 9/20
20. Gudivada A. Arunkumar, and Gnanou Florence Sudha. "Design of Baugh–Wooley multiplier in
quantum-dot cellular automata using a novel 1-bit full adder with power dissipation analysis." SN
Applied Sciences 2, no. 5 (2020): 1–13.
21. Gudivada A. Arunkumar, K. Jayaram Kumar, Srinivasa Rao Jajula, Durga Prasad Siddani, Praveen
Kumar Poola, Varun Vourganti, and Asisa Kumar Panigrahy. "Design of area-ecient high speed 4× 4
Wallace tree multiplier using quantum-dot cellular automata."
Materials Today: Proceedings
45
(2021): 1514–1523.
22. Bhanu K. Vineela, Gudivada A. Arunkumar, and Durgesh Nandan. "Analysis of Various Multipliers in
Quantum Cellular Automata." In
International Conference on Emerging Trends and Advances in
Electrical Engineering and Renewable Energy
, pp.279–288. Springer, Singapore, 2020.
Figures
Figure 1
Pauli-X gate
Figure 2
Pauli-Y gate
Figure 3
Pauli-Z gate
Page 10/20
Figure 4
Single Qubit representation using Bloch Sphere
Figure 5
(a) Feynman gates block diagram (b) Truth table (c) Symbol
Page 11/20
Figure 6
(a) Feynman gate for inputs 11 (b) Output probability
Figure 7
Page 12/20
(a) Toffoli gates block diagram (b) Truth table (c) Symbol
Figure 8
(a) Toffoli gate for inputs 1 1 1 (b) Output probability
Page 13/20
Figure 9
(a) Peres gates block diagram, (b) Truth table (c) Symbol
Page 14/20
Figure 10
Peres gate for inputs 111
Page 15/20
Figure 11
(a) Block diagram of Fredkin gate (b) Truth table (c) Symbol
Page 16/20
Figure 12
Fredkin gate for inputs 1 1 0
Figure 13
Full Adders block diagram
Page 17/20
Figure 14
Logic diagram of a Full adder
Figure 15
Probability for inputs 1 1 1
Page 18/20
Figure 16
Block diagram of 4-bit multiplier
Page 19/20
Figure 17
Quantum circuit for 4x4 multiplication
Page 20/20
Figure 18
Probabilities of 1001 and 0101
ResearchGate has not been able to resolve any citations for this publication.
Article
Full-text available
Complementary metal oxide semiconductor (CMOS) is a low-power technology typically used in the efficient implementation of digital circuits. However, at nanodimensions, CMOS has problems due to its short channel effects and subthreshold leakage currents. These drawbacks can be overcome with quantum-dot cellular automata (QCA) which is one of the fastest nanotechnologies operated at THz rate. Thus, all digital circuits can now be implemented by QCA at the required nanoscale. This paper proposes a novel, energy-efficient and area-optimized 1-bit full adder design using QCA which provides efficient clocking, reduced cell count and reduced energy dissipation. The proposed design utilizes only 26 quantum cells in 0.02 µm2 area and has a reduction of 8% in number of cells, 75% in delay and 4% in energy dissipation at 1 K compared to the existing works. This innovative full adder design is used to implement a 4 × 4 Baugh–Wooley multiplier. The simulation results of the multiplier observed on QCADesigner 2.0.3 tool validate that the Baugh–Wooley multiplier designed with the novel 1-bit full adder yields better performance in terms of 9% reduction in area, 17.4% reduction in quantum cells used and reduced power dissipation of 2.44nW.
Preprint
Full-text available
We demonstrate a quantum calculator by experimentally simulating and running the basic arithmetic operations viz. addition, subtraction, multiplication, division, square root, logarithm and fractional powers on real quantum devices using IBM Quantum Experience (IBM QE) platform. We implement a new bit-wise multiplication approach for simulating multiplication of small numbers. The existing division algorithms have limitations in terms of the nature of the two numbers taken. Here, we propose a new generalized division algorithm that can divide any two numbers irrespective of their nature. The proposed algorithm is an analog of the classical Newton-Raphson division algorithm and is found to be more efficient than the existing ones due to its quadratic convergence. We also show alternative two's complement based approach for the division of two numbers which does not depend on the nature of the two numbers taken and is always accurate. Then, we propose the first quantum algorithm to convert a decimal number to a binary one. Hence we can realize a practical quantum calculator by performing the operations on a real quantum computer.
Research Proposal
Full-text available
Reversible logic gates are very much in demand for the future computing technologies as they are known to produce zero power dissipation under ideal conditions. Reversible circuits hold promise in futuristic computing technologies like low power VLSI, quantum computing, nanotechnology, optical computing etc. Reversible gates require constant inputs for reconfiguration of gate functions and garbage outputs that help in keeping reversibility. It is important to minimize parameters such as constant and garbage bits, quantum cost and delay in the design of reversible circuits. In this paper, new multiplier using Toffoli gate, Peres gate, Double Peres gate is proposed for minimization of constant input, garbage output, quantum cost.
Conference Paper
Full-text available
It has been realized that quantum computing is one of the latest technologies using reversible logic. It is observed that increasing growth of transistor density, power consumption will reach their limits in conventional technologies. In conventional Circuits during the logic operations bits of information is erased resulting dissipation of energy in significant amount. Thus, if Circuits are designed so that information bits can be preserved, the power use can be reduced. In case of reversible logic computation, the information bits are not lost. We can use reversible logic technology for minimizing the power consumption, heat dissipation, increasing speed etc. This paper describes various logic gates based on reversible logic like Toffoli, Peres, Fredkin, and Feynman etc. A comparative between classical and quantum logic gates is also given on various parameters along with limitations of conventional computing.
Article
Complementary metal oxide semiconductor (CMOS) devices are expected to face new challenges such as exponential current leakage, DIBL, hot carrier effects, and etc. at nano scale. Hence the CMOS technology is being supplanted by the nanotechnologies. Quantum-dot Cellular Automata (QCA) is key technology at nano scale which operates at tera hertz of speed. Comparing with the traditional CMOS technology, the QCA technology has low power consumption and high density. This technology also has a unique methodology such as “processing in wire” and “memory-in-motion”. This work confers an area proficient, high speed full adder (FA) design with efficient clocking. The proposed full adder design comprises of 26 Quantum cells with delay of two clock phases, area occupancy of 0.03 µm². This paper utilizes the unique characteristics of QCA and the proposed Wallace tree multiplier is implemented with the mentioned FA and is designed by using QCA Designer 2.0.3 tool.
Article
At present, Boolean algebra based computations by the use of silicon based semiconductor technology are irreversible in nature. This is due to the mismatch of number of inputs and outputs. Reversible logic circuit maps unique input to the output and ensure one to one mapping and basis for emerging applications like low-power design, quantum computation, optical computing, bioinformatics and nanotechnologies. In computing paradigm, Arithmetic Logic Unit (ALU) is one of the computing intensive building blocks of the computer that performs arithmetic and logical operations. This work understands and nurtures the necessity of reversible ALU for future revolutionary computing technologies. In this paper, a 4×4 reversible gate which alone performs arithmetic and logic operations is proposed and compared with other reversible gates like TSG, HNG and MKG, in terms of quantum cost, I/O lines and Taffoli gates. The results of different synthesis methods of 4×4 ALG using Revkit tool are studied. Proposed gate performs better than existing methods and ensures maximum logical operations like full adder, full subtractor and all logical operations with less hardware cost where other existing gates are not viable.