DocumentCode
2557079
Title
Multipartite entanglement in adiabatic quantum searching algorithm
Author
Wen, Jiayan ; Cao, Wei
Author_Institution
Sci. Res. Dept., Naval Arms Command Acad., Guangzhou, China
fYear
2012
fDate
29-31 May 2012
Firstpage
893
Lastpage
897
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2012 Eighth International Conference on
Conference_Location
Chongqing
ISSN
2157-9555
Print_ISBN
978-1-4577-2130-4
Type
conf
DOI
10.1109/ICNC.2012.6234553
Filename
6234553
Link To Document