Multicore and Quantum Programming – MQP

Course Coordinator: Ilias Savvas,      ECTS: 7.5,      Semester: A (C)

Syllabus

The course will cover the following topics: introduction to parallel programming, design of parallel algorithms, directed acyclic graphs (DAGs) and Gantt charts, analysis-design-implementation of parallel programs, parallel programming at the CPU level using OpenMP, multi-core programming on graphics cards using CUDA and OpenACC, hybrid programming using all of the aforementioned techniques/tools simultaneously, introduction to quantum programming with qiskit, quantum gates, construction and execution of quantum circuits, implementation of basic quantum algorithms (Deutsch – Josza, Bernstein–Vazirani, Grover), machine learning algorithms on quantum computers.

Recommended Bibliography

  • Berman, and J. L. Paul. Algorithms: Sequential, Parallel, and Distributed, Thomson, 2005
  • Michael J. Quinn. Parallel Programming in C with MPI and OpenMP, McGraw Hill Higher Education, 2003
  • Ananth Grama, Anshul Gupta, George Karypis, and Vipin Kumar. Introduction to Parallel Computing, Pearson/Addison Wesley, 2003
  • Jason Sanders, and Edward Kandrot. “CUDA by Example: An Introduction to General-Purpose GPU Programming”, Addison-Wesley
  • John Cheng, and Max Grossman. “Professional CUDA C Programming”, John Viky and Sons, Inc.
  • Chang, Weng-Long, Vasilakos, Athanasios V. “Fundamentals of Quantum Programming in IBM’s Quantum Computers”, Springer, 2021
  • Eleanor Rieffel and Wolfgang Polak. “Quantum Computing – A Gentle Introduction”, The MIT Press, 2011
  • Michael A. Nielsen and Isaac L. Chuang. “Quantum Computation and Quantum Information”, Cambridge University Press, 2010
  • Qiskit documentation, URL: https://qiskit.org/documentation/

Useful