arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2310.07428physics.ed-phquant-ph
收藏

量子计数,及相关符号

Quantum counting, and a relevant sign

Doral Academy Preparatory High School(多拉尔学院预备高中);University of Miami(迈阿密大学)

Natalie Chung, Rafael I. Nepomechie

AI总结:

本文探讨了量子计数算法,结合Grover搜索和量子相位估计,并指出在实现Grover算法时一个原本无关的符号变得重要。

摘要:

在量子计算入门课程中,Grover搜索算法和量子相位估计是两个必不可少的算法。量子计数是这两种算法的简单而优美的结合,因此是此类课程中学生项目有吸引力的主题。然而,在实现Grover算法时无关的符号变得相关。我们简要回顾这些算法,突出上述符号。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑