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 条
  • [41] A formal derivation of Grover's quantum search algorithm
    Zuliani, Paolo
    TASE 2007: FIRST JOINT IEEE/IFIP SYMPOSIUM ON THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, PROCEEDINGS, 2007, : 67 - +
  • [42] Variational learning of Grover's quantum search algorithm
    Morales, Mauro E. S.
    Tlyachev, Timur
    Biamonte, Jacob
    PHYSICAL REVIEW A, 2018, 98 (06)
  • [43] A classical limit of Grover's algorithm induced by dephasing: Coherence versus entanglement
    Fujikawa, Kazuo
    Oh, C. H.
    Umetsu, Koichiro
    MODERN PHYSICS LETTERS A, 2019, 34 (7-8)
  • [44] Operator coherence dynamics in Grover's quantum search algorithm
    Pan, Minghua
    Qiu, Daowen
    PHYSICAL REVIEW A, 2019, 100 (01)
  • [45] 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
  • [46] Effect of unitary noise on Grover's quantum search algorithm
    Shapira, D
    Mozes, S
    Biham, O
    PHYSICAL REVIEW A, 2003, 67 (04)
  • [47] A Grover Search-Based Algorithm for the List Coloring Problem
    Iviukherjee, Sayan
    IEEE TRANSACTIONS ON QUANTUM ENGINEERING, 2022, 3
  • [48] 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,
  • [49] Performance of Grover's search algorithm with diagonalizable collective noises
    Pan, Minghua
    Xiong, Taiping
    Zheng, Shenggen
    QUANTUM INFORMATION PROCESSING, 2023, 22 (06)
  • [50] 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):
12345