中文
相关论文

相关论文: Grover's search algorithm: An optical approach

200 篇论文

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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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,…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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,…

数据结构与算法 · 计算机科学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

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