Coherence and Entanglement Monogamy in the Discrete Analogue of Analog Grover Search

Abstract

Grover's search algorithm is the optimal quantum algorithm that can search an unstructured database quadratically faster than any known classical algorithm. The role of entanglement and correlations in the search algorithm have been studied in great detail and it is known that entanglement between the qubits is necessary to gain a quadratic speedup, for pure state implementation of the Grover search algorithm. Here, we systematically investigate the behavior of quantum coherence and monogamy of entanglement in the discrete analogue of the $\text{analog analogue of Grover search algorithm}$. The analog analogue of Grover search is a continuous time quantum algorithm based on the adiabatic Hamiltonian evolution that gives a quadratic speedup, similar to the original Grover search algorithm. We show that the decrease of quantum coherence, quantified using various coherence monotones, is a clear signature of attaining the maximum success probability in the analog Grover search. We also show that for any two qubit reduced density matrix of the system, the concurrence evolves in close vicinity to the increasing rate of success probability. Furthermore, we show that the system satisfies a $n$-party monogamy inequality for arbitrary times, hence bounding the amount of $n$-qubit entanglement during the quantum search.

9 pages, 5 figures, comments welcome

Cited by in corpus (9)

• Quantifying quantum coherence via nonreal Kirkwood-Dirac quasiprobability
• Tsallis relative $\alpha$ entropy of coherence dynamics in Grover's search algorithm
• Estimating quantum coherence by noncommutativity of any observable and its incoherent part
• Quantum search degeneration under amplitude noise in queries to the oracle
• Noncommutative coherence and quantum phase estimation algorithm
• Quantum coherence with incomplete set of pointers and corresponding wave-particle duality
• Spread and asymmetry of typical quantum coherence and their inhibition in response to glassy disorder
• On coherence of quantum operations by using Choi-Jamiołkowski isomorphism
• Decoherence dynamics of entangled quantum states in the $XXX$ central spin model