EFFICIENT QUANTUM ALGORITHMS FOR SOME INSTANCES OF THE NON-ABELIAN HIDDEN SUBGROUP PROBLEM-Reference-Cited by-同舟云学术

EFFICIENT QUANTUM ALGORITHMS FOR SOME INSTANCES OF THE NON-ABELIAN HIDDEN SUBGROUP PROBLEM

Published:2003-10 Issue:05 Volume:14 Page:723-739
ISSN:0129-0541
Container-title:International Journal of Foundations of Computer Science
language:en
Short-container-title:Int. J. Found. Comput. Sci.

Author:

IVANYOS GÁBOR¹,MAGNIEZ FRÉDÉRIC²,SANTHA MIKLOS³

Affiliation:

1. SZTAKI, Hungarian Academy of Sciences, H-1111 Budapest, Hungary

2. CNRS–LRI, UMR 8623, Université Paris-Sud, 91405 Orsay, France

3. CNRS–LRI, UMR 8623, Université Paris-Sud, 91405 Orsay, France

Abstract

In this paper we show that certain special cases of the hidden subgroup problem can be solved in polynomial time by a quantum algorithm. These special cases involve finding hidden normal subgroups of solvable groups and permutation groups, finding hidden subgroups of groups with small commutator subgroup and of groups admitting an elementary Abelian normal 2-subgroup of small index or with cyclic factor group.

Publisher

World Scientific Pub Co Pte Lt

Subject

Computer Science (miscellaneous)

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0129054103001996

Reference10 articles.

1. A polynomial-time theory of black box groups I

2. Projective Representations of Minimum Degree of Group Extensions

Cited by 31 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Reduction of the semigroup-action problem on a module to the hidden-subgroup problem;Quantum Information Processing;2024-08-16

2. Searching linear structures of permutation groups with quantum computer;Journal of Computer Virology and Hacking Techniques;2024-05-24

3. There are no post-quantum weakly pseudo-free families in any nontrivial variety of expanded groups;International Journal of Algebra and Computation;2024-05-17

4. Niederreiter cryptosystems using quasi-cyclic codes that resist quantum Fourier sampling;Advances in Mathematics of Communications;2021

5. The Hidden Subgroup Problem for Universal Algebras;Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science;2020-07-08