中文
相关论文

相关论文: A General SU(2) Formulation for Quantum Searching …

200 篇论文

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

The search operation for a marked state by means of Grover's quantum searching algorithm is shown to be an element of group SU(2) which acts on a 2-dimensional space spanned by the marked state and the unmarked collective state. Based on…

量子物理 · 物理学 2007-05-23 Sixia Yu , Chang-Pu Sun

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

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…

量子物理 · 物理学 2009-11-07 Dafa Li , Xinxin Li

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 present a general phase matching condition for the quantum search algorithm with arbitrary unitary transformation and arbitrary phase rotations. We show by an explicit expression that the phase matching condition depends both on the…

量子物理 · 物理学 2007-05-23 Gui-Lu Long , Li Xiao , Yang Sun

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 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

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.…

量子物理 · 物理学 2009-11-07 G. L. Long

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…

量子物理 · 物理学 2013-05-30 Avatar Tulsi

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

An algebraic analysis of Grover's quantum search algorithm is presented for the case in which the initial state is an arbitrary pure quantum state of n qubits. This approach reveals the geometrical structure of the quantum search process,…

量子物理 · 物理学 2009-11-11 D. Shapira , Y. Shimoni , O. Biham

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…

量子物理 · 物理学 2018-03-14 Tim Byrnes , Gary Forster , Louis Tessler

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

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…

量子物理 · 物理学 2009-11-13 Avatar Tulsi

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

The Grover quantum search algorithm is generalized to deal with an arbitrary mixed initial state. The probability to measure a marked state as a function of time is calculated, and found to depend strongly on the specific initial state. The…

量子物理 · 物理学 2007-05-23 Eli Biham , Dan Kenigsberg

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

A misunderstanding that an arbitrary phase rotation of the marked state together with the inversion about average operation in Grover's search algorithm can be used to construct a (less efficient) quantum search algorithm is cleared. The…

量子物理 · 物理学 2018-01-17 Gui Lu Long , Wei Lin Zhang , Yan Song Li , Li Niu

A quantum algorithm is a set of instructions for a quantum computer, however, unlike algorithms in classical computer science their results cannot be guaranteed. A quantum system can undergo two types of operation, measurement and quantum…

数据结构与算法 · 计算机科学 2007-05-30 Eva Borbely
‹ 上一页 1 2 3 10 下一页 ›