中文
相关论文

相关论文: Quantum searching with continuous variables

200 篇论文

A general quantum search algorithm with arbitrary unitary transformations and an arbitrary initial state is considered in this work. To serach a marked state with certainty, we have derived, using an SU(2) representation: (1) the matching…

量子物理 · 物理学 2009-11-07 Jin-Yuan Hsieh , Che-Ming Li

The recursion equation analysis of Grover's quantum search algorithm presented by Biham et al. [PRA 60, 2742 (1999)] is generalized. It is applied to the large class of Grover's type algorithms in which the Hadamard transform is replaced by…

量子物理 · 物理学 2016-09-08 Eli Biham , Ofer Biham , David Biron , Markus Grassl , Daniel A. Lidar , Daniel Shapira

Grover search algorithm drives a quantum system from an initial state to a desired final state by using selective phase inversions of these two states. In (1), we studied a generalization of Grover algorithm which relaxes the assumption of…

量子物理 · 物理学 2015-06-11 Avatar Tulsi

Quantum computation has attracted much attention since it was shown by Shor and Grover the possibility to implement quantum algorithms able to realize, respectively, factoring and searching in a faster way than any other known classical…

量子物理 · 物理学 2007-05-23 Rubens Viana Ramos , Paulo Benicio de Sousa , David Sena Oliveira

We propose a continuous time quantum search algorithm using a generalization of the Jaynes-Cummings model. In this model the states of the atom are the elements among which the algorithm realizes the search, exciting resonances between the…

量子物理 · 物理学 2009-06-08 Alejandro Romanelli

Presented here is a matrix inversion method utilizing quantum searching algorithm. In this method, huge Hilbert space as a whole spanned by myriad of eigen states is searched and evaluated efficiently by sequential reduction in dimension…

量子物理 · 物理学 2007-05-23 Atsushi Miyauchi

An algebraic analysis of Grover's quantum search algorithm is presented for the case in which the initial state is an arbitrary pure quantum state of n qubits. This approach reveals the geometrical structure of the quantum search process,…

量子物理 · 物理学 2009-11-11 D. Shapira , Y. Shimoni , O. Biham

Generic quantum search algorithm searches for target entity in an unsorted database by repeatedly applying canonical Grover's quantum rotation transform to reach near the vicinity of the target entity represented by a basis state in the…

数据库 · 计算机科学 2011-02-14 Ashish Mani , C Patvardhan

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

In this paper we will present a quantum algorithm which works very efficiently in case of multiple matches within the search space and in the case of few matches, the algorithm performs classically. This allows us to propose a hybrid…

量子物理 · 物理学 2008-08-06 Ahmed Younes , Jon Rowe , Julian Miller

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

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

The use of superposition of states in quantum computation, known as quantum parallelism, has significant advantage in terms of speed over the classical computation. It can be understood from the early invented quantum algorithms such as…

量子物理 · 物理学 2017-11-17 Pulak Ranjan Giri , Vladimir E. Korepin

We propose a strategy to achieve the Grover search algorithm by adiabatic passage in a very efficient way. An adiabatic process can be characterized by the instantaneous eigenvalues of the pertaining Hamiltonian, some of which form a gap.…

量子物理 · 物理学 2008-10-23 D. Daems , S. Guérin , N. J. Cerf

This paper presents a deterministic search algorithm on complete bipartite graphs. Our algorithm adopts the simple form of alternating iterations of an oracle and a continuous-time quantum walk operator, which is a generalization of…

量子物理 · 物理学 2024-05-13 Honghong Lin , Yun Shang

The Grover quantum search algorithm is generalized to deal with an arbitrary mixed initial state. The probability to measure a marked state as a function of time is calculated, and found to depend strongly on the specific initial state. The…

量子物理 · 物理学 2007-05-23 Eli Biham , Dan Kenigsberg

Continuous-time quantum walks provide a natural framework to tackle the fundamental problem of finding a node among a set of marked nodes in a graph, known as spatial search. Whether spatial search by continuous-time quantum walk provides a…

量子物理 · 物理学 2022-10-24 Simon Apers , Shantanav Chakraborty , Leonardo Novo , Jérémie Roland

Grover's quantum search and its generalization, quantum amplitude amplification, provide quadratic advantage over classical algorithms for a diverse set of tasks, but are tricky to use without knowing beforehand what fraction $\lambda$ of…

量子物理 · 物理学 2014-11-26 Theodore J. Yoder , Guang Hao Low , Isaac L. Chuang

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

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