中文
相关论文

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

200 篇论文

By designing a proper unitary operator U, we synthesize NMR analogues of Einstein-Podolsky-Rosen states (pseudo-EPR states) using generalized Grover's algorithm on a nuclear magnetic resonance (NMR) quantum computer. Experiments also…

量子物理 · 物理学 2009-11-07 Jingfu Zhang , Zhiheng Lu , Lu Shan , Zhiwei Deng

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

Nuclear magnetic resonance techniques are used to realize a quantum algorithm experimentally. The algorithm allows a simple NMR quantum computer to determine global properties of an unknown function requiring fewer function ``calls'' than…

量子物理 · 物理学 2009-10-31 Isaac L. Chuang , Lieven M. K. Vandersypen , Xinlan Zhou , Debbie W. Leung , Seth Lloyd

Search-base algorithms have widespread applications in different scenarios. Grover's quantum search algorithms and its generalization, amplitude amplification, provide a quadratic speedup over classical search algorithms for unstructured…

量子物理 · 物理学 2020-09-21 Xiaoyu He , Jialin Zhang , Xiaoming Sun

Quantum computing has noteworthy speedup over classical computing by taking advantage of quantum parallelism, i.e., the superposition of states. In particular, quantum search is widely used in various computationally hard problems. Grover's…

量子物理 · 物理学 2021-03-29 Ji Liu , Huiyang Zhou

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

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

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

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

Grover's algorithm is a fundamental quantum algorithm that achieves a quadratic speedup for unstructured search problems of size $N$. Recent studies have reformulated this task as a maximization problem on the unitary manifold and solved it…

量子物理 · 物理学 2026-04-06 Zhijian Lai , Dong An , Jiang Hu , Zaiwen Wen

We generalize Grover's unstructured quantum search algorithm to enable it to use an arbitrary starting superposition and an arbitrary unitary matrix simultaneously. We derive an exact formula for the probability of the generalized Grover's…

量子物理 · 物理学 2008-12-18 Robert Gingrich , Colin P. Williams , Nicolas Cerf

Grover's algorithm, orginally conceived as a means of searching an unordered database, can also be used to extract solutions from the result sets generated by quantum computations. The Grover algorithm exploits the concept of an oracle…

量子物理 · 物理学 2024-11-19 Fintan M. Bolton

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

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

量子物理 · 物理学 2007-05-23 G. Chen , S. A. Fulling , M. O. Scully

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

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

The quantum search problem is an important problem due to the fact that a general NP problem can be solved efficiently by an unsorted quantum search algorithm. Here it has been shown that the quantum search problem could be solved in…

量子物理 · 物理学 2007-05-23 Xijia Miao

Experimental realization of quantum information processing in the field of nuclear magnetic resonance (NMR) has been well established. Implementation of conditional phase shift gate has been a significant step, which has lead to realization…

量子物理 · 物理学 2009-11-10 Ranabir Das , T. S. Mahesh , Anil Kumar

Finding the optimal solution to a complex optimization problem is of great importance in practically all fields of science, technology, technical design and econometrics. We demonstrate that a modified Grover's quantum algorithm can be…

量子物理 · 物理学 2015-05-13 Jing Zhu , Zhen Huang , Sabre Kais

Multi-objective search means searching for any one of several objectives in an unstructured database. Grover's algorithm has quadratic acceleration in multi-objection search than classical ones. Iterated operator in Grover's algorithm is a…

量子物理 · 物理学 2024-09-10 Hao Li , Daowen Qiu , Le Luo