Quantum search algorithm on weighted databases

Yifan Sun*, Lian Ao Wu*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The Grover algorithm is a crucial solution for addressing unstructured search problems and has emerged as an essential quantum subroutine in various complex algorithms. By using a different approach with previous studies, this research extensively investigates Grover’s search methodology within non-uniformly distributed databases, a scenario frequently encountered in practical applications. Our analysis reveals that the behavior of the Grover evolution differs significantly when applied to non-uniform databases compared to uniform or ‘unstructured databases’. Based on the property of differential equation, it is observed that the search process facilitated by this evolution does not consistently result in a speed-up, and we have identified specific criteria for such situations. Furthermore, we have extended this investigation to databases characterized by coherent states, confirming the speed-up achieved through Grover evolution via rigorous numerical verification. In conclusion, our study provides an enhancement to the original Grover algorithm, offering insights to optimize implementation strategies and broaden its range of applications.

Original languageEnglish
Article number30169
JournalScientific Reports
Volume14
Issue number1
DOIs
Publication statusPublished - Dec 2024

Fingerprint

Dive into the research topics of 'Quantum search algorithm on weighted databases'. Together they form a unique fingerprint.

Cite this

Sun, Y., & Wu, L. A. (2024). Quantum search algorithm on weighted databases. Scientific Reports, 14(1), Article 30169. https://doi.org/10.1038/s41598-024-81701-7