中文
相关论文

相关论文: Fixed-point Quantum Search for Different Phase Shi…

200 篇论文

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

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…

量子物理 · 物理学 2019-08-20 Rituparna Maji , Bikash K. Behera , Prasanta K. Panigrahi

Phase matching has been studied for the Grover algorithm as a way of enhancing the efficiency of the quantum search. Recently Li and Li found that a particular form of phase matching yields, with a single Grover operation, a success…

量子物理 · 物理学 2009-11-13 F. M. Toyama , W. van Dijk , Y. Nogami , M. Tabuchi , Y. Kimura

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

A quantum algorithm for combinatorial search is presented that provides a simple framework for utilizing search heuristics. The algorithm is evaluated in a new case that is an unstructured version of the graph coloring problem. It performs…

量子物理 · 物理学 2009-10-06 Tad Hogg

Recently, Andreas de Vries proposed a quantum algorithm that would find an element in an unsorted database exponentially faster than Grover's algorithm. We show that de Vries' algorithm does not work as intended and does not give any clue…

量子物理 · 物理学 2007-05-23 L. A. B. Kowada , C. M. H. de Figueiredo , R. Portugal , C. C. Lavor

Fourier-domain Difference Map (FDM) for phase retrieval with two oversampled coded diffraction patterns are proposed. FDM is a 3-parameter family of fixed point algorithms including Fourier-domain Hybrid-Projection-Reflection (FHPR) and…

数据分析、统计与概率 · 物理学 2016-03-09 Albert Fannjiang

The Grover algorithm is a crucial solution for addressing unstructured search problems and has emerged as an essential quantum subroutine in various complex algorithms. By using a different approach with previous studies, this research…

量子物理 · 物理学 2024-12-04 Yifan Sun , Lian-Ao Wu

We analyze three different quantum search algorithms, the traditional Grover's algorithm, its continuous-time analogue by Hamiltonian evolution, and finally the quantum search by local adiabatic evolution. We show that they are closely…

量子物理 · 物理学 2009-11-10 J. Roland , N. J. Cerf

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

We give a dimension independent formulation of the quantum search algorithm introduced in [L. K. Grover, Phys. Rev. Lett. {\bf 79}, 325 (1997)]. This algorithm provides a quadratic gain when compared to its classical counterpart by…

量子物理 · 物理学 2014-07-07 A. Ketterer , T. Douce , A. Keller , T. Coudreau , P. Milman

Following the proposal by F. Yamaguchi et al.[Phys. Rev. A 66, 010302 (R) (2002)], we present an alternative way to implement the two-qubit Grover search algorithm in cavity QED. Compared with F. Yamaguchi et al.'s proposal, with a strong…

量子物理 · 物理学 2009-11-11 Z. J. Deng , M. Feng , K. L. Gao

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…

量子物理 · 物理学 2008-12-01 Ahmed Younes

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

Quantum algorithms use the principles of quantum mechanics, as for example quantum superposition, in order to solve particular problems outperforming standard computation. They are developed for cryptography, searching, optimisation,…

We propose a simpler and more efficient scheme for the implementation of the multi-valued Grover's quantum search. The multi-valued search generalizes the original Grover's search by replacing qubits with qudits --- quantum systems of $d$…

量子物理 · 物理学 2012-09-21 S. S. Ivanov , H. S. Tonchev , N. V. Vitanov

Unstructured search remains as one of the significant challenges in computer science, as classical search algorithms become increasingly impractical for large-scale systems due to their linear time complexity. Quantum algorithms, notably…

量子物理 · 物理学 2025-05-22 Harishankar Mishra , Asvija Balasubramanyam , Gudapati Naresh Raghava

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

When applying Grover's algorithm to an unordered database, the probability of obtaining correct results usually decreases as the quantity of target increases. To amend the limitation, numbers of improved schemes are proposed. In this paper,…

量子物理 · 物理学 2018-01-24 Bo-wen Ma , Wan-su Bao , Xiang Wang , Xiang-qun Fu , Shuo Zhang , Tan Li , Feng-guang Li

In the continuum limit (large number of qubits), adiabatic quantum algorithms display a remarkable similarity to sweeps through quantum phase transitions. We find that transitions of second or higher order are advantageous in comparison to…

量子物理 · 物理学 2015-06-26 Ralf Schützhold , Gernot Schaller