{"id":"arxiv/2610.27250","url":"https://arxiv.org/abs/2610.27250","tags":["math.GR","math.RA"],"score":0,"title":"Quantum polynomial-time conjugacy in metabelian groups","domain":"math.GR","source":"arxiv","authors":["Alexei Miasnikov","Alexander Ushakov"],"reviews":0,"subject":"math.GR","summary":"We prove that the conjugacy problem in finitely presented metabelian groups with a fixed number of generators is solvable in bounded-error quantum polynomial time, uniformly in the defining relations of the group. Both the group presentation and the words representing the elements are part of the input. The main ingredient is a quantum polynomial-time algorithm for computing all multiplicative relations among a fixed number of units in a commutative affine $\\mathbb Z$-algebra presented with a fixed number of variables. The algorithm reduces the problem to computations in finite-dimensional…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}