Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua

Прикладне моделювання на квантових комп'ютерах

Спеціальність: Мікро- та наносистемна техніка
Код дисципліни: 6.153.03.M.71
Кількість кредитів: 6
Кафедра: Фотоніка
Лектор: Асистент Булавінець Тетяна Олександрівна
Семестр: 7 семестр
Форма навчання: денна
Результати навчання:
В результаті вивчення модуля студенти будуть знати:
• принципові відмінності роботи класичних та квантових комп’ютерів;
• математичну модель роботи кубіту та квантового комп’ютера;
• основні алгоритми, які використовуються при моделюванні на квантовому комп’ютері
та вміти:
• самостійно будувати алгоритми та програмувати їхнє виконання за допомогою математичної моделі квантового комп’ютера;
• здійснювати симуляцію роботи алгоритмів на квантових комп’ютерах;
• самостійно проводити оцінку отриманих результатів.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
Лінійна алгебра.
Інженерне програмування.
Математичний аналіз.
Короткий зміст навчальної програми:
Інформація та обчислення. Машина Тюрінга. Квантові обчислювання. Багатовимірна інтерпретація квантової механіки. Кубіт. Системи з багатьма кубітами. Еволюція квантових систем. Проблема Дойча. Прототипи квантових комп’ютерів. Алгоритми для вирішення проблеми Дойча та модель квантового комп’ютера. Квантове перетворення Фур'є. Знаходження порядку і факторизація Шора. Загальне застосування квантового перетворення Фур'є. Квантовий оракул пошуку. Квантове перерахування. Квантовий пошук в неструктурованій базі даних.
Рекомендована література:
1. Нильсен М., Чанг И. Квантовые вычисления и квантовая информация. – М.: Мир, 2006. – 824 с.
2. Валиев К.А., Кокин А.А. Квантовые компьютеры: надежды и реальность. – Ижевск: НИЦ «Регулярная и хаотическая динамика», 2001. – 351 с.
3. Квантовый компьютер и квантовые вычисления. – Ижевск: НИЦ «Регулярная и хаотическая динамика», 1999. – 288 с.
4. Rieffel E., Polak W. Quantum computing: a gentle introduction. – MIT, 2011.
5. Nakahara M., Tetsuo O. Quantum computing: from linear algebra to physical realizations. – CRC Press, 2008.
6. Pittenger A. An Introduction to Quantum Computing Algorithms. – Burkhauser Boston, 2000.
Методи і критерії оцінювання:
• Поточний контроль: усне опитування (30%);
• Підсумковий контроль: екзамен (70%).