当前位置: X-MOL 学术Am. J. Phys. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Searching a quantum database with Grover's search algorithm
American Journal of Physics ( IF 0.8 ) Pub Date : 2021-05-21 , DOI: 10.1119/10.0004835
Ben Kain 1
Affiliation  

The development of programming languages for quantum computing has increased rapidly over the last few years, making it practical for a hands-on approach in teaching quantum computation. In this paper, I introduce the standard textbook example of searching for one item out of four using Grover's search algorithm and extend it by including a quantum database. In addition to explaining how to include a quantum database using a quantum circuit model, I give a complete program implementing the algorithm written in the quantum computing language Qiskit from IBM. If presented in the classroom, this extension of Grover's search algorithm alleviates some unsatisfying aspects of the standard textbook example. If given as an exercise to students, it allows them to extend the standard example and provides experience in developing quantum algorithms. I also outline searching for one (or more) items out of eight with a quantum database, which could be used for student projects.

中文翻译:

用Grover搜索算法搜索量子数据库

在过去的几年中,用于量子计算的编程语言的发展迅速增长,使其成为实践量子计算教学方法的实用工具。在本文中,我介绍了使用格罗弗(Grover)搜索算法从四分之一中搜索一项的标准教科书示例,并通过包括一个量子数据库对其进行了扩展。除了说明如何使用量子电路模型包括量子数据库之外,我还提供了一个完整的程序,该程序实现了用IBM的量子计算语言Qiskit编写的算法。如果在教室中展示,则格罗弗(Grover)搜索算法的扩展将减轻标准教科书示例中某些令人不满意的方面。如果作为练习提供给学生,它可以使他们扩展标准示例并提供开发量子算法的经验。
更新日期:2021-05-25
down
wechat
bug