Polynomial-Time Solution to the Hidden Subgroup Problem for a Class of non-abelian Groups

Martin Roetteler; Thomas Beth

Polynomial-Time Solution to the Hidden Subgroup Problem for a Class of non-abelian Groups

Quantum Physics 2023-11-27 v1 Emerging Technologies

Authors: Martin Roetteler , Thomas Beth

Abstract

We present a family of non-abelian groups for which the hidden subgroup problem can be solved efficiently on a quantum computer.

Cite

@article{arxiv.quant-ph/9812070,
  title  = {Polynomial-Time Solution to the Hidden Subgroup Problem for a Class of non-abelian Groups},
  author = {Martin Roetteler and Thomas Beth},
  journal= {arXiv preprint arXiv:quant-ph/9812070},
  year   = {2023}
}