An efficient quantum search engine on unsorted database
Heping Hu, Yingyu Zhang, Zhengding Lu

TL;DR
This paper presents a quantum search engine for unsorted databases that efficiently handles complex queries by extending the factorized quantum search algorithm with auxiliary files, making quantum database management feasible.
Contribution
It introduces a method to adapt the factorized quantum search algorithm for non-distinct property values using auxiliary files, enabling efficient complex query processing.
Findings
Query complexity is O(P*Q*M*log_{4}N).
The approach makes quantum database management feasible and efficient.
Supports complex queries on unsorted databases using quantum algorithms.
Abstract
We consider the problem of finding one or more desired items out of an unsorted database. Patel has shown that if the database permits quantum queries, then mere digitization is sufficient for efficient search for one desired item. The algorithm, called factorized quantum search algorithm, presented by him can locate the desired item in an unsorted database using queries to factorized oracles. But the algorithm requires that all the property values must be distinct from each other. In this paper, we discuss how to make a database satisfy the requirements, and present a quantum search engine based on the algorithm. Our goal is achieved by introducing auxiliary files for the property values that are not distinct, and converting every complex query request into a sequence of calls to factorized quantum search algorithm. The query complexity of our algorithm is…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography
