Developing a Grover's quantum algorithm emulator on standalone FPGAs: optimization and implementation
Authors:
- Seonghyun ChoiSCSeonghyun Choi
- Woojoo LeeWLWoojoo Lee
Open Access
- 1 January 2024
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in AIMS Mathematics
- Vol. 9 (11) , 30939-30971
Abstract
Quantum computing (QC) leverages superposition, entanglement, and parallelism to solve complex problems that are challenging for classical computing methods. The immense potential of QC has spurred explosive interest and research in both academia and industry. However, the practicality of QC based on large-scale quantum computers remains limited by issues of scalability and error correction. To bridge this gap, QC emulators utilizing classical computing resources have emerged, with modern implementations employing FPGAs for efficiency. Nevertheless, FPGA-based QC emulators face significant limitations, particularly in standalone implementations required for low-power, low-performance devices like IoT end nodes, embedded systems, and wearable devices, due to their substantial resource demands. This paper proposes optimization techniques to reduce resource requirements and enable standalone FPGA implementations of QC emulators. We specifically focused on Grover's algorithm, known for its excellent performance in searching unstructured databases. The proposed resource-saving optimization techniques allow for the emulation of the largest possible Grover's algorithm within the constrained resources of FPGAs. Using these optimization techniques, we developed a hardware accelerator for Grover's algorithm and integrated it with a RISC-V processor architecture. We completed a standalone Grover's algorithm-specific emulator operating on FPGAs, demonstrating significant performance enhancements and resource savings afforded by the proposed techniques.Keywords
This publication has 29 references indexed in Scilit:
- Day–Night architecture: Development of an ultra-low power RISC-V processor for wearable anomaly detectionJournal of Systems Architecture, 2024
- Distributed Grover's algorithmTheoretical Computer Science, 2024
- Realization of quantum signal processing on a noisy quantum computernpj Quantum Information, 2023
- Evidence for the utility of quantum computing before fault toleranceNature, 2023
- Towards practical and massively parallel quantum computing emulation for quantum chemistrynpj Quantum Information, 2023
- Quantum circuits with many photons on a programmable nanophotonic chipNature, 2021
- Quantum supremacy using a programmable superconducting processorNature, 2019
- An FPGA-based real quantum computer emulatorJournal of Computational Electronics, 2018
- The multi-level and multi-dimensional quantum wavelet packet transformsScientific Reports, 2018
- Quantum computersNature, 2010