Memorias de investigación
Artículos en revistas:
Search via quantum walks with intermediate measurements
Año:2015
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
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.
Internacional
Si
JCR del ISI
Si
Título de la revista
International Journal of Modern Physics B
ISSN
0217-9792
Factor de impacto JCR
0,45
Información de impacto
Volumen
29
DOI
10.1142/S0217979215501271
Número de revista
19
Desde la página
1550127
Hasta la página
17 pags.
Mes
SIN MES
Ranking
Q3
Esta actividad pertenece a memorias de investigación
Participantes
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Matemática Aplicada a Las Tecnologías de la Información y Las Comunicaciones