中文
相关论文

相关论文: Implementation of Grover's Quantum Search Algorith…

200 篇论文

Grover's quantum algorithm can find a marked item from an unstructured database faster than any classical algorithm, and hence it has been used for several applications such as cryptanalysis and optimization. When there exist multiple…

量子物理 · 物理学 2025-07-02 Kota Tani , Shunji Tsuchiya , Seiichiro Tani , Yuki Takeuchi

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

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

We present a method for realizing efficiently Grover's search algorithm in an array of coupled cavities doped with three-level atoms. We show that by encoding information in the lowest two ground states of the dopants and through the…

量子物理 · 物理学 2010-03-03 Elica S. Kyoseva , Dimitris G. Angelakis , Kwek Leong Chuan

A scheme of implementing the Grover search algorithm based on Josephson charge qubits has been proposed, which would be a key step to scale more complex quantum algorithms and very important for constructing a real quantum computer via…

超导电性 · 物理学 2009-11-11 Xiao-Hu Zheng , Ping Dong , Zheng-Yuan Xue , Zhuo-Liang Cao

The Grover search algorithm is a pivotal advancement in quantum computing, promising a remarkable speedup over classical algorithms in searching unstructured large databases. Here, we report results for the implementation and…

量子物理 · 物理学 2025-01-14 M. AbuGhanem

We consider the Grover search algorithm implementation for a quantum register of size $N = 2^k$ using k (or k +1) microwave- and laser-driven Rydberg-blockaded atoms, following the proposal by M{\o}lmer, Isenhower, and Saffman [J. Phys. B…

量子物理 · 物理学 2025-05-05 David Petrosyan , Mark Saffman , Klaus Mølmer

The recursion equation analysis of Grover's quantum search algorithm presented by Biham et al. [PRA 60, 2742 (1999)] is generalized. It is applied to the large class of Grover's type algorithms in which the Hadamard transform is replaced by…

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

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

A generalized quantum search algorithm, where phase inversions for the marked state and the prepared state are replaced by $\pi/2$ phase rotations, is realized in a 2-qubit NMR heteronuclear system. The quantum algorithm searches a marked…

量子物理 · 物理学 2009-11-06 G. L. Long , H. Y. Yan , Y. S. Li , C. C. Tu , J. X. Tao , H. M. Chen , M. L. Liu , X. Zhang , J. Luo , L. Xiao , X. Z. Zeng

Quantum algorithms are conventionally formulated for implementation on a single system of qubits amenable to projective measurements. However, in expectation value quantum computation, such as nuclear magnetic resonance realizations, the…

量子物理 · 物理学 2007-05-23 David Collins

A general quantum search algorithm with arbitrary unitary transformations and an arbitrary initial state is considered in this work. To serach a marked state with certainty, we have derived, using an SU(2) representation: (1) the matching…

量子物理 · 物理学 2009-11-07 Jin-Yuan Hsieh , Che-Ming Li

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

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

The execution of Grover's quantum search algorithm needs rather limited resources without much fine tuning. Consequently, the algorithm can be implemented in a variety of physical set-ups, which involve wave dynamics but may not need other…

量子物理 · 物理学 2021-07-08 Apoorva D. Patel

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

So far, only the results on 3 qubit spaces (both on superconducting and ion-trap realisations of quantum processors) have beaten the classical unstructured search in the expected number of oracle calls using optimal protocols in both…

Grover's algorithm is one of the pioneering demonstrations of the advantages of quantum computing over its classical counterpart, providing - at most - a quadratic speed-up over the classical solution for unstructured database search. The…