Record Details

Error Mitigation of Grover’s Quantum Search Algorithm

NOPR - NISCAIR Online Periodicals Repository

View Archive Info
 
 
Field Value
 
Title Error Mitigation of Grover’s Quantum Search Algorithm
 
Creator Kumar, Tarun
Kumar, Dilip
Singh, Gurmohan
 
Subject Errors
Grover
Oracle
Measurement
Mitigation
Qubit
Noise
 
Description 644-649
Grover’s quantum search algorithm delivers quadratic speedup over classical counterparts for finding an item in
unstructured database. But the accuracy of the algorithm degrades as the number of qubits are increased. Noises of various types
affect the accuracy of the Grover’s algorithm. The imperfect measurement on the qubit results in measurement errors appears to
be one of the factors which limit the scalability of near-term quantum devices/algorithms. This paper is focused on the
implementation of measurement error mitigation technique on Grover’s algorithm up to 4-qubit. The measurement error
mitigation model for Grover’s algorithm is developed and implemented on the real-time quantum computer. The accuracy of
Grover’s algorithm up to 4-qubits with and without measurement errors is evaluated and compared. The results indicate that
measurement error mitigation technique mitigates the measurement errors of the Grover’s algorithm and improves its accuracy.
 
Date 2022-07-29T09:14:14Z
2022-07-29T09:14:14Z
2022-08
 
Type Article
 
Identifier 0975-0959 (Online); 0301-1208 (Print)
http://nopr.niscpr.res.in/handle/123456789/60216
https://doi.org/10.56042/ijpap.v60i8.63718
 
Language en
 
Publisher NIScPR-CSIR,India
 
Source IJPAP Vol.60(08) [Aug 2022]