Multipartite entanglement in Grover’s search algorithm

Autor:	Ri Qu, Yan-ru Bao, Chunming Teng, Dawei Song, Zhiwei Zhou, Bing-jian Shang
Rok vydání:	2015
Předmět:	Combinatorics Amplitude amplification Search algorithm Grover's algorithm Time-evolving block decimation Quantum Physics W state Squashed entanglement Multipartite entanglement Entanglement witness Computer Science Applications Mathematics
Zdroj:	Natural Computing. 14:683-689
ISSN:	1572-9796 1567-7818
DOI:	10.1007/s11047-014-9481-2
Popis:	We firstly investigate the multipartite entanglement features of the quantum states by means of the separable degree and the entanglement measure. Then we give the qualitative and quantitative descriptions of the entanglement dynamics of the quantum states in Grover's search algorithm. Our results show that for most instances (1) the separable degrees of these states and ranges of their maximum Schmidt numbers are invariable by following the dynamics of Grover's search algorithm; (2) the dynamics of Grover's search algorithm is almost "filled" by the fully entangled states.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::4a4b52d1af60f3cb9d81149a9ffdb418 https://doi.org/10.1007/s11047-014-9481-2 Zobrazit plný text záznamu Full text from SpringerLink