English
Related papers

Related papers: Identification of Desired Pixels in an Image Using…

200 papers

We present an information geometric characterization of Grover's quantum search algorithm. First, we quantify the notion of quantum distinguishability between parametric density operators by means of the Wigner-Yanase quantum information…

Mathematical Physics · Physics 2015-06-03 Carlo Cafaro , Stefano Mancini

Quantum computation, in particular Grover's algorithm, has aroused a great deal of interest since it allows for a quadratic speedup to be obtained in search procedures. Classical search procedures for an $N$ element database require at most…

Data Structures and Algorithms · Computer Science 2015-02-09 Luís Tarrataca , Andreas Wichert

Search-base algorithms have widespread applications in different scenarios. Grover's quantum search algorithms and its generalization, amplitude amplification, provide a quadratic speedup over classical search algorithms for unstructured…

Quantum Physics · Physics 2020-09-21 Xiaoyu He , Jialin Zhang , Xiaoming Sun

Recent studies have been spurred on by the promise of advanced quantum computing technology, which has led to the development of quantum computer simulations on classical hardware. Grover's quantum search algorithm is one of the well-known…

Grover's algorithm is a quantum query algorithm solving the unstructured search problem of size $N$ using $O(\sqrt{N})$ queries. It provides a significant speed-up over any classical algorithm \cite{Gro96}. The running time of the…

Quantum Physics · Physics 2015-08-24 Dmitry Kravchenko , Nikolajs Nahimovs , Alexander Rivosh

Quantum algorithm, as compared to classical algorithm, plays a notable role in solving linear systems of equations with an exponential speedup. Here, we demonstrate a method for solving a particular system of equations by using the concept…

Quantum Physics · Physics 2019-08-20 Rituparna Maji , Bikash K. Behera , Prasanta K. Panigrahi

Quantum Image Processing (QIP)is an exciting new field showing a lot of promise as a powerful addition to the arsenal of Image Processing techniques. Representing image pixel by pixel using classical information requires an enormous amount…

Computer Vision and Pattern Recognition · Computer Science 2019-02-13 Aditya Dendukuri , Khoa Luu

The Grover search algorithm is one of the two key algorithms in the field of quantum computing, and hence it is of significant interest to describe it in the most efficient mathematical formalism. We show firstly, that Clifford's formalism…

Quantum Physics · Physics 2012-01-10 James M. Chappell , M. A. Lohe , Lorenz von Smekal , Azhar Iqbal , Derek Abbot

The translation of Grover's search algorithm from its standard version, designed for implementation on a single quantum system amenable to projective measurements, into one suitable for an ensemble of quantum computers, whose outputs are…

Quantum Physics · Physics 2009-11-07 David Collins

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

The Grover search algorithm is a pivotal advancement in quantum computing, promising a remarkable speedup over classical algorithms in searching unstructured large databases. Here, we report results for the implementation and…

Quantum Physics · Physics 2025-01-14 M. AbuGhanem

Processing of digital images is continuously gaining in volume and relevance, with concomitant demands on data storage, transmission and processing power. Encoding the image information in quantum-mechanical systems instead of classical…

Studies on Quantum Computing have been developed since the 1980s, motivating researches on quantum algorithms better than any classical algorithm possible. An example of such algorithms is Grover's algorithm, capable of finding $k$ (marked)…

Quantum Physics · Physics 2023-12-08 Gustavo Alves Bezerra

The quantum image segmentation algorithm is to divide a quantum image into several parts, but most of the existing algorithms use more quantum resource(qubit) or cannot process the complex image. In this paper, an improved two-threshold…

Quantum Physics · Physics 2024-04-30 Lu Wang , Zhiliang Deng , Wenjie Liu

We propose a quantum algorithm for closest pattern matching which allows us to search for as many distinct patterns as we wish in a given string (database), requiring a query function per symbol of the pattern alphabet. This represents a…

Quantum Physics · Physics 2007-05-23 P. Mateus , Y. Omar

Grover's quantum algorithm can find a marked item from an unstructured database faster than any classical algorithm, and hence it has been used for several applications such as cryptanalysis and optimization. When there exist multiple…

Quantum Physics · Physics 2025-07-02 Kota Tani , Shunji Tsuchiya , Seiichiro Tani , Yuki Takeuchi

The Grover search algorithm performs an unstructured search of a marked item in a database quadratically faster than classical algorithms and is shown to be optimal. Here, we show that if the search space is divided into two blocks with the…

Quantum Physics · Physics 2023-12-12 Akankshya Dash , Biswaranjan Panda , Arun K Pati

This paper addresses the problem of finding the densest $k$-vertex subgraph in an arbitrary graph. This problem is NP-hard and has important applications in social network analysis, fraud detection, recommendation systems, and…

Quantum Physics · Physics 2026-05-01 Yu. A. Biriukov , R. D. Morozov , I. V. Dyakonov , S. S. Straupe

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

Grover's quantum search algorithm is considered as one of the milestone in the field of quantum computing. The algorithm can search for a single match in a database with $N$ records in $O(\sqrt{N})$ assuming that the item must exist in the…

Quantum Physics · Physics 2008-12-01 Ahmed Younes