Local cover image
Local cover image
Image from Google Jackets

Error mitigation of grover’s quantum search algorithm

By: Contributor(s): Publication details: New Delhi CSIR 2022Edition: Vol.60(8), AugDescription: 644-649pSubject(s): Online resources: In: Indian journal of pure & applied physics (IJPAP)Summary: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Status Barcode
Articles Abstract Database Articles Abstract Database School of Engineering & Technology Archieval Section Not for loan 2022-1771
Total holds: 0

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.

There are no comments on this title.

to post a comment.

Click on an image to view it in the image viewer

Local cover image
Share
Unique Visitors hit counter Total Page Views free counter
Implemented and Maintained by AIKTC-KRRC (Central Library).
For any Suggestions/Query Contact to library or Email: librarian@aiktc.ac.in | Ph:+91 22 27481247
Website/OPAC best viewed in Mozilla Browser in 1366X768 Resolution.