4551
правка
Квантовый алгоритм поиска треугольников: различия между версиями
Перейти к навигации
Перейти к поиску
м
Квантовый алгоритм поиска треугольников (посмотреть исходный код)
Версия от 16:50, 7 апреля 2016
, 7 апреля 2016→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 24: | Строка 24: | ||
== Основные результаты == | == Основные результаты == | ||
Улучшение верхней границы сложности квантовых запросов для задачи поиска треугольников стало результатом двух подходов: более рационального использования структуры пространства поиска (в сочетании со стандартным увеличением квантовой амплитуды) и применением процедур поиска на основе квантового блуждания. | Улучшение верхней границы сложности квантовых запросов для задачи поиска треугольников стало результатом применения двух подходов: более рационального использования структуры пространства поиска (в сочетании со стандартным увеличением квантовой амплитуды) и применением процедур поиска на основе квантового блуждания. | ||