Finding conjugate stabilizer subgroups in PSL(2; q) and related groups

zbMATH Open1234.81053arXiv0809.2445MaRDI QIDQ3172434FDOQ3172434

Cristopher Moore, Alexander Russell, Aaron Denney

Publication date: 5 October 2011

Abstract: We reduce a case of the hidden subgroup problem (HSP) in SL(2; q), PSL(2; q), and PGL(2; q), three related families of finite groups of Lie type, to efficiently solvable HSPs in the affine group AGL(1; q). These groups act on projective space in an almost 3-transitive way, and we use this fact in each group to distinguish conjugates of its Borel (upper triangular) subgroup, which is also the stabilizer subgroup of an element of projective space. Our observation is mainly group-theoretic, and as such breaks little new ground in quantum algorithms. Nonetheless, these appear to be the first positive results on the HSP in finite simple groups such as PSL(2; q).

Full work available at URL: https://arxiv.org/abs/0809.2445

Recommendations

• On conjugacy classes of congruence subgroups of \(\text{PSL}(2, \mathbb R)\)
• scientific article; zbMATH DE number 2124848
• Expansion of conjugacy classes in \(\mathrm{PSL}_2(q)\).
• Conjugacy classes in Sylow p-subgroups of GL(n,q), II
• scientific article
• On essentially cuspidal noncongruence subgroups of PSL(2,\({\mathbb{Z}})\)
• Conjugacy classes in Sylow \(p\)-subgroups of \(GL(n,q)\)
• Publication:3483470
• scientific article; zbMATH DE number 2042247
• Detecting conjugacy stability of subgroups in certain classes of groups

zbMATH Keywords

hidden subgroup

Mathematics Subject Classification ID

Quantum computation (81P68) Applications of Lie groups to the sciences; explicit representations (22E70)

Cited In (4)

• Hidden stabilizers, the isogeny to endomorphism ring problem and the cryptanalysis of pSIDH
• New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups
• On Solving Systems of Diagonal Polynomial Equations Over Finite Fields
• Solving systems of diagonal polynomial equations over finite fields

This page was built for publication: Finding conjugate stabilizer subgroups in PSL(2; q) and related groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3172434)