{"id":"arxiv/2611.23590","url":"https://arxiv.org/abs/2611.23590","tags":["quant-ph","math.QA"],"score":0,"title":"Perspectives on the hidden subgroup problem over unitriangular groups","domain":"quant-ph","source":"arxiv","authors":["Damien Poquillon"],"reviews":0,"subject":"quant-ph","summary":"We investigate the quantum Hidden Subgroup Problem (HSP) over the upper unitriangular group $U_n(\\mathbb{F}_p)$. While efficient quantum algorithms were discovered for some families of non abelian groups and nil-2 $p$-groups, no efficient algorithms are known for groups of nilpotency class higher than 2. The only techniques known for such groups scale exponentially in the size of the input. We first study the group $U_4(\\mathbb{F}_p)$, the smallest upper unitriangular group exhibiting nilpotency class three. We analyze the application of the Pretty Good Measurement approach used for…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}