中文
相关论文

相关论文: Grover's Algorithm for Multiobject Search in Quant…

200 篇论文

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…

量子物理 · 物理学 2007-05-23 Goong Chen , Stephen A. Fulling , Jeesen Chen

There are major advantages in a newer version of Grover's quantum algorithm utilizing a general unitary transformation in the search of a single object in a large unsorted database. In this paper, we generalize this algorithm to multiobject…

量子物理 · 物理学 2007-05-23 Goong Chen , Shunhua Sun

Grover discovered a quantum algorithm for identifying a target element in an unstructured search universe of N items in approximately square-root of N queries to a quantum oracle, thus achieving a square-root speed-up over classical…

量子物理 · 物理学 2007-05-23 Erdal Arikan

Consider the unstructured search of an unknown number l of items in a large unsorted database of size N. The multi-object quantum search algorithm consists of two parts. The first part of the algorithm is to generalize Grover's…

量子物理 · 物理学 2015-06-26 Goong Chen , Zijian Diao

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

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

The essential operations of a quantum computer can be accomplished using solely optical elements, with different polarization or spatial modes representing the individual qubits. We present a simple all-optical implementation of Grover's…

量子物理 · 物理学 2015-06-26 P. G. Kwiat , J. R. Mitchell , P. D. D. Schwindt , A. G. White

Multi-objective search means searching for any one of several objectives in an unstructured database. Grover's algorithm has quadratic acceleration in multi-objection search than classical ones. Iterated operator in Grover's algorithm is a…

量子物理 · 物理学 2024-09-10 Hao Li , Daowen Qiu , Le Luo

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

The Grover search algorithm performs an unstructured search of a marked item in a database quadratically faster than classical algorithms and is shown to be optimal. Here, we show that if the search space is divided into two blocks with the…

量子物理 · 物理学 2023-12-12 Akankshya Dash , Biswaranjan Panda , Arun K Pati

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

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 review Grover's algorithm by means of a detailed geometrical interpretation and a worked out example. Some basic concepts of Quantum Mechanics and quantum circuits are also reviewed. This work is intended for non-specialists which have…

量子物理 · 物理学 2007-05-23 C. Lavor , L. R. U. Manssur , R. Portugal

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

Recent studies have been spurred on by the promise of advanced quantum computing technology, which has led to the development of quantum computer simulations on classical hardware. Grover's quantum search algorithm is one of the well-known…

Grover's quantum algorithm can find a marked item from an unstructured database faster than any classical algorithm, and hence it has been used for several applications such as cryptanalysis and optimization. When there exist multiple…

量子物理 · 物理学 2025-07-02 Kota Tani , Shunji Tsuchiya , Seiichiro Tani , Yuki Takeuchi

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…

量子物理 · 物理学 2021-03-29 Ji Liu , Huiyang Zhou

Grover's search algorithm was a groundbreaking advancement in quantum algorithms, displaying a quadratic speed-up of querying for items. Since the creation of this algorithm it has been utilized in various ways, including in preparing…

量子物理 · 物理学 2024-01-18 Andrew Vlasic , Salvatore Certo , Anh Pham

One of the significant breakthroughs in quantum computation is Grover's algorithm for unsorted database search. Recently, the applications of Grover's algorithm to solve global optimization problems have been demonstrated, where unknown…

量子物理 · 物理学 2017-11-22 Yan Wang

Grover's algorithm achieves a quadratic speedup over classical algorithms, but it is considered necessary to know the value of $\lambda$ exactly [Phys. Rev. Lett. 95, 150501 (2005); Phys. Rev. Lett. 113, 210501 (2014)], where $\lambda$ is…

量子物理 · 物理学 2018-12-12 Tan Li , Wan-Su Bao , He-Liang Huang , Feng-Guang Li , Xiang-Qun Fu , Shuo Zhang , Chu Guo , Yu-Tao Du , Xiang Wang , Jie Lin
‹ 上一页 1 2 3 10 下一页 ›