Quantum counting, and a relevant sign

TL;DR

This paper reviews quantum counting, a blend of Grover's search and phase estimation algorithms, emphasizing the importance of a sign that affects implementation details.

Contribution

It clarifies the role of a sign in quantum counting, which is often overlooked but crucial for correct implementation.

Findings

Highlights the significance of the sign in quantum counting

Provides a clear review of Grover's algorithm and phase estimation

Emphasizes the educational value of quantum counting

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.