Logo image
Quantum counting, and a relevant sign
Book chapter

Quantum counting, and a relevant sign

Natalie Chung and Rafael I. Nepomechie
2024 MATRIX Annals, Part II, pp.31-38
MATRIX Book Series, Springer Nature Switzerland
2026

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.

Metrics

1 Record Views

Details

Logo image