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 条
  • [31] Dominant gate imperfection in Grover's quantum search algorithm
    Long, GL
    Li, YS
    Zhang, WL
    Tu, CC
    PHYSICAL REVIEW A, 2000, 61 (04): : 5
  • [32] Quantum distributed computing applied to grover’s search algorithm
    Goswami, Debabrata
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8808 : 192 - 199
  • [33] Implementing pure adaptive search with Grover's quantum algorithm
    Bulger, D
    Baritompa, WP
    Wood, GR
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 116 (03) : 517 - 529
  • [34] Characterizing Grover search algorithm on large-scale superconducting quantum computers
    Abughanem, Muhammad
    SCIENTIFIC REPORTS, 2025, 15 (01):
  • [35] Circuit optimization of Grover quantum search algorithm
    Wu, Xi
    Li, Qingyi
    Li, Zhiqiang
    Yang, Donghan
    Yang, Hui
    Pan, Wenjie
    Perkowski, Marek
    Song, Xiaoyu
    QUANTUM INFORMATION PROCESSING, 2023, 22 (01)
  • [36] Problem-Solution Symmetry in Grover's Quantum Search Algorithm
    Morikoshi, Fumiaki
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2011, 50 (06) : 1858 - 1867
  • [37] Quantum Rough Counting and Its Application to Grover's Search Algorithm
    Benchasattabuse, Naphan
    Chongstitvatana, Prabhas
    Aporntewan, Chatchawit
    PROCEEDINGS OF 2018 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION SYSTEMS (ICCCS), 2018, : 21 - 24
  • [38] Depth optimization of quantum search algorithms beyond Grover's algorithm
    Zhang, Kun
    Korepin, Vladimir E.
    PHYSICAL REVIEW A, 2020, 101 (03)
  • [39] Using modifications to Grover's Search algorithm for quantum global optimization
    Liu, Yipeng
    Koehler, Gary J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (02) : 620 - 632
  • [40] Coherence depletion in the Grover quantum search algorithm
    Shi, Hai-Long
    Liu, Si-Yuan
    Wang, Xiao-Hui
    Yang, Wen-Li
    Yang, Zhan-Ying
    Fan, Heng
    PHYSICAL REVIEW A, 2017, 95 (03)
12345