Quantum counting, and a relevant sign
Physics Education
2026-02-26 v2 Quantum Physics
Abstract
Two indispensable algorithms in an introductory course on Quantum Computing are Grover's search algorithm and quantum phase estimation. Quantum counting is a simple yet beautiful blend of these two algorithms, and it is therefore an attractive topic for a student project in such a course. However, a sign that is irrelevant when implementing Grover's algorithm becomes relevant. We briefly review these algorithms, highlighting the aforementioned sign.
Cite
@article{arxiv.2310.07428,
title = {Quantum counting, and a relevant sign},
author = {Natalie Chung and Rafael I. Nepomechie},
journal= {arXiv preprint arXiv:2310.07428},
year = {2026}
}
Comments
7 pages, 3 figures + Supplementary Material (qiskit code); v2: minor improvements, version to be published in MATRIX Annals