Hidden Subhypergroup Problem

Simple item page
dc.creatorAmini, Massoud
dc.creatorKalantar, Mehrdad
dc.creatorRoozbehani, Mahmood M.
dc.date2006-09-28
dc.date.accessioned2026-07-07T07:30:17Z
dc.date.available2026-07-07T07:30:17Z
dc.descriptionThe 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.
dc.descriptionpart of a technical report to IPM, Tehran
dc.identifierhttps://arxiv.org/abs/quant-ph/0609220
dc.identifierhttp://arxiv.org/abs/quant-ph/0609220
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/118409
dc.subjectQuantum Physics
dc.titleHidden Subhypergroup Problem
dc.typetext

Files

Collections

arXiv