当前位置: X-MOL 学术J. Comput. Electron. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Modifying quantum Grover’s algorithm for dynamic multi-pattern search on reconfigurable hardware
Journal of Computational Electronics ( IF 2.1 ) Pub Date : 2020-04-22 , DOI: 10.1007/s10825-020-01489-3
Naveed Mahmud , Bennett Haase-Divine , Andrew MacGillivray , Bailey Srimoungchanh , Annika Kuhnke , Nolan Blankenau , Apurva Rai , Esam El-Araby

Grover’s quantum search algorithm is a highly studied quantum algorithm that has potential applications in unstructured data search, achieving quadratic speedup over existing classical search algorithms. In this work, we propose a modified quantum circuit for multi-pattern quantum Grover’s search algorithm. Our proposed modification simplifies the conventional Grover’s algorithm circuit and makes it capable of processing dynamically changing input patterns. The proposed techniques are demonstrated using reconfigurable hardware architectures that are designed for cost-effective, scalable, high-precision and high-throughput emulation of quantum algorithms. We experimentally evaluate the modified algorithm using Field Programmable Gate Array (FPGA) hardware and provide analysis of experimental results in terms of hardware resource utilization and emulation time. Our results demonstrate successful emulation of multi-pattern Grover’s algorithm using up to 22 quantum bits on a single FPGA, which is the highest and most efficient among existing work. Hardware implementations were performed for up to 32 qubits, and emulation time results of up to 32 qubits were projected using a performance estimation model.

中文翻译:

修改Quantum Grover算法以在可重构硬件上进行动态多模式搜索

Grover的量子搜索算法是经过高度研究的量子算法,在非结构化数据搜索中具有潜在的应用,与现有的经典搜索算法相比,实现了二次加速。在这项工作中,我们提出了一种用于多模式量子Grover搜索算法的改进量子电路。我们提出的修改方案简化了常规的Grover算法电路,使其能够处理动态变化的输入模式。使用可重构的硬件体系结构演示了所提出的技术,该体系结构设计用于量子算法的经济高效,可扩展,高精度和高通量仿真。我们使用现场可编程门阵列(FPGA)硬件对改进的算法进行实验评估,并根据硬件资源利用率和仿真时间对实验结果进行分析。我们的结果证明了在单个FPGA上使用多达22个量子位的多模式Grover算法的成功仿真,这是现有工作中最高,最高效的。硬件实现最多执行32个量子位,并且使用性能评估模型预测了高达32个量子位的仿真时间结果。
更新日期:2020-04-22
down
wechat
bug