Delphi.science

Perspectives on the hidden subgroup problem over unitriangular groups

Source: arxiv.org/abs/2611.23590

Damien Poquillon

arXivarxiv/2611.23590Nov 17, 2026quant-phscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.23590
curl -X POST /api/v1/records/arxiv/2611.23590/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.23590/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'