Search via quantum walks with intermediate measurements

García López De Lacalle, Jesús (2015). Search via quantum walks with intermediate measurements. "International Journal of Modern Physics B", v. 29 (n. 19); pp.. ISSN 0217-9792. https://doi.org/10.1142/S0217979215501271.

Descripción

Título: Search via quantum walks with intermediate measurements
Autor/es:
  • García López De Lacalle, Jesús
Tipo de Documento: Artículo
Título de Revista/Publicación: International Journal of Modern Physics B
Fecha: Julio 2015
Volumen: 29
Materias:
Palabras Clave Informales: Keywords: Quantum search algorithms; quantum walks; projective measurements.
Escuela: E.T.S.I. de Sistemas Informáticos (UPM)
Departamento: Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (2MB) | Vista Previa

Resumen

A modification of Tulsi's quantum search algorithm with intermediate measurements of the control qubit is presented. In order to analyze the effect of measurements in quantum searches, a different choice of the angular parameter is used. The study is performed for several values of time lapses between measurements, finding close relationships between probabilities and correlations (mutual information and cumulative correlation measure). The order of this modified algorithm is estimated, showing that for some time lapses the performance is improved, and becomes of order O(N) (classical brute-force search) when measurements are taken in every step. The results provide a possible way to analyze improvements to other quantum algorithms using one, or more, control qubits.

Más información

ID de Registro: 44791
Identificador DC: http://oa.upm.es/44791/
Identificador OAI: oai:oa.upm.es:44791
Identificador DOI: 10.1142/S0217979215501271
URL Oficial: http://www.worldscientific.com/doi/pdfplus/10.1142/S0217979215501271
Depositado por: Memoria Investigacion
Depositado el: 26 Abr 2017 17:16
Ultima Modificación: 27 Abr 2017 21:57
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM