Chapter 46

Concept and Algorithm of Quantum

Computing During Pandemic Situation
of COVID-19
Nirupma Pathak, Neeraj Kumar Misra, Bandan Kumar Bhoi,
and Santosh Kumar

Abstract We are observing in this pandemic situation of COVID-19 the world in

very challenging and to solve this complex problem in quick time. Today, we are
facing a difficult complex problem such as Coronavirus. This Coronavirus affects
human life. Quantum computing is the only support that can give us quick results
by processing the Coronavirus compound at high computation speed. Whatever
present circuits in VLSI domain, we cannot perform the high-speed computation
and not tackle the complex case as present COVID-19. In this article, we have been
discussed about quantum computing era during the pandemic situation of COVID-19.
Further, this paper presents fundamental about quantum properties such as superpo-
sition, entanglement, and quantum programming tools such as Qiskit (IBM), pyQuil
(Google), ProjectQ (ETH), Revkit, and RCvewier + . We have presented quantum
circuit and its decomposed circuit of such gates as Toffoli, Fredkin, Peres, and new
fault tolerance. In addition, we proposed algorithm as transforming cascade to the
quantum circuit which is extended for verification based. All these concepts presented
here will be very useful to researcher, academician, and industry person to tackle this
pandemic situation of COVID-19.

46.1 Introduction

The structure of Coronavirus is in the spherical shape and diameter of 100 nm [1]. Due
to the small structure of Coronavirus, we have to resort to a high computation potential

N. Pathak · S. Kumar
Department of Computer Science and Engineering, Maharishi University of Information
Technology, Lucknow, Uttar Pradesh 226013, India
N. K. Misra (B)
Department of Electronics and Communication Engineering, Bharat Institute of Engineering and
Technology, Hyderabad 501510, India
B. K. Bhoi
Department of Electronics and Telecommunication, Veer Surendra Sai University of Technology,
Burla 768018, India

© The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2022 523
A. K. Somani et al. (eds.), Smart Systems: Innovations in Computing,
Smart Innovation, Systems and Technologies 235,
https://doi.org/10.1007/978-981-16-2877-1_48
524 N. Pathak et al.

like quantum computing. Quantum computing is an area that can handle a pandemic
situation of COVID-19 [2]. To study this small compound of coronavirus, we will
need a supercomputer or powerful computer that process the complex function with
very high speed [3]. This powerful supercomputer will study the protein structures.
As we are getting into this pandemic situation, we have to solve the COVID-19
problem by using an interdisciplinary approach and the latest technology [3]. As
we know that COVID-19 is a problem, it is an exponential it could be even more
complex in future [4]. To solve this exponential problem, we have to use a quantum
computer to solve the exponential problem in high computation speed [5].
A new paradigm of quantum computing during pandemic situation of COVID-19
has been presented with these main contributions.
• We present the basic concepts that can solve COIVD-19 problem in the era of
quantum computing.
• We discuss quantum computing two superpower states using it we can solve an
exponential problem like COVID-19
• We demonstrate the programming of quantum computers such as Qiskit (IBM),
pyQuil (Google), and ProjectQ (ETH),
• We demonstrate the programmable features of quantum circuit design and analysis
tool as Revkit, RCViewer+.
• We present the basic quantum gates into decomposition gates using programmable
quantum gates
• We propose an algorithm as transforming cascade to the quantum circuit. The
presented algorithm is verified by cascading of F2G and PG gates.

46.2 The Basic Aspect of Quantum Computing

We are observing that in this pandemic situation, we are resorting to the digital
computer that is working on the binary digits. We also have another computation
potential like quantum computer which is working on the Qubit [5]. As we come to
the qubit era world, we see that quantum computing is the best solution to solve the
exponential problem like COVID-19. If we see the computational power inside the
qubit which is the fast computing for huge data [6]. Qubit is the unit which gives
information in the quantum computing world.

46.2.1 Quantum Computing Principle States

Classical computers are work in binary digits such as 0 and 1. We can do these easy
problems with classical computers; but if there is a complex problem that is COVID-
19, we have to resort to quantum electronics era. As we see there is a COVID-19
virus in our nature, this is exponential problems. Quantum computing is the era
to tackle this exponential problem easily. As we go to some fundamental in the
46 Concept and Algorithm of Quantum Computing … 525

quantum computing, we observe that quantum computing has two superpower states
as entanglement and superposition [7].

46.2.1.1 Superposition

In quantum computing, superposition is a property that tells multiple states at the

same time that can be anywhere and can be combined.

46.2.1.2 Entanglement

Entanglement is a property in the quantum computing world that makes the correla-
tion between quantum particles. Entanglement and superposition are two properties
in the quantum computing world that can perform the vast number of calculation
as fast as well as simultaneously [8]. We can analyze its COVID-19 compound in
the fast-way by using entanglement and superposition properties. If we look at the
classical digital computers, it is only on the binary digits like 1 and 0. If we see
the advantage of quantum computing, it is also processing by binary 1 and 0 and
superposition of 1 and 0. In classical computing, we cannot process the complex
tasks, but we can solve it by moving it to quantum computing era. If we look as
novel COVID-19, it is a complex compound here some different things are mixed in
it not like normal, so we can use the entanglement and superposition properties of
quantum computing to compute and analyze fast [9].

46.2.2 Qubit

Quantum computing does not binary digit which is a new unit like a qubit. In quantum
computing, there is no such state like 1 or 0 as in classical computers, here the
superposition of those classical states [10]. In a more formal way, qubit can exist as
1 and 0 or simultaneously as combined 1 and 0 with vector coefficient delegacy the
probability for each other. If we see in physical science, qubit can be projected by
the spin of the electron may be +1/2 and −1/2 based on orientation. Qubit has two
states like 1 and 0, which are associated with two number of eigenstates of the spin
of an electron as the below equations.

|0 = |↓, |1 = |↑, |0 + |1 = |↓ + |↑

526 N. Pathak et al.

46.2.3 Concept of Thermodynamic in Quantum Computing

There is no information loss in the system then this concept of thermodynamic or

closed system utilize in quantum computing. A property always holds in quantum
gates is the information not erase. [11] If we see in a practical way in the digital
computer system, lots of information erase and heat dissipate inside. Whatever the
basic gates are in the digital computers like AND, NAND, NOR, Ex-OR, and OR,
it has the property that the information is always erased and the heat dissipate. All
the digital logic gates are information erase and heat generated. A famous scientist
Bennett has pointed that in quantum circuits are capable of information lossless.
All the quantum circuits can compute both forward and backwards direction and
hold all the inputs and output information based on the reversibility features [11].
When the forward computation is complete, our inputs information is restored in
the backwards computation. The property of reversible systems has forwards and
backward computation without erasing any information.

46.2.4 Quantum Computing Gates

Some prerequisite is there to synthesize a quantum circuit that we have covered

in this section. Quantum computing and reversible computing are interconnected;
in quantum circuits, all the gates must be reversible. The reversible gate has the
property does not lose the information based on the bijective mapping between
input and output. In the quantum electronics era, a qubit is a basic measurement
of information, whereas in conventional computer, basic unit of information is bits
like ‘1’ and ‘0.’ Some of the basic logic gates are presented in Fig. 46.1. To process
the qubit, we need some quantum circuits using some quantum gates like Toffoli
gate, Fredkin gate, and double Feynman gate. The existing reversible gates such
as Feynman double gate (F2G), Fredkin gate (FRG), Toffoli gate (TG), Feynman
gate (FG), and Peres gate (PG) have attracted the researcher’s attention during last
four decades for the synthesis and optimization of various kind of circuits [12, 13].

Fig. 46.1 Classical

computer gates INVERTER
AND NAND

Ex-OR Ex-NOR

OR NOR
46 Concept and Algorithm of Quantum Computing … 527

Table 46.1 Existing quantum gates

Reversible tfc
code realization
Reversible circuit Quantum circuit
of quantum
circuit
F2G.tfc
.v A,B,C QC=2
.i A,B,C
.o A,B,C
F2G
BEGIN
T2 A,B Decomposition not possible
T2 A,C
END 1 2

Toffoli.tfc
.v A,B,C QC=5
.i A,B,C
TG

.o A,B,C
BEGIN
T3 A,B,C
END 1 2 3 4 5

PG.tfc QC=4
.v A,B,C
.i A,B,C
.o A,B,C
PG

BEGIN
T3 A,B,C
T2 A,C
END
1 2 3 4

FRG.tfc QC=5
.v A,B,C
.i A,B,C
.o A,B,C
FRG

BEGIN
T2 C,B 1 2 3 4 5
T3 A,B,C
T2 C,B
END

Table 46.1 shows reversible logic gates codes (use for quantum circuit construction),
reversible circuit, and quantum circuit.

46.2.5 Programming of Quantum Computers

To design any quantum circuit, we need basic reversible gates, programming, and
tool to design point of view. There are the latest tools and devices such as Qiskit
(IBM), pyQuil (Google), ProjectQ (ETH), Revkit, and RCViewer + to design and
compute qubits in quantum computers [14–18].

46.2.5.1 ProjectQ

ProjectQ is an open-source tool started at ETH Zurich that we can use in synthesizing
quantum circuit in quantum computing era. We synthesize quantum circuit through
quantum programs in Python.
528 N. Pathak et al.

46.2.5.2 Qiskit

Qiskit is an open-source tool used in synthesizing the quantum circuit, observing

the circuit, simulating a circuit, unitary backend. Further, it is used as the quantum
circuit error analysis. In this tool, many libraries are available such as standard
gates, Boolean logic circuits gates, many generalized gates, many arithmetic circuits,
adders, comparator, and data encoding circuits. This tool provides with the design
and manipulation of quantum programming and environment like IBM Q in the
system. This tool was developed by IBM research and the initially released date on
March 7, 2017.

46.2.5.3 pyQuil

In this pyQuil, we do quantum programming using the python platform. This pyQuil
has three main tasks. The first tasks as from PyQuil we generate some program
which is used for quantum gates and its operations. Second tasks are quil compiler in
the quantum virtual machine is used for compiling and simulating quil programs in
python. In the third tasks, we can execute a quil program that is like a real quantum
processor as the use of quantum cloud services.

46.2.5.4 Revkit

Revkit is a tool in which we can design a quantum circuit and extract the quantum
parameters as ancilla input, garbage outputs, number of transistors, number of qubits
like one or two, and quantum cost.
Revkit tool design flow for the reversible circuit is summarized as:
(a) To synthesize the reversible circuits, GUI needs to be created in the Revkit-1.3
tool.
(b) The function (*.pla) provide the truth table of the reversible gate. In the embed-
ding, the box is interfaced the *.pla to exact synthesis box. The exact synthesis
box is the next GUI step. The optimal value of circuits cost is achieved by exact
synthesis.
(c) To achieve the reversible circuit and parameter, the circuit viewer and result
boxes are utilized in GUI in Revkit tool.
The complete flow to make this graphical user interface (GUI) is shown in
Fig. 46.2.

46.2.5.5 RCViewer+

RCViewer+ is a tool used in designing reversible circuits and parameters extraction.

Advantage of this tool is that if we have .tfc file then by using .tfc file, we can
46 Concept and Algorithm of Quantum Computing … 529

a b

Fig. 46.2 GUI for quantum circuit construction based on Revkit-1.3 tool

decompose the quantum circuit into C-V, C-V+ gates and also phase, H and CNOT
gates as shown in Fig. 46.3. There is an optimization facility in RCViewer+ as
shown in Fig. 46.4. In the optimization process, we combine some quantum gates
and optimal circuit form. The benefit of an optimal circuit is that its performance
parameters are good like quantum cost. The benefit of less quantum cost is that it
will have few count of quantum gates in quantum circuits, and it will less delay from
input to output, and the performance of a circuit will be higher. We have also found
out the number of level in the quantum circuit as shown in Fig. 46.5. Through this
level, we have visualized how many quantum gates involved in the quantum circuit.
A simple procedure of parameters extraction is shown in Fig. 46.6.

Fig. 46.3 Decomposing of Toffoli circuits by RCViewer+

530 N. Pathak et al.

Fig. 46.4 Optimize circuit example by RCViewer+

Fig. 46.5 Manipulation of number of levels by RCViewer+

46.3 Related Work

The structure of novel COVID-19 is nanoscale as shown in Fig. 46.7. We learned

in the literature that IBM has designed a quantum processor using superconductor
material for a qubit [19]. There is a Josephson junction in the quantum processor
because they are very close (100 nm) like the COVID19 virus as shown in Fig. 46.8.
This Josephson junction has a ground state and excited state that looks like the
46 Concept and Algorithm of Quantum Computing … 531

Fig. 46.6 Extraction of parameters by RCViewer+

Fig. 46.7 Novel COVID-19

[19] a nanostructured,
b single-molecule structure

(a)

(b)
532 N. Pathak et al.

Fig. 46.8 Quantum

processor using
superconductor material for
a qubit [19]

quantum computer and holds the different states such as entanglement, interference,
and superposition [20].
Looking at this pandemic situation of COVID-19 that we are getting the strong
motivation to introduce fundamentals of quantum computing and gives everyone to
understand this quantum technology [21–23].

46.4 The Proposed Algorithm Transforming Cascade

to Quantum Circuit

In this section, we have presented a method of cascading the multiple quantum

gates and draw its equivalent quantum circuit based on this proposed algorithm.
This algorithm is named as transforming cascade gates to the quantum circuit. The
detailed description of the transforming-cascaded reversible gate-based circuits into
respective quantum equivalent circuits has summarized in these process as.
Process 1. Prepare individual gate *.tfc code for the quantum gates associated in the
cascaded level of gate. This .tfc code is a quantum programming code which is used
for quantum circuit construction.
Process 2. We assign an alphabetical numbers to all the gates in the quantum circuit
to every nodes. One thing to keep in mind here is that whatever alphabetical number
on the output node, we have to put same as well on inputs.
46 Concept and Algorithm of Quantum Computing … 533

Fig. 46.9 Transforming cascade F2G and PG gates to quantum circuit

Process 3. All the nodes we have to see on the combined gate-level architecture will
be prepared *.tfc code by seeing assigned alphabet numbers.
Process 4. The combined.tfc code for the cascaded gate-level circuit is obtained
using Rcviewer + tool, ready for decomposition, optimization, and quantum cost
calculation.
Figure 46.9 describes how the cascaded gates are combined after that we get the
quantum circuit. First, we go to the individual gates by generating the .pla code. In this
transforming cascade to quantum circuit algorithm, first of all, we need the .pla code
of the individual reversible gates. After that, we will level or assign some alphabets
to all inputs and outputs by going to the cascaded gates as F2G and PG combined
in Fig. 46.9. As the example in Fig. 46.9 two gates, F2G and PG are combined.
In the cascade gate, we do not change the sequence of alphabets to anyone while
assigning for inputs to outputs. After assigning this level to all the cascaded gates,
we need to generate the .pla file of the cascaded gates. Now we will input this
.pla file in GUI as mentioned in Fig. 46.2, after that, we have to go to simulation
after completing the GUI in Revkit. After this GUI completes, we will extract its
parameters as ancilla input, garbage outputs, number of transistors, number of qubits
like one or two, and quantum cost [24, 25]. This is the complete flow that we can
analyze quantum circuit performance based on parameters such as ancilla input,
garbage outputs, number of transistors, number of qubits like one or two, and quantum
cost. To be a good designer, we have to optimize all these parameters minimum.
Optimal parameters have benefit quantum circuits performance will be high and fast
computation. Optimizing these parameters has a good research topic in the quantum
computing era. This transforming algorithm is very useful for quantum circuit’s
construction based on cascade gates. This is an obstacle in research that there is no
534 N. Pathak et al.

Fig. 46.10 Complete F2G PG

quantum circuit of F2G and
PG

any algorithm for quantum circuit’s construction based on cascade gates; but through
this algorithm, we can design quantum circuits based on cascade gates in an effective
way. The complete quantum circuit of cascade F2G and PG is presented in Fig. 46.10.

46.5 Conclusion

There are some constraints in VLSI MOS devices like short channel effect and body
effect. At present pandemic, COVID-19 situation problem is exponential nature.
Now we have to use emerging technology such as quantum computing that can
solve this exponential nature problem effectively. In this article, we focus on the
COVID-19 exponential problem which has complex. Looking at this pandemic situ-
ation, quantum technology has a capable technology than can solve the complex
problem based on two properties such as superposition and entanglement. COVID-
19 compound structure analysis is required quantum circuit that effectively compute
and analyze. There is no method to bring the cascade gates to the quantum circuit in
state-of-the-artwork. Accordingly, we have to present a new algorithm that transforms
complex circuit into a quantum circuit and becomes our work easy. In this article
effective algorithm as transforming cascade gates to the quantum, the circuit has been
introduced successfully. Further, the proposed algorithm discussed has verified by
the cascade of F2G and PG and meet the quantum circuits. In future, this algorithm
is very powerful in terms of transforming cascade gates to the quantum circuit, and
it will helpful for a designer who wants to synthesize any complex quantum circuits
based on cascade gates.

References

1. Nakagawa, K., Lokugamage, K.G., Makino, S.: Viral and cellular mRNA translation in
coronavirus-infected cells. Adv. Virus Res. Acad. Press 96, 165–192 (2016)
2. Online resources at. https://www.techrepublic.com/article/covid-19-quantum-computing-
could-someday-find-cures-for-coronaviruses-and-other-diseases/
3. Boopathi, S., Poma, A.B., Kolandaivel, P.: Novel 2019 coronavirus structure, mechanism of
action, antiviral drug promises and rule out against its treatment. J. Biomol. Struct. Dyn. 1–10
(2020)
4. Vijay, C.S., Gupta, V.: Quantum computing. Resonance 5(9), 69–81 (2000)
46 Concept and Algorithm of Quantum Computing … 535

5. National Academies of Sciences, Engineering, and Medicine.: Quantum computing: progress

and prospects. National Academies Press (2019)
6. Humble, T.S., Thapliyal, H., Munoz-Coreas, E., Mohiyaddin, F.A., Bennink, R.S.: Quantum
computing circuits and devices. IEEE Design & Test 36(3), 69–94 (2019)
7. Misra, N. K., Wairya, S., Singh, V. K.: Approach to design a high performance fault-tolerant
reversible ALU. Int. J. Circ. Archit. Des. 2(1), 83–103 (2016)
8. Bozzo-Rey, M., Longbottom, J., Müller, H.A.: Quantum computing: challenges and opportu-
nities. In: Proceedings of the 29th Annual International Conference on Computer Science and
Software Engineering, pp. 393–394 (2019)
9. Smith, K.N., Thornton, M. A.: Entangled state preparation for non-binary quantum computing.
In: IEEE International Conference on Rebooting Computing (ICRC), pp. 1–9 (2019)
10. Bennett, C.H.: Notes on the history of reversible computation. ibm J. Res. Dev 32(1), 16–23
(1988)
11. Feynman, R.: Feynman lectures on gravitation. CRC Press (2018)
12. Maslov, D., Dueck, G.W., Miller, D.M.: Synthesis of fredkin-toffoli reversible networks. IEEE
Transactions on Very Large Scale Integration (VLSI) Systems, 13(6), 765–769 (2005)
13. Cross, A.: The IBM Q experience and QISKit open-source quantum computing software. APS
2018, L58–003 (2018)
14. Radzihovsky, M., Espinosa, Z.: netQuil: A quantum playground for distributed quantum
computing simulations. Bull. Am. Phys. Soc. 65 (2020)
15. Steiger, D.S., Häner, T., Troyer, M.: ProjectQ: an open source software framework for quantum
computing. Quantum 2, 49 (2018)
16. Soeken, M., Frehse, S., Wille, R., Drechsler, R., RevKit, R.: A toolkit for reversible circuit
design. J. Multiple Valued Log. Soft Comput. 18(1), 55–65 (2012)
17. Arabzadeh, M., Saeedi, M.: RCViewer+: a viewer/analyzer for reversible and quantum circuits
(2018)
18. Gil, D., Green, W.M.: 1.4 The future of computing: Bits+Neurons+Qubits. In: 2020 IEEE
International Solid-State Circuits Conference-(ISSCC), pp. 30–39 (2020)
19. Gil, D., Mantas J., Sutor, R., Kesterson-Townes, L., Flöther, F., Schnabel, C.: Coming soon to
your business-quantum computing. Tech. Rep. 24. https://www.ibm.com/thought-leadership/
institute-business-value/report/quantumstrategy. (2018)
20. Barabasi, S., Barrera, J., Bhalani, P., Dalvi, P., Dimiecik, R., Leider, A., Tappert, C.C.: Student
user experience with the IBM Qiskit quantum computing interface. In: Future of Information
and Communication Conference, Springer, Cham pp. 547–563, (2019)
21. Tappert, C.C., Frank, R.I., Barabasi, I., Leider, A.M., Evans, D., Westfall, L.: Experience
teaching quantum computing. Assoc. Supporting Comput. Users Educ. (2019)
22. Chan, J., Guan, W., Sun, S., Wang, A.Z., Wu, S.L., Zhou, C., Di Meglio, A.: Application of
quantum machine learning to high energy physics analysis at lhc using ibm quantum computer
simulators and ibm quantum computer hardware. PoS, LeptonPhoton2019, 49 (2019)
23. Misra, N.K., Sen, B., Wairya, S.: Towards designing efficient reversible binary code converters
and a dual-rail checker for emerging nanocircuits. J. Comput. Electron. 16(2), 442–458 (2017)
24. Misra, N.K., Sen, B., Wairya, S., Bhoi, B.: Testable novel parity-preserving reversible gate
and low-cost quantum decoder design in 1D molecular-QCA. J. Circ. Syst. Comput. 26(09),
1750145 (2017)
25. Misra, N.K., Wairya, S., Singh, V.K.: An inventive design of 4* 4 bit reversible NS gate. In: IEEE
International Conference on Recent Advances and Innovations in Engineering (ICRAIE-2014),
pp. 1–6 (2014)