|
related topics |
{algorithm, log, probability} |
{group, space, representation} |
{let, theorem, proof} |
|
Hidden Subhypergroup Problem
Massoud Amini, Mehrdad Kalantar, Mahmood M. Roozbehani
abstract: The Hidden Subgroup Problem is used in many quantum algorithms such as
Simon's algorithm and Shor's factoring and discrete log algorithms. A
polynomial time solution is known in case of abelian groups, and normal
subgroups of arbitrary finite groups. The general case is still open. An
efficient solution of the problem for symmetric group $S_n$ would give rise to
an efficient quantum algorithm for Graph Isomorphism Problem. We formulate a
hidden sub-hypergroup problem for finite hypergroups and solve it for finite
commutative hypergroups. The given algorithm is efficient if the corresponding
QFT could be calculated efficiently.
- oai_identifier:
- oai:arXiv.org:quant-ph/0609220
- categories:
- quant-ph
- comments:
- part of a technical report to IPM, Tehran
- arxiv_id:
- quant-ph/0609220
- report_no:
- 84430017
- created:
- 2006-09-28
Full article ▸
|
|
related documents |
0010057v1 |
9901068v1 |
0008095v3 |
0609166v1 |
0306042v1 |
0609160v1 |
0210141v2 |
0612052v2 |
0608156v1 |
0606077v1 |
0609072v1 |
0701054v1 |
0612033v1 |
0606242v3 |
0703193v2 |
0701198v1 |
0605132v1 |
0610251v1 |
0701079v1 |
0610258v1 |
0702143v1 |
0703061v1 |
0605213v2 |
0608211v2 |
0612123v2 |
|