Квантовые алгоритмы и графы Кэли🌀
1/2

Как мы уже писали, коллеги, техника дошла до того, что любой желающий может проводить вычисления на реальных квантовых чипах IBM. Я решил пойти дальше простых примеров и попробовать реализовать алгоритмы поиска на графах Кэли (математическая модель вращательных пазлов вроде Кубика Рубика).

Пока провожу тесты в симуляции, но скоро планирую запуск на реальном квантовом железе. Получится ли что-то вменяемое? Не факт. Техническое несовершенство квантовых чипов - это раз. А два - алгоритмические вызовы. Квантовые алгоритмы требуют совершенно иной логики проектирования — это не просто «быстрый компьютер», а другая парадигма мышления. Квантовые аналоги многих классических алгоритмов пока просто неизвестны.

Продолжение тут 👇