Для студентов МГИМО по предмету ДругиеПрименение генетических алгоритмов и градиентного спуска для поиска схем запутывающих преобразований в линейной квантовой оптикеПрименение генетических алгоритмов и градиентного спуска для поиска схем запутывающих преобразований в линейной квантовой оптике
2024-07-272024-07-27СтудИзба
Применение генетических алгоритмов и градиентного спуска для поиска схем запутывающих преобразований в линейной квантовой оптике
Описание
Оглавление
3
Введение
Квантовые вычислительные устройства уже долгое время вызыва-ют интерес у научного сообщества благодаря своей способности ре-шать некоторые задачи намного быстрее, чем классические компьюте-ры [10, 13], тем самым демонстрируя так называемое квантовое превос-ходство. Впервые идея квантовых вычислений была предложена незави-симо Юрием Маниным и Ричардом Фейнманом в начале 1980-х [15, 17], но исследования в этой области начались ещё раньше [12]. С тех пор
Одним из первых квантовых алгоритмов, демонстрирующих кванто-вое превосходство, является алгоритм Дойча-Джозы [5]. Впоследствии был предложен также алгоритм Бернштейна-Вазирани [1]. Несмотря на то что их практическое применение может вызывать сомнения, само их существование бросило вызов научному сообществу искать новые алго-ритмы, демонстрирующие квантовое превосходство и решающие при этом более животрепещущие
Введение | 4 | ||
1. | Постановка задачи | 6 | |
2. | Описание решения | 7 | |
2.1. | Математическаямодель ................... | 7 | |
2.2. | Расчётсостояний ....................... | 11 | |
2.3. | Расчётверности........................ | 15 | |
2.4. | Расчётоповещения ...................... | 17 | |
2.5. | Генетическийалгоритм.................... | 21 | |
2.5.1. Оптимизации...................... | 24 | ||
2.6. | Градиентныйспуск ...................... | 25 |
3. Результаты | 29 | |
3.1. | Генетическийалгоритм.................... | 29 |
3.2. | Градиентныйспуск ...................... | 31 |
3.3. | Дополнительные результаты . . . . . . . . . . . . . . . . . | 32 |
3.4. | Выводы............................. | 33 |
Заключение | 37 | |
Список литературы | 38 |
3
Введение
Квантовые вычислительные устройства уже долгое время вызыва-ют интерес у научного сообщества благодаря своей способности ре-шать некоторые задачи намного быстрее, чем классические компьюте-ры [10, 13], тем самым демонстрируя так называемое квантовое превос-ходство. Впервые идея квантовых вычислений была предложена незави-симо Юрием Маниным и Ричардом Фейнманом в начале 1980-х [15, 17], но исследования в этой области начались ещё раньше [12]. С тех пор
- по сей день активно рассматриваются способы создания квантовых компьютеров, а также открываются и изобретаются новые квантовые алгоритмы, то есть алгоритмы, исполняемые квантовым вычислитель-ным устройством.
Одним из первых квантовых алгоритмов, демонстрирующих кванто-вое превосходство, является алгоритм Дойча-Джозы [5]. Впоследствии был предложен также алгоритм Бернштейна-Вазирани [1]. Несмотря на то что их практическое применение может вызывать сомнения, само их существование бросило вызов научному сообществу искать новые алго-ритмы, демонстрирующие квантовое превосходство и решающие при этом более животрепещущие
Характеристики курсовой работы
Список файлов
Применение генетических алгоритмов и градиентного спуска для поиска схем запутывающих преобразований в линейной квантовой оптике.doc