Multipartite entanglement in Grover's search algorithm

DOI10.1007/S11047-014-9481-2MaRDI QIDQ2003498zbMATH OpenOpenAlexFDO

Authors Ri Qu, Bingjian Shang, D. Song, ChunMing Teng, Zhiwei Zhou, Yan-ru Bao

Publication date 8 July 2019

Published in Natural Computing (Search for Journal in Brave)

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

zbMATH Keywords

entanglement dynamicsentanglement measureGrover's search algorithmseparable degree

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum coherence, entanglement, quantum correlations (81P40)

Abstract: We firstly investigate the multipartite entanglement features of the quantum states, including the iteration states achieved by repeated application of Grover iteration and the Oracle ones into which the above iteration states evolve by applying single Oracle operation, employed in Grover's search algorithm by means of the separable degree and the entanglement measure. Then we give the quantitative and qualitative descriptions of the entanglement dynamics in Grover's search algorithm. Our results show that for most instances (i) the separable degrees of these states and ranges of their maximum Schmidt numbers are invariable by following the dynamics of Grover's search algorithm; (ii) the dynamics of Grover's search algorithm is almost "filled" by the fully entangled states.

Recommendations

• Entanglement in the Grover search algorithm
• Global multipartite entanglement dynamics in Grover's search algorithm
• The geometry of entanglement and Grover's algorithm
• Grover's algorithm and the secant varieties
• The quadratic speedup in Grover's search algorithm from the entanglement perspective

Cites work

• Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?
• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 799789 (Why is no real title available?)
• Quantum entanglement
• Rapid solution of problems by quantum computation

Cited in

(13)

• Comment on ``Groverian entanglement measure and evolution of entanglement in search algorithm for \(n(= 3, 5)\)-qubit systems with real coefficients (volume 6, number 4, August 2007), by arti chamoli and C. M. bhandari
• Global multipartite entanglement dynamics in Grover's search algorithm
• Success rate and entanglement measure in Grover's search algorithm for certain kinds of four qubit states
• Quantum entanglement involved in Grover's and Shor's algorithms: the four-qubit case
• Entanglement in phase estimation algorithm and quantum counting algorithm
• Entangling and disentangling in Grover's search algorithm
• Characterization of pure quantum states of multiple qubits using the Groverian entanglement measure
• Correlations in the Grover search
• Matrix algebra for quantum search algorithm: non unitary symmetries and entanglement
• The geometry of entanglement and Grover's algorithm
• The quadratic speedup in Grover's search algorithm from the entanglement perspective
• Enhanced quantum searching via entanglement and partial diffusion
• Entanglement in the Grover search algorithm

This page was built for publication: Multipartite entanglement in Grover's search algorithm

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