中文
相关论文

相关论文: Analysis of Grover's quantum search algorithm as a…

200 篇论文

An SO(3) picture of the generalized Grover's quantum searching algorithm,with arbitrary unitary transformation and with arbitrary phase rotations, is constructed. In this picture, any quantum search operation is a rotation in a 3…

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

We investigate macroscopic entanglement of quantum states in quantum computers, where we say a quantum state is entangled macroscopically if the state has superposition of macroscopically distinct states. The index $p$ of the macroscopic…

量子物理 · 物理学 2007-05-23 Akihisa Ukena , Akira Shimizu

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

In a previous paper [quant-ph/0408045] we described a quantum algorithm to prepare an arbitrary state of a quantum register with arbitrary fidelity. Here we present an alternative algorithm which uses a small number of quantum oracles…

量子物理 · 物理学 2009-11-10 Andrei N. Soklakov , Ruediger Schack

As the matching condition in Grover search algorithm is transgressed due to inevitable errors in phase inversions, it gives a reduction in maximum probability of success. With a given degree of maximum success, we have derive the…

量子物理 · 物理学 2007-05-23 Jin-Yuan Hsieh , Che-Ming Li , Der-San Chuu

We consider Grover's search algorithm on a model quantum computer implemented on a chain of four or five nuclear spins with first and second neighbour Ising interactions. Noise is introduced into the system in terms of random fluctuations…

量子物理 · 物理学 2015-05-13 T. Gorin , L. Lara , G. V. Lopez

We present a scheme to prepare a quantum state in a ion trap with probability approaching to one by means of ion trap quantum computing and Grover's quantum search algorithm acting on trapped ions.

量子物理 · 物理学 2018-01-17 Hao-Sheng Zeng , Le-Man Kuang

Quantum algorithms use the principles of quantum mechanics, as for example quantum superposition, in order to solve particular problems outperforming standard computation. They are developed for cryptography, searching, optimisation,…

Grover's algorithm provides a quadratic speedup over classical algorithms to search for marked elements in an unstructured database. The original algorithm is probabilistic, returning a marked element with bounded error. There are several…

量子物理 · 物理学 2023-07-31 Guanzhong Li , Lvzhou Li

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

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

This paper presents an enhancement to Grover's search algorithm for instances where the number of items (or the size of the search problem) $N$ is not a power of 2. By employing an efficient algorithm for the preparation of uniform quantum…

量子物理 · 物理学 2025-06-06 Alok Shukla , Prakash Vedula

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

We implement Grover's quantum search algorithm on a nuclear spin chain quantum computer, taking into Ising type interactions between nearest and second nearest neighbours into account. The performance of the realisation of the algorithm is…

量子物理 · 物理学 2008-02-27 G. V. Lopez , T. Gorin , L. Lara

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 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

The search for "a quantum needle in a quantum haystack" is a metaphor for the problem of finding out which one of a permissible set of unitary mappings---the oracles---is implemented by a given black box. Grover's algorithm solves this…

量子物理 · 物理学 2011-05-19 Arun Sehrawat , Le Huy Nguyen , Berthold-Georg Englert

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

An analysis on the damped quantum search by exploring the rate at which the target state is obtained. The results were compared with that of the classical search since the standard Grover's algorithm does not give a convergent result if the…

量子物理 · 物理学 2012-08-29 Neris Ilano , Cristine Villagonzalo , Ronald Banzon

Grover's search algorithm is one of the first quantum algorithms to exhibit a provable quantum advantage. It forms the backbone of numerous quantum applications and is widely used in benchmarking efforts. Here, we report…

量子物理 · 物理学 2022-11-10 Bibek Pokharel , Daniel Lidar