Fundamentals of quantum computing

Course: Informatics

Structural unit: Faculty of Computer Science and Cybernetics

Title
Fundamentals of quantum computing
Code
ВК.1.01
Module type
Вибіркова дисципліна для ОП
Educational cycle
First
Year of study when the component is delivered
2023/2024
Semester/trimester when the component is delivered
5 Semester
Number of ECTS credits allocated
3
Learning outcomes
PLO 19.1. Know and apply methods of developing algorithms, designing software and data and knowledge structures.
Form of study
Prerequisites and co-requisites
1. Know: basic concepts from the disciplines "Algebra and geometry", "Mathematical analysis", "Discrete mathematics", "Programming", "Probability theory". 2. Be able to: perform basic algebraic operations with matrices and vectors in linear spaces, arithmetic operations with complex numbers. 3. To know the methods of linear algebra and mathematical analysis.
Course content
The educational discipline "Fundamentals of quantum computing" is a component of the educational and professional program "Informatics" for the training of specialists at the educational and qualification level "bachelor" in the field of knowledge 12 "Information technologies" specialty 122 "Computer science". It is an educational discipline offered to the student to choose from and is part of the elective block "Intelligent Information Technologies". It is taught in the 5th semester of the 3rd year of the bachelor's degree in the amount of 3 ECTS credits. The course consists of 2 substantive parts. During its study, it is planned to perform 2 control works and 2 electronic tests. The student's work during the semester is evaluated in the form of credit.
Recommended or required reading and other learning resources/tools
Main: 1. E. Rifel-, V. Polak. Osnovy kvantovykh vychislenii. // Kvantovyi komp-iuter i kvantovye vychisleniia, #1, 2000, s.4-57. 2. Arthur O. Pittenger. An Introduction to Quantum Computing Algorithms. Birkhauser Boston, 2001, pp. 12–99. 3. A. Kitaev, A. Shen-, M. Vialyi. Klassicheskie i kvantovye vychisleniia. M., MТsNMO, 1999, s. 35–64. Additional: 1. Zavads-kii І.O. Kvantovii komp’iuter: problemi і perspektivi // Naukovі zapiski NaUKMA. Komp’iuternі nauki, 2005, tom 36, s. 87-91. 2. S.L. Braunshtein. Kvantovye vychisleniia: uchebnoe rukovodstvo. // v kn. Kvantovye vychisleniia: za i protiv, 1999, s. 11–34.
Planned learning activities and teaching methods
Lectures, consultations, independent work
Assessment methods and criteria
- semester assessment: 1. Control paper 1 (written work): RN 1.1, RN 1.2, RN 1.3, RN 2.1, RN 2.2, RN 2.3 — 30 points / 18 points. 2. Control work 2 (written work): RN 1.4 — 30 points / 18 points. 3. Homework (written work): PH2.1, PH2.2, PH2.3 — 10 points / 6 points. 5. Testing 1 (electronic test): PH 1.1, PH 1.2, PH 1.3, PH 2.2, PH 2.3 — 15 points / 9 points. 6. Testing 2 (electronic test): PH 1.4 — 15 points / 9 points. - final evaluation (in the form of credit): - credit points are defined as the sum of grades/points for all successfully assessed learning outcomes provided for in this program; - grades below the minimum threshold level are not added; - the minimum threshold level for the total assessment for all components is 60% of the maximum possible number of points.
Language of instruction
Ukrainian

Lecturers

This discipline is taught by the following teachers

Departments

The following departments are involved in teaching the above discipline