中文
相关论文

相关论文: NMR implementation of a quantum scheduling algorit…

200 篇论文

Grover's Search algorithm was a breakthrough at the time it was introduced, and its underlying procedure of amplitude amplification has been a building block of many other algorithms and patterns for extracting information encoded in…

量子物理 · 物理学 2020-05-27 Austin Gilliam , Marco Pistoia , Constantin Gonciulea

A quantum computer has a clear advantage over a classical computer for exhaustive search. The quantum mechanical algorithm for exhaustive search was originally derived by using subtle properties of a particular quantum mechanical operation…

量子物理 · 物理学 2009-01-23 Lov K. Grover

Withdrawn by the author due to irreparable errors. We present a quantum algorithm that in the black-box model performs a search in an ordered list of N elements. Using 3/4 log N + O(1) queries, it achieves a success probability of at least…

量子物理 · 物理学 2007-05-23 Hein Roehrig

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

A fast quantum search algorithm for continuous variables is presented. The result is the quantum continuous variable analog of Grover's algorithm originally proposed for qubits. A continuous variable analog of the Hadamard (i.e., Fourier…

量子物理 · 物理学 2007-05-23 Arun K. Pati , Samuel L. Braunstein , Seth Lloyd

We present a quantum algorithmic routine that extends the realm of Grover-based heuristics for tackling combinatorial optimization problems with arbitrary efficiently computable objective and constraint functions. Building on previously…

量子物理 · 物理学 2025-12-10 Sören Wilkening

A quantum computer encodes information in quantum states and runs quantum algorithms to surpass the classical counterparts by exploiting quantum superposition and quantum correlation. Grover's quantum search algorithm is a typical quantum…

量子物理 · 物理学 2023-08-23 Yutong Huang , Shengshi Pang

Dense coding has been implemented using the generalized Grover's algorithm and its inverse operation. Exploiting the superpositions of two Einstein-Podolsky-Rosen (EPR) states, messages that are possible to be transmitted increase. Our…

量子物理 · 物理学 2007-05-23 Jingfu Zhang , Zhiheng Lu , Lu Shan , Zhiwei Deng

It is suggested that the individual outcomes of a measurement process can be understood within standard quantum mechanics in terms of the measuring apparatus, treated as a quantum computer, executing Grover's search algorithm.

量子物理 · 物理学 2007-05-23 Manoj K. Samal , Partha Ghose

We analyze three different quantum search algorithms, the traditional Grover's algorithm, its continuous-time analogue by Hamiltonian evolution, and finally the quantum search by local adiabatic evolution. We show that they are closely…

量子物理 · 物理学 2009-11-10 J. Roland , N. J. Cerf

The research community has been actively working on the realization of quantum computer. But the large scale commercial quantum computers are not a reality yet quantum computing field has become richer by day with the advent of algorithms…

量子物理 · 物理学 2021-04-06 Ayan Chattopadhyay , Vikram Menon

Optimizing high-degree of freedom robotic manipulators requires searching complex, high-dimensional configuration spaces, a task that is computationally challenging for classical methods. This paper introduces a quantum native framework…

机器人学 · 计算机科学 2025-10-30 Hassen Nigatu , Shi Gaokun , Li Jituo , Wang Jin , Lu Guodong , Howard Li

Grover's search algorithm can be applied to a wide range of problems; even problems not generally regarded as searching problems, can be reformulated to take advantage of quantum parallelism and entanglement, and lead to algorithms which…

量子物理 · 物理学 2007-05-23 Feng Lu , Dan C. Marinescu

Despite the advent of Grover's algorithm for the unstructured search, its successful implementation on near-term quantum devices is still limited. We apply three strategies to reduce the errors associated with implementing quantum search…

量子物理 · 物理学 2021-07-13 Kun Zhang , Pooja Rao , Kwangmin Yu , Hyunkyung Lim , Vladimir Korepin

We describe a simulation method for a quantum spin model of a generic, general purpose quantum computer. The use of this quantum computer simulator is illustrated through several implementations of Grover's database search algorithm. Some…

量子物理 · 物理学 2007-05-23 H. De Raedt , A. H. Hams , K. Michielsen , S. Miyashita , K. Saito

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

In this paper, we show the design and implementation of a quantum algorithm for industrial shift scheduling (QISS), which uses Grover's adaptive search to tackle a common and important class of valuable, real-world combinatorial…

We present a continuous time quantum search algorithm analogous to Grover's. In particular, the optimal search time for this algorithm is proportional to $\sqrt{N}$, where $N$ is the database size. This search algorithm can be implemented…

量子物理 · 物理学 2009-11-11 A. Romanelli , A. Auyuanet , R. Donangelo

Grover's search algorithm is designed to be executed on a quantum mechanical computer. In this paper, the probabilistic wp-calculus is used to model and reason about Grover's algorithm. It is demonstrated that the calculus provides a…

量子物理 · 物理学 2007-05-23 Michael Butler , Pieter Hartel

Grover's quantum search algorithm provides a quadratic speedup over the classical one. The computational complexity is based on the number of queries to the oracle. However, depth is a more modern metric for noisy intermediate-scale quantum…

量子物理 · 物理学 2020-03-31 Kun Zhang , Vladimir E. Korepin