中文
相关论文

相关论文: Preparation of GHZ states via Grover's quantum sea…

200 篇论文

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

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

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

L. K. Grover's search algorithm in quantum computing gives an optimal, quadratic speedup in the search for a single object in a large unsorted database. In this paper, we generalize Grover's algorithm in a Hilbert-space framework for both…

量子物理 · 物理学 2007-05-23 Goong Chen , Stephen A. Fulling , Jeesen Chen

State preparation is a fundamental routine in quantum computation, for which many algorithms have been proposed. Among them, perhaps the simplest one is the Grover-Rudolph algorithm. In this paper, we analyse the performance of this…

量子物理 · 物理学 2023-10-31 Debora Ramacciotti , Andreea-Iulia Lefterovici , Antonio F. Rotundo

The translation of Grover's search algorithm from its standard version, designed for implementation on a single quantum system amenable to projective measurements, into one suitable for an ensemble of quantum computers, whose outputs are…

量子物理 · 物理学 2009-11-07 David Collins

In a recent paper (quant-ph/0506105), A S Gupta, M. Gupta and A. Pathak proposed a modified Grover algorithm that would exponentially accelerate the unsorted database search problem if the number of marked items is known. If this were true,…

量子物理 · 物理学 2007-05-23 Gui Lu Long

The Grover algorithm is a crucial solution for addressing unstructured search problems and has emerged as an essential quantum subroutine in various complex algorithms. By using a different approach with previous studies, this research…

量子物理 · 物理学 2024-12-04 Yifan Sun , Lian-Ao Wu

A modification of Grover's algorithm is proposed, which can be used directly as a fast database search. An explicit two q-bit example is displayed in detail. We discuss the case where the database has multiple entries corresponding to the…

量子物理 · 物理学 2007-05-23 D. A. Ross

The use of superposition of states in quantum computation, known as quantum parallelism, has significant advantage in terms of speed over the classical computation. It can be understood from the early invented quantum algorithms such as…

量子物理 · 物理学 2017-11-17 Pulak Ranjan Giri , Vladimir E. Korepin

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

Grover's algorithm is a quantum search algorithm that proceeds by repeated applications of the Grover operator and the Oracle until the state evolves to one of the target states. In the standard version of the algorithm, the Grover operator…

量子物理 · 物理学 2018-03-14 Tim Byrnes , Gary Forster , Louis Tessler

In a recent paper it has been shown how to create a quantum state related to the prime number sequence using Grover's algorithm. Moreover, its multiqubit entanglement was analyzed. In the present work, we compare the multiqubit entanglement…

量子物理 · 物理学 2014-08-22 F. V. Mendes , R. V. Ramos

In this article, we discuss the implementation of a quantum recommendation system that uses a quantum variant of the k-nearest neighbours algorithm and the Grover algorithm to search for a specific element in unstructured database. In…

量子物理 · 物理学 2019-12-10 Marek Sawerwain , Marek Wróblewski

The search problem is to find a state satisfying certain properties out of a given set. Grover's algorithm drives a quantum computer from a prepared initial state to the target state and solves the problem quadratically faster than a…

量子物理 · 物理学 2009-11-13 Avatar Tulsi

Grover's algorithm solves the unstructured search problem. Grover's algorithm can find the target state with certainty only if searching one out of four. Designing the deterministic search algorithm can avoid any repetition of the…

量子物理 · 物理学 2025-01-14 Zhen Wang , Kun Zhang , Vladimir Korepin

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

Grover's quantum search algorithm drives a quantum computer from a prepared initial state to a desired final state by using selective transformations of these states. Here, we analyze a framework when one of the selective trasformations is…

量子物理 · 物理学 2013-05-30 Avatar Tulsi

Grover's quantum algorithm for an unstructured search problem and the Count algorithm by Brassard et al. are generalized to the case when the initial state is arbitrarily and maximally entangled. This ansatz might be relevant with quantum…

量子物理 · 物理学 2007-05-23 A. Carlini , A. Hosoya

An algebraic analysis of Grover's quantum search algorithm is presented for the case in which the initial state is an arbitrary pure quantum state of n qubits. This approach reveals the geometrical structure of the quantum search process,…

量子物理 · 物理学 2009-11-11 D. Shapira , Y. Shimoni , O. Biham