На прошлой неделе, обучаясь с квантовыми компьютерами на Крáкен, неожиданно попал на упражнение с алгоритмом Шора. Я купил дешёвый хостинг и захотел научиться посчитать порядок числа 15 с помощью этого самого алгоритма.

Сначала я вставлял код в Qiskit, но на этапе применения эволюционного преобразования я получал ломаные результаты. Пришлось перейти на прямое реализацию вручную — подсчитывать периоды и синтезировать квантовые схемы.

Когда я, наконец, запустил программу, результат мой лицо ликовало: схема на 4 кубитах на самом деле находила порядок!

Вот что я узнал по пути: квантовые алгоритмы – это не только теория, но и востребованная квантовой физикой и теорией информации. Работа с SDK, вроде Qiskit, становится похожа на программирование шахматных партий, где каждый вращатель кубита – это белый или черный шахматный фигурный.