Sign in
Quantum counting, and a relevant sign
Other

Quantum counting, and a relevant sign

Natalie Chung and Rafael Nepomechie
arXiv.org
Cornell University Library, arXiv.org
2023-10-11

Abstract

Quantum computing Search algorithms
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