English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/9114
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:

Nonadiabatic quantum search algorithms

AutorPérez Cañellas, Armando ; Romanelli, Alejandro
Palabras clave[PACS] Quantum computation
[PACS] Semiclassical methods in quantum chaos
[PACS] Localization effects (metals/alloys) including Anderson or weak localization
Fecha de publicación20-nov-2007
EditorAmerican Physical Society
CitaciónPhysical Review A 76(5): 052318 (2007)
ResumenWe present two continuous-time quantum search algorithms similar to the adiabatic search algorithm, but now without the requirement of adiabatic evolution. Both algorithms can find the marked state in a time proportional to sqrt(N). The behavior of the first algorithm is, essentially, similar to Grover's algorithm, but the second model possesses the important property that one does not need to single out a given time in order to find the searched state. After a well-defined transition time, this second algorithm will converge towards the marked state with a high probability, provided the parameters of the Hamiltonian are chosen appropriately. This convergence shows a resemblance to quantum search algorithms with a fixed point [L. K. Grover, Phys. Rev. Lett. 95, 150501 (2005)].
Descripción7 pages, 4 figures.-- PACS nrs.: 03.67.Lx, 05.45.Mt, 72.15.Rn.-- ISI Article Identifier: 000251326400049.-- ArXiv pre-print available at: http://arxiv.org/abs/0706.1139
Versión del editorhttp://dx.doi.org/10.1103/PhysRevA.76.052318
Aparece en las colecciones: (IFIC) Artículos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Perez_PRA76_052318.pdf434,12 kBAdobe PDFVista previa
Mostrar el registro completo

Artículos relacionados:

NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.