Characterizing Grover search algorithm on large-scale superconducting quantum computers
Abstract Quantum computing is on the cusp of transforming the way we tackle complex problems, and the Grover search algorithm exemplifying its potential to revolutionize the search for unstructured large datasets, offering remarkable speedups over classical methods. Here, we report results for the i...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-01-01
|
| Series: | Scientific Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1038/s41598-024-80188-6 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841544772575035392 |
|---|---|
| author | Muhammad AbuGhanem |
| author_facet | Muhammad AbuGhanem |
| author_sort | Muhammad AbuGhanem |
| collection | DOAJ |
| description | Abstract Quantum computing is on the cusp of transforming the way we tackle complex problems, and the Grover search algorithm exemplifying its potential to revolutionize the search for unstructured large datasets, offering remarkable speedups over classical methods. Here, we report results for the implementation and characterization of a three-qubit Grover search algorithm using the state-of-the-art scalable quantum computing technology of superconducting quantum architectures. To delve into the algorithm’s scalability and performance metrics, our investigation spans the execution of the algorithm across all eight conceivable single-result oracles, alongside nine two-result oracles, employing IBM Quantum’s 127-qubit quantum computers. Moreover, we conduct five quantum state tomography experiments to precisely gauge the behavior and efficiency of our implemented algorithm under diverse conditions – ranging from noisy, noise-free environments to the complexities of real-world quantum hardware. By connecting theoretical concepts with real-world experiments, this study not only shed light on the potential of Noisy Intermediate-Scale Quantum Computers in facilitating large-scale database searches but also offer valuable insights into the practical application of the Grover search algorithm in real-world quantum computing applications. |
| format | Article |
| id | doaj-art-b0b40e4d07184619b89892b096ee98a3 |
| institution | Kabale University |
| issn | 2045-2322 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj-art-b0b40e4d07184619b89892b096ee98a32025-01-12T12:19:29ZengNature PortfolioScientific Reports2045-23222025-01-0115111710.1038/s41598-024-80188-6Characterizing Grover search algorithm on large-scale superconducting quantum computersMuhammad AbuGhanem0Faculty of Science, Ain Shams UniversityAbstract Quantum computing is on the cusp of transforming the way we tackle complex problems, and the Grover search algorithm exemplifying its potential to revolutionize the search for unstructured large datasets, offering remarkable speedups over classical methods. Here, we report results for the implementation and characterization of a three-qubit Grover search algorithm using the state-of-the-art scalable quantum computing technology of superconducting quantum architectures. To delve into the algorithm’s scalability and performance metrics, our investigation spans the execution of the algorithm across all eight conceivable single-result oracles, alongside nine two-result oracles, employing IBM Quantum’s 127-qubit quantum computers. Moreover, we conduct five quantum state tomography experiments to precisely gauge the behavior and efficiency of our implemented algorithm under diverse conditions – ranging from noisy, noise-free environments to the complexities of real-world quantum hardware. By connecting theoretical concepts with real-world experiments, this study not only shed light on the potential of Noisy Intermediate-Scale Quantum Computers in facilitating large-scale database searches but also offer valuable insights into the practical application of the Grover search algorithm in real-world quantum computing applications.https://doi.org/10.1038/s41598-024-80188-6Quantum searchGrover search algorithmQuantum algorithms in real-world applicationsApplied quantum computingQuantum hardware characterizationState-of-the-art superconducting quantum computers |
| spellingShingle | Muhammad AbuGhanem Characterizing Grover search algorithm on large-scale superconducting quantum computers Scientific Reports Quantum search Grover search algorithm Quantum algorithms in real-world applications Applied quantum computing Quantum hardware characterization State-of-the-art superconducting quantum computers |
| title | Characterizing Grover search algorithm on large-scale superconducting quantum computers |
| title_full | Characterizing Grover search algorithm on large-scale superconducting quantum computers |
| title_fullStr | Characterizing Grover search algorithm on large-scale superconducting quantum computers |
| title_full_unstemmed | Characterizing Grover search algorithm on large-scale superconducting quantum computers |
| title_short | Characterizing Grover search algorithm on large-scale superconducting quantum computers |
| title_sort | characterizing grover search algorithm on large scale superconducting quantum computers |
| topic | Quantum search Grover search algorithm Quantum algorithms in real-world applications Applied quantum computing Quantum hardware characterization State-of-the-art superconducting quantum computers |
| url | https://doi.org/10.1038/s41598-024-80188-6 |
| work_keys_str_mv | AT muhammadabughanem characterizinggroversearchalgorithmonlargescalesuperconductingquantumcomputers |