Introduction to Quantum and DNA Computing

A brief survey of the standard computational models such as Turing Machines. Introduction to non-conventional computing paradigms. DNA computing. Adleman’s experiments. Introduction to quantum computing. Basic principles of quantum mechanical systems. Dirac’s formalism. The fundamental algorithms of Deutsch–Jozsa, Simon, Shor and Grover. Simulating quantum computation with Matlab.
Code Hours Type eClass Semester
ΗΥ027 4 Elective e-Class 5

Bibliography:

  • “ΚΒΑΝΤΙΚΟΙ ΥΠΟΛΟΓΙΣΤΕΣ: ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ”, Ιωάννης Καραφυλλίδης, Εκδόσεις ΚΛΕΙΔΑΡΙΘΜΟΣ, ISBN 978-960-209-816-5, 2005.”
  • “Το νέο κβαντικό σύμπαν”, T.HEY, P.WALTERS, Εκδόσεις ΑΛ. ΜΑΜΑΛΗΣ & ΣΙΑ Ο.Ε, ISBN 978-960-6717-86-4, 2008.”