Search via quantum walks with intermediate measurements

DOI10.1142/S0217979215501271zbMATH Open1320.81043arXiv1412.7453OpenAlexW1597307268MaRDI QIDQ2946239FDOQ2946239

André L. Fonseca de Oliveira, Efrain Buksman, 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)

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.

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

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

zbMATH Keywords

quantum walksquantum search algorithmsprojective measurements

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• The role of relative entropy in quantum information theory
• Faster quantum-walk algorithm for the two-dimensional spatial search
• Quantum walks: a comprehensive review
• Correlations in the Grover search
• Quantum walks and search algorithms
• Decoherence in quantum walks – a review
• Noise effects in the quantum search algorithm from the viewpoint of computational complexity
• Title not available (Why is that?)
• CUMULATIVE MEASURE OF CORRELATION FOR MULTIPARTITE QUANTUM STATES

Cited In (5)

• Quantum walks and search algorithms
• Gate imperfection in the quantum random-walk search algorithm
• Search via Quantum Walk
• 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)