中文
相关论文

相关论文: Quantum searching's underlying SU(2) structure and…

200 篇论文

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

We review some of quantum algorithms for search problems: Grover's search algorithm, its generalization to amplitude amplification, the applications of amplitude amplification to various problems and the recent quantum algorithms based on…

量子物理 · 物理学 2008-05-12 Andris Ambainis

We generalize Grover algorithm with two arbitrary phases in a density matrix set up. We give exact analytic expressions for the success probability after arbitrary number of iteration of the generalized Grover operator as a function of…

量子物理 · 物理学 2022-08-01 Saptarshi Roy Chowdhury , Swarupananda Pradhan

An examination of the concept of using classical degrees of freedom to drive the evolution of quantum computers is given. Specifically, when externally generated, coherent states of the electromagnetic field are used to drive transitions…

量子物理 · 物理学 2009-10-31 Jeff P. Barnes , Warren S. Warren

Grover's search algorithm was a groundbreaking advancement in quantum algorithms, displaying a quadratic speed-up of querying for items. Since the creation of this algorithm it has been utilized in various ways, including in preparing…

量子物理 · 物理学 2024-01-18 Andrew Vlasic , Salvatore Certo , Anh Pham

Grover's algorithm is a quantum search algorithm that proceeds by repeated applications of the Grover operator and the Oracle until the state evolves to one of the target states. In the standard version of the algorithm, the Grover operator…

量子物理 · 物理学 2018-03-14 Tim Byrnes , Gary Forster , Louis Tessler

Decoherence in quantum searches, and in the Grover search in particular, has already been extensively studied, leading very quickly to the loss of the quadratic speedup over the classical case, when searching for some target (marked)…

量子物理 · 物理学 2019-01-29 D. Reitzner , M. Hillery

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 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…

A general consideration on the phase rotations in quantum searching algorithm is taken in this work. As four phase rotations on the initial state, the marked states, and the states orthogonal to them are taken account, we deduce a phase…

量子物理 · 物理学 2009-11-07 Che-Ming Li , Chi-Chuan Hwang , Jin-Yuan Hsieh , Kuo-Shong Wang

In this paper, we will use a quantum operator which performs the inversion about the mean operation only on a subspace of the system ({\it Partial Diffusion Operator}) to propose a quantum search algorithm runs in $O(\sqrt N/M})$ for…

量子物理 · 物理学 2009-11-10 Ahmed Younes , Jon Rowe , Julian Miller

Quantum computers use the quantum interference of different computational paths to enhance correct outcomes and suppress erroneous outcomes of computations. In effect, they follow the same logical paradigm as (multi-particle)…

量子物理 · 物理学 2007-05-23 R. Cleve , A. Ekert , L. Henderson , C. Macchiavello , M. Mosca

Quantum search has emerged as one of the most promising fields in quantum computing. State-of-the-art quantum search algorithms enable the search for specific elements in a distribution by monotonically increasing the density of these…

最优化与控制 · 数学 2025-01-14 Rodolphe Griset , Ioannis Lavdas , Jiri Guth Jarkovsky

On thinking of a Grover-type quantum search algorithm for an ordered tuple of multi-qubit states, a gradient system associated with the negative von-Neumann entropy is studied on the space of regular relative-configurations of multi-qubit…

可精确求解与可积系统 · 物理学 2007-05-23 Yoshio Uwano , Hideitsu Hino , Yasue Ishiwatari

Searching a database is a central task in computer science and is paradigmatic of transport and optimization problems in physics. For an unstructured search, Grover's algorithm predicts a quadratic speedup, with the search time…

The Grover algorithm is a crucial solution for addressing unstructured search problems and has emerged as an essential quantum subroutine in various complex algorithms. By using a different approach with previous studies, this research…

量子物理 · 物理学 2024-12-04 Yifan Sun , Lian-Ao Wu

It is found that Grover's quantum search algorithm is not robust against phase inversion and Hadmard transformation inaccuracies. Imperfect phase inversions and Hadmard-Walsh transformations in Grover's quantum search algorithm lead to…

量子物理 · 物理学 2007-05-23 Gui Lu Long , Yan Song Li , Wei Lin Zhang , Chang Cun Tu

We present an information geometric characterization of Grover's quantum search algorithm. First, we quantify the notion of quantum distinguishability between parametric density operators by means of the Wigner-Yanase quantum information…

数学物理 · 物理学 2015-06-03 Carlo Cafaro , Stefano Mancini

Quantum robots are described as mobile quantum computers and ancillary systems that move in and interact with arbitrary environments. Their dynamics is given as tasks which consist of sequences of alternating computation and action phases.…

量子物理 · 物理学 2007-05-23 Paul Benioff

In this paper we present a novel quantum algorithm, namely the quantum grid search algorithm, to solve a special search problem. Suppose $ k $ non-empty buckets are given, such that each bucket contains some marked and some unmarked items.…

量子物理 · 物理学 2019-09-11 Alok Shukla , Prakash Vedula