Применение алгоритма квантового перечисления для оценки веса булевых функций в квантовом симуляторе Quipper
Денисенко Д.В.

Поступила в редакцию: 26 Октября 2019

DOI: 10.31857/S0044451020050016

PDF (230.2K)

Квантовое перечисление - одна из известных задач, в которых проявляется ускорение вычислений за счет использования квантового параллелизма. В различных работах можно найти разные оценки вероятности успеха алгоритма квантового перечисления. Кроме того, в одних источниках в алгоритме квантового перечисления используют прямое квантовое преобразование Фурье, в других - обратное квантовое преобразование Фурье. В данной работе представлены результаты математического моделирования применения алгоритма квантового перечисления для оценки веса некоторых булевых функций, зависящих от шести переменных, в квантовом симуляторе Quipper с целью проверки известных оценок вероятности успеха алгоритма квантового перечисления.