中文
相关论文

相关论文: Grover Algorithm with zero theoretical failure rat…

200 篇论文

Grover's algorithm for quantum searching of a database is generalized to deal with arbitrary initial amplitude distributions. First order linear difference equations are found for the time evolution of the amplitudes of the r marked and N-r…

量子物理 · 物理学 2016-09-08 David Biron , Ofer Biham , Eli Biham , Markus Grassl , Daniel A. Lidar

This paper discusses an improvement to Grover's algorithm for searches where target states are Hamming weight eigenstates and search space is not ordered. It is shown that under these conditions search efficiency depends on the smaller…

量子物理 · 物理学 2020-10-09 Jiang Liu

Sparse quantum state preparation is a common subroutine in quantum algorithms, where classical data with few nonzero entries must be loaded into a quantum state. In this work, we consider the Grover-Rudolph algorithm, which has recently…

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

In the Grover-type quantum search process a search operator is iteratively applied, say, k times, on the initial database state. We present an additive decomposition scheme such that the iteration process is expressed, in the computational…

量子物理 · 物理学 2017-06-07 F. M. Toyama , W. van Dijk

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

Grover's search algorithm has attracted great attention due to its quadratic speedup over classical algorithms in unsorted database search problems. However, Grover's algorithm is inefficient in multi-target search problems, except in the…

量子物理 · 物理学 2025-01-10 Shijin Zhong , Wei Li , Guangzhen Dai , Daohua Wu

Amplitude Amplification -- a key component of Grover's Search algorithm -- uses an iterative approach to systematically increase the probability of one or multiple target states. We present novel strategies to enhance the amplification…

量子物理 · 物理学 2021-06-22 Austin Gilliam , Marco Pistoia , Constantin Gonciulea

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

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

It is found that Grover's quantum search algorithm is not robust against phase inversion and Hadmard transformation inaccuracies. Imperfect phase inversions and Hadmard-Walsh transformations in Grover's quantum search algorithm lead to…

量子物理 · 物理学 2007-05-23 Gui Lu Long , Yan Song Li , Wei Lin Zhang , Chang Cun Tu

A quantum computer encodes information in quantum states and runs quantum algorithms to surpass the classical counterparts by exploiting quantum superposition and quantum correlation. Grover's quantum search algorithm is a typical quantum…

量子物理 · 物理学 2023-08-23 Yutong Huang , Shengshi Pang

In this paper, we study decoherence in Grover's quantum search algorithm using a perturbative method. We assume that each two-state system (qubit) that belongs to a register suffers a phase flip error (\sigma_{z} error) with probability p…

量子物理 · 物理学 2011-01-21 Hiroo Azuma

We firstly investigate the multipartite entanglement features of the quantum states, including the iteration states achieved by repeated application of Grover iteration and the Oracle ones into which the above iteration states evolve by…

量子物理 · 物理学 2012-10-15 Ri Qu , Juan Wang , Zong-shang Li , Su-li Zhao , Yan-ru Bao , Xiao-chun Cao

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

We propose a potentially practical scheme for realization of an n-qubit (n>2) conditional phase flip (CPF) gate and implementation of Grover search algorithm in the ion-trap system. We demonstrate both analytically and numerically that, our…

量子物理 · 物理学 2009-11-13 Wan-Li Yang , Hua Wei , Chang-Yong Chen , Mang Feng

In this paper we present a search algorithm that finds useful optical quantum states which can be created with current technology. We apply the algorithm to the field of quantum metrology with the goal of finding states that can measure a…

量子物理 · 物理学 2016-08-03 P. A. Knott

Generalized Grover's searching algorithm for the case in which there are multiple marked states is demonstrated on a nuclear magnetic resonance (NMR) quantum computer. The entangled basis states (EPR states) are synthesized using the…

量子物理 · 物理学 2009-11-07 Jingfu Zhang , Zhiheng Lu , Lu Shan , Zhiwei Deng

We demonstrate the implementation of Grover's quantum search algorithm on a liquid state nuclear magnetic resonance (NMR) quantum computer using essentially pure states. This was achieved using a two qubit device where the initial state is…

量子物理 · 物理学 2007-05-23 M. S. Anwar , D. Blazina , H. Carteret , S. B. Duckett , J. A. Jones

We want to find a marked element out of a black box containing N elements. When the number of marked elements is known this can be done elegantly with Grover's algorithm, a variant of which even gives a correct result with certainty. On the…

量子物理 · 物理学 2007-05-23 Christof Zalka