English
Related papers

Related papers: A single-interaction step implementation of a quan…

200 papers

A general quantum search algorithm with arbitrary unitary transformations and an arbitrary initial state is considered in this work. To serach a marked state with certainty, we have derived, using an SU(2) representation: (1) the matching…

Quantum Physics · Physics 2009-11-07 Jin-Yuan Hsieh , Che-Ming Li

Grover's search algorithm is the cornerstone of many applications of quantum computing, providing a quadratic speed-up over classical methods. One limitation of the algorithm is that it requires knowledge of the number of solutions to…

Quantum Physics · Physics 2025-12-18 Samuel Cogan , Jonathan Raghoonanan , Tim Byrnes

Grover's algorithm is one of the most important quantum algorithms, which performs the task of searching an unsorted database without a priori probability. Recently the adiabatic evolution has been used to design and reproduce quantum…

Quantum Physics · Physics 2007-05-23 Zhaohui Wei , Mingsheng Ying

The simplest technique for simulating a quantum algorithm - QA described based on the direct matrix representation of the quantum operators. Using this approach, it is relatively simple to simulate the operation of a QA and to perform…

Quantum Physics · Physics 2023-04-20 Sergey V. Ulyanov , Viktor S. Ulyanov

This article introduces an enhancement to the Grover search algorithm to speed up computing the probability of finding good states. It suggests incorporating a rotation phase angle determined mathematically from the derivative of the model…

Quantum Physics · Physics 2024-05-13 Ismael Abdulrahman

We describe a quantum algorithm to prepare an arbitrary pure state of a register of a quantum computer with fidelity arbitrarily close to 1. Our algorithm is based on Grover's quantum search algorithm. For sequences of states with suitably…

Quantum Physics · Physics 2007-05-23 Andrei N. Soklakov , Ruediger Schack

Grover's algorithm is one of the most famous algorithms which explicitly demonstrates how the quantum nature can be utilized to accelerate the searching process. In this work, Grover's quantum search problem is mapped to a time-optimal…

Quantum Physics · Physics 2019-08-28 Chungwei Lin , Yebin Wang , Grigory Kolesov , Uroš Kalabić

Quantum Search Algorithm made a big impact by being able to solve the search problem for a set with $N$ elements using only $O(\sqrt{N})$ steps. Unfortunately, it is impossible to reduce the order of the complexity of this problem, however,…

Quantum Physics · Physics 2022-07-25 Umut Çalıkyılmaz , Sadi Turgut

Quantum algorithms for searching one or more marked items on a d-dimensional lattice provide an extension of Grover's search algorithm including a spatial component. We demonstrate that these lattice search algorithms can be viewed in terms…

Quantum Physics · Physics 2015-05-19 Birgit Hein , Gregor Tanner

The superpositional wave function oscillations for finite-time implementation of quantum algorithms modifies the desired interference required for quantum computing. We propose a scheme with trapped ultracold ion-pairs being qubits to…

Quantum Physics · Physics 2007-05-23 Feng Mang , Zhu Xiwen , Gao Kelin , Shi Lei

In typical discrete-time quantum walk algorithms, one measures the position of the walker while ignoring its internal spin/coin state. Rather than neglecting the information in this internal state, we show that additionally measuring it…

Quantum Physics · Physics 2016-10-20 Krišjānis Prūsis , Jevgēnijs Vihrovs , Thomas G. Wong

In the emerging domain of quantum algorithms, the Grover's quantum search is certainly one of the most significant. It is relatively simple, performs a useful task and more importantly, does it in an optimal way. However, due to the success…

Quantum Physics · Physics 2023-03-17 Hugo Pillin , Gilles Burel , Paul Baird , El-Houssaïn Baghious , Roland Gautier

We study quantum algorithms for spatial search on finite dimensional grids. Patel et al. and Falk have proposed algorithms based on a quantum walk without a coin, with different operators applied at even and odd steps. Until now, such…

Quantum Physics · Physics 2015-10-14 Andris Ambainis , Renato Portugal , Nikolay Nahimov

Generic quantum search algorithm searches for target entity in an unsorted database by repeatedly applying canonical Grover's quantum rotation transform to reach near the vicinity of the target entity represented by a basis state in the…

Databases · Computer Science 2011-02-14 Ashish Mani , C Patvardhan

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 search algorithm searches a database of $N$ unsorted items in $O(\sqrt{N/M})$ steps where $M$ represents the number of solutions to the search problem. This paper proposes a scheme for searching a database of $N$ unsorted items in…

Quantum Physics · Physics 2007-05-23 A. S. Gupta , M. Gupta , A. Pathak

A randomly walking quantum particle searches in Grover's $\Theta(\sqrt{N})$ iterations for a marked vertex on the complete graph of $N$ vertices by repeatedly querying an oracle that flips the amplitude at the marked vertex, scattering by a…

Quantum Physics · Physics 2015-09-22 Andris Ambainis , Thomas G. Wong

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

We have developed a non-unitary extension of Grover's search algorithm by changing the hidden geometry of Hilbert space carried by diffusion operator. Our algorithm finds the solution for search problem by performing a unique bigger…

Quantum Physics · Physics 2026-04-28 V. N. A. Lula-Rocha , M. A. S. Trindade

We propose a new quantum circuit for the quantum search problem. The quantum circuit is superior to Grover's algorithm in some realistic cases. The reasons for the superiority are in short as follows: In the quantum circuit proposed in this…

Quantum Physics · Physics 2020-07-20 Go Kato