A genetic algorithm for a university weekly courses timetabling problem
Technical Seminar PPT
1. FINAL YEAR TECHNICAL SEMINAR
Academic Year 2012-2013
Department of Computer Engineering
POORNIMA INSTITUTE OF ENGINEERING & TECHNOLOGY,
3/31/2013 1:11:48 AM JAIPUR 1
2. CONTENTS
Introduction to Research Area
Introduction to Research Topic
Features
Applications
Comparison Table of Research Papers
3/31/2013 1:11:48 AM 2
3. Cont…
Description of Comparison table
Conclusion of the above comparison
Presentation of review paper
References
3/31/2013 1:11:48 AM 3
4. RESEARCH AREA
High Performance &
Computation
3/31/2013 1:11:48 AM 4
5. As the Name suggests, it is the
Computation at a high
Rate & Performance !
Allows scientists and engineers to
solve complex science, engineering
and business problems using
applications that require high
bandwidth and very high compute
capabilities.
3/31/2013 1:11:48 AM 5
7. What does Quantum
means?
In Physics, a quantum (plural: quanta)
is the minimum amount of any physical
entity involved in an interaction.
3/31/2013 1:11:48 AM 7
8. Example:
A photon is a single quantum of
light, and is referred to as a
"light quantum". The energy of
an electron bound to an
atom (at rest) is said to be
quantized, which results in the
stability of atoms, and of matter
in general.
3/31/2013 1:11:48 AM 8
9. FEATURES
Obeys Laws of Fundamental
Quantum Unit: Qubit
Mechanics
Features
Very Fast Encryption
Computation
3/31/2013 1:11:48 AM 9
10. What is Qubit?
Quantum Quaternary
Bit in nature
QUBIT
States: Logical 0, Represents
Logical 1 & Probability of
superposition of each state
these
3/31/2013 1:11:48 AM 10
11. APPLICATIONS
Artificial
Cryptography
Intelligence
APPS
Quantum
Teleportation
communication
3/31/2013 1:11:48 AM 11
12. Comparison Table of Research Papers
S.No Item Is the item Is the item Is the item
present in present in present in
Paper A? Paper B? Paper C?
Y/N? If Yes, note Y/N? If Yes, note Y/N? If Yes, note
where in the where in the where in the
paper it is located. paper it is located paper it is located
1 The problem being addressed Y (Obstacles & Y (Some Probs in Y (Introduction)
by the paper Research) Production of QC)
2 The importance of the Y (Obstacles & Y (Some Probs in N
problem Research) Production of QC)
3 Prior work that has been done Y (Obstacles & Y (Some Probs in N
to solve the problem Research) Production of QC)
4 Gaps in the prior work N N N
5 Specific research questions or Y (Potential & N Y (Introduction)
research objective Power of QC)
6 Broad outline of how the Y (Obstacles & Y (Some Probs in Y (Recent Results)
authors solved the problem Research) Production of QC)
3/31/2013 1:11:48 AM 12
13. Cont…
S.No Item Is the item present Is the item Is the item present
in Paper-A? present in Paper- in Paper-C?
Y/N? If Yes, note B? Y/N? If Yes, note
where in the Y/N? If Yes, note where in the
paper it is located. where in the paper it is located.
paper it is
located.
7 Educational theories on which Y (Obstacles & Y (Some Probs in Y (Recent Results)
authors’ solution is based Research) Production of QC)
8 Details of implementation of N N Y (HPQC)
Procedure
9 Evaluation of the authors’ N N N
solution of the problem
10 Connection of the results to Y (Future Outlook) N N
the research questions
11 Key contribution of the paper N N Y
claimed by the authors (Acknowledgments)
3/31/2013 1:11:48 AM 13
14. Description of each
point of
Comparison table
for all three
papers.
3/31/2013 1:11:48 AM 14
15. 1. The Problem being addressed by Paper
Paper A: “…Among these difficulties, error correction,
decoherence and hardware architecture are probably the
most formidable.”
Paper B: Decoherence and hardware.
Paper C: “We are STILL striving towards developing a
large scale, quantum computer.”
3/31/2013 1:11:48 AM 15
16. 2. The Importance of the Problem
Paper A: “A few potentially large obstacles still remain
that prevent us from building a quantum computer.”
Paper B: “…These problems are the major obstacles in
the production of QC”.
Paper C: N/A
3/31/2013 1:11:48 AM 16
17. 3. Prior work that has been done to solve the
problem
Paper A: “Thanks to the theory (and now reality) of
quantum error correction, first proposed in 1995 and
continually developed since, small scale quantum
computers have been built and the prospects of large
quantum computers are looking up.”
Paper B: N/A
Paper C: N/A
3/31/2013 1:11:48 AM 17
18. 4. Gaps in the prior work
Paper A: N/A
Paper B: N/A
Paper C: N/A
3/31/2013 1:11:48 AM 18
19. 5. Specific research questions and research
objectives
Paper A: “…a classical computer would be able to do
anything a quantum computer can. So why bother with
quantum computers?”
Paper B: N/A
Paper C: To make a fully functional quantum computer.
3/31/2013 1:11:48 AM 19
20. 6. Broad outline of how the authors try to solve the
Problem Partially
Paper A: Through the use of certain experiments.
Paper B: “But if one makes a quantum computer, where
the number of errors is low enough, than it is possible to
use an error-correcting code for preventing data losses
even when qubits in the computer decohere.”
Paper C: “In order to make quantum computers
powerful, many operations must be performed before
quantum coherence is lost.”
3/31/2013 1:11:48 AM 20
21. 7. Educational theories on which author’s solution is
based
Paper A: NMR techniques.
Paper B: “Some other designs are based on ion trap and
quantum electrodynamics (QED)...”
Paper C: Error correcting codes.
3/31/2013 1:11:48 AM 21
22. 8. Details of implementation of procedure
Paper A: N/A
Paper B: N/A
Paper C: Shor’s Algorithm
3/31/2013 1:11:48 AM 22
23. 9. Evaluation of the author’s solution of the problem
Paper A: N/A
Paper B: N/A
Paper C: N/A
3/31/2013 1:11:48 AM 23
24. 10. Connection of the results to the research
questions
Paper A: “…quantum computers will emerge as the
superior computational devices at the very least, and
perhaps one day make today's modern computer
obsolete.”
Paper B: N/A
Paper C: N/A
3/31/2013 1:11:48 AM 24
25. 11. Key Contribution of the paper claimed by the
authors
Paper A: N/A
Paper B: N/A
Paper C: “The authors dedicate this paper to Nabil Amer
and to the memory of Roger Koch.”
3/31/2013 1:11:48 AM 25
26. Conclusion of the above comparison
a) ‘Paper A’ does a better job of analyzing prior work to solve
the problem.
As it is able to provide the solutions for developing partially
functional quantum computers (2-3 qubit QCs).
b) ‘Paper C’ is better in terms of describing procedure.
As it describes certain algorithms.
c) ‘Paper A’ achieves its stated objective more convincingly.
As it uses experimental results rather than theoretical
aspects to resolve the problem.
3/31/2013 1:11:48 AM 26