Search Via quantum walks with intermediate measurements
arXiv:1412.7453 · doi:10.1142/S0217979215501271
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 (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.
References in corpus (17)
- Measurement-based quantum computation with cluster states
- Quantum Amplitude Amplification and Estimation
- The Role of Relative Entropy in Quantum Information Theory
- Quantum walks: a comprehensive review
- Global Quantum Discord in Multipartite Systems
- Decoherence in quantum walks - a review
- Faster quantum walk algorithm for the two dimensional spatial search
- Quantum walk on the line as an interference phenomenon
- Decoherence in the quantum walk on the line
- Universal quantum computation with little entanglement
- Correlations in Grover search
- Decoherence vs entanglement in coined quantum walks
- Noise effect on Grover algorithm
- Quantumness in decoherent quantum walk using measurement-induced disturbance
- Noise effects in the quantum search algorithm from the computational complexity point of view
- Decoherence in Search Algorithms
- Cumulative measure of correlation for multipartite quantum states