Abstract

Quantum counting is one of the well-known problems in which the application of quantum parallelism speeds up computations. Different authors suggest different estimates for the success probability of a quantum counting algorithm. Moreover, some authors use the direct quantum Fourier transform, while others, the inverse quantum Fourier transform in the quantum counting algorithm. The present paper demonstrates the results of mathematical simulation of the application of the quantum counting algorithm to estimate the weights of some Boolean functions, depending on six variables, in a quantum simulator Quipper to verify known estimates of the success probability of the quantum counting algorithm.

中文翻译：

---

量子计数算法在Quipper布尔函数权重估计中的应用

摘要

量子计数是众所周知的问题之一，其中量子并行性的应用加快了计算速度。不同的作者对量子计数算法的成功概率提出了不同的估计。此外，一些作者在量子计数算法中使用直接量子傅里叶变换，而其他作者则在量子计数算法中使用逆量子傅里叶变换。本文演示了在量子模拟器Quipper中应用量子计数算法来估计一些布尔函数的权重（取决于六个变量）的数学模拟结果，以验证量子计数算法成功概率的已知估计。