Abstract
Finding the extreme value of a database or a function plays an important role in computing and communication applications. Unfortunately, classical solutions suffer from computational complexity if the database is unsorted or, equivalently, the function has many local minimum/maximum points. Proposed quantum computing based solutions can guarantee success only in terms of the expected value of the database queries. In this paper we introduce a new technique exploiting the parallel processing capabilities of quantum computing in a different way. We derive quantum existence testing which allows adapting the classical logarithmic search algorithm suitable for structured databases to unstructured ones while maintaining its efficiency.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call