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 条
  • [41] Grover's quantum search algorithm for an arbitrary initial mixed state
    Biham, E
    Kenigsberg, D
    PHYSICAL REVIEW A, 2002, 66 (06) : 4
  • [42] Circuit optimization of Grover quantum search algorithm
    Xi Wu
    Qingyi Li
    Zhiqiang Li
    Donghan Yang
    Hui Yang
    Wenjie Pan
    Marek Perkowski
    Xiaoyu Song
    Quantum Information Processing, 22
  • [43] Grover's quantum search algorithm for an arbitrary initial amplitude distribution
    Biham, E
    Biham, O
    Biron, D
    Grassl, M
    Lidar, DA
    PHYSICAL REVIEW A, 1999, 60 (04) : 2742 - 2745
  • [44] Problem-Solution Symmetry in Grover’s Quantum Search Algorithm
    Fumiaki Morikoshi
    International Journal of Theoretical Physics, 2011, 50 : 1858 - 1867
  • [45] On Grover's search algorithm from a quantum information geometry viewpoint
    Cafaro, Carlo
    Mancini, Stefano
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (04) : 1610 - 1625
  • [46] Quantum computation based grover’s search algorithm and its variations
    Soni K.K.
    Rasool A.
    Recent Patents on Engineering, 2021, 15 (04)
  • [47] Using quantum switches to mitigate noise in Grover's search algorithm
    Srivastava, Suryansh
    Pati, Arun K.
    Chakrabarty, Indranil
    Bhattacharya, Samyadeb
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2025, 58 (10)
  • [48] Grover's quantum search algorithm for an arbitrary initial amplitude distribution
    Biham, Eli
    Biham, Ofer
    Biron, David
    Grassl, Markus
    Lidar, Daniel A.
    Physical Review A - Atomic, Molecular, and Optical Physics, 1999, 60 (04): : 2742 - 2745
  • [49] Tsallis relative α entropy of coherence dynamics in Grover's search algorithm
    Ye, Linlin
    Wu, Zhaoqi
    Fei, Shao-Ming
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2023, 75 (08)
  • [50] Tsallis relative α entropy of coherence dynamics in Grover′s search algorithm
    Linlin Ye
    Zhaoqi Wu
    Shao-Ming Fei
    CommunicationsinTheoreticalPhysics, 2023, 75 (08) : 89 - 101
12345