{"id":"arxiv/2611.06716","url":"https://arxiv.org/abs/2611.06716","tags":["quant-ph"],"score":0,"title":"Solving a non-abelian hidden subgroup problem on a trapped-ion quantum computer: the power of the measurement basis","domain":"quant-ph","source":"arxiv","authors":["Oliver O'Brien"],"reviews":0,"subject":"quant-ph","summary":"The hidden subgroup problem (HSP) unifies many of the best-known quantum speed-ups. For abelian groups it is solved efficiently by weak Fourier sampling, but for non-abelian groups, which include the cases relevant to graph isomorphism and lattice-based cryptography, the right measurement basis is crucial and often unknown. We experimentally study the HSP over the $q$-hedral groups $\\mathbb{Z}_q \\ltimes \\mathbb{Z}_p$, which interpolate between the dihedral and affine groups and mark a boundary between instances that are efficiently solvable and those that are only information-theoretically…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}