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 条
  • [21] Hypergraph states in Grover's quantum search algorithm
    Rossi, M.
    Bruss, D.
    Macchiavello, C.
    PHYSICA SCRIPTA, 2014, T160
  • [22] Microwave simulation of Grover's quantum search Algorithm
    Nevels, Robert
    Jeong, Jaehoon
    Hemmer, Philip
    IEEE ANTENNAS AND PROPAGATION MAGAZINE, 2006, 48 (05) : 38 - 47
  • [23] Implementing Grover's Algorithm on the IBM Quantum Computers
    Mandviwalla, Aamir
    Ohshiro, Keita
    Ji, Bo
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 2531 - 2537
  • [24] 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
  • [25] Grover's quantum algorithm applied to global optimization
    Baritompa, WP
    Bulger, DW
    Wood, GR
    SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (04) : 1170 - 1184
  • [26] 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
  • [27] Threshold quantum cryptograph based on Grover's algorithm
    Du, Jian-Zhong
    Qin, Su-Juan
    Wen, Qiao-Yan
    Zhu, Fu-Chen
    PHYSICS LETTERS A, 2007, 363 (5-6) : 361 - 368
  • [28] Basis for a neuronal version of Grover's quantum algorithm
    Clark, Kevin B.
    FRONTIERS IN MOLECULAR NEUROSCIENCE, 2014, 7
  • [29] 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 - +
  • [30] Variational learning of Grover's quantum search algorithm
    Morales, Mauro E. S.
    Tlyachev, Timur
    Biamonte, Jacob
    PHYSICAL REVIEW A, 2018, 98 (06)