中文
相关论文

相关论文: A More General Quantum Searching Algorithm And the…

200 篇论文

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…

量子物理 · 物理学 2009-11-07 Jin-Yuan Hsieh , Che-Ming Li

Grover's algorithm for quantum searching is generalized to deal with arbitrary initial complex amplitude distributions. First order linear difference equations are found for the time evolution of the amplitudes of the marked and unmarked…

量子物理 · 物理学 2016-09-08 Eli Biham , Ofer Biham , David Biron , Markus Grassl , Daniel A. Lidar

Grover's quantum search and its generalization, quantum amplitude amplification, provide quadratic advantage over classical algorithms for a diverse set of tasks, but are tricky to use without knowing beforehand what fraction $\lambda$ of…

量子物理 · 物理学 2014-11-26 Theodore J. Yoder , Guang Hao Low , Isaac L. Chuang

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…

量子物理 · 物理学 2020-09-21 Xiaoyu He , Jialin Zhang , Xiaoming Sun

A general consideration on the phase rotations in quantum searching algorithm is taken in this work. As four phase rotations on the initial state, the marked states, and the states orthogonal to them are taken account, we deduce a phase…

量子物理 · 物理学 2009-11-07 Che-Ming Li , Chi-Chuan Hwang , Jin-Yuan Hsieh , Kuo-Shong Wang

We review some of quantum algorithms for search problems: Grover's search algorithm, its generalization to amplitude amplification, the applications of amplitude amplification to various problems and the recent quantum algorithms based on…

量子物理 · 物理学 2008-05-12 Andris Ambainis

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…

量子物理 · 物理学 2024-05-13 Ismael Abdulrahman

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…

量子物理 · 物理学 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

The recursion equation analysis of Grover's quantum search algorithm presented by Biham et al. [PRA 60, 2742 (1999)] is generalized. It is applied to the large class of Grover's type algorithms in which the Hadamard transform is replaced by…

量子物理 · 物理学 2016-09-08 Eli Biham , Ofer Biham , David Biron , Markus Grassl , Daniel A. Lidar , Daniel Shapira

Grover's Search algorithm was a breakthrough at the time it was introduced, and its underlying procedure of amplitude amplification has been a building block of many other algorithms and patterns for extracting information encoded in…

量子物理 · 物理学 2020-05-27 Austin Gilliam , Marco Pistoia , Constantin Gonciulea

We generalize Grover algorithm with two arbitrary phases in a density matrix set up. We give exact analytic expressions for the success probability after arbitrary number of iteration of the generalized Grover operator as a function of…

量子物理 · 物理学 2022-08-01 Saptarshi Roy Chowdhury , Swarupananda Pradhan

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…

量子物理 · 物理学 2009-11-11 A. Romanelli , A. Auyuanet , R. Donangelo

Each iteration in Grover's original quantum search algorithm contains 4 steps: two Hadamard-Walsh transformations and two amplitudes inversions. When the inversion of the marked state is replaced by arbitrary phase rotation \theta and the…

量子物理 · 物理学 2009-10-31 Gui Lu Long , Yan Song Li , Wei Lin Zhang , Li Niu

We recast Grover's generalised search algorithm in a geometric language even when the states are not approximately orthogonal. We provide a possible search algorithm based on an arbitrary unitary transformation which can speed up the steps…

量子物理 · 物理学 2007-05-23 Arun Kumar Pati

Grover's algorithm, orginally conceived as a means of searching an unordered database, can also be used to extract solutions from the result sets generated by quantum computations. The Grover algorithm exploits the concept of an oracle…

量子物理 · 物理学 2024-11-19 Fintan M. Bolton

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…

量子物理 · 物理学 2017-01-03 Gilles Brassard , Peter Hoyer , Alain Tapp

An SO(3) picture of the generalized Grover's quantum searching algorithm,with arbitrary unitary transformation and with arbitrary phase rotations, is constructed. In this picture, any quantum search operation is a rotation in a 3…

量子物理 · 物理学 2007-05-23 Gui Lu Long , Chang Cun Tu , Yan Song Li , Wei Lin Zhang , Hai Yang Yan

Grover's algorithm for quantum searching of a database is generalized to deal with arbitrary initial amplitude distributions. First order linear difference equations are found for the time evolution of the amplitudes of the r marked and N-r…

量子物理 · 物理学 2016-09-08 David Biron , Ofer Biham , Eli Biham , Markus Grassl , Daniel A. Lidar

Quantum algorithms and circuits can, in principle, outperform the best non-quantum (classical) techniques for some hard computational problems. However, this does not necessarily lead to useful applications. To gauge the practical…

量子物理 · 物理学 2007-05-23 George F. Viamontes , Igor L. Markov , John P. Hayes

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…

量子物理 · 物理学 2007-05-23 Jin-Yuan Hsieh , Che-Ming Li , Jenn-Sen Lin , Der-San Chuu
‹ 上一页 1 2 3 10 下一页 ›