Scale invariance of entanglement dynamics in Grover's quantum search algorithm

Abstract

We calculate the amount of entanglement of the multiqubit quantum states employed in the Grover algorithm, by following its dynamics at each step of the computation. We show that genuine multipartite entanglement is always present. Remarkably, the dynamics of any type of entanglement as well as of genuine multipartite entanglement is independent of the number n of qubits for large n, thus exhibiting a scale invariance property. We compare this result with the entanglement dynamics induced by a fixed-point quantum search algorithm. We also investigate criteria for efficient simulatability in the context of Grover's algorithm.

5 pages, 4 figures, significantly improved version

References in corpus (12)

• Quantum Mechanics helps in searching for a needle in a haystack
• Efficient classical simulation of slightly entangled quantum computations
• Improved Simulation of Stabilizer Circuits
• Geometric measure of entanglement and applications to bipartite and multipartite quantum states
• On the role of entanglement in quantum computational speed-up
• Witnessing multipartite entanglement
• A different kind of quantum search
• The geometric measure of entanglement for symmetric states
• Hierarchies of Geometric Entanglement
• Multipartite entanglement in quantum algorithms
• Quantum Computation
• Universality of Entanglement and Quantum Computation Complexity

Cited by in corpus (17)

• Coherence depletion in the Grover quantum search algorithm
• Quantum Hypergraph States
• Multipartite entanglement detection for hypergraph states
• Entanglement of genuinely entangled subspaces and states: exact, approximate, and numerical results
• Quantum Entanglement involved in Grover's and Shor's algorithms: the four-qubit case
• Hypergraph states in Grover's quantum search algorithm
• Complementarity between Success Probability and Coherence in Grover Search Algorithm
• Quantifying Computational Advantage of Grover's Algorithm with the Trace Speed
• Tsallis relative $\alpha$ entropy of coherence dynamics in Grover's search algorithm
• Global multipartite entanglement dynamics in Grover's search algorithm
• Genuine Multipartite Entanglement in Quantum Optimization
• Partial Multipartite Entanglement in the Matrix Product State Formalism
• Quantum resources in Harrow-Hassidim-Lloyd algorithm
• Coherence and entanglement dynamics in Shor's algorithm
• Device-Independent Test for Genuine Multipartite Entanglement
• Is the Measurement Based Quantum Computing Search Algorithm Really Grover's Algorithm?
• Bipartite entanglement in AJL's algorithm for three-strand braids