Experimental study on the quantum search algorithm over structured datasets using IBMQ experience
In this work, a quantum search algorithm over structured datasets is proposed. Subsequently, the algorithm is executed on a real chip quantum computer developed by IBM Quantum experience (IBMQ). QISKit, the software platform developed by IBM, is used for the implementation of this algorithm. Quantum...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2022-09-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157822000258 |
| _version_ | 1811188578938519552 |
|---|---|
| author | Kunal Das Arindam Sadhu |
| author_facet | Kunal Das Arindam Sadhu |
| author_sort | Kunal Das |
| collection | DOAJ |
| description | In this work, a quantum search algorithm over structured datasets is proposed. Subsequently, the algorithm is executed on a real chip quantum computer developed by IBM Quantum experience (IBMQ). QISKit, the software platform developed by IBM, is used for the implementation of this algorithm. Quantum interference, quantum superposition, and π phase shift of the quantum state are applied in the proposed search algorithm. It performs a π phase shift on the initial state and conducts a state elimination and amplitude amplification process to reach the 'search key' or 'solution key' from the given structured dataset. The proposed quantum algorithm is executed using the QISKit SDK local backend ‘local_qasm_simulator’, real chip 'ibmq_16_melbourne', 'ibmq_belem' and 'ibmqx4′ IBMQ. The results suggest that the real chipibmq_16_melbourne is more quantum error- or noise-prone than ibmq_belem and ibmqx4. The correctness, validation, and application using the proposed algorithm are demonstrated. The algorithm is very promising in terms of low quantum cost and fewer gate requirements. This implies that the proposed quantum search algorithm may be a compelling and pertinent choice in the Noisy Intermediate-Scale Quantum (NISQ) technology era. |
| first_indexed | 2024-04-11T14:21:10Z |
| format | Article |
| id | doaj.art-6556663636b24c2e9d2bbcbc62f7e659 |
| institution | Directory Open Access Journal |
| issn | 1319-1578 |
| language | English |
| last_indexed | 2024-04-11T14:21:10Z |
| publishDate | 2022-09-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj.art-6556663636b24c2e9d2bbcbc62f7e6592022-12-22T04:19:03ZengElsevierJournal of King Saud University: Computer and Information Sciences1319-15782022-09-0134864416452Experimental study on the quantum search algorithm over structured datasets using IBMQ experienceKunal Das0Arindam Sadhu1Acharya Prafulla Chandra College, New Barrackpur, Kolkata 700131, India; Corresponding author.ECE Department, Greater Kolkata College of Engineering and Management, Dudhnai, Ramnagar, Baruipur, West Bengal 743387, India; Maulana Abul Kalam Azad University of Technology, West Bengal, Kolkata, IndiaIn this work, a quantum search algorithm over structured datasets is proposed. Subsequently, the algorithm is executed on a real chip quantum computer developed by IBM Quantum experience (IBMQ). QISKit, the software platform developed by IBM, is used for the implementation of this algorithm. Quantum interference, quantum superposition, and π phase shift of the quantum state are applied in the proposed search algorithm. It performs a π phase shift on the initial state and conducts a state elimination and amplitude amplification process to reach the 'search key' or 'solution key' from the given structured dataset. The proposed quantum algorithm is executed using the QISKit SDK local backend ‘local_qasm_simulator’, real chip 'ibmq_16_melbourne', 'ibmq_belem' and 'ibmqx4′ IBMQ. The results suggest that the real chipibmq_16_melbourne is more quantum error- or noise-prone than ibmq_belem and ibmqx4. The correctness, validation, and application using the proposed algorithm are demonstrated. The algorithm is very promising in terms of low quantum cost and fewer gate requirements. This implies that the proposed quantum search algorithm may be a compelling and pertinent choice in the Noisy Intermediate-Scale Quantum (NISQ) technology era.http://www.sciencedirect.com/science/article/pii/S1319157822000258Quantum transformationQuantum interferenceIBM Quantum experience (IBMQ)Hadamard transformationQISKit SDKNoisy Intermediate-Scale Quantum (NISQ) |
| spellingShingle | Kunal Das Arindam Sadhu Experimental study on the quantum search algorithm over structured datasets using IBMQ experience Journal of King Saud University: Computer and Information Sciences Quantum transformation Quantum interference IBM Quantum experience (IBMQ) Hadamard transformation QISKit SDK Noisy Intermediate-Scale Quantum (NISQ) |
| title | Experimental study on the quantum search algorithm over structured datasets using IBMQ experience |
| title_full | Experimental study on the quantum search algorithm over structured datasets using IBMQ experience |
| title_fullStr | Experimental study on the quantum search algorithm over structured datasets using IBMQ experience |
| title_full_unstemmed | Experimental study on the quantum search algorithm over structured datasets using IBMQ experience |
| title_short | Experimental study on the quantum search algorithm over structured datasets using IBMQ experience |
| title_sort | experimental study on the quantum search algorithm over structured datasets using ibmq experience |
| topic | Quantum transformation Quantum interference IBM Quantum experience (IBMQ) Hadamard transformation QISKit SDK Noisy Intermediate-Scale Quantum (NISQ) |
| url | http://www.sciencedirect.com/science/article/pii/S1319157822000258 |
| work_keys_str_mv | AT kunaldas experimentalstudyonthequantumsearchalgorithmoverstructureddatasetsusingibmqexperience AT arindamsadhu experimentalstudyonthequantumsearchalgorithmoverstructureddatasetsusingibmqexperience |