中文
相关论文

相关论文: A Modification of Grover's Algorithm as a Fast Dat…

200 篇论文

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

Grover's algorithm is normally presented as a method of searching a database, however it would be more accurately described as a method of identifying elements of an interval of the integers which satisfy some logical clause - an example…

量子物理 · 物理学 2022-06-09 David Jones , Benjamin Varcoe

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

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

In this paper we give a quantum mechanical algorithm that can search a database by a single query, when the number of solutions is more than a quarter. It utilizes modified Grover operator of arbitrary phase.

量子物理 · 物理学 2007-05-23 Dong Pyo Chi , Jinsoo Kim

L. K. Grover's search algorithm in quantum computing gives an optimal, square-root speedup in the search for a single object in a large unsorted database. In this paper, we expound Grover's algorithm in a Hilbert-space framework that…

量子物理 · 物理学 2007-05-23 G. Chen , S. A. Fulling , M. O. Scully

In a recent paper (quant-ph/0506105), A S Gupta, M. Gupta and A. Pathak proposed a modified Grover algorithm that would exponentially accelerate the unsorted database search problem if the number of marked items is known. If this were true,…

量子物理 · 物理学 2007-05-23 Gui Lu Long

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

Quantum search algorithms are considered in the context of protein sequence comparison in biocomputing. Given a sample protein sequence of length m (i.e m residues), the problem considered is to find an optimal match in a large database…

量子物理 · 物理学 2009-11-06 Lloyd C. L. Hollenberg

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 represented by a basis state in the…

数据库 · 计算机科学 2011-02-14 Ashish Mani , C Patvardhan

We provide a tight analysis of Grover's recent algorithm for quantum database searching. We give a simple closed-form formula for the probability of success after any given number of iterations of the algorithm. This allows us to determine…

量子物理 · 物理学 2015-06-26 Michel Boyer , Gilles Brassard , Peter Hoeyer , Alain Tapp

In this work we address two questions concerning Grover's algorithm. In the first we give an answer to the question how to employ Grover's algorithm for actual search over database. We introduce a quantum model of an unordered phone book…

量子物理 · 物理学 2014-06-26 Daniel Reitzner , Mario Ziman

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

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

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

In this paper we propose an approach to prepare GHZ states of an arbitrary multi-particle system in terms of Grover's fast quantum searching algorithm. This approach can be regarded as an extension of the Grover's algorithm to find one or…

量子物理 · 物理学 2015-06-26 Hao-Sheng Zeng , Le-Man Kuang

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

In this summary we discuss two new algorithms for Grover's unsorted database search problem that claimed to have reached exponential speedup over Grover's original algorithm. One is in the quantum setting with "power queries" that allow for…

量子物理 · 物理学 2007-05-23 Bin Shang

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

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
‹ 上一页 1 2 3 10 下一页 ›