Correlations in the Grover search

DOI10.1088/1751-8113/43/4/045305zbMATH Open1186.81039arXiv0904.2703OpenAlexW3100168643WikidataQ62388794 ScholiaQ62388794MaRDI QIDQ3407882FDOQ3407882

Authors: Jian Cui, Heng Fan 

Publication date: 24 February 2010

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Abstract: Grover search is a well-known quantum algorithm that outperforms any classical search algorithm. It is known that quantum correlations such as entanglement are necessary for the power of quantum computation. But entanglement is not the only kind of quantum correlations. Other quantum correlations such as quantum discord are also useful to capture some aspects of the nonclassical correlation. We investigate several kinds of correlations including both quantum and classical in the whole process of Grover search algorithm. These correlations are the concurrence, entanglement of formation, quantum discord, classical correlation and mutual information. The behaviors of quantum discord, classical correlation and mutual information are almost the same while the concurrence is different. When the search is over, all kinds of correlations are zero, we argue that this is necessary for the final step in the search.

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

Recommendations

• Global versus local quantum correlations in the Grover search algorithm
• Entanglement in the Grover search algorithm
• Entangling and disentangling in Grover's search algorithm
• Multipartite entanglement in Grover's search algorithm
• Quantum correlation and Grothendieck's constant
• Correlations in a General Theory of Quantum Measurement
• ENTANGLEMENT IN ADIABATIC QUANTUM SEARCHING ALGORITHMS
• Global multipartite entanglement dynamics in Grover's search algorithm
• Performance of Grover's search algorithm with diagonalizable collective noises
• The quadratic speedup in Grover's search algorithm from the entanglement perspective

Mathematics Subject Classification ID

Searching and sorting (68P10) Quantum computation (81P68) Quantum coherence, entanglement, quantum correlations (81P40)

Cited In (26)

• Quantum discords of tripartite quantum systems
• Global versus local quantum correlations in the Grover search algorithm
• Local quantum uncertainty in two-qubit separable states: a case study
• The behavior of the generated quantum correlations in two-SC-qubit system strongly coupled with a SC cavity in the presence of local noise
• New phenomenons induced by quantum discord and the initial state parameter in the quantum Stackelberg duopoly game
• Electric field effects on quantum correlations in three coupled semiconductor quantum dots
• Performance of Grover's search algorithm with diagonalizable collective noises
• Theoretical and experimental aspects of quantum discord and related measures
• Search via quantum walks with intermediate measurements
• Quantum mutual information and quantumness vectors for multiqubit systems
• Quantum and classical thermal correlations in the XXZ spin-1/2 chain
• Correlation quantum beats induced by non-Markovian effect
• Relations between quantum correlations, purity and teleportation fidelity for the two-qubit Heisenberg XYZ system
• Local measurement-induced minimal decoherence and its variants
• Quantum discord of two atoms interacting with a single-mode thermal field
• Sudden change of quantum discord in qutrit-qutrit system under depolarising noise
• Tripartite quantum discord dynamics in qubits driven by the joint influence of distinct classical noises
• Grover's algorithm and the secant varieties
• Global multipartite entanglement dynamics in Grover's search algorithm
• Frozen discord in non-Markovian dephasing channels
• Measurement-extracted total, classical and quantum correlations
• Decoherence in Grover search algorithm
• Correlation dynamics of three-qubit system under a classical dephasing environment
• Entangling and disentangling in Grover's search algorithm
• Steady-state discord between two qubits coupled collectively to a thermal reservoir
• Geometric measure of quantum discord

This page was built for publication: Correlations in the Grover search

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