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.

Description

Title: Search via quantum walks with intermediate measurements
Author/s:
  • García López De Lacalle, Jesús
Item Type: Article
Título de Revista/Publicación: International Journal of Modern Physics B
Date: July 2015
ISSN: 0217-9792
Volume: 29
Subjects:
Freetext Keywords: Keywords: Quantum search algorithms; quantum walks; projective measurements.
Faculty: E.T.S.I. de Sistemas Informáticos (UPM)
Department: Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (2MB) | Preview

Abstract

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.

More information

Item ID: 44791
DC Identifier: http://oa.upm.es/44791/
OAI Identifier: oai:oa.upm.es:44791
DOI: 10.1142/S0217979215501271
Official URL: http://www.worldscientific.com/doi/pdfplus/10.1142/S0217979215501271
Deposited by: Memoria Investigacion
Deposited on: 26 Apr 2017 17:16
Last Modified: 27 Apr 2017 21:57
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM