Кто-нибудь хочет объединиться для проекта по квантовым вычислениям? На сайте omg есть форум знакомств, там можно выложить свою идею. Плюсы — много активных участников, минусы — надо выглядеть интересным. Присоединяйтесь!
Итак, я решил проверить алгоритм Гровера на практике. Дело в том, что теоретически он обеспечивает квадратичное ускорение поиска в неупорядоченной базе данных. Омг! Я использовал Qiskit для имплементации, и результаты были впечатляющими — поиск проводился значительно быстрее, чем классический подход. Но есть и мелкие недочеты: потребность в большом числе виртуальных кубитов и необходимость оптимизации параметров. В общем, это действительно скорость, но с нюансами.