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 条
  • [21] The quadratic speedup in Grover's search algorithm from the entanglement perspective
    Rungta, Pranaw
    PHYSICS LETTERS A, 2009, 373 (31) : 2652 - 2659
  • [22] The geometry of entanglement and Grover's algorithm
    Iwai, Toshihiro
    Hayashi, Naoki
    Mizobe, Kimitake
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2008, 41 (10)
  • [23] Progress of Grover Quantum Search Algorithm
    Luan, Linlin
    Wang, Zhijie
    Liu, Sanming
    2012 INTERNATIONAL CONFERENCE ON FUTURE ENERGY, ENVIRONMENT, AND MATERIALS, PT C, 2012, 16 : 1701 - 1706
  • [24] Dominant gate imperfection in Grover's quantum search algorithm
    Long, Gui Lu
    Li, Yan Song
    Zhang, Wei Lin
    Tu, Chang Cun
    Physical Review A - Atomic, Molecular, and Optical Physics, 2000, 61 (04): : 423051 - 423055
  • [25] Effect of unitary noise on Grover's quantum search algorithm
    Shapira, D
    Mozes, S
    Biham, O
    PHYSICAL REVIEW A, 2003, 67 (04)
  • [26] Evolution of Quantum Computing Based on Grover's Search Algorithm
    Shrivastava, Prakhar
    Soni, Kapil Kumar
    Rasool, Akhtar
    2019 10TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2019,
  • [27] Implementation of Grover's quantum search algorithm in a scalable system
    Brickman, KA
    Haljan, PC
    Lee, PJ
    Acton, M
    Deslauriers, L
    Monroe, C
    PHYSICAL REVIEW A, 2005, 72 (05):
  • [28] Analysis of Grover's quantum search algorithm as a dynamical system
    Biham, O
    Shapira, D
    Shimoni, Y
    PHYSICAL REVIEW A, 2003, 68 (02)
  • [29] Implementing Pure Adaptive Search with Grover's Quantum Algorithm
    D. Bulger
    W. P. Baritompa
    G. R. Wood
    Journal of Optimization Theory and Applications, 2003, 116 : 517 - 529
  • [30] Effect of qubit losses on Grover's quantum search algorithm
    Rao, D. D. Bhaktavatsala
    Molmer, Klaus
    PHYSICAL REVIEW A, 2012, 86 (04):
12345