English
Related papers

Related papers: Depth-First Grover Search Algorithm on Hybrid Quan…

200 papers

Quantum computational devices, currently under development, have the potential to accelerate data analysis techniques beyond the ability of any classical algorithm. We propose the application of a quantum algorithm for the detection of…

Quantum Physics · Physics 2021-09-06 Sijia Gao , Fergus Hayes , Sarah Croke , Chris Messenger , John Veitch

With the advent of powerful quantum computers, the quest for more efficient quantum algorithms becomes crucial in attaining quantum supremacy over classical counterparts in the noisy intermediate-scale quantum era. While Grover's search…

Quantum Physics · Physics 2023-09-08 Junpeng Zhan

In the multitarget Grover algorithm, we are given an unstructured N-element list of objects S_i containing a T-element subset tau and function f, called an oracle, such that f(S_i)=1 if S_i is in tau, otherwise f(S_i) = 0. By using quantum…

Quantum Physics · Physics 2013-05-29 Keith Kastella , Richard Freeling

Grover's algorithm is a well-known unstructured quantum search algorithm run on quantum computers. It constructs an oracle and calls the oracle O($\sqrt N$) times to locate specific data out of N unsorted data. This represents a quadratic…

Computational Complexity · Computer Science 2023-12-18 Jehn-Ruey Jiang , Qiao-Yi Lin

We present a continuous time quantum search algorithm analogous to Grover's. In particular, the optimal search time for this algorithm is proportional to $\sqrt{N}$, where $N$ is the database size. This search algorithm can be implemented…

Quantum Physics · Physics 2009-11-11 A. Romanelli , A. Auyuanet , R. Donangelo

One of the significant breakthroughs in quantum computation is Grover's algorithm for unsorted database search. Recently, the applications of Grover's algorithm to solve global optimization problems have been demonstrated, where unknown…

Quantum Physics · Physics 2017-11-22 Yan Wang

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

Quantum Physics · Physics 2007-05-23 G. Chen , S. A. Fulling , M. O. Scully

Amplitude Amplification -- a key component of Grover's Search algorithm -- uses an iterative approach to systematically increase the probability of one or multiple target states. We present novel strategies to enhance the amplification…

Quantum Physics · Physics 2021-06-22 Austin Gilliam , Marco Pistoia , Constantin Gonciulea

This paper concerns the Grover algorithm that permits to make amplification of quantum states previously tagged by an Oracle. Grover's algorithm allows searches in an unstructure database of n entries finding a marked element with a…

Quantum Physics · Physics 2022-11-08 Gérard Fleury , Philippe Lacomme

We study some extensions of Grover's quantum searching algorithm. First, we generalize the Grover iteration in the light of a concept called amplitude amplification. Then, we show that the quadratic speedup obtained by the quantum searching…

Quantum Physics · Physics 2017-01-03 Gilles Brassard , Peter Hoyer , Alain Tapp

We propose a novel paradigm of integration of Grover's algorithm in a machine learning framework: the inductive Grover oracular quantum neural network (IGO-QNN). The model defines a variational quantum circuit with hidden layers of…

Quantum Physics · Physics 2021-05-27 Areeq I. Hasan

This paper introduces a quantum-classical hybrid algorithm for generalized pattern search (GPS) algorithms. We introduce a quantum search step algorithm using amplitude amplification, which reduces the number of oracle calls needed during…

Quantum Physics · Physics 2024-10-02 Colton Mikes , Ismael R. de Farias , David Huckleberry Gutman , Victoria E. Howle

In this paper we present a novel quantum algorithm, namely the quantum grid search algorithm, to solve a special search problem. Suppose $ k $ non-empty buckets are given, such that each bucket contains some marked and some unmarked items.…

Quantum Physics · Physics 2019-09-11 Alok Shukla , Prakash Vedula

Quantum search is among the most important algorithms in quantum computing. At its core is quantum amplitude amplification, a technique that achieves a quadratic speedup over classical search by combining two global reflections: the oracle,…

Quantum Physics · Physics 2026-05-05 John Burke , Ciaran McGoldrick

Demonstration of quantum advantage remains challenging due to the increased overhead of controlling large quantum systems. While significant effort has been devoted to qubit-based devices, qudits ($d$-level systems) offer potential…

Despite the advent of Grover's algorithm for the unstructured search, its successful implementation on near-term quantum devices is still limited. We apply three strategies to reduce the errors associated with implementing quantum search…

Quantum Physics · Physics 2021-07-13 Kun Zhang , Pooja Rao , Kwangmin Yu , Hyunkyung Lim , Vladimir Korepin

This work considers a generalization of Grover's search problem, viz., to find any one element in a set of acceptable choices which constitute a fraction f of the total number of choices in an unsorted data base. An infinite family of…

Quantum Physics · Physics 2009-11-07 Chia-Ren Hu

There are major advantages in a newer version of Grover's quantum algorithm utilizing a general unitary transformation in the search of a single object in a large unsorted database. In this paper, we generalize this algorithm to multiobject…

Quantum Physics · Physics 2007-05-23 Goong Chen , Shunhua Sun

Consider the unstructured search of an unknown number l of items in a large unsorted database of size N. The multi-object quantum search algorithm consists of two parts. The first part of the algorithm is to generalize Grover's…

Quantum Physics · Physics 2015-06-26 Goong Chen , Zijian Diao

Grover's algorithm is a fundamental quantum algorithm that achieves a quadratic speedup for unstructured search problems of size $N$. Recent studies have reformulated this task as a maximization problem on the unitary manifold and solved it…

Quantum Physics · Physics 2026-04-06 Zhijian Lai , Dong An , Jiang Hu , Zaiwen Wen