Search via quantum walks with intermediate measurements

DOI10.1142/S0217979215501271MaRDI QIDQ2946239zbMATH OpenOpenAlexFDO

Authors Efrain Buksman, André L. Fonseca de Oliveira, Jesús García López de Lacalle

Publication date 16 September 2015

Published in International Journal of Modern Physics B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1412.7453

zbMATH Keywords

quantum walksquantum search algorithmsprojective measurements

Mathematics Subject Classification ID

Quantum measurement theory, state operations, state preparations (81P15) Quantum coding (general) (81P70)

Abstract: A modification of Tulsi's quantum search algorithm with intermediate measurements of the control 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 became of order $O(N)$ (classical brute force search) when the measurement is taken in every step. The results indicate a possible way to analyze improvements to other quantum algorithms using one, or more, control qubits.

Recommendations

• Doubling the success of quantum walk search using internal-state measurements
• Quantum walk search through potential barriers
• A modified quantum search algorithm
• Search via Quantum Walk
• Faster search by lackadaisical quantum walk

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 2103521 (Why is no real title available?)
• Correlations in the Grover search
• Cumulative measure of correlation for multipartite quantum states
• Decoherence in quantum walks – a review
• Faster quantum-walk algorithm for the two-dimensional spatial search
• Noise effects in the quantum search algorithm from the viewpoint of computational complexity
• Quantum walks and search algorithms
• Quantum walks: a comprehensive review
• The role of relative entropy in quantum information theory

Cited in

(8)

• Quantum walks and search algorithms
• Robustness of quantum walk search with neighbors measurement
• Doubling the success of quantum walk search using internal-state measurements
• Gate imperfection in the quantum random-walk search algorithm
• Search via Quantum Walk
• Parametric quantum search algorithm as quantum walk: a quantum simulation
• Quantum Walk Based Search Algorithms
• Finding Is as Easy as Detecting for Quantum Walks

This page was built for publication: Search via quantum walks with intermediate measurements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2946239)