Quantum computing

1.

Subject title

Quantum computing

Квантно пресметување

2.

Code

F23L3W162

3.

Study program

Примена на информациски технологии, Софтверско инженерство и информациски системи, Компјутерски науки, Компјутерско инженерство, Интернет, мрежи и безбедност, Информатичка едукација, Software engineering and information systems, Примена на информациски технологии, Софтверско инженерство и информациски системи, Компјутерски науки, Компјутерско инженерство, Интернет, мрежи и безбедност, Software engineering and information systems, Стручни студии за програмирање, Стручни студии за програмирање,

4.

Organizer of the study program (unit, institute, department, division)

Faculty of Information Sciences and Computer Engineering

5.

Study cycle (first, second, third)

Прв циклус

6.

Academic year / semester

4 / Зимски

7. Number of ECTS credits

6.0

8.

Instructor

проф. д-р Андреја Наумоски проф. д-р Ласко Баснарков

9.

Prerequisites for enrollment

Архитектура и организација на компјутери или Компјутерски архитектури

10.

Subject goals and competencies:

The student will be gain theoretical and practical knowledge and work with quantum circuits for calculations based on quantum bits (qubits). Through the content of this course, the student will acquire knowledge about quantum technologies, quantum states, quantum protocols by working with quantum circuits with one, two and more qubits, reversibility in quantum circuits, superposition, and teleportation, as well as various quantum circuits for solving to specific problems. Through the practical work, the student will get to know the Qiskit application for creating and simulating quantum circuits.

11.

Subject content:

Development of quantum computers. Fundamentals of quantum computing, quantum bits (qubits) and quantum states. Quantum protocols and quantum circuits. Bloch and Q-sphere. Quantum circuits with one, two and more qubits. Quantum gates. H-gate, T-gate, CNOT gate, Clifford and non-Clifford and others. Reversibility of quantum circuits. Superposition, teleportation, and quantum entanglement. Introduction to Simon, Shor, and Grover quantum circuits for solving various problems. Quantum noise and the effectiveness of quantum error-correcting codes. Comparison of the complexity of the solution with classical computers. Examples of applications of quantum circuits for specific applications.

12.

Learning methods:

предавања, аудиториски вежби, лабораториски вежби, проектни задачи, домашни задачи

13.

Total available time fund

6.0 ECTS x 30 hours = 180 hours

14.

Time distribution

30 + 45 + 15 + 15 + 75 = 180 hours

15.

Forms of teaching activities

15.1.

Lectures - theoretical teaching

30 hours

15.2.

Exercises (laboratory, classroom), seminars, team work

45 hours

16.

Other forms of activities

16.1.

Project tasks

15 hours

16.2.

Independent tasks

15 hours

16.3.

Homework

75 hours

17.

Grading method

17.1.

Tests

10 points

17.2.

Seminar work / project (presentation: written and oral)

15 points

17.3.

Activities and learning

10 points

17.4.

Final exam

30 points

18.

Grading criteria (points / grade)

up to 50 points

5 (five) (F)

from 51 to 60 points

6 (six) (E)

from 61 to 70 points

7 (seven) (D)

from 71 to 80 points

8 (eight) (C)

from 81 to 90 points

9 (nine) (B)

from 91 to 100 points

10 (ten) (A)

19.

Condition for signature and taking final exam

Реализирани активности 15.2

20.

Language of instruction

македонски и англиски

21.

Quality assurance method

интерна евалуација и анкети

22.

Literature

22.1.

Mandatory literature

22.2.

Additional literature