![](/img/nop.png)
ZhETF, Vol. 157,
No. 5,
p. 771 (May 2020)
(English translation - JETP,
Vol. 130, No. 5,
p. 643,
May 2020
available online at www.springer.com
)
Применение алгоритма квантового перечисления для оценки веса булевых функций в квантовом симуляторе Quipper
Денисенко Д.В.
Received: October 26, 2019
DOI: 10.31857/S0044451020050016
Квантовое перечисление - одна из известных задач, в которых проявляется ускорение вычислений за счет использования квантового параллелизма. В различных работах можно найти разные оценки вероятности успеха алгоритма квантового перечисления. Кроме того, в одних источниках в алгоритме квантового перечисления используют прямое квантовое преобразование Фурье, в других - обратное квантовое преобразование Фурье. В данной работе представлены результаты математического моделирования применения алгоритма квантового перечисления для оценки веса некоторых булевых функций, зависящих от шести переменных, в квантовом симуляторе Quipper с целью проверки известных оценок вероятности успеха алгоритма квантового перечисления.
|
|