Record Details

General framework for quantum search algorithms

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title General framework for quantum search algorithms
 
Creator TULSI, A
 
Description Grover's quantum search algorithm drives a quantum computer from a prepared initial state to a desired final state by using selective transformations of these states. Here, we analyze a framework when one of the selective transformations is replaced by a more general unitary transformation. Our framework encapsulates several previous generalizations of the Grover's algorithm. We show that the general quantum search algorithm can be improved by controlling the transformations through an ancilla qubit. As a special case of this improvement, we get a faster quantum algorithm for the two-dimensional spatial search.
 
Publisher AMER PHYSICAL SOC
 
Date 2014-10-14T13:20:23Z
2014-10-14T13:20:23Z
2012
 
Type Article
 
Identifier PHYSICAL REVIEW A, 86(4)
http://dx.doi.org/10.1103/PhysRevA.86.042331
http://dspace.library.iitb.ac.in/jspui/handle/100/14504
 
Language en