Introduction to Quantum and DNA Computing


Teaching Staff: Andronikos Theodore
Course Code: HY-675
Course Type: Elective Course
Course Level: Undergraduate
Course Language: Greek
Semester: 5th΄
ECTS: 4
Teaching Units: 4
Lecture Hours: 4
Total Hours: 4
E Class Page: https://opencourses.ionio.gr/courses/DDI197/


Objectives - Learning Outcomes:

This course aims to introduce students to the concept of unconventional computation and, in particular, Quantum and DNA computing.

Upon successful completion of this course, the students will be able to:

  • Understand in depth the concepts and paradigms of unconventional computation.
  • Acquire a firm understanding of Quantum computing, its novel principles, its challenges for the designers of algorithms, and its potential for achieving Quantum Supremacy.
  • Familiarize themselves with DNA computing and its potential for solving computationally difficult problems.
  • Become acquainted with the groundbreaking algorithms of Deutsch, Deutsch–Jozsa, Simon, Shor and Grover.

Syllabus:

This course is an introductory course to the Theory of DNA, Quantum and, in general, Unconventional Computation for third year undergraduate students. It covers the following topics:

  • A brief survey of classical models of computation such as Turing Machines.
  • Introduction to unconventional computing paradigms.
  • Introduction to quantum computing. Basic principles of quantum mechanics. Dirac’s formalism.
  • DNA computing. Adleman’s experiments.
  • The groundbreaking algorithms of Deutsch, Deutsch–Jozsa, Simon, Shor and Grover.
  • Simulating quantum computation.
  • The quantum computer D-Wave Advantage™ (quantum annealer) and the IBM Quantum System One™ (circuit model of quantum computation).

Suggested Bibliography:
  1. ”Κβαντική Υπολογιστική”, Καραφυλλίδης Ιωάννης, Εκδόσεις Ελληνικά Ακαδημαϊκά Ηλεκτρονικά Συγγράμματα και Βοηθήματα - Αποθετήριο "Κάλλιπος", ISBN 978-960-603-002-4, 2015
  2. “Κβαντομηχανική Τόμος ΙΙ”, Τραχανάς Στέφανος, Εκδόσεις ΙΤΕ - Πανεπιστημιακές Εκδόσεις Κρήτης, ISBN 978-960-524-267-1, 2009
Updated: 15-01-2020

Back
<< <
May 2022
> >>
Mo Tu We Th Fr Sa Su
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
Today, Monday 23-05-2022
No results found for that day
Text To SpeechText To Speech Text ReadabilityText Readability Color ContrastColor Contrast
Accessibility Options