中文
相关论文

相关论文: Fixed-point Quantum Search for Different Phase Shi…

200 篇论文

We consider the problem of search of an unstructured list for a marked element, when one is given advice as to where this element might be located, in the form of a probability distribution. The goal is to minimise the expected number of…

量子物理 · 物理学 2012-08-02 Ashley Montanaro

In this paper we give a quantum mechanical algorithm that can search a database by a single query, when the number of solutions is more than a quarter. It utilizes modified Grover operator of arbitrary phase.

量子物理 · 物理学 2007-05-23 Dong Pyo Chi , Jinsoo Kim

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

We propose a potentially practical scheme for realization of an n-qubit (n>2) conditional phase flip (CPF) gate and implementation of Grover search algorithm in the ion-trap system. We demonstrate both analytically and numerically that, our…

量子物理 · 物理学 2009-11-13 Wan-Li Yang , Hua Wei , Chang-Yong Chen , Mang Feng

We propose a quantum algorithm for solving combinatorial search problems that uses only a sequence of measurements. The algorithm is similar in spirit to quantum computation by adiabatic evolution, in that the goal is to remain in the…

We study some extensions of Grover's quantum searching algorithm. First, we generalize the Grover iteration in the light of a concept called amplitude amplification. Then, we show that the quadratic speedup obtained by the quantum searching…

量子物理 · 物理学 2017-01-03 Gilles Brassard , Peter Hoyer , Alain Tapp

A binary constant weight code is a type of error-correcting code with a wide range of applications. The problem of finding a binary constant weight code has long been studied as a combinatorial optimization problem in coding theory. In this…

量子物理 · 物理学 2022-11-10 Kein Yukiyoshi , Naoki Ishikawa

Traditional tree search algorithms supply a blueprint for modeling problem solving behaviour. A diverse spectrum of problems can be formulated in terms of tree search. Quantum computation, in particular Grover's algorithm, has aroused a…

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

Although measurement and unitary processes can accomplish any quantum evolution in principle, thinking in terms of dissipation and damping can be powerful. We propose a modification of Grover's algorithm in which the idea of damping plays a…

量子物理 · 物理学 2015-05-13 Ari Mizel

We propose a scheme to implement two-qubit Grover's quantum search algorithm using Cavity Quantum Electrodynamics. Circular Rydberg atoms are used as quantum bits (qubits). They interact with the electromagnetic field of a non-resonant…

量子物理 · 物理学 2009-11-07 F. Yamaguchi , P. Milman , M. Brune , J. M. Raimond , S. Haroche

It is questionable that Grover algorithm may be more valuable than a classical one, when a partial information is given in a unstructured database. In this letter, to consider quantum search when a partial information is given, we replace…

量子物理 · 物理学 2007-05-23 Sangwoong Park , Joonwoo Bae , Younghun Kwon

In this paper we propose an approach to prepare GHZ states of an arbitrary multi-particle system in terms of Grover's fast quantum searching algorithm. This approach can be regarded as an extension of the Grover's algorithm to find one or…

量子物理 · 物理学 2015-06-26 Hao-Sheng Zeng , Le-Man Kuang

We investigate a set of discrete-time quantum search algorithms on the n-dimensional hypercube following a proposal by Shenvi, Kempe and Whaley. We show that there exists a whole class of quantum search algorithms in the symmetry reduced…

量子物理 · 物理学 2010-05-24 Birgit Hein , Gregor Tanner

We present new results on an optical implementation of Grover's quantum search algorithm. This extends previous work in which the transverse spatial mode of a light beam oscillates between a broad initial input shape and a highly localized…

量子物理 · 物理学 2009-11-13 T. W. Hijmans , T. N. Huussen , R. J. C. Spreeuw

The essential operations of a quantum computer can be accomplished using solely optical elements, with different polarization or spatial modes representing the individual qubits. We present a simple all-optical implementation of Grover's…

量子物理 · 物理学 2015-06-26 P. G. Kwiat , J. R. Mitchell , P. D. D. Schwindt , A. G. White

In this paper, we develop a concrete algorithm for phase retrieval, which we refer to as Gauss-Newton algorithm. In short, this algorithm starts with a good initial estimation, which is obtained by a modified spectral method, and then…

信息论 · 计算机科学 2018-02-12 Bing Gao , Zhiqiang Xu

We present efficient implementations of a number of operations for quantum computers. These include controlled phase adjustments of the amplitudes in a superposition, permutations, approximations of transformations and generalizations of…

量子物理 · 物理学 2014-11-18 Tad Hogg , Carlos Mochon , Wolfgang Polak , Eleanor Rieffel

A scheme of implementing the Grover search algorithm based on Josephson charge qubits has been proposed, which would be a key step to scale more complex quantum algorithms and very important for constructing a real quantum computer via…

超导电性 · 物理学 2009-11-11 Xiao-Hu Zheng , Ping Dong , Zheng-Yuan Xue , Zhuo-Liang Cao

Grover's search algorithm is the cornerstone of many applications of quantum computing, providing a quadratic speed-up over classical methods. One limitation of the algorithm is that it requires knowledge of the number of solutions to…

量子物理 · 物理学 2025-12-18 Samuel Cogan , Jonathan Raghoonanan , Tim Byrnes

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