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