Quantum Counting, And A Relevant Sign | Awesome Quantum Computing Papers

Quantum Counting, And A Relevant Sign

Natalie Chung, Rafael I. Nepomechie · MATRIX Book Series · 2023

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.

Explore more on:
Quantum Algorithms
Similar Work
Loading…