Я решил воспользоваться свободным временем и пройти наконец курс по квантовым вычислениям, так как меня всегда привлекала эта тема. Скажу сразу, что было непросто. Квантовые вычисления не похожи ни на что, что я изучал ранее, там своя логика, понятие запутанности, кубит вместо бита. Тем не менее, мне удалось понять в общих чертах принцип работы таких алгоритмов как:

алгоритма Дойча;

алгоритма Дойча – Йожи;

алгоритма Саймона;

алгоритма Гровера (позволяет находить элемент в неструктурированной базе данных или неупорядоченном списке за время O(sqrt(N)) вместо O(N)), то есть в случае миллиарда элементов, время можно сократить от миллиарда до чуть более чем 30 000.

алгоритма Шора (предназначен для факторизации больших чисел за полиномиальное время, что создаёт угрозу для существующих криптосистем, таких как RSA).

В качестве дополнительного материала я использовал книгу: Бернхард Крис. «Квантовые вычисления для настоящих айтишников». — СПб.: Питер, 2020.