Квантовый алгоритм Гровера: скорость или шалость?

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

не работает omg omg onion

Подробнее