Title :
Multipartite entanglement in adiabatic quantum searching algorithm
Author :
Wen, Jiayan ; Cao, Wei
Author_Institution :
Sci. Res. Dept., Naval Arms Command Acad., Guangzhou, China
Abstract :
To explore the role of multipartite entanglement in Grover´s algorithm, we generalized the Meyer-Wallach measure to include all possible bipartitions of the system, and use this generalized measure as the quantify of multipartite entanglement. It is shown that along with the bipartite entanglement during the process of adiabatic quantum search algorithm, multipartite entanglement also exists and evolution with the system. Moreover, similar scaling behaviors show both in bipartite and multipartite case.
Keywords :
quantum computing; quantum entanglement; search problems; Grover algorithm; Meyer-Wallach measure; adiabatic quantum searching algorithm; bipartite entanglement; multipartite entanglement; scaling behaviors; Algorithm design and analysis; Entropy; Mathematical model; Quantum computing; Quantum entanglement; Stationary state; Meyer-Wallach measure; adiabatic quantum computation; adiabatic quantum search algorithm; multipartite entanglement;
Conference_Titel :
Natural Computation (ICNC), 2012 Eighth International Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4577-2130-4
DOI :
10.1109/ICNC.2012.6234553