English
Related papers

Related papers: Dynamic Grover Search: Applications in Recommendat…

200 papers

When applying Grover's algorithm to an unordered database, the probability of obtaining correct results usually decreases as the quantity of target increases. To amend the limitation, numbers of improved schemes are proposed. In this paper,…

Quantum Physics · Physics 2018-01-24 Bo-wen Ma , Wan-su Bao , Xiang Wang , Xiang-qun Fu , Shuo Zhang , Tan Li , Feng-guang Li

Grover's algorithm is a primary algorithm offered as evidence that quantum computers can provide an advantage over classical computers. It involves an "oracle" specified for a given application whose structure is not part of the formal…

Quantum Physics · Physics 2024-11-14 E. M. Stoudenmire , Xavier Waintal

Multi-objective search means searching for any one of several objectives in an unstructured database. Grover's algorithm has quadratic acceleration in multi-objection search than classical ones. Iterated operator in Grover's algorithm is a…

Quantum Physics · Physics 2024-09-10 Hao Li , Daowen Qiu , Le Luo

A sequential application of the Grover algorithm to solve the iterated search problem has been improved by Ozhigov by parallelizing the application of the oracle. In this work a representation of the parallel Grover as dynamic system of…

Quantum Physics · Physics 2018-08-13 Alexander Goscinski

The search problem is to find a state satisfying certain properties out of a given set. Grover's algorithm drives a quantum computer from a prepared initial state to the target state and solves the problem quadratically faster than a…

Quantum Physics · Physics 2009-11-13 Avatar Tulsi

Grover's algorithm accelerates unstructured database search quadratically compared to classical algorithms. In the NISQ era, distributed quantum computing can decrease circuit depth and reduce noise. In this paper, an algorithm for…

Quantum Physics · Physics 2026-04-16 Huaijing Huang , Daowen Qiu , Ximing Hua , Xinyu Chen

Grover's algorithm provides a quadratic speed-up over classical algorithms for unstructured database or library searches. This paper examines the robustness of Grover's search algorithm to a random phase error in the oracle and analyzes the…

Quantum Physics · Physics 2009-11-10 Neil Shenvi , Kenneth R. Brown , K. Birgitta Whaley

Searching a database is a central task in computer science and is paradigmatic of transport and optimization problems in physics. For an unstructured search, Grover's algorithm predicts a quadratic speedup, with the search time…

In this paper, we extend a previously presented Grover-based heuristic to tackle general combinatorial optimization problems with linear constraints. We further describe the introduced method as a framework that enables performance…

Quantum Physics · Physics 2025-12-08 Sören Wilkening , Timo Ziegler , Maximilian Hess

The execution of Grover's quantum search algorithm needs rather limited resources without much fine tuning. Consequently, the algorithm can be implemented in a variety of physical set-ups, which involve wave dynamics but may not need other…

Quantum Physics · Physics 2021-07-08 Apoorva D. Patel

This paper presents an enhancement to Grover's search algorithm for instances where the number of items (or the size of the search problem) $N$ is not a power of 2. By employing an efficient algorithm for the preparation of uniform quantum…

Quantum Physics · Physics 2025-06-06 Alok Shukla , Prakash Vedula

A modification of Grover's algorithm is proposed, which can be used directly as a fast database search. An explicit two q-bit example is displayed in detail. We discuss the case where the database has multiple entries corresponding to the…

Quantum Physics · Physics 2007-05-23 D. A. Ross

The hybrid quantum-classical learning scheme provides a prominent way to achieve quantum advantages on near-term quantum devices. A concrete example towards this goal is the quantum neural network (QNN), which has been developed to…

Quantum Physics · Physics 2022-05-31 Yuxuan Du , Min-Hsiu Hsieh , Tongliang Liu , Dacheng Tao

Grover's database search algorithm is the optimal algorithm for finding a desired object from an unsorted collection of items. Although it was discovered in the context of quantum computation, it is simple and versatile enough to be…

General Physics · Physics 2007-12-03 Aavishkar A. Patel

Given a parameterized quantum circuit such that a certain setting of these real-valued parameters corresponds to Grover's celebrated search algorithm, can a variational algorithm recover these settings and hence learn Grover's algorithm? We…

Quantum Physics · Physics 2019-01-02 Mauro E. S. Morales , Timur Tlyachev , Jacob Biamonte

In this paper, we propose a stochastic search algorithm for solving general optimization problems with little structure. The algorithm iteratively finds high quality solutions by randomly sampling candidate solutions from a parameterized…

Optimization and Control · Mathematics 2013-01-08 Enlu Zhou , Jiaqiao Hu

Grover's search algorithm provides a quadratic speedup over classical brute-force search in terms of query complexity and is widely used as a versatile subroutine in numerous quantum algorithms, including those for combinatorial problems…

Quantum Physics · Physics 2026-01-27 Eunok Bae , Jeonghyeon Shin , Minjin Choi

L. K. Grover's search algorithm in quantum computing gives an optimal, quadratic speedup in the search for a single object in a large unsorted database. In this paper, we generalize Grover's algorithm in a Hilbert-space framework for both…

Quantum Physics · Physics 2007-05-23 Goong Chen , Stephen A. Fulling , Jeesen Chen

Grover's quantum algorithm improves any classical search algorithm. We show how random Gaussian noise at each step of the algorithm can be modelled easily because of the exact recursion formulas available for computing the quantum amplitude…

Quantum Physics · Physics 2009-10-31 B. Pablo-Norman , M. Ruiz-Altaba

Grover's algorithm is a quantum search algorithm that proceeds by repeated applications of the Grover operator and the Oracle until the state evolves to one of the target states. In the standard version of the algorithm, the Grover operator…

Quantum Physics · Physics 2018-03-14 Tim Byrnes , Gary Forster , Louis Tessler