Entanglement in the Grover search algorithm

被引：21
|
作者：
Fang, YY
Kaszlikowski, D
Chin, CM
Tay, K
Kwek, LC
Oh, CH
机构：
[1] Natl Univ Singapore, Fac Sci, Dept Phys, Singapore 117542, Singapore
[2] Nanyang Technol Univ, Natl Inst Educ, Singapore 639798, Singapore
来源：
PHYSICS LETTERS A | 2005年 / 345卷 / 4-6期
关键词：
entanglement; Grover search algorithm;
D O I：
10.1016/j.physleta.2005.07.017
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We study the degree of entanglement for the one-site and two-site reduced density matrices of a linear quantum register under the Grover search algorithm and show that for practical purpose, one-site von Neumann entropy could serve as a useful measure of entanglement. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：265 / 272
页数：8
相关论文
共 50 条
  • [1] Multipartite entanglement in Grover's search algorithm
    Qu, Ri
    Shang, Bingjian
    Bao, Yanru
    Song, Dawei
    Teng, ChunMing
    Zhou, Zhiwei
    NATURAL COMPUTING, 2015, 14 (04) : 683 - 689
  • [2] Multipartite entanglement in Grover’s search algorithm
    Ri Qu
    Bingjian Shang
    Yanru Bao
    Dawei Song
    ChunMing Teng
    Zhiwei Zhou
    Natural Computing, 2015, 14 : 683 - 689
  • [3] Quantum Discord and Entanglement in Grover Search Algorithm with Static Imperfections
    Ye, Bin
    Zhang, Tingzhong
    Qiu, Liang
    Wang, Xuesong
    OPEN PHYSICS, 2016, 14 (01): : 171 - 176
  • [4] Global multipartite entanglement dynamics in Grover’s search algorithm
    Minghua Pan
    Daowen Qiu
    Shenggen Zheng
    Quantum Information Processing, 2017, 16
  • [5] Global multipartite entanglement dynamics in Grover's search algorithm
    Pan, Minghua
    Qiu, Daowen
    Zheng, Shenggen
    QUANTUM INFORMATION PROCESSING, 2017, 16 (09)
  • [6] Scale invariance of entanglement dynamics in Grover's quantum search algorithm
    Rossi, M.
    Bruss, D.
    Macchiavello, C.
    PHYSICAL REVIEW A, 2013, 87 (02):
  • [7] The quadratic speedup in Grover's search algorithm from the entanglement perspective
    Rungta, Pranaw
    PHYSICS LETTERS A, 2009, 373 (31) : 2652 - 2659
  • [8] The geometry of entanglement and Grover's algorithm
    Iwai, Toshihiro
    Hayashi, Naoki
    Mizobe, Kimitake
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2008, 41 (10)
  • [9] Decoherence in Grover search algorithm
    Sun, Yuan
    QUANTUM INFORMATION PROCESSING, 2024, 23 (05)
  • [10] Exactness of the original Grover search algorithm
    Diao, Zijian
    PHYSICAL REVIEW A, 2010, 82 (04):
12345