SC19 Proceedings

The International Conference for High Performance Computing, Networking, Storage, and Analysis

Poster 62: Emulating Multi-Pattern Quantum Grover’s Search on a High-Performance Reconfigurable Computer

Authors: Naveed Mahmud (University of Kansas), Bennett Haase-Divine (University of Kansas), Bailey K. Srimoungchanh (University of Kansas), Nolan Blankenau (University of Kansas), Annika Kuhnke (University of Kansas), Esam El-Araby (University of Kansas)

Abstract: Grover's search(GS) is a widely studied quantum algorithm that can be employed for both single and multi-pattern search problems and potentially provides quadratic speedup over existing classical search algorithms. In this paper, we propose a multi-pattern quantum search methodology based on a modified GS quantum circuit. The proposed method combines classical post-processing permutations with a modified Grover's circuit to efficiently search for given single/multiple input patterns. Our proposed methodology reduces quantum circuit complexity, realizes space-efficient emulation hardware and improves overall system configurability for dynamic, multi-pattern search. We use a high-performance reconfigurable computer to emulate multi-pattern GS(MGS) and present scalable emulation architectures of a complete multi-pattern search system. We validate the system and provide analysis of experimental results in terms of FPGA resource utilization and emulation time. Our results include a successful hardware architecture that is capable of emulating MGS algorithm up to 32 fully-entangled quantum bits on a single FPGA.

Best Poster Finalist (BP): no

Poster: PDF
Poster summary: PDF

Back to Poster Archive Listing