Is grover's algorithm a quantum hidden subgroup algorithm?

被引:5
|
作者
Lomonaco, Samuel J., Jr. [1 ]
Kauffman, Louis H.
机构
[1] Univ Maryland Baltimore Cty, Baltimore, MD 21250 USA
[2] Univ Illinois, Chicago, IL 60607 USA
基金
美国国家科学基金会;
关键词
Grover's algorithm; Shor's algorithm; quantum algorithms; hidden subgroup algorithms; hidden subgroup problems;
D O I
10.1007/s11128-007-0066-1
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The arguments given in this paper suggest that Grover's and Shor's algorithms are more closely related than one might at first expect. Specifically, we show that Grover's algorithm can be viewed as a quantum algorithm which solves a non-abelian hidden subgroup problem (HSP). But we then go on to show that the standard non-abelian quantum hidden subgroup (QHS) algorithm can not find a solution to this particular HSP. This leaves open the question as to whether or not there is some modification of the standard non-abelian QHS algorithm which is equivalent to Grover's algorithm.
引用
收藏
页码:461 / 476
页数:16
相关论文
共 50 条
  • [31] Quantum Algorithm for Solving the Continuous Hidden Symmetry Subgroup Problem
    Bae, Eunok
    Lee, Soojoon
    IEEE Access, 2021, 9 : 93248 - 93254
  • [32] Quantum Algorithm for Solving the Continuous Hidden Symmetry Subgroup Problem
    Bae, Eunok
    Lee, Soojoon
    IEEE ACCESS, 2021, 9 : 93248 - 93254
  • [33] AN EXACT QUANTUM HIDDEN SUBGROUP ALGORITHM AND APPLICATIONS TO SOLVABLE GROUPS
    Imran, Muhammad
    Ivanyos, Gábor
    Quantum Information and Computation, 2022, 22 (9-10): : 770 - 789
  • [34] A quantum algorithm for the dihedral hidden subgroup problem based on lattice basis reduction algorithm
    Li, Fada
    Bao, Wansu
    Fu, Xiangqun
    CHINESE SCIENCE BULLETIN, 2014, 59 (21): : 2552 - 2557
  • [35] AN EXACT QUANTUM HIDDEN SUBGROUP ALGORITHM AND APPLICATIONS TO SOLVABLE GROUPS
    Imran, Muhammad
    Ivanyos, Gabor
    QUANTUM INFORMATION & COMPUTATION, 2022, 22 (9-10) : 770 - 789
  • [36] An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups
    Ivanyos, Gabor
    Sanselme, Luc
    Santha, Miklos
    STACS 2007, PROCEEDINGS, 2007, 4393 : 586 - +
  • [37] Supercomputing leverages quantum machine learning and Grover’s algorithm
    Bikram Khanal
    Javier Orduz
    Pablo Rivas
    Erich Baker
    The Journal of Supercomputing, 2023, 79 : 6918 - 6940
  • [38] Supercomputing leverages quantum machine learning and Grover's algorithm
    Khanal, Bikram
    Orduz, Javier
    Rivas, Pablo
    Baker, Erich
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (06): : 6918 - 6940
  • [39] Quantum Machine Learning: A Case Study of Grover's Algorithm
    Khanal, Bikram
    Rivas, Pablo
    Orduz, Javier
    Zhakubayev, Alibek
    2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021), 2021, : 79 - 84
  • [40] Operator coherence dynamics in Grover's quantum search algorithm
    Pan, Minghua
    Qiu, Daowen
    PHYSICAL REVIEW A, 2019, 100 (01)