{"id":"arxiv/2609.40260","url":"https://arxiv.org/abs/2609.40260","tags":["quant-ph","cs.CC","math.GR"],"score":0,"title":"Quantum Algorithms for Minimum Generating Set","domain":"quant-ph","source":"arxiv","authors":["Bireswar Das","Udit Kumar","Kavita Samant","Dhara Thakkar"],"reviews":0,"subject":"quant-ph","summary":"In this paper, we present a polynomial-time quantum algorithm for computing a minimum-sized generating set of solvable black-box groups. Next, we consider the class $Γ_d$ of black-box groups, where every non-abelian composition factor is isomorphic to a subgroup of the symmetric group $S_d$ for a fixed $d$. We design polynomial-time quantum algorithms to compute the direct product decomposition of abelian factor groups and solve the constructive membership problem for factor groups of groups from $Γ_d$. With the help of these algorithms, we design a quantum algorithm for computing a chief…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}