• 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