Quantum Computing

General

Educational goals

The main goal of the course is to introduce the student to the basic principles of quantum computing and the technology of quantum computers. By the successful completion of the course the student should be also able to:

  • Analyze and understand the structure of the basic quantum algorithms
  • To describe the basic principles of quantum computations using the proper terminology of quantum mechanincs
  • To be able to propose and develop new quantum algorithms
  • To understand the basic laws of quantum mechanics, which are necessary to develop new quantum computational algorithms
  • To become familiar with the scientific research literature of quantum computing
  • To be able to understand the archiitecture of quantum computing systems
General Skills
  • Decision making
  • Working independently
  • Group working
  • Develop a free and creational thinking

Course Contents

Introduction and historical review of Quantum Computation, Postulates of Quantum Mechanics, Schrodinger equation, Dirac formalism, vector spaces and quantum states in Hilbert space, superposition of quantum states, quantum entanglement, quantum states of composite particles.
Two level quantum systems, qubits, Bloch sphere, multiple qubits (quantum registers), quantum parallelism.
Operators in quantum mechanics, projector operators, quantum measurement.
Quantum gates, quantum computation circuits, no cloning theorem.
Deutsch’s quantum algorithm, Grover’s algorithm, quantum searching, Shor’s algorithm, quantum Fourier transform, quantum cryptography,
Quantum communications, teleportation.

Teaching Methods - Evaluation

Teaching Method
  • Classroom lecturing, meetings with students to discuss questions and solve problems
Use of ICT means
  • Lecture Notes and power point slide presentations available in electronic form (in greek).
  • Use of an asynchronous learning electronic platform (Moodle).
Teaching Organization
Activity Semester workload
Lectures52
Individual study and analysis of literature128
Total 180
Students evaluation

Final written exam in class

Recommended Bibliography

Recommended Bibliography through "Eudoxus"
  1. Ι. Καραφυλλίδης, Κβαντική Υπολογιστική, ISBN: 978-960-603-002-4, Ελληνικά Ακαδημαϊκά Ηλεκτρονικά Συγγράμματα και βοηθήματα «Κάλλιπος», www.kallipos.gr
  2. Στέφανος Τραχανάς, «Κβαντομηχανική ΙΙ», Πανεπιστημιακές Εκδόσεις Κρήτης, 2016, ISBN:978-960-524-267-1, Κωδ. Εύδοξο:269
Complementary international bibliography
  1. M.Nielsen and I.Chuang, “Quantum Computation and Quantum Information”, Cambridge University Press, 2010, ISBN 978-1-107-00217-3.
  2. S.Imre and F.Balazs, “Quantum Computing and Communications, An Engineering Approach”, J.Wiley & Sons, 2005, ISBN: 0-470-86902-X
  3. R.Perry, “The Tempple of Qantum Computing”, 2004, on web: https://www.e-booksdirectory.com/details.php?ebook=352
  4. G.Benenti, G.Gassati, G.Strini, “Principles of Quantum Computation and Information”, vol. I Basic Concepts, World Scientific Pub Co Inc, 2004, ISBN: 978-981-238-858-2
  5. Dan C. Marinescu and Gabriela M. Marinescu,” Lectures Notes on Quantum Computing”, 2003, on web: https://www.cs.ucf.edu/~dcm/Teaching/QuantumComputing/Fall2004Class-QC/QCV1.pdf
  6. M. Georgescu, S. Ashhab, Franco Nori, “Quantum simulation”, REVIEWS OF MODERN PHYSICS, Vol. 86, ( 2014).
  7. Artur Ekert, Patrick Hayden and Hitoshi Inamori, Basic concepts in quantum computation,
  8. on web: https://arxiv.org/abs/quant-ph/0011013
  9. "Quantum Computing Introductions and Tutorials", on web: http://www.vcpc.univie.ac.at/~ian/hotlist/qc/intro.shtml