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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Quantum counting, and a relevant sign

  • Natalie Chung,
  • Rafael I. Nepomechie

摘要

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.