Квантові алгоритми та квантова перевага (Quantum algorithms and quantum supremacy) (104 Фізика та астрономія. ОНП Квантові комп’ютери та квантове програмування)
Тип: Нормативний
Кафедра: теоретичної фізики імені професора івана вакарчука
Навчальний план
Семестр | Кредити | Звітність |
10 | 4.5 | Іспит |
Лекції
Семестр | К-сть годин | Лектор | Група(и) |
10 | 16 | ст. наук. співробітник Гнатенко Х. П. | ФзІм-11 |
Лабораторні
Семестр | К-сть годин | Група | Викладач(і) |
10 | 32 | ФзІм-11 | ст. наук. співробітник Гнатенко Х. П. |
Опис навчальної дисципліни
Дисципліна «Квантові алгоритми та квантова перевага (Quantum algorithms and quantum supremacy)» присвячена вивченню теоретичних основ відомих квантових алгоритмів, які дозволяють розв’язати задачі з використанням менших ресурсів та за менший час у порівнянні з класичними. Також під час вивчення дисципліни студенти будуть вміти реалізовувати алгоритми на квантових комп’ютерах.
Метою даної дисципліни є одержання студентами знань основних квантових алгоритмів, які дозволяють отримати квантову перевагу.
Завданням курсу є формування в студентів знань та умінь створення алгоритмів з використанням квантових комп’ютерів для розв’язання задач з меншими затратами ресурсів у порівнянні з класичними обчисленнями, формування навичок реалізації таких алгоритмів на квантових комп’ютерах.
В результаті вивчення даного курсу студенти повинні
знати: основні квантові алгоритми та можливості досягнення квантової переваги;
вміти: виводити аналітично основи квантових алгоритмів, реалізовувати алгоритми на квантових комп’ютерах.
Для вивчення курсу студенти потребують базових знань квантової механіки та класичного програмування.
Рекомендована література
Базова:
- Т. Є. Крохмальський,Вступ до квантових обчислень. Навч. пос. – Львів: ЛНУ імені Івана Франка, 2018. – 204 стор.
- В. М. Ткачук,Фундаментальні проблеми квантової механіки. Львів: ЛНУ імені Івана Франка, 2011. – 144 стор.
- Qiskit Textbook Chapter 3 “Quantum protocols and quantum algorithms” https://qiskit.org/textbook/ch-algorithms/index.html
Допоміжна:
- Gnatenko Kh. P., Laba H. P., Tkachuk V. M.Detection of energy levels of a spin system on a quantum computer by probe spin evolution // Eur. Phys. J. Plus.— 2022.— Vol. 137, No. 4.— Art. 522.— 10 p.
- Gnatenko Kh. P., Laba H. P., Tkachuk V. M.Geometric properties of evolutionary graph states and their detection on a quantum computer // Phys. Lett. A.— 2022.— Vol. 452.— Art. 128434.
Додаткові матеріали також буде запропоновано для кожної теми окремо.
Інформаційні ресурси: