English
Related papers

Related papers: On the class of diffusion operators for fast quant…

200 papers

A general quantum search algorithm aims to evolve a quantum system from a known source state $|s\rangle$ to an unknown target state $|t\rangle$. It uses a diffusion operator $D_{s}$ having source state as one of its eigenstates and $I_{t}$,…

Quantum Physics · Physics 2015-09-02 Avatar Tulsi

Grover search algorithm drives a quantum system from an initial state to a desired final state by using selective phase inversions of these two states. In (1), we studied a generalization of Grover algorithm which relaxes the assumption of…

Quantum Physics · Physics 2015-06-11 Avatar Tulsi

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

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 solves the unstructured search problem. Grover's algorithm can find the target state with certainty only if searching one out of four. Designing the deterministic search algorithm can avoid any repetition of the…

Quantum Physics · Physics 2025-01-14 Zhen Wang , Kun Zhang , Vladimir Korepin

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

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

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

In this paper, we will define a quantum operator that performs the inversion about the mean only on a subspace of the system (Partial Diffusion Operator). This operator is used in a quantum search algorithm that runs in O(sqrt{N/M}) for…

Quantum Physics · Physics 2009-11-10 Ahmed Younes , Jon Rowe , Julian Miller

This paper presented two general quantum search algorithms. We derived the iterated formulas and the simpler approximate formulas and the precise formula for the amplitude in the desired state. A mathematical proof of Grover's algorithm…

Quantum Physics · Physics 2009-11-07 Dafa Li , Xinxin Li

Quantum computing has noteworthy speedup over classical computing by taking advantage of quantum parallelism, i.e., the superposition of states. In particular, quantum search is widely used in various computationally hard problems. Grover's…

Quantum Physics · Physics 2021-03-29 Ji Liu , Huiyang Zhou

Grover's search algorithm has attracted great attention due to its quadratic speedup over classical algorithms in unsorted database search problems. However, Grover's algorithm is inefficient in multi-target search problems, except in the…

Quantum Physics · Physics 2025-01-10 Shijin Zhong , Wei Li , Guangzhen Dai , Daohua Wu

Grover's quantum search algorithm drives a quantum computer from a prepared initial state to a desired final state by using selective transformations of these states. Here, we analyze a framework when one of the selective trasformations is…

Quantum Physics · Physics 2013-05-30 Avatar Tulsi

Grover's quantum search algorithm is analyzed for the case in which the initial state is an arbitrary pure quantum state $|\phi>$ of $n$ qubits. It is shown that the optimal time to perform the measurement is independent of $| \phi>$,…

Quantum Physics · Physics 2009-11-10 O. Biham , D. Shapira , Y. Shimoni

A generalized quantum search algorithm, where phase inversions for the marked state and the prepared state are replaced by $\pi/2$ phase rotations, is realized in a 2-qubit NMR heteronuclear system. The quantum algorithm searches a marked…

Quantum Physics · Physics 2009-11-06 G. L. Long , H. Y. Yan , Y. S. Li , C. C. Tu , J. X. Tao , H. M. Chen , M. L. Liu , X. Zhang , J. Luo , L. Xiao , X. Z. Zeng

Grover's quantum search algorithm provides a quadratic quantum advantage over classical algorithms across a broad class of unstructured search problems. The original protocol is probabilistic, returning the desired result with significant…

Quantum Physics · Physics 2022-11-15 Tanay Roy , Liang Jiang , David I. Schuster

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. Thus, upon measurement, there is a…

Information Theory · Computer Science 2012-03-15 Ashish Mani , C. Patvardhan

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

In standard Grover's algorithm for quantum searching, the probability of finding the marked item is not exactly 1. In this Letter we present a modified version of Grover's algorithm that searches a marked state with full successful rate.…

Quantum Physics · Physics 2009-11-07 G. L. Long

In this work, we consider a family of sure-success quantum algorithms, which is grouped into even and odd members for solving a generalized Grover search problem. We prove the matching conditions for both groups and give the corresponding…

Quantum Physics · Physics 2007-05-23 Jin-Yuan Hsieh , Che-Ming Li , Jenn-Sen Lin , Der-San Chuu
‹ Prev 1 2 3 10 Next ›