Гроверов алгоритм на Крáкен зеркале: практическое испытание — квантовые алгоритмы и вычисления?
Ну а вот я и прокатался по Крáкен зеркале, чтобы проверить, насколько Гроверов алгоритм идет на ходу с реальными задачами. Плюсы?
- Заметный ускорение поиска в небольших базах данных (попробовал на списке книг — результат свежее) — метки времени зафиксировали снижение с квантовыми вычислениями примерно в два раза.
- Визуализация результатов в интерфейсе — ахах, короче, наблюдать процесс как за волшебным сфером
- Есть раздражение с нестабильностью результатов на крупных наборах данных — квантовая физика еще не на 100% на нашей стороне
- Необходимо дополнительное подкрашивание (см. теория информации) для точного указания признаков — без чего алгоритм шатается.