Diagonalization of diffusion matrix in Grover's algorithm

被引：3
|
作者：
Kwek, LC [1 ]
Oh, CH [1 ]
Singh, K [1 ]
Wang, XB [1 ]
机构：
[1] Natl Univ Singapore, Fac Sci, Dept Phys, Singapore 119260, Singapore
来源：
PHYSICS LETTERS A | 2000年 / 267卷 / 01期
关键词：
D O I：
10.1016/S0375-9601(00)00084-0
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
An important process in Grover's quantum search algorithm is the iterative application of the inversion and diffusion matrix. This process can be represented by a unitary matrix, S. In this letter, we diagonalize this matrix and show how the matrix can be interpreted geometrically. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：24 / 30
页数：7
相关论文
共 50 条
  • [1] Directed Diffusion based on weighted Grover's Quantum Algorithm (DWGQ)
    Bushnag, Anas
    Alessa, Ali
    Li, Minzhi
    ELleithy, Khaled
    2015 IEEE LONG ISLAND SYSTEMS, APPLICATIONS AND TECHNOLOGY CONFERENCE (LISAT), 2015,
  • [2] A Diagonalization Algorithm for the Distance Matrix of Cographs
    Du, Zhibin
    IEEE ACCESS, 2018, 6 : 74931 - 74939
  • [3] Distributed Grover's algorithm
    Qiu, Daowen
    Luo, Le
    Xiao, Ligang
    THEORETICAL COMPUTER SCIENCE, 2024, 993
  • [4] Understanding mathematics of Grover’s algorithm
    Paweł J. Szabłowski
    Quantum Information Processing, 2021, 20
  • [5] Distributed exact Grover's algorithm
    Zhou, Xu
    Qiu, Daowen
    Luo, Le
    FRONTIERS OF PHYSICS, 2023, 18 (05)
  • [6] Understanding mathematics of Grover's algorithm
    Szablowski, Pawel J.
    QUANTUM INFORMATION PROCESSING, 2021, 20 (05)
  • [7] Optimization of Grover's search algorithm
    Garg, Varun
    Pande, Anupama
    WORLD CONGRESS ON ENGINEERING 2008, VOLS I-II, 2008, : 288 - 292
  • [8] Grover's algorithm and the secant varieties
    Holweck, Frederic
    Jaffali, Hamza
    Nounouh, Ismael
    QUANTUM INFORMATION PROCESSING, 2016, 15 (11) : 4391 - 4413
  • [9] Two Improvements in Grover's Algorithm
    Kang, Kai
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1179 - 1182
  • [10] Grover's algorithm on a Feynman computer
    de Falco, D
    Tamascelli, D
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (03): : 909 - 930
12345