Showing 1–1 of 1 results for author: Chung, N

Quantum counting, and a relevant sign

Authors: Natalie Chung, Rafael I. Nepomechie

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 th… ▽ More 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. △ Less

Submitted 16 May, 2025; v1 submitted 11 October, 2023; originally announced October 2023.

Comments: 7 pages, 3 figures + Supplementary Material (qiskit code); v2: minor improvements, version to be published in MATRIX Annals