Scale invariance of entanglement dynamics in Grover's quantum search algorithm

被引：26
|
作者：
Rossi, M. [1 ,2 ]
Bruss, D. [3 ]
Macchiavello, C. [1 ,2 ]
机构：
[1] Univ Pavia, Dipartimento Fis, I-27100 Pavia, Italy
[2] INFN Sez Pavia, I-27100 Pavia, Italy
[3] Univ Dusseldorf, Inst Theoret Phys 3, D-40225 Dusseldorf, Germany
来源：
PHYSICAL REVIEW A | 2013年 / 87卷 / 02期
关键词：
D O I：
10.1103/PhysRevA.87.022331
中图分类号：
O43 [光学];
学科分类号：
070207 ; 0803 ;
摘要：
We calculate the amount of entanglement of the multiqubit quantum states employed in the Grover algorithm, by following its dynamics at each step of the computation. We show that genuine multipartite entanglement is always present. Remarkably, the dynamics of any type of entanglement as well as of genuine multipartite entanglement is independent of the number n of qubits for large n, thus exhibiting a scale invariance property. We compare this result with the entanglement dynamics induced by a fixed-point quantum search algorithm. We also investigate criteria for efficient simulatability in the context of Grover's algorithm. DOI: 10.1103/PhysRevA.87.022331
引用
收藏
页数：5
相关论文
共 50 条
  • [1] Global multipartite entanglement dynamics in Grover’s search algorithm
    Minghua Pan
    Daowen Qiu
    Shenggen Zheng
    Quantum Information Processing, 2017, 16
  • [2] Global multipartite entanglement dynamics in Grover's search algorithm
    Pan, Minghua
    Qiu, Daowen
    Zheng, Shenggen
    QUANTUM INFORMATION PROCESSING, 2017, 16 (09)
  • [3] 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
  • [4] 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
  • [5] Operator coherence dynamics in Grover's quantum search algorithm
    Pan, Minghua
    Qiu, Daowen
    PHYSICAL REVIEW A, 2019, 100 (01)
  • [6] Entanglement in the Grover search algorithm
    Fang, YY
    Kaszlikowski, D
    Chin, CM
    Tay, K
    Kwek, LC
    Oh, CH
    PHYSICS LETTERS A, 2005, 345 (4-6) : 265 - 272
  • [7] 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
  • [8] Noise in Grover's quantum search algorithm
    Pablo-Norman, B
    Ruiz-Altaba, M
    PHYSICAL REVIEW A, 2000, 61 (01): : 123011 - 123015
  • [9] Noise in Grover's quantum search algorithm
    Pablo-Norman, B.
    Ruiz-Altaba, M.
    2000, American Physical Society (61):
  • [10] Grover's quantum search algorithm and Diophantine approximation
    Dolev, S
    Pitowsky, I
    Tamir, B
    PHYSICAL REVIEW A, 2006, 73 (02):
12345