中文
相关论文

相关论文: Modified Grover's algorithm for an expectation val…

200 篇论文

We report the implementation of Grover's quantum search algorithm in the scalable system of trapped atomic ion quantum bits. Any one of four possible states of a two-qubit memory is marked, and following a single query of the search space,…

量子物理 · 物理学 2009-11-11 K. -A. Brickman , P. C. Haljan , P. J. Lee , M. Acton , L. Deslauriers , C. Monroe

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

This paper concerns the Grover algorithm that permits to make amplification of quantum states previously tagged by an Oracle. Grover's algorithm allows searches in an unstructure database of n entries finding a marked element with a…

量子物理 · 物理学 2022-11-08 Gérard Fleury , Philippe Lacomme

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

Grover's search algorithm is designed to be executed on a quantum mechanical computer. In this paper, the probabilistic wp-calculus is used to model and reason about Grover's algorithm. It is demonstrated that the calculus provides a…

量子物理 · 物理学 2007-05-23 Michael Butler , Pieter Hartel

Grover's algorithm is one of the most important quantum algorithms, which performs the task of searching an unsorted database without a priori probability. Recently the adiabatic evolution has been used to design and reproduce quantum…

量子物理 · 物理学 2007-05-23 Zhaohui Wei , Mingsheng Ying

We invoke an efficient search algorithms as a key challenge in multi-qubit quantum systems. An original algorithm called dynamical quantum search algorithm from which Grover algorithm is obtained at a specified time is presented. This…

量子物理 · 物理学 2015-09-17 A. H. Homid , Mahmoud Abdel-Aty , A. -S. F. Obada

Grover's algorithm, a well-know quantum search algorithm, allows one to find the correct item in a database, with quadratic speedup. In this paper we adapt Grover's algorithm to the problem of finding a correct answer to a natural language…

量子物理 · 物理学 2022-01-28 A. D. Correia , M. Moortgat , H. T. C. Stoof

Grover's algorithm is a quantum query algorithm solving the unstructured search problem of size $N$ using $O(\sqrt{N})$ queries. It provides a significant speed-up over any classical algorithm \cite{Gro96}. The running time of the…

量子物理 · 物理学 2015-08-24 Dmitry Kravchenko , Nikolajs Nahimovs , Alexander Rivosh

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

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

Given a parameterized quantum circuit such that a certain setting of these real-valued parameters corresponds to Grover's celebrated search algorithm, can a variational algorithm recover these settings and hence learn Grover's algorithm? We…

量子物理 · 物理学 2019-01-02 Mauro E. S. Morales , Timur Tlyachev , Jacob Biamonte

Grover's quantum search algorithm promises a quadratic speedup for unstructured search over its classical counterpart. But this advantage is affected by noise acting on the search space. Here, we show that a quantum switch can act as a…

量子物理 · 物理学 2025-05-13 Suryansh Srivastava , Arun K. Pati , Samyadeb Bhattacharya , Indranil Chakrabarty

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

Quantum computation, in particular Grover's algorithm, has aroused a great deal of interest since it allows for a quadratic speedup to be obtained in search procedures. Classical search procedures for an $N$ element database require at most…

数据结构与算法 · 计算机科学 2015-02-09 Luís Tarrataca , Andreas Wichert

The improved quantum scheduling algorithm proposed by Grover has been generalized using the generalized quantum search algorithm, in which a unitary operator replaces the Walsh-Hadamard transform, and $\pi/2$ phase rotations replace the…

量子物理 · 物理学 2007-05-23 Jingfu Zhang , Zhiheng Lu , Zhiwei Deng , Hui Wang

Since Grover's seminal work, quantum search has been studied in great detail. In the usual search problem, we have a collection of n items and we would like to find a marked item. We consider a new variant of this problem in which…

量子物理 · 物理学 2007-05-23 Andris Ambainis

We consider the problem of search of an unstructured list for a marked element, when one is given advice as to where this element might be located, in the form of a probability distribution. The goal is to minimise the expected number of…

量子物理 · 物理学 2012-08-02 Ashley Montanaro

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…

Finding the optimal solution to a complex optimization problem is of great importance in practically all fields of science, technology, technical design and econometrics. We demonstrate that a modified Grover's quantum algorithm can be…

量子物理 · 物理学 2015-05-13 Jing Zhu , Zhen Huang , Sabre Kais