🔒Открыть пост
и посмотреть медиа
и посмотреть медиа
Квантовые алгоритмы и графы Кэли🌀
1/2
Как мы уже писали, коллеги, техника дошла до того, что любой желающий может проводить вычисления на реальных квантовых чипах IBM. Я решил пойти дальше простых примеров и попробовать реализовать алгоритмы поиска на графах Кэли (математическая модель вращательных пазлов вроде Кубика Рубика).
Пока провожу тесты в симуляции, но скоро планирую запуск на реальном квантовом железе. Получится ли что-то вменяемое? Не факт. Техническое несовершенство квантовых чипов - это раз. А два - алгоритмические вызовы. Квантовые алгоритмы требуют совершенно иной логики проектирования — это не просто «быстрый компьютер», а другая парадигма мышления. Квантовые аналоги многих классических алгоритмов пока просто неизвестны.
Продолжение тут 👇