Final Report Quantum
Final Report Quantum
This is to certify that this Seminar Report on the topic entitled A Study On
Quantum Computing which is submitted by SWAYAMPRAVA SAHOO
bearing Regd No. 2201289215 in partial fulfillment of the requirement for
the 6th Semester seminar of the Bachelor of Technology in Computer
Science & Engineering of Biju Patnaik University of Technology,
Odisha, is a record of the candidate's own work carried out by her under
my supervision.
2
Acknowledgement
I would like to express my sincere gratitude to all those who have
contributed to the completion of this project on quantum computing. First
and foremost, I am deeply indebted to my mentor, Madhumita Panda,
whose guidance, expertise, and support were invaluable throughout this
journey. Their insights and encouragement have been instrumental in
shaping my understanding of quantum computing. I would also like to
thank my peers and colleagues who provided valuable feedback and
assistance during the development of this project. Their input has been
crucial in refining my ideas and improving the overall quality of the work.
Furthermore, I extend my appreciation to the numerous online resources,
forums, and communities dedicated to quantum computing, which have
provided a wealth of knowledge and inspiration. Last but not least, I am
grateful to my family and friends for their unwavering support and
encouragement, which have motivated me to strive for excellence in this
endeavor. Thank you to everyone who has played a part in this project.
Your contributions have been indispensable, and I am truly grateful for
your assistance and guidance.
Sincerely,
Swayamprava Sahoo
3
Table of Contents
1. Introduction to Quantum Computing
3. Quantum Algorithms
4. Error Correction
5.1 Pharmaceutical……………………………………….17
5.2 Cryptography..……………………………………….18
6.1 Challenges………………………………………………20
6.2 Limitations………………………………………………22
4
7. Future Trends in Quantum Computing
8. Impact on Society
9. Ethical Consideration
11. Conclusion………………………………………….…………….35
12. References………………………………………….…………….37
5
Chapter 1
6
1.2 Key Concepts in Quantum Computing
Qubits
Qubits, the fundamental unit of quantum information, can be represented
physically through various systems, such as photons, electrons, and
atoms. Their ability to exist in multiple states at once—the essence of
superposition—enables quantum computers to perform calculations that
classical computers would find infeasible.
Superposition
The principle of superposition enables qubits to represent both 0 and 1
simultaneously. This means a quantum computer can evaluate numerous
potential outcomes in parallel, vastly enhancing its processing
capabilities. For example, while a classical 3-bit system can represent a
single number between 0 and 7, three qubits can represent all eight values
simultaneously—thanks to superposition.
Entanglement
Entanglement is another key feature of quantum mechanics that plays a
crucial role in quantum computing. When qubits become entangled, the
state of one qubit becomes dependent on the state of another, regardless
of the distance separating them. This phenomenon allows for intricate
correlations between qubits, enabling quantum computers to perform
complex calculations more efficiently than classical computers.
● Advantages of Entanglement:
● Enhanced correlation: Changes to one qubit instantly affect its
correlated partner.
● Parallel processing capabilities: Increases the power and speed
of computations.
7
1.3 Comparison to Classical Computing
While classical computers utilize binary logic to process information in a
linear fashion, quantum computers use quantum mechanics to handle
computations in a non-linear, vastly parallel method:
• Computational Efficiency:
• Scalability:
8
Chapter 2
9
2.2 The Uncertainty Principle
The uncertainty principle, articulated by Werner Heisenberg, posits that
certain pairs of physical properties cannot be simultaneously known to
arbitrary precision. For instance, the position and momentum of a particle
cannot both be measured exactly at the same time. This principle carries
profound implications for quantum computing:
10
Summary of the Core Principles
To encapsulate, the principles of quantum mechanics provide the
foundation for quantum computing, enabling capabilities that distinguish it
from classical systems:
11
Chapter 3
3. Quantum Algorithms
Quantum algorithms are pivotal in harnessing the power of quantum
computing to solve complex problems more efficiently than classical
algorithms. Here, we will explore some of the major quantum algorithms,
particularly focusing on Shor's Algorithm and Grover's Algorithm,
examining their significance and advantages over classical counterparts.
12
3.2 Grover's Algorithm
Overview
Classical
Algorithm Counterpart Complexity Significance
13
Chapter 4
4. Error Correction in Quantum Computing
Error correction is a fundamental challenge in quantum computing,
stemming from the inherent fragility of quantum states. Unlike classical
bits, which are relatively stable, qubits— the building blocks of quantum
information— are susceptible to errors due to decoherence,
environmental noise, and operational imperfections. Understanding and
addressing these issues is critical for the scalable and reliable deployment
of quantum computers.
Qubit Coherence
Coherence is the ability of a qubit to maintain its quantum state over time.
Maintaining coherence is crucial for executing quantum algorithms, but
real-world factors like temperature fluctuations and electromagnetic
interference can easily disrupt it. Therefore, effective error correction
methods aim to extend the coherence time of qubits.
14
Redundancy Through Encoding
A common technique in quantum error correction is encoding qubits into
larger, more robust structures, allowing single qubit errors to be corrected
by utilizing additional qubits. One such encoding is the Shor Code, which
encodes one logical qubit into nine physical qubits. It can correct for
arbitrary single-qubit errors by using a process of measurement and
feedback.
15
While quantum error correction holds promise, several challenges impede
its widespread adoption:
Chapter 5
16
5. Applications of Quantum Computing
Quantum computing has the potential to transform various industries by
providing solutions to complex problems that are currently intractable for
classical computers. Below, we explore practical applications of quantum
computing across several critical sectors, including pharmaceuticals,
cryptography, optimization problems, and artificial intelligence.
5.1 Pharmaceuticals
One of the most promising applications of quantum computing lies in the
pharmaceutical industry, particularly in drug discovery and molecular
simulation. Traditional methods are often limited by the computational
power required to simulate complex molecular interactions.
Quantum Simulation
Case Studies
5.2 Cryptography
17
The implications of quantum computing in the field of cryptography are
profound. Quantum computers have the potential to break widely used
encryption protocols, necessitating the development of quantum-resistant
encryption methods.
Quantum-Resistant Cryptography
Quantum Annealing
18
In finance, quantum computing can enhance portfolio optimization, risk
analysis, and market prediction models.
Chapter 6
19
6. Challenges and Limitations
Quantum computing, while a transformative technology, faces significant
challenges and limitations that must be addressed to realize its full
potential. Understanding these obstacles is crucial for researchers,
industry professionals, and policymakers as they navigate toward
practical quantum applications. This section explores the major hurdles of
quantum computing, including scalability, error rates, and environmental
requirements.
A) Scalability
One of the foremost challenges in quantum computing is scalability.
Building quantum computers that can achieve a sufficient number of
qubits while maintaining their quantum properties is a significant
engineering hurdle.
B) Error Rates
20
Error rates in quantum computations present another critical barrier to
effective quantum computing. Unlike classical bits, qubits are susceptible
to errors from decoherence, operational inaccuracies, and environmental
noise.
• Types of Errors:
21
Quantum algorithms inherently possess constraints that may affect the
realization of their theoretical potential in practical scenarios.
Implications of Limitations
The aforementioned challenges come with several implications for the
field of quantum computing:
Chapter 7
22
7 . Future Trends in Quantum Computing
As quantum computing continues to evolve, several emerging trends and
advancements are poised to shape the future of this transformative
technology. From breakthroughs in quantum networking to the pursuit of
quantum supremacy, the following overview provides insights into
anticipated developments in the quantum computing landscape.
A) Quantum Internet
• Concept: The quantum internet aims to leverage quantum
entanglement and superposition to create a secure
communication framework based on quantum key distribution
(QKD). This next-generation internet infrastructure could enable
ultra-secure data transmission, as eavesdropping would disturb
the quantum states, revealing unauthorized attempts to
intercept information.
B) Quantum Repeaters
• Role: Quantum repeaters are crucial for extending the range of
quantum communications. They function by distributing
entanglement over increasingly large distances, a task that's
critical given the fragility of quantum states.
23
distance quantum communication. Companies like IBM and
startups such as Qubitekk are heavily investing in this area.
C) Quantum Supremacy
Quantum supremacy refers to the milestone where a quantum computer
can perform calculations infeasible for classical computers. This landmark
achievement brings both excitement and skepticism regarding the
implications for various applications.
Implications
• The attainment of quantum supremacy could catalyze
breakthroughs in multiple domains, including materials science,
cryptography, and complex system simulations, further
stimulating demand for quantum computing solutions.
24
• Need for Robust Solutions: One of the significant obstacles
preventing scalable quantum computing is the high error rates
associated with quantum gate operations. Developing robust
error-correcting codes and methods to implement fault-tolerant
quantum systems could enable practical quantum applications.
25
The rapid advancement of quantum computing necessitates strong
collaboration among researchers, industry leaders, and academic
institutions.
26
Chapter 8
8. Impact on Society and Economy
Quantum computing stands at the brink of revolutionizing various facets
of society and the economy, with its potential disruption of existing
paradigms and the emergence of novel opportunities. The transformative
effects of this nascent technology extend across diverse sectors, shaping
how businesses operate, how data is secured, and ultimately influencing
everyday life.
A) Financial Services
In the financial sector, quantum computing could redefine operations
across investment management, risk assessment, and fraud detection.
Quantum algorithms can improve the accuracy and speed of real-time risk
analysis, allowing financial institutions to better prepare for potential
market fluctuations.
27
B) Healthcare
The applications of quantum computing in healthcare are profound,
particularly in drug discovery, diagnostic processes, and personalized
medicine.
28
B) Economic Growth
The quantum computing sector is likely to contribute significantly to
economic growth. Investment in quantum technologies could create
thousands of high-skilled jobs, stimulating local economies and
encouraging technological advancement in related fields.
C) Societal Implications
The rise of quantum computing introduces ethical considerations and
societal implications that warrant careful consideration.
29
D) Accessibility and Equity
As with any emerging technology, the advantages offered by quantum
computing will not be uniformly accessible. The digital divide may widen if
access to quantum resources and expertise remains limited to developed
nations or wealthy corporations.
30
Chapter 9
9. Ethical Considerations
Quantum computing, with its transformative potential, not only poses
significant technological breakthroughs but also raises complex ethical
issues that warrant careful examination. These concerns primarily revolve
around privacy, security, and the possible misuse of quantum
technologies. In an era where data security is increasingly paramount,
addressing these ethical considerations becomes essential for the
responsible advancement of quantum computing.
A) Vulnerability of Cryptography
31
B) Balancing Innovation and Privacy
As quantum computing continues to develop, striking a balance between
innovation and privacy rights will be critical. Policymakers, technologists,
and ethicists must work collaboratively to establish standards that ensure
individuals' data protection while still allowing for technological progress.
Potential solutions could include building quantum-resistant encryption
algorithms that remain secure in the quantum era.
32
9.3 Potential for Misuse
With powerful capabilities come significant risks of misuse. Ethical
considerations surrounding the potential for malevolent applications of
quantum technologies must be at the forefront as research and
development proceed.
A) Autonomous Weaponry
The convergence of quantum computing with artificial intelligence may
lead to the development of autonomous systems capable of processing
information and making decisions faster than human operators. The
ethical implications are substantial:
B) Privacy Invasion
Organizations may exploit quantum technologies to conduct mass
surveillance or infringe upon guaranteed rights to privacy. The
proportionality principle—whereby actions must be proportional to the
desires of the community and the rights of the individual—must be
adhered to; however, without clear ethical guidelines and governance,
abuses could easily occur.
33
Chapter 10
10 Key Findings
1. Transformative Power: Quantum computing is fundamentally
different from classical computing. Its ability to harness quantum
mechanics allows for unique computational advantages, such
as massive parallelism and enhanced problem-solving
capabilities. Key concepts such as superposition and
entanglement enable quantum systems to operate in ways that
classical counterparts cannot, leading to breakthroughs in
various fields.
34
Conclusion
Quantum computing represents a powerful shift in the way we approach
computational problems, offering capabilities far beyond those of classical
systems. By leveraging quantum phenomena such as superposition,
entanglement, and interference, quantum computers can process vast
amounts of information simultaneously, making them ideal for solving
problems in cryptography, artificial intelligence, material science, and
complex system optimization. Despite current limitations—including error
rates, hardware instability, and the need for scalable qubit systems—
ongoing advancements in quantum algorithms, hardware architectures,
and error correction techniques are steadily bringing us closer to practical
quantum advantage. As global investment and interdisciplinary research
continue to grow, quantum computing is poised to become a
transformative force across industries, redefining what is possible in
computation and opening new frontiers in science and technology.
35
References
This section provides a comprehensive list of academic papers, books,
articles, and online resources that substantiate the information presented
throughout the document on quantum computing. The references have
been categorized for easy navigation.
Books
• Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J. C.,
Barends, R., ... & Martinis, J. M. (2019). "Quantum Supremacy
Using a Programmable Superconducting Processor". Nature.
This paper documents the achievement of quantum supremacy
by Google, marking a significant milestone in quantum
computing.
Academic Papers
36
This article discusses advancements in quantum measurement
techniques that enhance the fidelity of quantum computations.
Online Resources
Additional References
37