Circuit Optimization of Grover Quantum Search Algorithm
Sponsor
This research was supported in part by the Chinese National Natural Science Foundation under Grant Nos. 61070240 and 62071240.
Published In
Quantum Information Processing
Document Type
Citation
Publication Date
1-18-2023
Abstract
Grover algorithm is a quantum search algorithm that can find the target state efficiently. However, with the increase in the amount of searching data, the circuit of Grover algorithm is faced with complex gate decomposition problem. In today's NISQ era, resources are very limited, so the depth of circuit is an important metric. This paper introduces a two-stage quantum search algorithm based on divide-and-conquer, which can run quickly in parallel on a quantum computer. A circuit optimization method is proposed to reduce the number of iterations by using block-level oracle circuit. Combining this method with divide-and-conquer idea, it is defined as the 2P-Grover algorithm. The simulation experiment was carried out on the quantum computing framework Cirq and compared with Grover algorithm. The experimental results show that the 2P-Grover algorithm can reduce the depth of circuit by at least 1.2 times and maintain a high probability of search success.
Rights
Copyright © 2023, The Author(s)
Locate the Document
DOI
10.1007/s11128-022-03727-y
Persistent Identifier
https://archives.pdx.edu/ds/psu/39610
Citation Details
Wu, X., Li, Q., Li, Z., Yang, D., Yang, H., Pan, W., ... & Song, X. (2023). Circuit optimization of Grover quantum search algorithm. Quantum Information Processing, 22(1), 69.