Record Details

<strong>Error Mitigation of Grover’s Quantum Search Algorithm</strong>

Online Publishing @ NISCAIR

View Archive Info
 
 
Field Value
 
Authentication Code dc
 
Title Statement <strong>Error Mitigation of Grover’s Quantum Search Algorithm</strong>
 
Added Entry - Uncontrolled Name Kumar, Tarun ; Electronics and Communication Engineering Department, SLIET, Longowal, Punjab, India
Kumar, Dilip ; Electronics and Communication Engineering Department, SLIET, Longowal, Punjab, India
Singh, Gurmohan ; Cyber Security Technology Division, Centre for Development of Advanced Computing (C-DAC), Mohali
Not Applicable
 
Uncontrolled Index Term Interdisciplinary Physics and Related Areas of Science and Technology
Errors; Grover; Oracle; Measurement; Mitigation; Qubit, Noise
 
Summary, etc. <p>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-qubits. 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.</p>
 
Publication, Distribution, Etc. Indian Journal of Pure & Applied Physics (IJPAP)
2022-07-29 13:22:25
 
Electronic Location and Access application/pdf
http://op.niscair.res.in/index.php/IJPAP/article/view/63718
 
Data Source Entry Indian Journal of Pure & Applied Physics (IJPAP); ##issue.vol## 60, ##issue.no## 8 (2022): Indian Journal of Pure & Applied Physics
 
Language Note en
 
Nonspecific Relationship Entry http://op.niscair.res.in/index.php/IJPAP/article/download/63718/465611125
 
Terms Governing Use and Reproduction Note Except where otherwise noted, the Articles on this site are licensed under Creative Commons License: CC Attribution-Noncommercial-No Derivative Works 2.5 India © 2015. The Council of Scientific &amp; Industrial Research, New Delhi.