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 条
  • [1] Is Grover’s Algorithm a Quantum Hidden Subgroup Algorithm?
    Samuel J. Lomonaco
    Louis H. Kauffman
    Quantum Information Processing, 2007, 6 : 461 - 476
  • [2] Noise in Grover's quantum search algorithm
    Pablo-Norman, B
    Ruiz-Altaba, M
    PHYSICAL REVIEW A, 2000, 61 (01): : 123011 - 123015
  • [3] Quantum optical implementation of Grover's algorithm
    Scully, MO
    Zubairy, MS
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (17) : 9490 - 9493
  • [4] Grover's quantum searching algorithm is optimal
    Zalka, Christof
    Physical Review A - Atomic, Molecular, and Optical Physics, 1999, 60 (04): : 2746 - 2751
  • [5] Quantum Cryptography based on Grover's Algorithm
    Sakhi, Z.
    Tragha, A.
    Kabil, R.
    Bennai, M.
    2012 SECOND INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING TECHNOLOGY (INTECH), 2012, : 33 - 37
  • [6] Grover's quantum searching algorithm is optimal
    Zalka, C
    PHYSICAL REVIEW A, 1999, 60 (04): : 2746 - 2751
  • [7] Noise in Grover's quantum search algorithm
    Pablo-Norman, B.
    Ruiz-Altaba, M.
    2000, American Physical Society (61):
  • [8] SPEEDY Quantum Circuit for Grover's Algorithm
    Song, Gyeongju
    Jang, Kyoungbae
    Kim, Hyunjun
    Eum, Siwoo
    Sim, Minjoo
    Kim, Hyunji
    Lee, Waikong
    Seo, Hwajeong
    APPLIED SCIENCES-BASEL, 2022, 12 (14):
  • [9] A quantum circuit design for Grover's algorithm
    Diao, ZJ
    Zubairy, MS
    Chen, G
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2002, 57 (08): : 701 - 708
  • [10] Grover's quantum search algorithm and Diophantine approximation
    Dolev, S
    Pitowsky, I
    Tamir, B
    PHYSICAL REVIEW A, 2006, 73 (02):