Quantum Computing (122 CS)
Type: For the student's choice
Department: radiophysics and computer technologies
Curriculum
Semester | Credits | Reporting |
10 | 3 | Setoff |
Lectures
Semester | Amount of hours | Lecturer | Group(s) |
10 | 16 | Professor Bolesta I. M. | ФеІм-11 |
Laboratory works
Semester | Amount of hours | Group | Teacher(s) |
10 | 16 | ФеІм-11 | Professor Bolesta I. M. |
Опис навчальної дисципліни
The discipline is designed to provide masters with the necessary knowledge related to computing, taking into account the current state of science, in particular, quantum physics. In particular, different approaches to the formalization of the computation process are considered: Boolean algebra, Turing machine, and Church’s lambda calculus. The concept of a bit and a quantum bit is analyzed. Approaches to describe quantum logic elements and quantum circuits are considered: superdense coding and teleportation. The features of algorithms and languages for quantum programming are discussed.
The purpose of the course is to provide masters with knowledge of the latest direction of development – quantum informatics, which has been formed in the last 20 years based on classical information theory, computer science, and quantum mechanics. The course aims to form a modern scientific outlook for students.
Recommended Literature
Основна література:
- 1. Nakahara M. Ohmi T. Quantum computing: from linear Algebra to physical realization. Boca Raton London, New York. 2008. 416 p.
- 2. Ткачук В. М. Фундаментальні проблеми квантової механіки. Львів: ЛНУ ім. І.Франка, 2011.
- 3. Кулик С. П. Конспект лекцій. Доступно за адресою skulik@qopt.phys.msu.ru/
- 4. Крохмальський Т.Є. Вступ до квантових обчислень. Навчальний посібник. Львів. ЛНУ ім. І.Франка. 2018 р. -204 с.
- 5. Крохмальський Т. Квантові комп’ютери: основи й алгоритми (короткий огляд). Журнал Фізичних Досліджень. 2004 Т.8, №1. С. 1- 15.
- 6. I. Bolesta, O. Kushnir, Yu. Furgala. Quantum Computing. I. Quantum bits, gates and circuits. Proceedings of the Xth International Scientific and Practical Conference “Electronics and Information Technologies” (ELIT-2018). – August 30 – September 2 2018, Lviv– Karpaty village, Ukraine. – P. A-45-A-48.
- 7. I. Bolesta, O. Kushnir, Yu. Furgala. Quantum Computing. II.Quantum Computer Languages. Proceedings of the Xth International Scientific and Practical Conference “Electronics and Information Technologies” (ELIT-2018). – August 30 – September 2 2018, Lviv– Karpaty village, Ukraine. – P. A-49-A-51.
- 8. І.М. Болеста, О.О. Кушнір, І.М. Ровецький, Ю.М. Фургала. Квантові обчислення. Матеріали III Міжнародної наукової конференції „Актуальні проблеми фундаментальних наук”. – 01-05 червня, 2019. – Луцьк – Світязь, Луцьк : Вежа-Друк, Україна, 2019. – C. 197–200
- 9. Кайку М. Візії: як наука змінить ХХІ сторіччя. Львів: Літопис, 2004.- 544 с.
10. Кайку М. Майбутнє розуму. Львів: Літопис, 2017.- 408 с. - 11. Ллойд С. Програмуючи всесвіт. Квантовий комп’ютер та майбутнє науки. Харків. Вид.-во «Клуб сімейного дозвілля». 2019.
- 12. Top Quantum Research Stories of 2022. The Quantum Insider. URL: https://thequantuminsider.com/2022/12/21/top-quantum-researchstories-of-2022/