中文
相关论文

相关论文: Implementing Grover's Quantum Search on a Para-Hyd…

200 篇论文

Grover's search algorithm has attracted great attention due to its quadratic speedup over classical algorithms in unsorted database search problems. However, Grover's algorithm is inefficient in multi-target search problems, except in the…

量子物理 · 物理学 2025-01-10 Shijin Zhong , Wei Li , Guangzhen Dai , Daohua Wu

The work presents an amalgam of quantum search algorithm (QSA) and quantum secret sharing (QSS). The proposed QSS scheme utilizes Grover's three-particle quantum state. In this scheme, the dealer prepares an encoded state by encoding the…

量子物理 · 物理学 2021-11-18 Deepa Rathi , Farhan Musanna , Sanjeev Kumar

Grover's search algorithms, including various partial Grover searches, experience scaling problems as the number of iterations rises with increased qubits, making implementation more computationally expensive. This paper combines Partial…

量子物理 · 物理学 2024-04-25 Debanjan Konar , Zain Hafeez , Vaneet Aggarwal

Nuclear magnetic resonance (NMR) has been widely used in the context of quantum information processing (QIP). However, despite the great similarities between NMR and nuclear quadrupole resonance (NQR), no experimental implementation for QIP…

We review Grover's algorithm by means of a detailed geometrical interpretation and a worked out example. Some basic concepts of Quantum Mechanics and quantum circuits are also reviewed. This work is intended for non-specialists which have…

量子物理 · 物理学 2007-05-23 C. Lavor , L. R. U. Manssur , R. Portugal

A quantum circuit to construct all maximal cliques using Grover search algorithm is presented. This oracle circuit takes as input an n-qubit state |x> and the adjacency matrix data A of an n-node network, and outputs the state (-1)^f(x) |x>…

量子物理 · 物理学 2019-07-23 Chu Ryang Wie

Demonstration of quantum advantage remains challenging due to the increased overhead of controlling large quantum systems. While significant effort has been devoted to qubit-based devices, qudits ($d$-level systems) offer potential…

We demonstrated the detailed construction of the hybrid quantum-classical computer. Based on this architecture, the useful concept of amplitude interception is illustrated. It is then embedded into a combination of Depth-First Search and…

量子物理 · 物理学 2022-10-13 Haoxiang Guo

Grover's algorithm is one of the most important quantum algorithms, which performs the task of searching an unsorted database without a priori probability. Recently the adiabatic evolution has been used to design and reproduce quantum…

量子物理 · 物理学 2007-05-23 Zhaohui Wei , Mingsheng Ying

Quantum computation, in particular Grover's algorithm, has aroused a great deal of interest since it allows for a quadratic speedup to be obtained in search procedures. Classical search procedures for an $N$ element database require at most…

数据结构与算法 · 计算机科学 2015-02-09 Luís Tarrataca , Andreas Wichert

Grover's quantum search algorithm evolves a quantum system from a known source state $|s\rangle$ to an unknown target state $|t\rangle$ using the selective phase inversions, $I_{s}$ and $I_{t}$, of these two states. In one of the…

量子物理 · 物理学 2016-10-19 Avatar Tulsi

The phenomenon of quantum entanglement is fundamental to the implementation of quantum computation, and requires at least two qubits for its demonstration. However, both Deutsch algorithm and Grover's search algorithm for two bits do not…

量子物理 · 物理学 2007-05-23 Arvind , N. Mukunda

We present experimental results which demonstrate that nuclear magnetic resonance spectroscopy is capable of efficiently emulating many of the capabilities of quantum computers, including unitary evolution and coherent superpositions, but…

量子物理 · 物理学 2009-10-30 David G. Cory , Mark D. Price , Timothy F. Havel

After a general introduction to nuclear magnetic resonance (NMR), we give the basics of implementing quantum algorithms. We describe how qubits are realized and controlled with RF pulses, their internal interactions, and gradient fields. A…

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

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

The Grover search algorithm is one of the two key algorithms in the field of quantum computing, and hence it is of significant interest to describe it in the most efficient mathematical formalism. We show firstly, that Clifford's formalism…

量子物理 · 物理学 2012-01-10 James M. Chappell , M. A. Lohe , Lorenz von Smekal , Azhar Iqbal , Derek Abbot

Given a parameterized quantum circuit such that a certain setting of these real-valued parameters corresponds to Grover's celebrated search algorithm, can a variational algorithm recover these settings and hence learn Grover's algorithm? We…

量子物理 · 物理学 2019-01-02 Mauro E. S. Morales , Timur Tlyachev , Jacob Biamonte

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

There are major advantages in a newer version of Grover's quantum algorithm utilizing a general unitary transformation in the search of a single object in a large unsorted database. In this paper, we generalize this algorithm to multiobject…

量子物理 · 物理学 2007-05-23 Goong Chen , Shunhua Sun