中文
相关论文

相关论文: Experimental NMR Realization of A Generalized Quan…

200 篇论文

Grover's quantum search algorithm provides a quadratic quantum advantage over classical algorithms across a broad class of unstructured search problems. The original protocol is probabilistic, returning the desired result with significant…

量子物理 · 物理学 2022-11-15 Tanay Roy , Liang Jiang , David I. Schuster

In this paper, we will use a quantum operator which performs the inversion about the mean operation only on a subspace of the system ({\it Partial Diffusion Operator}) to propose a quantum search algorithm runs in $O(\sqrt N/M})$ for…

量子物理 · 物理学 2009-11-10 Ahmed Younes , Jon Rowe , Julian Miller

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

A fast quantum search algorithm for continuous variables is presented. The result is the quantum continuous variable analog of Grover's algorithm originally proposed for qubits. A continuous variable analog of the Hadamard (i.e., Fourier…

量子物理 · 物理学 2007-05-23 Arun K. Pati , Samuel L. Braunstein , Seth Lloyd

In this paper, we will define a quantum operator that performs the inversion about the mean only on a subspace of the system (Partial Diffusion Operator). This operator is used in a quantum search algorithm that runs in O(sqrt{N/M}) for…

量子物理 · 物理学 2009-11-10 Ahmed Younes , Jon Rowe , Julian Miller

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

Searching large databases is an important problem with broad applications. The Grover search algorithm provides a powerful method for quantum computers to perform searches with a quadratic speedup in the number of required database queries…

量子物理 · 物理学 2017-12-05 C. Figgatt , D. Maslov , K. A. Landsman , N. M. Linke , S. Debnath , C. Monroe

Grover's algorithm has achieved great success. But quantum search algorithms still are not complete algorithms because of Grover's Oracle. We concerned on this problem and present a new quantum search algorithm in adiabatic model without…

量子物理 · 物理学 2009-09-29 Nanyang Xu , Jin Zhu , Xinhua Peng , Xianyi Zhou , Jiangfeng Du

We describe a quantum algorithm to prepare an arbitrary pure state of a register of a quantum computer with fidelity arbitrarily close to 1. Our algorithm is based on Grover's quantum search algorithm. For sequences of states with suitably…

量子物理 · 物理学 2007-05-23 Andrei N. Soklakov , Ruediger Schack

Compared with classical search algorithms, Grover quantum algorithm [ Phys. Rev. Lett., 79, 325(1997)] achieves quadratic speedup and Bruschweiler hybrid quantum algorithm [Phys. Rev. Lett., 85, 4815(2000)] achieves an exponential speedup.…

量子物理 · 物理学 2015-06-26 Li Xiao , G. L. Long , Hai-Yang Yan , Yang Sun

We investigate a set of discrete-time quantum search algorithms on the n-dimensional hypercube following a proposal by Shenvi, Kempe and Whaley. We show that there exists a whole class of quantum search algorithms in the symmetry reduced…

量子物理 · 物理学 2010-05-24 Birgit Hein , Gregor Tanner

We report the realization of a nuclear magnetic resonance (NMR) quantum computer which combines the quantum Fourier transform (QFT) with exponentiated permutations, demonstrating a quantum algorithm for order-finding. This algorithm has the…

We propose a continuous time quantum search algorithm using a generalization of the Jaynes-Cummings model. In this model the states of the atom are the elements among which the algorithm realizes the search, exciting resonances between the…

量子物理 · 物理学 2009-06-08 Alejandro Romanelli

In general, a quantum circuit is constructed with elementary gates, such as one-qubit gates and CNOT gates. It is possible, however, to speed up the execution time of a given circuit by merging those elementary gates together into larger…

量子物理 · 物理学 2009-11-10 Mikio Nakahara , Yasushi Kondo , Kazuya Hata , Shogo Tanimura

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

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

The standard quantum search lacks a feature, enjoyed by many classical algorithms, of having a fixed point, i.e. monotonic convergence towards the solution. Recently a fixed point quantum search algorithm has been discovered, referred to as…

量子物理 · 物理学 2007-05-23 Tathagat Tulsi , Lov Grover , Apoorva Patel

In this paper we will present a quantum algorithm which works very efficiently in case of multiple matches within the search space and in the case of few matches, the algorithm performs classically. This allows us to propose a hybrid…

量子物理 · 物理学 2008-08-06 Ahmed Younes , Jon Rowe , Julian Miller

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

We investigate the performance of Grover's quantum search algorithm on a register which is subject to loss of the particles that carry the qubit information. Under the assumption that the basic steps of the algorithm are applied correctly…

量子物理 · 物理学 2012-10-23 D. D. Bhaktavatsala Rao , Klaus Mølmer