Применение генетических алгоритмов и градиентного спуска для поиска схем запутывающих преобразований в линейной квантовой оптике

Оглавление



























3

Введение

Квантовые вычислительные устройства уже долгое время вызыва-ют интерес у научного сообщества благодаря своей способности ре-шать некоторые задачи намного быстрее, чем классические компьюте-ры [10, 13], тем самым демонстрируя так называемое квантовое превос-ходство. Впервые идея квантовых вычислений была предложена незави-симо Юрием Маниным и Ричардом Фейнманом в начале 1980-х [15, 17], но исследования в этой области начались ещё раньше [12]. С тех пор

• по сей день активно рассматриваются способы создания квантовых компьютеров, а также открываются и изобретаются новые квантовые алгоритмы, то есть алгоритмы, исполняемые квантовым вычислитель-ным устройством.

Одним из первых квантовых алгоритмов, демонстрирующих кванто-вое превосходство, является алгоритм Дойча-Джозы [5]. Впоследствии был предложен также алгоритм Бернштейна-Вазирани [1]. Несмотря на то что их практическое применение может вызывать сомнения, само их существование бросило вызов научному сообществу искать новые алго-ритмы, демонстрирующие квантовое превосходство и решающие при этом более животрепещущие