{"id":"arxiv/2609.10596","url":"https://arxiv.org/abs/2609.10596","tags":["quant-ph","cs.CR"],"score":0,"title":"Quantum Inversion of Units in Group Rings: Block Dimension, Not Commutativity, Governs Hardness","domain":"quant-ph","source":"arxiv","authors":["Bhanwar Gupta"],"reviews":0,"subject":"quant-ph","summary":"Several public-key schemes base their security on the belief that inverting a unit of a group ring is hard. A recent result showed that this belief is false on a quantum computer when the group is abelian. To restore security, designers moved to non-abelian groups, especially dihedral groups, believing that the hardness of the dihedral hidden subgroup problem (HSP) would protect the scheme. This paper shows that unit inversion is a different problem and does not require an HSP solver. Instead, it can be solved by a change of basis that splits the group ring into small matrix blocks. We prove…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}