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
关键词
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 条
  • [31] Determination of the number of shots for Grover’s search algorithm
    Mathieu Kessler
    Diego Alonso
    Pedro Sánchez
    EPJ Quantum Technology, 2023, 10
  • [32] Noise Analysis of Grover's Quantum Search Algorithm
    Kumar, Tarun
    Kumar, Dilip
    Singh, Gurmohan
    INDIAN JOURNAL OF PURE & APPLIED PHYSICS, 2023, 61 (05) : 355 - 365
  • [33] Hypergraph states in Grover's quantum search algorithm
    Rossi, M.
    Bruss, D.
    Macchiavello, C.
    PHYSICA SCRIPTA, 2014, T160
  • [34] Implementation of the Grover search algorithm with Josephson charge qubits
    Zheng, Xiao-Hu
    Dong, Ping
    Xue, Zheng-Yuan
    Cao, Zhuo-Liang
    PHYSICA C-SUPERCONDUCTIVITY AND ITS APPLICATIONS, 2007, 453 (1-2): : 76 - 79
  • [35] Grover's search algorithm with an entangled database state
    Alsing, Paul M.
    McDonald, Nathan
    QUANTUM INFORMATION AND COMPUTATION IX, 2011, 8057
  • [36] Microwave simulation of Grover's quantum search Algorithm
    Nevels, Robert
    Jeong, Jaehoon
    Hemmer, Philip
    IEEE ANTENNAS AND PROPAGATION MAGAZINE, 2006, 48 (05) : 38 - 47
  • [37] Implementation of the Grover Quantum Search Algorithm in Thermal Cavity
    马宏源
    王洪福
    张寿
    延边大学学报(自然科学版), 2008, (01) : 27 - 30
  • [38] Error Mitigation of Grover's Quantum Search Algorithm
    Kumar, Tarun
    Kumar, Dilip
    Singh, Gurmohan
    INDIAN JOURNAL OF PURE & APPLIED PHYSICS, 2022, 60 (08) : 644 - 649
  • [39] Determination of the number of shots for Grover's search algorithm
    Kessler, Mathieu
    Alonso, Diego
    Sanchez, Pedro
    EPJ QUANTUM TECHNOLOGY, 2023, 10 (01)
  • [40] Error Mitigation of Grover?s Quantum Search Algorithm
    Kumar, Tarun
    Kumar, Dilip
    Singh, Gurmohan
    INDIAN JOURNAL OF PURE & APPLIED PHYSICS, 2022, 60 (07) : 644 - 649