Вступ до квантових обчислень
Викладач: Данило ЯкименкоСторінка курсу на Eduportal
Що обчислює квантовий комп'ютер? Як читати квантові схеми? Які квантові алгоритми працюють набагато швидше ніж класичні аналоги? Які квантові алгоритми є загрозою для сучасної криптографії? Всі ці питання, починаючи від фундаментальних понять кубіту, квантової сплутаності та квантових вимірювань, і закінчуючи деталями й властивостями відомих алгоритмів будуть викладені в курсі. Практичні вправи дозволять слухачам закріпити навички розуміння і конструювання квантових алгоритмів та схем.
Програма курсу
1. Класичні логічні схеми. Лінійна алгебра. (Огляд)
2. Кубіт та однокубітні гейти. Сфера Блоха.
3. Багато-кубітні системи.
4. Квантові схеми. Контрольовані операції. Обертовні обчислення.
5. Універсальний набір гейтів. Елементарні квантові алгоритми.
6. Задача Сімонса. Алгоритм пошуку Гровера.
7. Квантове перетворення Фур'є. Алгоритм оцінки фази.
8. Алгоритми Шора факторизації та дискретного логарифмування.
9. Корекція квантових похибок. Елементарні коди виправлення похибок.
10. Стабілізаторний формалізм.
Рекомендована література
- M. Nielsen and I. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition, Cambridge University Press, 2010.
- E. Rieffel and W. Polak, Quantum Computing: A Gentle Introduction, The MIT Press, 2011.
- https://qiskit.org/textbook/
- https://docs.microsoft.com/en-us/azure/quantum/concepts-overview