Infopaket

Fundamentals of quantum computing

ВК.1.01

Вибіркова дисципліна для ОП

First

2022/2023

5 Semester

3

PLO 19.1. Know and apply methods of developing algorithms, designing software and data and knowledge structures.

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.

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.

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.

Lectures, consultations, independent work

- 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.

Ukrainian