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 条
  • [21] Noise in Grover's quantum search algorithm
    Pablo-Norman, B.
    Ruiz-Altaba, M.
    2000, American Physical Society (61):
  • [22] Grover's search algorithm: an optical approach
    Kwiat, PG
    Mitchell, JR
    Schwindt, PDD
    White, AG
    JOURNAL OF MODERN OPTICS, 2000, 47 (2-3) : 257 - 266
  • [23] Realization of Grover Search Algorithm on the Optical Cavities
    A. V. Kulagin
    Y. I. Ozhigov
    Lobachevskii Journal of Mathematics, 2022, 43 : 864 - 872
  • [24] Grover search algorithm in an ion trap system
    Zheng, SB
    CHINESE PHYSICS, 2005, 14 (11): : 2222 - 2225
  • [25] 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
  • [26] Coherence and entanglement in Grover and Harrow-Hassidim-Lloyd algorithm
    Feng, Changchun
    Chen, Lin
    Zhao, Li-Jun
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 626
  • [27] Grover's quantum search algorithm and Diophantine approximation
    Dolev, S
    Pitowsky, I
    Tamir, B
    PHYSICAL REVIEW A, 2006, 73 (02):
  • [28] Grover's algorithm for multiobject search in quantum computing
    Chen, G
    Fulling, SA
    Lee, H
    Scully, MO
    DIRECTIONS IN QUANTUM OPTICS, 2001, 561 : 165 - 175
  • [29] Searching a quantum database with Grover's search algorithm
    Kain, Ben
    AMERICAN JOURNAL OF PHYSICS, 2021, 89 (06) : 618 - 626
  • [30] Deterministic application of Grover's quantum search algorithm
    Okamoto, K
    Watanabe, O
    COMPUTING AND COMBINATORICS, 2001, 2108 : 493 - 501
12345