„Увод у квантно рачунарство“ - курс 2.800 РУБ. из МСУ, обука 15 недеља. (4 месеца), Датум: 30. новембар 2023.
мисцеланеа / / December 03, 2023
Позиција: виши истраживач на Катедри за квантну електронику, Физички факултет Московског државног универзитета по имену М.В. Ломоносов
Предавање 1. Увод. Историјска перспектива и садашње стање региона. Рођење индустрије квантног рачунарства. Идеја о карактеристикама квантног рачунарства на примеру најједноставнијег Деутсцх алгоритма.
Предавање 2. Неопходне информације из теорије рачунске сложености алгоритама. Концепт алгоритма, Тјурингова машина, универзална Тјурингова машина. Израчунљиве и неизрачунљиве функције, проблем заустављања. Проблеми решивости, идеја о класама рачунске сложености. Класе П и НП. Вероватноћа Тјурингова машина, класа БПП. Задаци прерачунавања броја решења, класа тежине #П. Проблем демонстрације квантне надмоћи користећи проблем узорковања бозона као пример.
Предавање 3. Модел капије класичног рачунарства, универзалне капије. Гејт модел квантног рачунарства. Елементарне квантне логичке капије, једнокубитне и двокубитне капије. Условне двокубитне капије, репрезентација условних вишекубитних капија у терминима двокубитних капија. Опис мерења у квантној теорији, опис мерења у квантним колима.
Предавање 4. Свестраност једнокубитних капија и ЦНОТ капије. Дискретизација једнокубитних капија, универзални скупови дискретних капија. Тешкоћа апроксимације произвољне унитарне трансформације.
Предавање 5. Квантна Фуријеова трансформација. Алгоритам за процену фазе, процена потребних ресурса, поједностављени алгоритам Китаев. Експерименталне имплементације алгоритма за процену фазе и примене на прорачун молекуларних термина.
Предавање 6. Алгоритам за проналажење периода функције. Факторизација бројева у просте чиниоце, Шоров алгоритам. Експерименталне имплементације Шоровог алгоритма. Други алгоритми засновани на квантној Фуријеовој трансформацији.
Предавање 7. Алгоритми квантне претраге. Гроверов алгоритам, геометријска илустрација, процена ресурса. Пребројавање броја решења задатка претраге. Убрзавање решавања НП-потпуних проблема. Квантна претрага у неструктурираној бази података. Оптималност Гроверовог алгоритма. Алгоритми засновани на случајним шетњама. Експерименталне имплементације алгоритама претраживања.
Предавање 8. Класични кодови за исправљање грешака, линеарни кодови. Грешке у квантном рачунарству, за разлику од класичног случаја. Код од три кубита који исправља Кс грешку. Код од три кубита који исправља З-грешку. Деветобитни Шор код.
Предавање 9. Општа теорија исправљања грешака, узорковање грешака, независни модел грешке. Класични линеарни кодови, Хамингови кодови. Куантум Цалдербанк-Схор-Стеен кодови.
Предавање 10. Формализам стабилизатора, конструкција КСХ кодова у формализму стабилизатора. Унитарне трансформације и мерења у формализму стабилизатора. Концепт прорачуна толерантних на грешке. Изградња универзалног сета капија толерантних на грешке. Мерења отпорна на грешке. Теорема прага. Експериментални изгледи за имплементацију квантне корекције грешака и прорачуна толерантних на грешке.
Предавање 11. Квантно рачунарство на НИСК уређајима. Квантни варијациони алгоритми: КАОА и ВКЕ. Примене на проблеме квантне хемије. Могућности имплементације на савременим квантним процесорима, перспективе развоја.
Савладајте најтраженију професију науке о подацима од нуле. Добићете све неопходне вештине у програмирању, математици, машинском учењу за брз почетак у струци док још студирате
4,4
• Научићемо вас како да аутоматизујете рад са подацима, подесите мониторинг, креирате процесне цевоводе и шеме складиштења података• Можете се пријавити за позицију инжењера података, ЕТЛ стручњака или МЛОпс нивоа средњи
4,6