Researcher profile
Patrick Rall
1 paper in the PaperMetrix corpus
Publications
Papers by this author
-
Quantum Approximate Counting, Simplified
2019 · arXiv (Cornell University)
In 1998, Brassard, Hoyer, Mosca, and Tapp (BHMT) gave a quantum algorithm for approximate counting. Given a list of $N$ items, $K$ of them marked, their algorithm estimates $K$ to within relative error $\varepsilon$ by …