English
Related papers

Related papers: Grover's search algorithm: An optical approach

200 papers

We present a novel quantum algorithm for solving the unstructured search problem with one marked element. Our algorithm allows generating quantum circuits that use asymptotically fewer additional quantum gates than the famous Grover's…

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…

Quantum Physics · Physics 2009-09-29 Nanyang Xu , Jin Zhu , Xinhua Peng , Xianyi Zhou , Jiangfeng Du

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…

Quantum Physics · Physics 2022-11-15 Tanay Roy , Liang Jiang , David I. Schuster

The simplest technique for simulating a quantum algorithm - QA described based on the direct matrix representation of the quantum operators. Using this approach, it is relatively simple to simulate the operation of a QA and to perform…

Quantum Physics · Physics 2023-04-20 Sergey V. Ulyanov , Viktor S. Ulyanov

Grover discovered a quantum algorithm for identifying a target element in an unstructured search universe of N items in approximately square-root of N queries to a quantum oracle, thus achieving a square-root speed-up over classical…

Quantum Physics · Physics 2007-05-23 Erdal Arikan

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…

Quantum Physics · Physics 2025-07-02 Kota Tani , Shunji Tsuchiya , Seiichiro Tani , Yuki Takeuchi

The Grover search algorithm performs an unstructured search of a marked item in a database quadratically faster than classical algorithms and is shown to be optimal. Here, we show that if the search space is divided into two blocks with the…

Quantum Physics · Physics 2023-12-12 Akankshya Dash , Biswaranjan Panda , Arun K Pati

Quantum Search Algorithm made a big impact by being able to solve the search problem for a set with $N$ elements using only $O(\sqrt{N})$ steps. Unfortunately, it is impossible to reduce the order of the complexity of this problem, however,…

Quantum Physics · Physics 2022-07-25 Umut Çalıkyılmaz , Sadi Turgut

Grover search is a renowned quantum search algorithm that leverages quantum superposition to find a marked item with quadratic speedup. However, when implemented on Noisy Intermediate-scale Quantum (NISQ) hardware, the required repeated…

Quantum Physics · Physics 2023-04-11 Chen-Yu Liu

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…

Quantum Physics · Physics 2007-05-23 M. S. Anwar , D. Blazina , H. Carteret , S. B. Duckett , J. A. Jones

We recast Grover's generalised search algorithm in a geometric language even when the states are not approximately orthogonal. We provide a possible search algorithm based on an arbitrary unitary transformation which can speed up the steps…

Quantum Physics · Physics 2007-05-23 Arun Kumar Pati

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…

Quantum Physics · Physics 2017-11-17 Pulak Ranjan Giri , Vladimir E. Korepin

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…

Quantum Physics · Physics 2007-05-23 Andrei N. Soklakov , Ruediger Schack

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…

Quantum Physics · Physics 2007-05-23 David Collins

As the engineering endeavour to realise quantum computers progresses, we consider that such machines need not rely on binary as their de facto unit of information. We investigate Grover's algorithm under a generalised quantum circuit model,…

Data Structures and Algorithms · Computer Science 2020-01-20 Samuel Hunt , Maximilien Gadouleau

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…

Quantum Physics · Physics 2007-05-23 D. A. Ross

The desired interference required for quantum computing may be modified by the wave function oscillations for the implementation of quantum algorithms[Phys.Rev.Lett.84(2000)1615]. To diminish such detrimental effect, we propose a scheme…

Quantum Physics · Physics 2009-11-07 Mang Feng

We propose a scalable implementation of Grover's quantum search algorithm in a trapped-ion quantum information processor. The system is initialized in an entangled Dicke state by using simple adiabatic techniques. The…

Quantum Physics · Physics 2015-05-18 S. S. Ivanov , P. A. Ivanov , I. E. Linington , N. V. Vitanov

Some of the secret sharing schemes having unique quantum features like parallelism and entanglement are supposed to be relatively secure. Different schemes proposed by various researchers over the years have features which could be specific…

Quantum Physics · Physics 2007-07-10 Arti Chamoli , C. M. Bhandari

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…

Quantum Physics · Physics 2023-07-31 Guanzhong Li , Lvzhou Li
‹ Prev 1 3 4 5 6 7 10 Next ›