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 条

[11] Grover's algorithm for multiobject search in quantum computing
Chen, G
Fulling, SA
Lee, H
Scully, MO
DIRECTIONS IN QUANTUM OPTICS, 2001, 561 : 165 - 175
[12] Searching a quantum database with Grover's search algorithm
Kain, Ben
AMERICAN JOURNAL OF PHYSICS, 2021, 89 (06) : 618 - 626
[13] Deterministic application of Grover's quantum search algorithm
Okamoto, K
Watanabe, O
COMPUTING AND COMBINATORICS, 2001, 2108 : 493 - 501
[14] Decoherence in Grover's quantum algorithm: Perturbative approach
Azuma, H
PHYSICAL REVIEW A, 2002, 65 (04) : 22
[15] A quantum associative memory based on Grover's algorithm
Ventura, D
Martinez, T
ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 1999, : 22 - 27
[16] Quantum Teleportation and Grover's Algorithm Without the Wavefunction
Niestegge, Gerd
FOUNDATIONS OF PHYSICS, 2017, 47 (02) : 274 - 293
[17] Quantum Teleportation and Grover’s Algorithm Without the Wavefunction
Gerd Niestegge
Foundations of Physics, 2017, 47 : 274 - 293
[18] Noise Analysis of Grover's Quantum Search Algorithm
Kumar, Tarun
Kumar, Dilip
Singh, Gurmohan
INDIAN JOURNAL OF PURE & APPLIED PHYSICS, 2023, 61 (05) : 355 - 365
[19] Decoherence in Grover's quantum algorithm: Perturbative approach
Azuma, Hiroo
Physical Review A. Atomic, Molecular, and Optical Physics, 2002, 65 (4 A): : 423111 - 423112
[20] Teleportation of quantum states prepared by Grover's algorithm
Shoom, AA
7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VII, PROCEEDINGS, 2003, : 29 - 31

← 1 2 3 4 5 →