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
来源：
QUANTUM INFORMATION PROCESSING | 2007年 / 6卷 / 06期
基金：
美国国家科学基金会;
关键词：
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 条
  • [41] Quantum Implementation of Fuzzy Systems through Grover's Algorithm
    Acampora, Giovanni
    Luongo, Federico
    Vitiello, Autilia
    2018 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2018,
  • [42] 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
  • [43] Application of Grover’s Quantum Algorithm for SDES Key Searching
    D. V. Denisenko
    M. V. Nikitenkova
    Journal of Experimental and Theoretical Physics, 2019, 128 : 25 - 44
  • [44] Effect of unitary noise on Grover's quantum search algorithm
    Shapira, D
    Mozes, S
    Biham, O
    PHYSICAL REVIEW A, 2003, 67 (04)
  • [45] Progress of Grover Quantum Search Algorithm
    Luan, Linlin
    Wang, Zhijie
    Liu, Sanming
    2012 INTERNATIONAL CONFERENCE ON FUTURE ENERGY, ENVIRONMENT, AND MATERIALS, PT C, 2012, 16 : 1701 - 1706
  • [46] Evaluation of Grover’s algorithm toward quantum cryptanalysis on ChaCha
    Bhagwan Bathe
    Ravi Anand
    Suman Dutta
    Quantum Information Processing, 2021, 20
  • [47] 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,
  • [48] Using Grover's quantum algorithm for searching actual databases
    Zalka, C
    PHYSICAL REVIEW A, 2000, 62 (05) : 052305 - 052301
  • [49] A Generalized Grover's Algorithm with Access Control to Quantum Databases
    Hamouda, Israa
    Bahaa-Eldin, Ayman M.
    Said, Hazem
    PROCEEDINGS OF 2016 11TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS (ICCES), 2016, : 281 - 285
  • [50] Optimized quantum circuit implementation of SATURNIN for Grover’s algorithm
    Allu S.N.
    Naidu T.A.
    Rao K.G.
    International Journal of Information Technology, 2024, 16 (5) : 2955 - 2964
12345